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

compare_arrows

• опыт программирования на любом языке;
• знание элементарной математики в объёме средней школы;
• минимальное знание алгоритмов и структур данных.

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

• Циклы и рекурсия.
• Как выполнять домашние задания.
• Алгебраические алгоритмы.
• Битовая арифметика.
• Базовые структуры данных.

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

• Простые сортировки.
• Пирамидальная сортировка.
• Быстрая и внешняя сортировка.
• Линейная сортировка.

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

• Двоичные деревья поиска АВЛ.
• Красно-чёрные деревья.
• Другие варианты деревьев поиска.

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

• Хэш-функции и хэш-таблицы.
• Разрешение коллизий.
• Универсальное и идеальное хэширование.

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

• Определения и представления.
• Поиск и сортировка.
• Минимальный скелет.
• Кратчайший путь.
• Управление памятью.
• Задача коммивояжёра.

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

• Алгоритм Бойера-Мура.
• Алгоритм Ахо-Корасика.
• Алгоритм Кнута-Морриса-Пратта.
• Алгоритмы сжатия.
• Шифрование данных.

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

• Динамическое программирование.
• Алгоритмы кэширования.

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

• Сложная задача.
• Dancing Links.

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

• Фильтр Блума.
• Алгоритмы MinHash, SimHash.
• Алгоритмы HyperLogLog, Count-Min Sketch.

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

• Выбор темы и организация проектной работы.
• Консультация по проектам и домашним заданиям.
• Защита проектных работ.
• Подведение итогов курса.