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