Эти лекции будут интересны ученикам старших кассов профильных школ и студентам первых курсов технических специальностей.
- Алгоритм, понятие сложности алгоритма, O-нотация;
- Сортировка. Базовые алгоритмы;
- Сортировка. Эффективные алгоритмы;
- Сортировка. Внешняя сортировка слиянием;
- Поиск;
- Массивы;
- Списки;
- Стеки и очереди;
- Введение в теорию графов;
- Компоненты связности. Эйлеровы цепи;
- Основные деревья;
- Кратчайшие пути на графе и потоки в сетях;
- Деревья. Построение дерева Хаффмана;
- Деревья решений, метод ветвей и границ;
- Эвристические алгоритмы.