«Техносфера Mail.ru Group» при МГУ им. М. В. Ломоносова.
Подготовительный курс «Алгоритмы и структуры данных».
Лекция № 2 «Жадные алгоритмы».
Лектор — Сергей Бабичев.

Экстремальные задачи. Принцип локальной оптимальности. Задача о выборе заявок. Приближённое решение экстремальных задач. Приближённое решение задачи о рюкзаке. Абстракция строка символов. Префиксная функция. Динамические структуры данных.

Другие лекции курса: [ Ссылка ]

Цель курса — ознакомить слушателей с основными алгоритмами, применяемыми для разработки программного обеспечения. Научить выбирать подходящие структуры данных и алгоритмы для реализации возникающих задач. Научить использовать языки С и С++ как инструмент для реализации алгоритмов.

Получаемые навыки:
• Знание основных понятий: исполнитель, абстракция, объекты, методы, итерация, рекурсия, жадные алгоритмы, динамическое программирование, сортировка, поиск, графы.
• Умение анализировать основные свойства алгоритмов.
• Умение выбирать необходимые структуры данных для решения задач и обосновывать свой выбор.
• Умение эффективно реализовывать алгоритмы на языках С и С++.

Смотрите также:
• Курс «Введение в анализ данных»: [ Ссылка ]
• Курс «Информационный поиск»: [ Ссылка ]

VK Team — это миллион возможностей проявить себя. Мы делаем современные и быстрые интернет-сервисы, доступные каждому. На этом канале делимся опытом компании VK, рассказываем о технологиях, наших образовательных проектах и жизни команды.

😎 Сообщество ВКонтакте: [ Ссылка ]
👨‍🎓 VK Образование: [ Ссылка ]
🏆 Чемпионаты: [ Ссылка ]
👨‍💻 Карьера в VK: [ Ссылка ]

свернуть