Дискретная математика для биологов
Курс: Дискретная математика.
Преподаватель: Федор Царев.
Даты: Sep 2013 — Dec 2013.
Программа курса:
1. Математическая нотация. Теория множеств.
2. Алгоритм. Оценка времени работы и требуемой памяти. Рекурсия. Рекуррентные соотношения.
3. Линейные структуры данных.
4. Сортировка и поиск.
5. Теория графов. Основные определения, виды графов, основные свойства. Хранение графов в памяти.
6. Алгоритмы обхода графов, их применение.
7. Динамическое программирование. Основные понятия.
8. Динамическое программирование на деревьях.
По итогам курса предусмотрен экзамен.