Структуры данных и модели вычислений (2-е изд.)КНИГИ » ПРОГРАММИНГ
Название: Структуры данных и модели вычислений (2-е изд.) Автор: Таланов В.А., Алексеев В.Е. Издательство: М.: НОУ "Интуит" Год: 2016 Страниц: 247 Формат: PDF Размер: 29 Мб Язык: русский
В курсе рассматриваются способы структурирования информации в моделях с адресуемой памятью и классические модели вычислений, которые сыграли основную роль в формировании математического понятия алгоритма. Одной из основных целей при разработке структур данных является формирование математических понятий, которые пока не входят в классическую математику, но требуют формального описания и математического анализа их свойств. Основной интерес здесь представляют сложностные аспекты выполнения типичных операций. Возникновение наиболее удачных структур, использующихся в различных алгоритмах, приводит к формированию так называемых абстрактных типов данных, которые позволяют вести проектирование нетривиальных алгоритмов на более высоком уровне, не упуская из виду конкретных реализаций. Методы реализации абстрактных типов данных можно рассматривать как переход от описания алгоритма с использованием прикладных или математических понятий к описанию в конкретной системе вычислений. В нашем курсе рассматриваются методы реализации приоритетных очередей, динамически меняющихся отношений эквивалентности, а также некоторые способы организации словарей, основывающиеся на применении так называемых поисковых деревьев, приводятся примеры использования рассматриваемых структур в алгоритмах решения некоторых задач из теории графов. Дается описание машин Тьюринга, алгорифмов Маркова, "машины абак"; и как наиболее реалистичной модели вычислительного автомата - модели с адресуемой памятью РАМ. Приводятся основные сведения о формальных языках и способах их конструктивного задания, а также теоретические основы логического программирования. Важность этих вопросов вытекает не только из общенаучных проблем развития математики, но также из практических задач общества, использующего вычислительную технику в производстве, экономике, инженерных расчетах и заинтересованного в адекватном представлении о возможностях вычислительных автоматов.
Скачать Таланов В.А., Алексеев В.Е. - Структуры данных и модели вычислений (2-е изд.)
Алгоритмы и структуры данных Название: Алгоритмы и структуры данных Автор: Назаренко П. А. Издательство: Изд-во ПГУТИ Год: 2015 Формат: pdf Страниц: 130 Для сайта: Mirknig.su...
Структуры данных и проектирование программ Название: Структуры данных и проектирование программ Автор: Круз Р. Л. Издательство: Бином. Лаборатория знаний Год: 2014 Формат: pdf Страниц: 767...
Базы данных. Язык SQL: учебное пособие Название: Базы данных. Язык SQL: учебное пособие Автор: Ржеуцкая С.Ю. Издательство: Вологда: ВоГТУ Год: 2010 Формат: pdf Страниц: 160 Размер: 15,7...
Структуры данных в C++ Название: Структуры данных в C++ Автор: Уильям Топп, Уильям Форд Издательство: М.: БИНОМ Год: 1999 ISBN: 5-7989-0017-7 Формат: pdf Страниц: 817...
Структуры данных и алгоритмы Название: Структуры данных и алгоритмы Автор: Альфред В. Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман Издательство: Вильямс Год: 2000 ISBN:...
Инструменты, алгоритмы и структуры данных Название: Инструменты, алгоритмы и структуры данных Автор: Мейер Б. Издательство: М.: НОУ "Интуит" Год: 2016 Страниц: 542 Формат: PDF Размер: 50 Мб ...
Навигация
Вход на сайт
Реклама
Структуры данных и модели вычислений (2-е изд.) 
