Алгоритмы и структуры данных

Алгоритмы и структуры данных. Часть 2

09. Фибоначчиева куча

10. Динамическое программирование

11. Динамическое программирование. Часть 2

12. Задача о рюкзаке

13. ДП по подмножествам, ДП по профилю

14. Хеш-таблицы

15. Идеальное хеширование, хеширование кукушки, фильтр Блума

Лекции Павла Маврина

PS.

Почему стоит смотреть: Автор лекций преподает курс по алгоритмам и структурам данных в ИТМО. А еще он чемпион мира ACM ICPC 2004 и занимает высокие места в соревнованиях по спортивному программированию типа TopCoder и Google Code Jam, что говорит о его высокой компетенции в этой сфере. Я слушал его лекции во время учебы в ИТМО. Из личного опыта: после курсов Павла я наконец-то начал понимать, как работают алгоритмы на графах. В лекциях, как правило, используется псевдокод, но я не считаю это проблемой. Главное — понимать принципы работы алгоритмов, а умение реализовать их на определенном языке программирования вторично.

Источник: vk.com

Комментарии: