В курсе дается введение в теорию алгоритмов. Рассматриваются формальные модели алгоритмов: машина Тьюринга, алгоритмы Маркова, Паскаль, а также основные структуры данных и алгоритмы.
Дается характеристика алгоритмических языков и их исполнителей, вводятся понятия трансляции и формальных языков. Даются описание синтаксиса языка с помощью металингвистических формул и синтаксических диаграмм, общие характеристики языков программирования и их основные понятия. Вводятся абстрактные структуры данных: графы, деревья, таблицы.
1. Понятие алгоритма и машина Тьюринга
2. Разновидности машины Тьюринга
3. Нормальные марковские алгоритмы
4. Понятие языка
5. Язык программирования Паскаль
6. Имена и функции в языке программирования Паскаль
7. Графы
8. Работа со стеками, очередями и деревьями
9. Двоичные деревья
10. Деревья сравнения списковой памяти
11. АВЛ-деревья
12. Цифровой поиск
13. Методы обработки таблиц с вычисляемыми адресами
Название: Введение в алгоритмы
Год выпуска: 2009
Исполнитель: Интуит
Язык: русский
Жанр: обучающее видео
Формат: FLV
Видео: H.263, 480×360 (4:3), 25fps, 128Kbps
Аудио: MP3, 44100Hz, 96Kbps, 2 channels
Размер: 1.75 GB
Продолжительность: 16:29:11
Скачать видео: