| Поле | Инд. | ПП | Название | Значение |
|---|---|---|---|---|
| Тип записи | a | |||
| Библиографический уровень | m | |||
| 001 | _ | Контрольный номер | RU/ЭБС IPR BOOKS/102066 | |
| 005 | Дата корректировки | 20250915130934.3 | ||
| 008 | Кодируемые данные | 211122s2021 RU y f j 000 1 rus u | ||
| 020 | a | ISBN | 978-5-4497-0939-4 | |
| 040 | c | Служба, преобразующая запись | ЭБС IPR BOOKS | |
| 041 | a | Код языка текста | rus | |
| 044 | a | Код страны публикации | RU | |
| 080 | a | Индекс УДК | 519.17 | |
| 084 | 2 | Источник индекса | rubbk | |
| a | Индекс другой классификации/Индекс ББК | 22.1 | ||
| 100 | 1_ | a | Автор | Алексеев, В. Е. |
| 4 | Код отношения | 070 | ||
| 245 | a | Заглавие | Структуры данных и модели вычислений | |
| b | Продолж. заглавия | учебное пособие | ||
| c | Ответственность | В. Е. Алексеев, В. А. Таланов | ||
| 250 | g | 2022-12-24 | ||
| a | Основные сведения об издании | Структуры данных и модели вычислений | ||
| 256 | a | Характеристики компьютерного файла | Электрон. дан. (1 файл) | |
| 260 | a | Место издания | Москва | |
| b | Издательство | Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа | ||
| c | Дата издания | 2021 | ||
| 300 | a | Объем | 247 с. | |
| 500 | a | Примечание | Книга находится в премиум-версии ЭБС IPR BOOKS. | |
| 516 | a | Прим. о типе комп. файла/ данных | Текст | |
| 520 | a | Аннотация | В учебном пособии рассматриваются способы структурирования информации в моделях с адресуемой памятью и классические модели вычислений, которые сыграли основную роль в формировании математического понятия алгоритма. Одной из основных целей при разработке структур данных является формирование математических понятий, которые пока не входят в классическую математику, но требуют формального описания и математического анализа их свойств. Основной интерес здесь представляют сложностные аспекты выполнения типичных операций. Возникновение наиболее удачных структур, использующихся в различных алгоритмах, приводит к формированию так называемых абстрактных типов данных, которые позволяют вести проектирование нетривиальных алгоритмов на более высоком уровне, не упуская из виду конкретных реализаций. Методы реализации абстрактных типов данных можно рассматривать как переход от описания алгоритма с использованием прикладных или математических понятий к описанию в конкретной системе вычислений. В издании рассматриваются методы реализации приоритетных очередей, динамически меняющихся отношений эквивалентности, а также некоторые способы организации словарей, основывающиеся на применении так называемых поисковых деревьев, приводятся примеры использования рассматриваемых структур в алгоритмах решения некоторых задач из теории графов. Дается описание машин Тьюринга, алгорифмов Маркова, «машины абак» и как наиболее реалистичной модели вычислительного автомата — модели с адресуемой памятью РАМ. Приводятся основные сведения о формальных языках и способах их конструктивного задания, а также теоретические основы логического программирования. Важность этих вопросов вытекает не только из общенаучных проблем развития математики, но также из практических задач общества, использующего вычислительную технику в производстве, экономике, инженерных расчетах и заинтересованного в адекватном представлении о возможностях вычислительных автоматов. | |
| 521 | a | Примеч. о целев. назн. | Гарантированный срок размещения в ЭБС до 24.12.2022 (автопролонгация) | |
| 538 | a | Прим. о системных особенностях | электронный | |
| 653 | a | Ключевые слова | структура данных | |
| 653 | a | Ключевые слова | модель вычислений | |
| 653 | a | Ключевые слова | алгоритм | |
| 653 | a | Ключевые слова | теория графов | |
| 653 | a | Ключевые слова | машина Тьюринга | |
| 653 | a | Ключевые слова | алгорифм Маркова | |
| 653 | a | Ключевые слова | формальный язык | |
| 653 | a | Ключевые слова | логическое программирование | |
| 700 | 1_ | a | Другие авторы | Таланов, В. А. |
| 4 | Код отношения | 070 | ||
| 856 | 4_ | u | URL | http://www.iprbookshop.ru/102066.html |
| z | Примечание для пользователя | Участвует в КО |