Учебная страница курса биоинформатики,
год поступления 2011
Формат и структура курса
дата |
тема |
максимум баллов за задания |
% от финальной оценки |
крайний срок сдачи |
13.09 |
Машина Тьюринга |
3 |
5% |
20.09 |
20.09 |
Указатели. Бинарный поиск. |
3 |
5% |
27.09 |
27.09 |
Алгоритмы сортировки. |
3 |
5% |
4.10 |
4.10 |
Структуры данных, часть 1 |
3 |
5% |
11.10 |
11.10 |
Структуры данных, часть 2 |
3 |
5% |
18.10 |
18.10 |
Контрольная работа #1 |
20 |
20% |
18.10 |
25.10 |
Поиск образца в тексте |
3 |
5% |
1.11 |
1.11 |
Конечные автоматы. Регулярные выражения. |
3 |
5% |
8.11 |
8.11 |
Поиск набора строк в тексте (метод Ахо-Корасик) |
3 |
5% |
15.11 |
15.11 |
Контрольная работа #2. |
20 |
20% |
15.11 |
22.11 |
Графы: поиск в ширину и в глубину, эйлеров цикл. |
3 |
5% |
29.11 |
29.11 |
Графы: поиск оптимального пути, динамическое программирование. |
|
5% |
7.12 |
7.12 |
Графы: поиск кратчайшего пути в графе, алгоритм Дейкстры, алгоритм Беллмана-Форда. |
|
5% |
14.12 |
14.12 |
Контрольная работа #3 |
|
15% |
21.12 |
21.12 |
Начало зачета |
- |
- |
28.12 |