Компьютерная литература
  • формат djvu
  • размер 10,25 МБ
  • добавлен 09 марта 2014 г.
Холл П. Вычислительные структуры. Введение в нечисленное программирование
М.: Мир, 1978. — 216 с. — (Серия "Математическое обеспечение ЭВМ").
Пер. с англ. И.Л.Любимской и Н.Б.Фейгельсон под ред. Э.З.Любимского.
Оригинальное название: Computational Structures. An Introduction to Non-Numerical Computing. By Patrick A. V. Hall. Macdonald and Jane's, and American Elsevier Inc., 1975.
Книга содержит систематическое изложение основ современных методов обработки данных. В ней подробно изучаются информационные структуры, характерные для нечислового применения ЭВМ, такие, как строки, таблицы и файлы. Описываются соответствующие им абстрактные структуры - графы, деревья, списки, стеки и методы их организации в машинной памяти. Специальная глава посвящена сортировке таблиц во внутренней и внешней памяти. Изложение хорошо продумано и богато иллюстрировано примерами. Каждая глава сопровождается упражнениями.
Книга принесёт большую пользу как студентам, изучающим программирование, так и специалистам по АСУ, системному программированию и другим применениям ЭВМ.
Оглавление:
Предисловие редактора перевода
Предисловие
Введение
Абстрактные структуры информации и алгоритмов
Некоторые важные обозначения
Индексация и упорядоченность
Строки
Графы
Деревья
Стеки и очереди
Структура алгоритмов
Упражнения
Машинные структуры: память и управление
Структура памяти
Структуры управления
Упражнения
Обработка строк
Методы представления строк в памяти
Сопоставление строк
Преобразование строк
Упражнения
Файлы и таблицы
Внутренние таблицы
Внешние файлы
Сложные файлы
Упражнения
Сортировка
Внутренняя сортировка
Внешняя сортировка
Упражнения
Список литературы
Сканирование: текст 600 dpi b/w, обложка 100 dpi color.
Похожие разделы