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

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

Техносфера Mail.ru Group, МГУ им. М.В. Ломоносова Подготовительный курс "Алгоритмы и структуры данных" Лекция №2 "Жадные алгоритмы" Лектор - Сергей Бабичев В лекции: Экстремальные задачи. Принцип локальной оптимальности. Задача о выборе заявок. Приближённое решение экстремальных задач. Приближённое решение задачи о рюкзаке. Абстракция строка символов. Префиксная функция. Динамические структуры данных. Слайды: www.docme.ru/HkK5 Другие лекции курса: http://bit.ly/1QP7zVq Цель курса — ознакомить слушателей с основными алгоритмами, применяемыми для разработки программного обеспечения. Научить выбирать подходящие структуры данных и алгоритмы для реализации возникающих задач. Научить использовать языки С и С++ как инструмент для реализации алгоритмов. Получаемые навыки: Знание основных понятий: исполнитель, абстракция, объекты, методы, итерация, рекурсия, жадные алгоритмы, динамическое программирование, сортировка, поиск, графы. Умение анализировать основные свойства алгоритмов. Умение выбирать необходимые структуры данных для решения задач и обосновывать свой выбор. Уметь эффективно реализовывать алгоритмы на языках С и С++. СМОТРИТЕ ТАКЖЕ: Курс "Введение в анализ данных" 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
Подробнее