Просмотр исходного текста страницы Факультатив Биоинформатика 2015

Это страница факультатива по биоинформатике, который читается на Факультете Компьютерных Наук в 1-2 модулях в 2015-2016 учебном году.

Проходит c 18.00 до 21.00 по вторникам в 301 аудитории в здании на Кончовском.

'''Лекторы и Семинаристы''' [http://wiki.cs.hse.ru/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:Vita_Stepanova В. Степанова], [http://wiki.cs.hse.ru/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:Aozalevsky А. Залевский], [http://wiki.cs.hse.ru/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:Ignat И. Колесниченко]

'''Контакты:''' по всем вопросам можно писать на почту ignat1990@gmail.com

===Описание курса===

Цель курса познакомиться с задачами, которыми занимается биоинформатика и изучать популярные инструменты для решения этих задач.

План курса следующий:

1. Введение в молекулярную биологию.

2. Секвенирование. Секвенаторы. Сборка de novo, сборка выравниванием.

3. Базы данных полных геномов. Выравнивания нуклеотидных последовательностей. Алгоритмы BLAST.

4. Сравнительная геномика. Филогения, аннотация.

5. Экспрессия генов. Сплайсинг. Секвенирование РНК. Дифференциальная экспрессия.

6. Трансляция белков. Базы данных белков (Uniprot, PDB). Белковые выравнивания и фолдинг белков.

7. Молекулярные механизмы работы лекарств. Процесс разработки лекарств. Скрининг. Докинг.

8. Однонуклеотидные полиморфизмы. Базы данных и SNP-calling. Соотнесение со структурой.

9. Фармакодинамика/кинетика (метаболизм) лекарственных препаратов.

10. Популяционная медицина. Тестирование на пациентах.

===Отчётность по курсу и критерии оценки===

В течение курса вам будет предложено выполнить несколько домашних заданий. Для получения зачета по курсу необходимо сделать 80% из всех домашних заданий. Все домашние задания будут иметь deadline-ы, после которых они приниматься не будут.<br />

У тех, кто сдаст меньше 80% домашних заданий (но больше половины), для получения зачёта будет возможность выбрать проект или статью, согласовать её с нами и по результатам защиты проекта/статьи получить зачёт.<br />

Студенты, выполнившие меньше половины домашних заданий, получат незачёт.

===Домашние задания  ===

Правила игры:
# После того, как вы прислали домашнее задание, еще какое-то время (обычно не больше недели) вы можете исправлять замечания к задаче, если они есть.
# Задача может быть не сформулирована абсолютно строго, и это нормально. В реальной жизни все задачи имеют расплывчатые формулировки, и надо привыкать с этим работать. Например, можно задавать нам уточняющие вопросы про задачу.

====Задание 1. ====

Решения надо присылать по адресу ignat1990@gmail.com.

Условия задач: https://yadi.sk/i/-pVEymy6jQnho

'''Решения больше не принимаются.''' Дедлайн: 23.59 13 октября.

====Задание 2. ====

[https://drive.google.com/open?id=0B2eWcEEjj8-eY0Y4dnhXT3BxT1E Домашнее задание]. Решения принимаются до 23:59 28 октября на почту vita@blastim.ru.

===Лекции и семинары===

====Лекция 1. (15.09.2015)====
Что такое биоинформатика. Внутреннее устройство эукариотической клетки. [https://yadi.sk/i/KYto_g6ujHJiu Слайды].

====Семинар 1. (15.09.2015)====
Введение в LINUX: учились заходить на учебный сервер, решали несложную задачку по работе с файлами. [https://yadi.sk/i/S3WvkkWXjHJfz Слайды].

====Лекция 2. (22.09.2015)====
Подробное описание структуры ДНК, хроматина, хромосом. Описание механизма репликации ДНК.

====Семинар 2. (22.09.2015)====
Bash. Основные конструкции языка: строки, числа, циклы, if-ы. Полезные утилиты: grep, find, wc, tmux. [https://yadi.sk/i/wLv9tn5IjHJht Слайды].

====Лекция 3. (29.09.2015)====
Напоминание про ПЦР. Секвенирование по Сенгеру, методы секвенирования нового поколения. Алгоритмы сборки генома нового организма из ридов. [https://drive.google.com/open?id=0B2eWcEEjj8-eNEd2UlF0VUhiZEE Слайды 2].

====Семинар 3. (29.09.2015)====
Продолжение про Bash и Python. Примеры решения разных задач с использованием питона и командной строки. [https://yadi.sk/i/KDQhbi6gjS2g8 Слайды]

====Лекция 4. (06.10.2015)====
=====Часть 1=====
Геномные банки. Картирование ридов на референсный геном. [https://docs.google.com/presentation/d/1wo4GHul1Ik_6WQWAwxu_Lw0-FI9ISk9LA4lrxGv7iz4/edit?usp=sharing Слайды].

=====Часть 2=====
Обзор алгоритмических проблем, возникающих в задаче выравнивания коротких прочтений. Задача поиска подстоки в строке. Поиск с ошибками. Понятие суффиксного дерева, его основные свойства. Преобразование Барроуза-Виллера.

===Рекомендуемая литература  ===

==== Строковые алгоритмы ====

# Хорошая книжка про строковые алгоритмы (есть переведенная на русский язык): String Algorithms and Algrorithms in Computational Biology. Gusfield.
# Алгоритм Укконена построение суффиксного дерева. Исходная статья: [https://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf On–line construction of suffix trees]. А также [http://stackoverflow.com/questions/9452701/ukkonens-suffix-tree-algorithm-in-plain-english/9513423#9513423 подробное объяснение на пальцах]
# Преобразование Барроуза-Виллера и FM-индекс. [http://www.cs.jhu.edu/~langmea/resources/bwt_fm.pdf Простые объяснения] и оригинальная статья про FM-индекс [http://people.unipmn.it/manzini/papers/focs00draft.pdf Opportunistic Data Structures with Applications].
# Статьи про BWA-выравниватель [http://www.ncbi.nlm.nih.gov/pubmed/18227115 Compressed indexing and local alignment of DNA], [http://bioinformatics.oxfordjournals.org/content/26/5/589 Fast and accurate long-read alignment with Burrows–Wheeler transform].

==== Молекулярная биология ====
# [http://www.chem.msu.su/rus/elibrary/pic-sternberg/all.pdf Введение в молекулярную биологию], Э. Рис, М. Стернберг
# [http://biology.org.ua/files/lib/Alberts_et_al_vol1.pdf Молекулярная биология клетки], Б. Альбертс
# Курс [https://stepic.org/course/%D0%9C%D0%BE%D0%BB%D0%B5%D0%BA%D1%83%D0%BB%D1%8F%D1%80%D0%BD%D0%B0%D1%8F-%D0%B1%D0%B8%D0%BE%D0%BB%D0%BE%D0%B3%D0%B8%D1%8F-%D0%B8-%D0%B3%D0%B5%D0%BD%D0%B5%D1%82%D0%B8%D0%BA%D0%B0-70/syllabus?section=1 Молекулярной биологии] на stepic.org
==== Биоинформатика ====
# [http://www.sanger.ac.uk/resources/software/pagit/ Post Assembly Genome Improvement Toolkit]

===Новости===

В этом разделе публикуется текущая информация по курсу (переносы лекций, изменения в запланированной программе,...)