Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Алгоритмы в биоинформатике
Санкт-Петербург / весна 2013, посмотреть все семестры

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

Биоинформатика — это быстро растущий раздел computer science, благодаря которому биология в 21 веке переходит из раздела наук о жизни в вычислительные науки. Биоинформатики исследуют специфические алгоритмы и методы анализа больших объёмов данных, работая преимущественно с геномными и белковыми последовательностями. Благодаря биоинформатике учёные смогли прочитать геном человека, создать искусственную бактерию и вылечить некоторые виды рака.

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

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

Предварительных знаний в биологии и биоинформатике не требуется.

Предварительная программа:

  1. Введение в молекулярную биологию и биотехнологии.
  2. Расстояния между последовательностями, эволюционные расстояния, матрицы замен, глобальное и локальное выравнивание.
  3. Расстояния между последовательностями, эффективные алгоритмы попарного выравнивания, множественное выравнивание и эвристики.
  4. Алгоритмы поиска подстроки в тексте, суффиксное дерево и массив, построение сжатых индексов по геному, BWT.
  5. Поиск подстроки с ошибками, эвристические подходы, BLAST.
  6. Гены. Алгоритмы предсказывания генов, статистические подходы и подходы, основанные на сходстве.
  7. Чтение и сборка геномов. Исправление ошибок в данных.
  8. Сборка геномов, графовые алгоритмы в биоинформатике, графы де Брюйна.
  9. Вычислительная масс-спектрометрия, восстановление белков по спектру.
  10. Сравнительная геномика, геномные перестройки и нахождение блоков ситнетии.
  11. Молекулярная эволюция, алгоритмы кластеризации.
  12. Скрытые марковские модели в биоинформатике.

Дата и время Занятие Место Материалы
24 февраля
11:15–12:35
Введение в молекулярную биологию и биоинформатику, Лекция ПОМИ РАН слайды,  видео
03 марта
11:15–12:35
Сравнение строк, Лекция ПОМИ РАН слайды,  видео
03 марта
13:00–14:20
Сравнение строк, Лекция ПОМИ РАН слайды,  видео
10 марта
11:15–12:35
Геномные перестройки, Лекция ПОМИ РАН слайды,  видео
17 марта
13:00–14:20
Поиск подстроки, Лекция ПОМИ РАН слайды,  видео
24 марта
11:15–12:35
Поиск подстрок, Лекция ПОМИ РАН слайды,  видео
31 марта
11:15–12:35
Поиск подстрок, Лекция ПОМИ РАН слайды,  видео
07 апреля
11:15–12:35
Поиск генов, Лекция ПОМИ РАН слайды,  видео
14 апреля
11:15–12:35
Марковские модели и масс-спектрометрия, Лекция ПОМИ РАН слайды,  видео
14 апреля
13:00–14:20
Эволюция, Лекция ПОМИ РАН слайды,  видео
21 апреля
11:15–12:35
Сборка генома, Лекция ПОМИ РАН слайды,  видео
28 апреля
11:15–12:35
Сборка генома, Лекция ПОМИ РАН слайды,  видео