Mail.ruПочта0Мой Мир0ОдноклассникиВКонтактеИгры0ЗнакомстваНовостиПоискСмотриComboВсе проекты

1. Алгоритмы и структуры данных. Введение | Технострим

Техносфера Mail.ru Group, МГУ им. М.В. Ломоносова Подготовительный курс "Алгоритмы и структуры данных" Лекция №1 "Введение. Исполнители. Абстракции интерфейсов. Рекурсия." Лектор - Сергей Бабичев Слайды: www.docme.ru/GkK5 Другие лекции курса: http://bit.ly/1QP7zVq Содержание лекции: Сложность алгоритмов. O-нотация. Задача о наполнении рюкзака. Ресурсы исполнителя. Эффективность алгоритма. Язык С++ как исполнитель алгоритма. Отображение алгоритма на исполнителей. Инварианты. Абстракция интерфейсов «стек» и «множество». Рекурсия и итерация. Основная теорема о рекурсии. Цель курса — ознакомить слушателей с основными алгоритмами, применяемыми для разработки программного обеспечения. Научить выбирать подходящие структуры данных и алгоритмы для реализации возникающих задач. Научить использовать языки С и С++ как инструмент для реализации алгоритмов. Получаемые навыки: Знание основных понятий: исполнитель, абстракция, объекты, методы, итерация, рекурсия, жадные алгоритмы, динамическое программирование, сортировка, поиск, графы. Умение анализировать основные свойства алгоритмов. Умение выбирать необходимые структуры данных для решения задач и обосновывать свой выбор. Уметь эффективно реализовывать алгоритмы на языках С и С++. СМОТРИТЕ ТАКЖЕ: Курс "Введение в анализ данных" http://bit.ly/1V1ONMw Курс "Информационный поиск" http://bit.ly/1TWc2IO -- Официальный канал образовательных проектов Mail.Ru Group | http://www.youtube.com/TPMGTU?sub_con... НАШИ ПРОЕКТЫ: "Технопарк" при МГТУ им. Баумана | https://park.mail.ru/ "Техносфера" при МГУ им. Ломоносова | https://sphere.mail.ru/ "Технотрек" при МФТИ | https://track.mail.ru/ Мы готовим квалифицированных специалистов для российского рынка веб-разработки. У нас - бесплатное практико-ориентированное обучение под руководством лучших специалистов Mail.Ru Group. Преподавание строится на примерах из реальной практики, существующих проектов, с анализом их достоинств и недостатков. Лучшие студенты получают возможность стажировки в Mail.Ru Group. Отбор в проекты проходит каждые полгода. МЫ В СЕТИ: Технопарк в ВК | http://vk.com/tpmailru Техносфера в ВК | https://vk.com/tsmailru Технотрек в ВК | https://vk.com/trackmailru Блог на Хабре | http://habrahabr.ru/company/mailru/ Наш IT-портал | http://IT.mail.ru
Подробнее