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

Анализ молекулярных последовательностей (алгоритмы в биоинформатике)
Казань / осень 2015, посмотреть все семестры

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

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

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

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

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

Дата и время Название Место Материалы
09 сентября
13:35–15:05
Введение в биоинформатику. ДНК, мотивы, профили. Базовые алгоритмы поиска подстроки в строке, лекция Ул. Островского, д. 23 (Дом Сэлэт) Нет
09 сентября
15:20–16:50
Редакционное расстояние и выравнивание, белки, динамическое программирование. Попарное и множественное выравнивание. Выравнивание за линейную память, лекция Ул. Островского, д. 23 (Дом Сэлэт) Нет
10 сентября
13:35–15:05
Hidden Markov Models, поиск консервативных регионов (генов) в геноме, семейства белков, лекция Ул. Островского, д. 23 (Дом Сэлэт) Нет
10 сентября
15:20–16:50
Графы в биоинформатике. Сборка генома, сравнительная геномика, молекулярная эволюция, лекция Ул. Островского, д. 23 (Дом Сэлэт) Нет
11 сентября
13:35–15:05
Эффективные алгоритмы для поиска подстрок в строках. Хэши, Кнут-Моррис-Пратт, бор, Ахо-Корасик, суффиксные деревья и массивы, BWT, FM-index. Поиск с ошибками, лекция Ул. Островского, д. 23 (Дом Сэлэт) Нет
11 сентября
15:20–16:50
Principal component analysis и кластеризация. K-means и иерархическая кластеризация. Популяционная геномика, метагеномика, лекция Ул. Островского, д. 23 (Дом Сэлэт) Нет