Алгоритмы и алгоритмические языки
Информатика
25 лекций
Курс читается в качестве вводного программистского курса на факультете ВМК МГУ и состоит из трех разделов: введение в теорию алгоритмов, язык программирования Си, и алгоритмы и структуры данных.
2019
лекции
ВМК
Информатика
I семестр
1 курс
Преподаватель
- 57:09Лекция 1. Машина Тьюринга
- 01:25:35Лекция 2. Машина Тьюринга. Часть 2
- 01:13:48Лекция 3. Универсальная машина Тьюринга и нормальные алгоритмы Маркова
- 01:20:30Лекция 4. НАМ и введение в язык С
- 01:18:37Лекция 5. Типы данных в С
- 01:26:45Лекция 6. Переменные. Ввод-вывод в С
- 01:28:40Лекция 7. Операции и операторы Си
- 01:28:30Лекция 8. Строки и массивы Си
- 01:27:16Лекция 9. Строки и указатели
- 01:27:52Лекция 10. Функции
- 01:22:49Лекция 11. Рекурсия и указатели на функции
- 01:26:42Лекция 12. Структуры и объединения
- 01:23:44Лекция 13. Препроцессор и распределение динамической памяти
- 01:27:22Лекция 14. Отладка программы
- 01:25:21Лекция 15. Вещественные числа в Си
- 01:28:11Лекция 16. Введение в алгоритмы. Сложность алгоритмов и алгоритм Кнута-Морриса-Пратта
- 01:29:40Лекция 17. Стэк, очередь, список
- 01:29:02Лекция 18. Графы, топологическая сортировка
- 01:29:47Лекция 19. Сортировки в Си
- 01:25:28Лекция 20. Двоичные деревья
- 01:29:56Лекция 21. Дерево поиска
- 01:26:40Лекция 22. АВЛ деревья
- 01:27:49Лекция 23. Красно-черные деревья и самоперестраивающиеся деревья
- 01:24:32Лекция 24. Сбалансированные деревья и Хеш-функции
- 01:22:41Лекция 25. Цифровой поиск