Алгоритмы в биоинформатике для биологов

Программа курса:

1. Алгоритмы поиска кратчайших путей в графах.
2. Алгоритмы поиска минимальных остовных деревьев.
3. Вычислительная сложность. Классы сложности P и NP. NP-трудные и NP-полные задачи.
4. Приближенные и эвристические алгоритмы.
5. Машинное обучение. Типы задач, решаемых в машинном обучении.
6. Задача регрессии. Линейная регрессия. Оверфиттинг. Регуляризация.
7. Задача классификации. Логистическая регрессия. Метод k соседей.
8. Байесовский классификатор.
9. Деревья решений. Random forest.
10. Кластеризация. Метод k средних.
11. Иерархическая кластеризация.
12. Методы выбора признаков (feature selection).
13. Численные методы. Метод Монте-Карло. Метод спуска.
14. Линейное программирование. Целочисленное линейное программирование.

По итогам курса предусмотрен экзамен. 

Материалы курса