2024
2023
2022
2021
2020
2019
2018
2017
Алгоритмы (семинары)
[ Ведомость ]
Неплохой учебник:
http://aliev.me/runestone/index.html — перевод
http://interactivepython.org/runestone/static/pythonds/index.html — в оригинале
(4 сен) Машина Тьюринга. [ Задание ] [ turing.py ] [ add1.py – пример использования turing.py ] [ http://www.google.com/doodles/alan-turings-100th-birthday ]
(18 сен) Бинарный поиск. MergeSort. [ Задание ] [ https://www.youtube.com/watch?v=XaqR3G_NVoo ]
(25 сен) QSort. Структуры данных[ Задание ] [ http://www.youtube.com/watch?v=ywWBy6J5gz8 ]
(2 окт) Стэк, очередь[ Задание ]
(9 окт) Бинарное дерево поиска, красно-черное дерево [ Задание ]
(16 окт) Контрольная работа
(23 окт) Алгоритмы на строках[ Задание ]
(30 окт) Конечные автоматы[ Задание ]
(6 ноя) Поиск множества патернов в тексте, алгоритм Ахо-Корасик[ Задание ]
(13 ноя) Препроцессинг текста, суффиксные массивы, суффиксные деревья. Сложность текста, сжатие[ Задание ]
(20 ноя) Контрольная работа 2
(27 ноя) Графы. Обход в ширину и в глубину. Эйлеров цикл.[ Задание ]
(4 декабря) Графы. Топологическая сортировка, динамическое программирование. Алгоритм Дейкстры [ Задание]
(11 декабря) Графы: поиск кратчайшего пути в графе, алгоритм Дейкстры, алгоритм Беллмана-Форда [ Задание]