2024
2023
2022
2021
2020
2019
2018
2017
Алгоритмы. (Семинары)
[ Ведомость ]
Неплохой учебник:
http://aliev.me/runestone/index.html — перевод
http://interactivepython.org/runestone/static/pythonds/index.html — в оригинале
Условия получения зачёта: in progress [ План курса ]
(12 сен) Машина Тьюринга. [ Задание ] [ turing.py ] [ add1.py – пример использования turing.py ] [ http://www.google.com/doodles/alan-turings-100th-birthday ]
(25 сен) QSort. Структуры данных [ Задание ]
(3 окт) Очередь и стек, разбор формулы [ Задание ]
(10 окт) Бинарное дерево поиска, красно-черное дерево [ Задание ]
(17 окт) Контрольная работа
(24 окт) Алгоритмы на строках[ Задание ]
(31 окт) Конечные автоматы[ Задание ]
(7 ноя) Поиск множества патернов в тексте, алгоритм Ахо-Корасик[ Задание ]
(14 ноя) Препроцессинг текста, суффиксные массивы, суффиксные деревья. Сложность текста, сжатие[ Задание ]
(21 ноя) Контрольная работа 2
(28 ноя) Графы. Обход в ширину и в глубину. Эйлеров цикл.[ Задание ]
(5 дек) Графы. Топологическая сортировка, динамическое программирование [ Задание ]
(12 дек) Графы: поиск кратчайшего пути в графе, алгоритм Дейкстры, алгоритм Беллмана-Форда [ Задание ]