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

Чтение online

Недоступно

Рейтинг издания

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

Издательство:

Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа

Авторы:

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

Год издания:

2025

ISBN:

978-5-4497-0939-4

Тип издания:

учебное пособие

DOI:

не присвоен узнать подробнее

Об издании

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

Библиографическая запись

Алексеев, В. Е. Структуры данных и модели вычислений : учебное пособие / В. Е. Алексеев, В. А. Таланов. — 4-е изд. — Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2025. — 247 c. — ISBN 978-5-4497-0939-4. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/146401.html (дата обращения: 11.12.2024). — Режим доступа: для авторизир. пользователей

РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ

Абонентские сети доступа и технологии высокоскоростных сетей

Берлин А.Н.

(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)

Агропромышленный комплекс России: Agriculture 4.0. В 2 томах. Т. 1. Стратегии устойчивого развития регионального агропромышленного комплекса. Индустрия 4.0

Абрашкина Е.Д., Антонова Е.Г., Арзамасцева Н.В., Бабанская А.С., Бесшапошный М.Н., Бирюкова Т.В., Васильева О.Н., Водянников В.Т., Глойдман И.М., Григорьева Л.А., Гупалова Т.Н., Джикия К.А., Джикия М...

(Ай Пи Ар Медиа)

Агропромышленный комплекс России: Agriculture 4.0. В 2 томах. Т. 2. Современные технологии в агропромышленном комплексе России и зарубежных стран. Сельское хозяйство 4.0. Цифровизация АПК

Абрашкина Е.Д., Агирбов Ю.И., Андреев О.П., Ариничев В.Н., Ашмарина Т.И., Бритик Э.В., Горбачев М.И., Грачев А.Б., Дрямов С.Ю., Евграфова Л.В., Егоров А.А., Ивакина Е.Г., Кабдин Н.Е., Каратаева О.Г.,...

(Ай Пи Ар Медиа)