Учебная страница курса биоинформатики,
год поступления 2011
Алгоритмы. (Семинары)
[ Ведомость ]
Условия получения зачёта: in progress [ План курса ]
(13 сен) Машина Тьюринга. [ Задание ] [ turing.py ] [ add1.py – пример использования turing.py ] [ http://www.google.com/doodles/alan-turings-100th-birthday ]
(20 сен) Указатели. Бинарный поиск. [ Задание ]
(27 сен) Алгоритмы сортировки. [ Задание ]
(4 окт) Структуры данных. [ Задание ]
(11 окт) Структуры данных. Красно-черные деревья. [ Задание ]
(18 окт) Контрольная работа №1.
(25 окт) Алгоритмы на строках. Алгоритм Кнута-Морриса-Пратта [ Задание ]
(1 ноя) Алгоритмы на строках. Конечные автоматы [ Задание ]
(8 ноя) Алгоритмы на строках. Поиск множества паттернов в тексте, алгоритм Ахо-Корасик [ Задание ]
(15 ноя) Контрольная работа №2.
(22 ноя) Графы. Обход в ширину и в глубину. Эйлеров цикл.[ Задание ]
(29 ноя) Графы. Топологическая сортировка. Редакционное расстояние. [ Задание ]
(6 дек) Графы. Поиск кратчайшего пути. [ Задание ]