Информатика
Информатика
16 лекций
Введение в теоретическую информатику для биологов и биоинформатиков
2019
лекции
ФББ
Информатика
V семестр
3 курс
Преподаватель
- 01:23:23Лекция 1. Введение в алгоритмы. Машина Тьюринга. Типы данных.
- 01:25:23Лекция 2. Адреса элемента. Упорядоченные и неупорядоченные массивы
- 53:41Лекция 3. Методы сортировки массивов
- 01:20:20Лекция 4. Структуры данных
- 01:13:04Лекция 5. Бинарные и красно-черные деревья
- 01:22:14Лекция 6. Удаление элемента из красно-черного дерева, хэш-таблицы, работа со строками
- 01:20:39Лекция 7. Работа со строками
- 01:17:05Лекция 8. Автоматы
- 01:24:51Лекция 9. Автомат Ахо-Корасик
- 01:25:47Лекция 10. Сложность текста и системы описания текстов
- 01:12:54Лекция 11. Алгоритм Лемпеля- Зива-Вельча. Графы
- 01:25:44Лекция 12. Ориентированные графы
- 01:10:30Лекция 13. Поиск оптимального пути в графе. Часть 1
- 01:19:05Лекция 14. Поиск оптимального пути в графе. Часть 2
- 01:22:59Лекция 15. Теорема Форда-Фалкерсона. Понятие о NP полных задачах
- 01:11:33Лекция 16. Сведение задач к NP полным. Стохастические методы