Kodomo

Пользователь

Учебная страница курса биоинформатики,
год поступления 2011

Алгоритмы. (Семинары)

[ Ведомость ]


Условия получения зачёта: in progress [ План курса ]

  1. (13 сен) Машина Тьюринга. [ Задание ] [ turing.py ] [ add1.py – пример использования turing.py ] [ http://www.google.com/doodles/alan-turings-100th-birthday ]

  2. (20 сен) Указатели. Бинарный поиск. [ Задание ]

  3. (27 сен) Алгоритмы сортировки. [ Задание ]

  4. (4 окт) Структуры данных. [ Задание ]

  5. (11 окт) Структуры данных. Красно-черные деревья. [ Задание ]

  6. (18 окт) Контрольная работа №1.

  7. (25 окт) Алгоритмы на строках. Алгоритм Кнута-Морриса-Пратта [ Задание ]

  8. (1 ноя) Алгоритмы на строках. Конечные автоматы [ Задание ]

  9. (8 ноя) Алгоритмы на строках. Поиск множества паттернов в тексте, алгоритм Ахо-Корасик [ Задание ]

  10. (15 ноя) Контрольная работа №2.

  11. (22 ноя) Графы. Обход в ширину и в глубину. Эйлеров цикл.[ Задание ]

  12. (29 ноя) Графы. Топологическая сортировка. Редакционное расстояние. [ Задание ]

  13. (6 дек) Графы. Поиск кратчайшего пути. [ Задание ]