Опубликована: 05.04.2011 | Уровень: для всех | Стоимость: 490.00 руб. | Длительность: 14 дней
В курсе дается введение в теорию алгоритмов. Рассматриваются формальные модели алгоритмов: машина Тьюринга, алгоритмы Маркова, Паскаль, а также основные структуры данных и алгоритмы.
Дается характеристика алгоритмических языков и их исполнителей, вводятся понятия трансляции и формальных языков. Даются описание синтаксиса языка с помощью металингвистических формул и синтаксических диаграмм, общие характеристики языков программирования и их основные понятия. Вводятся абстрактные структуры данных: графы, деревья, таблицы.

План занятий

ЗанятиеЗаголовок <<Дата изучения
-
Лекция 1
-
Тест 1
30 минут
-
Лекция 2
Разновидности машины Тьюринга
Рассматриваются задача на построение анализатора на основе машины Тьюринга и алгоритм решения задачи Марвина Мински. Приводятся разновидности машин Тьюринга, рассказывается о неразрешимых проблемах и проблеме мертвого кода.
-
Тест 2
36 минут
-
Лекция 3
-
Тест 3
36 минут
-
Лекция 4
-
Тест 4
36 минут
-
Лекция 5
-
Тест 5
36 минут
-
Лекция 6
-
Тест 6
36 минут
-
Лекция 7
Графы
Дается определение графов, деревьев, стеков, очередей, кучи. Рассказывается о недостатках этих структур.
-
Тест 7
36 минут
-
Лекция 8
Работа со стеками, очередями и деревьями
Даются примеры работы со стеком, очередью и списком, указываются особенности работы с ними. Рассказывается о двоичных деревьях.
Оглавление
-
Тест 8
36 минут
-
Лекция 9
Двоичные деревья
Приводятся варианты обхода дерева c использованием циклов, рекурсий, стеков. Вводятся понятия первичного и вторичного ключа, даются оценки алгоритмов.
Оглавление
-
Тест 9
36 минут
-
Лекция 10
-
Тест 10
36 минут
-
Лекция 11
-
Тест 11
36 минут
-
Лекция 12
Цифровой поиск
Приводится оценка вычислительной сложности АВЛ-деревьев, рассказывается о цифровом поиске, дается пример реализации программы.
-
Тест 12
36 минут
-
Лекция 13
-
Тест 13
36 минут
-
5 часов
-