2024
2023
2022
2021
2020
2019
2018
2017
Алгоритмы (семинары)
Неплохой учебник: оригинал, перевод.
(8 сен) Машина Тьюринга[ Задание ] [ turing.py ] [ add1.py – пример использования turing.py ] [ http://www.google.com/doodles/alan-turings-100th-birthday ]
(22 сен) Бинарный поиск. MergeSort. [ Задание ] [ https://www.youtube.com/watch?v=XaqR3G_NVoo ]
(23 сен) QSort. Структуры данных. [ Задание ] [ http://www.youtube.com/watch?v=ywWBy6J5gz8]
(6 окт) Стек, очередь [ Задание ]
(13 окт) Бинарное дерево поиска, красно-черное дерево [ Задание ] [ Визуализация КЧД ]
(20 окт) Контрольная работа
(27 окт) Алгоритмы на строках [ Задание ]
(3 ноя) Конечные автоматы [ Задание ]
(10 ноя) Поиск множества патернов в тексте, алгоритм Ахо-Корасик [ Задание ]
(17 ноя) Препроцеcсинг текста, суффиксные массивы, суффиксные деревья. Сложность текста, сжатие [ Задание ]
(1 дек) Графы. Обход в ширину и в глубину. Эйлеров цикл.[ Задание ]
(8 декабря) Графы. Топологическая сортировка, динамическое программирование. Алгоритм Дейкстры [ Задание]
(15 декабря) Графы: поиск кратчайшего пути в графе, алгоритм Беллмана-Форда. Потоки в сетях, поиск максимального потока в сети алгоритмом Форда-Фалкерсона [ Задание]
