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

План занятий

ЗанятиеЗаголовок <<Дата изучения
-
Лекция 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 часов
-
Владислав Нагорный
Владислав Нагорный

Подскажите, пожалуйста, планируете ли вы возобновление программ высшего образования? Если да, есть ли какие-то примерные сроки?

Спасибо!

Лариса Парфенова
Лариса Парфенова

1) Можно ли экстерном получить второе высшее образование "Программная инженерия" ?

2) Трудоустраиваете ли Вы выпускников?

3) Можно ли с Вашим дипломом поступить в аспирантуру?