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

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

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

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