Kodomo

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

Учебная страница курса биоинформатики,
год поступления 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