Структуры данных и модели вычислений

В.Е. Алексеев, В.А. Таланов, ИНТУИТ

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

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

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

  1. Вводная
  2. Списки
  3. Разделенные множества
  4. Приоритетные очереди
  5. Объединяемые приоритетные очереди
  6. Ленивые левосторонние и самоорганизующиеся кучи
  7. Биномиальные и фибоначчиевы кучи
  8. Тонкие кучи
  9. Толстые кучи
  10. Поисковые деревья
  11. Машины Тьюринга
  12. Абак, алгорифмы Маркова, равнодоступная адресная машина
  13. Формальные языки
  14. Логическое программирование

会期:
  • 自由时间安排
介绍:
  • 免费:
  • 收费:
  • 证书:
  • MOOC:
  • 视频讲座:
  • 音频讲座:
  • Email-课程:
  • 语言: 俄语 Ru

反馈

目前这个课程还没有反馈。您想要留第一个反馈吗?

请注册, 为了写反馈

Show?id=n3eliycplgk&bids=695438
NVIDIA
还有这个题目的:
B-teaser-0 Алгоритмы и структуры данных поиска
Лектор: Максим Александрович Бабенко, заместитель директора отделения computer...
Logo Алгоритмы и структуры данных поиска
В курсе рассматриваются базовые алгоритмы и структуры данных, включая хешир...
Logo Структуры данных и модели вычислений
В курсе рассматриваются способы структурирования информации в моделях с адр...
还有标题«计算机科学»:
Netology2016 Новогодняя распродажа в Нетологии
Скидка на ВСЕ курсы 2016 руб! Электронная коммерция и SMM, веб-дизайн и HTML...
150x150 Курсы информационных технологий
Компания «Яндекс» регулярно проводит набор на Курсы информационных технолог...
B-teaser-0 Алгоритмы и структуры данных поиска
Лектор: Максим Александрович Бабенко, заместитель директора отделения computer...
B-teaser-0 Машинное обучение
Лектор: Константин Вячеславович Воронцов, старший научный сотрудник Вычисли...
B-teaser-0 Параллельные и распределенные вычисления
Лектор: Олег Викторович Сухорослов, старший научный сотрудник Центра грид-т...
还有Intuit:
Extpicture "Продвинутые" алгоритмы для школьников
В курсе рассказывается о "продвинутых" (advanced) алгоритмах для школьников...
Extpicture Комбинаторные алгоритмы для программистов
Курс начинается с азов комбинаторики и охватывает все основные алгоритмы, ...
Extpicture Алгоритмы: построение и анализ
Курс посвящён теории алгоритмов и элементам дискретной математики. Основная...
Extpicture Алгоритмы и модели вычислений
Рассматриваются некоторые теоретические проблемы, возникающие при разработк...
Logo Базовые и "продвинутые" алгоритмы для школьников
В курсе рассказывается о базовых и "продвинутых" (advanced) алгоритмах для ...

© 2013-2019