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

План занятий

ЗанятиеЗаголовок <<Дата изучения
-
Лекция 1
1 час 34 минуты
Понятие алгоритма и машина Тьюринга
В лекции вводится понятие алгоритма, дается исторический экскурс, определяются множества и функции. Рассказывается о тезисе Тьюринга и даются описание и пример машины Тьюринга.
-
Тест 1
30 минут
-
Лекция 2
1 час 33 минуты
Разновидности машины Тьюринга
Рассматриваются задача на построение анализатора на основе машины Тьюринга и алгоритм решения задачи Марвина Мински. Приводятся разновидности машин Тьюринга, рассказывается о неразрешимых проблемах и проблеме мертвого кода.
Оглавление
-
Тест 2
36 минут
-
Лекция 3
1 час 28 минут
-
Тест 3
36 минут
-
Лекция 4
1 час 37 минут
Понятие языка
Дается описание формальной системы Паскаль, рассказывается об алгоритме Евклида. Вводится понятие языка и типов данных.
Оглавление
-
Тест 4
36 минут
-
Лекция 5
1 час 31 минута
Язык программирования Паскаль
Дается краткое введение в язык программирования Паскаль, приводятся основные понятия: операторы, операции, типы данных. Даются примеры.
Оглавление
-
Тест 5
36 минут
-
Лекция 6
1 час 36 минут
Имена и функции в языке программирования Паскаль
Вводятся понятия имен и функции, рассказывается о способах передачи параметров в функции, побочных эффектах функции, коллизиях имен, дается понятие отношения.
Оглавление
-
Тест 6
36 минут
-
Лекция 7
1 час 35 минут
Графы
Дается определение графов, деревьев, стеков, очередей, кучи. Рассказывается о недостатках этих структур.
-
Тест 7
36 минут
-
Лекция 8
1 час 37 минут
Работа со стеками, очередями и деревьями
Даются примеры работы со стеком, очередью и списком, указываются особенности работы с ними. Рассказывается о двоичных деревьях.
Оглавление
-
Тест 8
36 минут
-
Лекция 9
1 час 40 минут
Двоичные деревья
Приводятся варианты обхода дерева c использованием циклов, рекурсий, стеков. Вводятся понятия первичного и вторичного ключа, даются оценки алгоритмов.
Оглавление
-
Тест 9
36 минут
-
Лекция 10
1 час 29 минут
-
Тест 10
36 минут
-
Лекция 11
1 час 32 минуты
-
Тест 11
36 минут
-
Лекция 12
54 минуты
-
Тест 12
36 минут
-
Лекция 13
1 час 40 минут
-
Тест 13
36 минут
-
5 часов
-
Владислав Нагорный
Владислав Нагорный

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

Спасибо!

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

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

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

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

 

алексей оглы
алексей оглы
Россия
рафич Салахиев
рафич Салахиев
Россия