Алгоритмы в биоинформатике, осень 2014

Курс: Алгоритмы в биоинформатике.

Преподаватель: Андрей Пржибельский.

Даты: Sep 2014 — Dec 2014.


В этом семестре курс проходит в совмещенном онлайн и оффлайн формате. Он синхронизирован с онлайн курсом по алгоритмам в биоинформатике на платформе Stepic.  На занятиях в классе студенты с преподавателем будут разбирать практические задания, непонятные моменты, а также дополнительные алгоритмы и темы. 

Программа курса:
  1. Где начинается репликация ДНК? (Алгоритмическая разминка.)
  2. Как определять последовательность антибиотиков? (Переборные алгоритмы.)
  3. Какие шаблоны ДНК являются клеточными часами? (Жадные и рандомизированные алгоритмы.)
  4. Как собирать геномы? (Графовые алгоритмы.)
  5. Как сравнивать биологические последовательности? (Алгоритмы динамического программирования.)
  6. Есть ли хрупкие участки в геноме человека? (Комбинаторные алгоритмы.)

Дополнительным материалом для изучения может быть видео прошлогоднего курса. Также студенты смогут записаться на онлайн курс на Coursera, перезачесть свои результаты и получить в январе сертификат Coursera об окончании.

Зачетная оценка по курсу будет выставляться на основе промежуточных тестов и заданий онлайн курса.