INTUIT.ru: Видеокурс - Введение в алгоритмы

поддержка курса Введение в алгоритмы
Автор: В.П. Иванников

?	Уровень: для специалистов \|\| Статус: бесплатный \|\| Опубликован: 18.03.2009 Рейтинг: 4.38 \|\| Популярность: 8 \|\| Студентов: 205/9

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

Дополнительные курсы

Диплом

сертификат

(ИНТУИТ)

Записаться на курс

экзамен | экстернат | диплом Лекции

просмотров: 0 | загрузок: 0

Понятие алгоритма и машина Тьюринга

В лекции вводится понятие алгоритма, дается исторический экскурс, определяются множества и функции. Рассказывается о тезисе Тьюринга и даются описание и пример машины Тьюринга.

смотреть видео »

просмотров: 0 | загрузок: 0

Разновидности машины Тьюринга

Рассматриваются задача на построение анализатора на основе машины Тьюринга и алгоритм решения задачи Марвина Мински. Приводятся разновидности машин Тьюринга, рассказывается о неразрешимых проблемах и проблеме мертвого кода.

смотреть видео »

просмотров: 0 | загрузок: 0

Нормальные марковские алгоритмы

Вводятся нормальные марковские алгоритмы, даются их примеры, определяются их замыкание и композиция.

смотреть видео »

просмотров: 0 | загрузок: 0

Понятие языка

Дается описание формальная система Паскаль, рассказывается об алгоритме Евклида. Вводится понятие языка и типов данных.

смотреть видео »

просмотров: 0 | загрузок: 0

Язык программирования Паскаль

Дается краткое введение в язык программирования Паскаль, приводятся основные понятия: операторы, операции, типы данных. Даются примеры.

смотреть видео »

просмотров: 0 | загрузок: 0

Имена и функции в языке программирования Паскаль

Вводятся понятия имен и функции, рассказывается о способах передачи параметров в функции, побочных эффектах функции, коллизиях имен, дается понятие отношения.

смотреть видео »

просмотров: 0 | загрузок: 0

Графы

Дается определение графов, деревьев, стеков, очередей, кучи. Рассказывается о недостатках этих структур.

смотреть видео »

просмотров: 0 | загрузок: 0

Работа со стеками, очередями и деревьями

Даются примеры работы со стеком, очередью и списком, указываются особенности работы с ними. Рассказывается о двоичных деревьях.

смотреть видео »

просмотров: 0 | загрузок: 0

Двоичные деревья

Приводятся варианты обхода дерева c использованием циклов, рекурсий, стеков. Вводятся понятия первично и вторичного ключа, даются оценки алгоритмов.

смотреть видео »

просмотров: 0 | загрузок: 0

10.

Деревья сравнения списковой памяти

Рассказывается о деревьях сравнения списковой памяти, операции удалении и вставки.

смотреть видео »

просмотров: 0 | загрузок: 0

11.

АВЛ-деревья

Рассказывается об АВЛ-деревьях, условиях их существования и построения, приводятся процедуры корректировки характеристик и частные случаи трансформации деревьев.

смотреть видео »

просмотров: 0 | загрузок: 0

12.

Цифровой поиск

Приводится оценка вычислительной сложности АВЛ-деревьев, рассказывается о цифровом поиске, дается пример реализации программы.

смотреть видео »

просмотров: 0 | загрузок: 0

13.

Методы обработки таблиц с вычисляемыми адресами

Рассказывается о методы обработки таблиц с вычисляемыми адресами, реализуются необходимые процедуры.

смотреть видео »

Вопросы и Ответы