вход на сайт

Имя пользователя :
Пароль :

Восстановление пароля Регистрация
В.П. Иванников. Введение в алгоритмы. (лекции, для специалистов) [WEBRIP, Не требуется]
Рейтинг:
(голосов: 1)



[img]{THEME}/images/logopost.png[/img]



Введение в алгоритмы / Введение в алгоритмы

Страна: Россия
Автор и/или Ведущий: В.П. Иванников
Жанр: Лекция
Год выпуска: 2009

Перевод: Не требуется

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Продолжительность: ~16 часов (13 лекций)
Качество: WEBRIP

Формат: FLV
Видео кодек: VP6
Аудио кодек: MP3
Свойства видео: 480x360 (4:3), 25.000 fps, 400 kbps
Свойства аудио: 44.1 kHz, 96 kbps, stereo


7cfac71ab4adba79b0a0d2049fc792f4a3777aebВ.П. Иванников. Введение в алгоритмы. (лекции, для специалистов) [WEBRIP, Не требуется] В.П. Иванников. Введение в алгоритмы. (лекции, для специалистов) [WEBRIP, Не требуется] " />

Аплоадер: Админ, дата: 20-01-2011, 02:25, торрент скачан: 359 раз

Понравилась раздача? Посмотрите эти:
  • Д.В. Демидов. Основы программирования в примерах на языке Паскаль (учебное ...
  • INTUIT.ru: локальная версия - все курсы (DVD) 2007 v1.10
  • Дэвис М., Филлипс Д. Изучаем PHP и MySQL / Davis M., Phillips J. Learning P ...
  • Delphi - Готовые алгоритмы. Род Стивене
  • [Видеокурс] Введение в JavaScript и CGI (Автор: П.Б. Храмцов) [Avi]
  • В.М. Гуровиц. Видеоуроки, Введение в базы данных для школьников. [2008, Cam ...
  • Подборка книг по программированию на C++, C# (73 шт.) [chm,djvu,pdf]
  • Д.Бакнелл. Фундаментальные алгоритмы и структуры данных в Delphi. (ПК, ОС и ...
  • Р.В.Сатюков, О.С.Давыдов. "Продвинутые" алгоритмы для школьников. ...
  • Л. Городняя. Введение в программирование на языке LISP. (компьютерная лит ...
  • INTUIT.ru: локальная версия. (все 335 курсов на 06.04.2010) [v.1.10, iso-об ...
  • INTUIT.ru: локальная версия. (все 335 курсов на 06.04.2010) [v.1.10, iso-об ...
  • Java для начинающих (видеокурс) [2009, swf]
  • Учебный курс "Объектно-ориентированное программирование" [avi, ex ...
  • [Сборник книг] Д.Кнут. Искусство программирования (3 тома, Программирование ...
  • О.П. Кузнецов. Дискретная математика (лекции, для начинающих) [WEBRIP, Не т ...
  • О.П. Кузнецов. Алгоритмы и теория вычислений (лекции, для профессионалов) [ ...
  • КЦО Специалист / Шуйков С. JavaScript. Уровень 1. Основы веб - программиров ...
  • Д. Науменко. PHP и CodeIgniter с нуля создание динамических Web-сайтов (Об ...
  • КЦО Специалист / Седых И. Основы программирования и баз данных (обучающее в ...
  • КЦО Специалист / Седых И. Программирование на языке C (Си) (обучающее видео ...
  • КЦО Специалист / Перлин В. Python. Уровень 1. Основы программирования (обуч ...
  • И. Мирончик. Основы программирования на языке Java.(Видео урок, 2011) [Moni ...
  • Зигмунд Фрейд. Введение в психоанализ. Лекции. (психология, философия) [MP3 ...
  • Кубенский А.А. Функциональное программирование на примере языка Haskell (пр ...
  • Информация
    Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.