2024
2023
2022
2021
2020
2019
2018
2017
Алгоритмы. (Семинары)
Условия получения зачёта: требуется набрать 13 баллов, при этом выполнить хотя бы одну задачу из каждой контрольной работы. При этом домашние работы можно сдавать в течение недели с момента задания (т.е. до конца следующего занятия).
(12 сен) Машина Тьюринга. [ Задание ] [ turing.py ] [ add1.py – пример использования turing.py ]
(19 сен) Алгоритмы сортировки. Псевдокод. [ Задание ]
(26 сен) Структуры данных. [ Задание ]
(3 окт) Контрольная работа #1.
(10 окт) Поиск образца в тексте. [ Задание ]
(17 окт) Конечные автоматы. [ Задание ]
(24 окт) Регулярные выражения. Поиск набора строк в тексте (метод Ахо-Корасик) [ Задание ]
(31 окт) Контрольная работа #2.
(7 ноября) Графы: поиск в ширину и в глубину, эйлеров цикл. [ Задание ]
(14 ноября) Графы: поиск оптимального пути, динамическое программирование. [ Задание ]
(21 ноября) Графы: поиск кратчайшего пути в графе, алгоритм Дейкстры, алгоритм Беллмана-Форда. [ Задание ]
(28 ноября) Контрольная работа #3