Поступление на программу «Алгоритмическая биоинформатика»
Прием заявок на 2017/18 учебный год закрыт.
Общая информация про набор
Отбор проводится на конкурсной основе в три этапа:
- Отправить заявку. Мы ждем мотивированные заявки, с описанием того, для чего вам необходимо обучение на основной программе.
- Пройти онлайн-курс по молекулярной биологии и решить 30 любых задач на Rosalind Bioinformatics Stronghold. Ссылка на эти задания придет в ответ на заполненную анкету. Если вы его не обнаружите в почте в течение двух суток, напишите нам на info@bioinf.me.
- Если вы уже проходили онлайн-курс "Молекулярная биология и генетика" и решали задачи на Rosalind, то эти баллы вам зачтутся автоматически.
- Пройти собеседование. В случае успешного прохождения двух первых этапов мы пригласим вас на собеседование с марта по июнь. Собеседование длится полтора часа, из которых час отводится на решение заданий, а полчаса на общение с комиссией. Пример заданий.
Требования
Кандидаты, поступающие на программу “Алгоритмическая биоинформатика” должны:
- знать основы курса алгоритмы и структуры данных (списки, массивы, сортировки, деревья, хеширование и хеш-таблицы, алгоритмы на графах, алгоритмы на строках, оценка асимптотики памяти и времени работы алгоритма, динамическое программирование);
- уметь программировать основные алгоритмы и выражать в коде свои идеи;
- владеть основами
- теории вероятностей (зависимые и независимые события, условные вероятности, формула полной вероятности, теорема Байеса, математическое ожидание);
- дискретной математики и комбинаторики (сочетания, перестановки, биномиальные коэффициенты, целочисленные последовательности, основы теории графов);
- математической логики (отображения и отношения, эквивалентность, отношения порядка, кванторы, метод математической индукции),
- алгебры и теории чисел (группы, факторизация, алгоритм Евклида, теоремы Эйлера и Ферма, базис, размерность, ранг),
- математического анализа (числовые ряды и сходимость, предел, асимптотические оценки, обозначения O( ) и o( ), непрерывность, производная, первообразная, определенный интеграл, нахождение экстремума функции, формула Тейлора).
Обычно успешные кандидаты - это студенты старших курсов, магистранты и аспиранты. Студенты 3 курса бакалавриата рассматриваются при наличии достаточных знаний и высокой мотивации.
Подготовка
Освежить или дополнить знания можно с помощью онлайн-курсов:
- Алгоритмы и структуры данных
- Алгоритмы: теория и практика. Методы
- Основы теории вероятностей
- Ликбез по дискретной математике
- Основы перечислительной комбинаторики
- Введение в математический анализ
Если вы считаете, что вам не хватает навыков программирования, то вам могут быть полезны онлайн-курсы:
Для получения дополнительной практики в программировании алгоритмических задач можно также воспользоваться платформой Rosalind.
К началу занятий в Институте будет полезно повторить базовые понятия по биологии. Для подготовки можно воспользоваться глоссарием для биологов.