D-Mir2009
Меню сайта
Категории раздела
Video [254]
Фильмы и другие видеоматериалы
Music [26010]
Музыка
Programs [519]
Программы для компьютера и не только
Others [28324]
Другое
Мини-чат
Наш опрос
Оцените мой сайт
Всего ответов: 29
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Главная » 2018 » Май » 24 » Структуры данных и модели вычислений
14:10
Структуры данных и модели вычислений

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

Название: Структуры данных и модели вычислений
Автор: Таланов В. А., Алексеев В. Е.
Издательство: НОУ "Интуит"
Год: 2016
Страниц: 247
Формат: PDF
Размер: 28,89 МБ
Качество: Отличное

Скачать Структуры данных и модели вычислений
Скачать с turbobit.net
Скачать с katfile.com
Скачать с file-upload.com
Категория: Others | Просмотров: 83 | Добавил: pmojka | Теги: изд, Алексеев, вычислений, Таланов, данных, 2016, Модели, 2-е, структуры | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Вход на сайт
Поиск
Календарь
Архив записей
Друзья сайта
  • Официальный блог
  • Сообщество uCoz
  • FAQ по системе
  • Инструкции для uCoz
  • Copyright MyCorp © 2021