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

Модуль 1. Простые алгоритмы и базовые структуры данных

• Тема 1. Циклы и рекурсия

• Тема 2. Как выполнять домашние задания

• Тема 3. Алгебраические алгоритмы

• Тема 4. Битовая арифметика

• Тема 5. Базовые структуры данных

Модуль 2. Алгоритмы сортировки

• Тема 6. Простые сортировки

• Тема 7. Пирамидальная сортировка

• Тема 8. Быстрая и внешняя сортировка

• Тема 9. Линейная сортировка

Модуль 3. Деревья поиска

• Тема 10. Двоичные деревья поиска АВЛ

• Тема 11. Красно-чёрные деревья

• Тема 12. Другие варианты деревьев поиска

Модуль 4. Хеш-таблицы

• Тема 13. Хэш-функции и хэш-таблицы

• Тема 14. Разрешение коллизий

• Тема 15. Универсальное и идеальное хэширование

Модуль 5. Теория графов

• Тема 16. Определения и представления

• Тема 17. Поиск и сортировка

• Тема 18. Минимальный скелет

• Тема 19. Кратчайший путь

• Тема 20. Управление памятью

• Тема 21. Задача коммивояжёра

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

• Тема 22. Алгоритм Бойера-Мура

• Тема 23. Алгоритм Ахо-Корасика

• Тема 24. Алгоритм Кнута-Морриса-Пратта

• Тема 25. Алгоритмы сжатия

• Тема 26. Шифрование данных

Модуль 7. Динамическое программирование

• Тема 27. Алгоритмы кэширования

• Тема 28. Динамическое программирование

Модуль 8. Олимпиадное программирование

• Тема 29. Сложная задача

• Тема 30. Dancing Links

Модуль 9. Вероятностные алгоритмы

• Тема 31. Фильтр Блума

• Тема 32. Алгоритмы MinHash, SimHash

• Тема 33. Алгоритмы HyperLogLog, Count-Min Sketch

Модуль 10. Проектная работа

• Тема 34. Выбор темы и организация проектной работы

• Тема 35. Консультация по проектам и домашним заданиям

• Тема 36. Защита проектных работ

• Тема 37. Подведение итогов курса