URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Вирт Н. Алгоритмы и структуры данных: Пер. с англ.
Id: 2375
 
599 руб.

Алгоритмы и структуры данных: Пер. с англ.

1989. 360 с. Мягкая обложка. ISBN 5-03-001045-9. Букинист. Состояние: 4. .

 Аннотация

Новая книга известного швейцарского специалиста посвящена изложению фундаментальных принципов построения эффективных и надежных программ. В ней содержится также описание и анализ основных алгоритмов. Изложение ведется на языке Модула-2.

Для программистов разной квалификации, преподавателей и студентов, специализирующихся по программному обеспечению.


 Оглавление

1. Основные понятия структур данных

1.1 Введение

1.2 Концепция типа данных

1.3 Простейшие типы данных

1.4 Простейшие стандартные типы

1.5 Ограниченные типы (диапазоны)

1.6 Массив

1.7 Запись

1.8 Записи с вариантами

1.9 Множества

1.10. Представление массивов, записей и множеств

1.10.1. Представление массивов

1.10.2. Представление записей

1.10.3. Представление множеств

1.11 Последовательности

1.11.1. Элементарные операции с последовательно- стями

| 1.11.2. Буферизованные последовательности

1.11.3. Стандартные ввод и вывод

1.12. Поиск

1.12.1. Линейный поиск

1.12.2. Поиск делением пополам (двоичный поиск)

1.12.3. Поиск в таблице

1.12.4. Прямой поиск строки

1.12.5. Поиск в строке. Алгоритм Кнута, Мориса и Пратта

1.12.6. Поиск в строке. Алгоритм Боуера и Мура.. Упражнения

2. Сортировка

2.1. Введение

2.2. Сортировка массивов

2.2.1. Сортировка с помощью прямого включения

2.2.2. Сортировка с помощью прямого выбора

2.2.3. Сортировка с помощью прямого обмена

2.3. Улучшенные методы сортировки

2.3.1. Сортировка с помощью включений с уменьшающимися расстояниями

2.3.2. Сортировка с помощью дерева

2.3.3. Сортировка с помощью разделения

2.3.4. Нахождение медианы

2.3.5. Сравнение методов сортировки массивов 2.4. Сортировка последовательностей

2.4,1. Прямое слияние..........

2.4.2. Естественное слияние

2.4.3. Сбалансированное многопутевое слияние

2.4.4. Многофазная сортировка

2.4.5. Распределение начальных серий

Упражнения

3. Рекурсивные алгоритмы

3.1. Введение

3.2. Когда рекурсию использовать не нужно

3.3. Два примера рекурсивных программ

3.4. Алгоритмы с возвратом

3.5. Задача о восьми ферзях

3.6. Задача о стабильных браках

3.7. Задача оптимального выбора

Упражнения

4. Данные с динамической структурой

4.1. Типы рекурсивных данных

.. 4.2, Ссылки,

4.3. Линейные списки

4.3.1. Основные операции

4.3.2. Упорядоченные списки и перестройка списков,

4.3.3. Приложение: топологическая сортировка

4.4. Деревья......... ¦ • •

4.4.1. Основные понятия и определения

4.4.2. Основные операции с двоичными деревьями

4.4.3. Поиск и включение для деревьев

4.4.4. Исключение из деревьев. ;'

4.4.5. Анализ поиска по дереву с включениями

4.5. Сбалансированные деревья

4.5.1. Включение в сбалансированное дерево

4.5.2. Исключение из сбалансированного дерева

4.6. Деревья оптимального поиска

4.7. Б-деревья

4.7.1. Сильно ветвящиеся Б-деревья

4.7.2. Двоичные Б-деревья

4.8. Деревья приоритетного поиска

Упражнения

5. Преобразования ключей (расстановка)

5.1. Введение

5.2. Выбор функции преобразования

5.3. Разрешение конфликтов

5.4. Анализ метода преобразования ключей

Упражнения

Приложения

1. Множество символов ASCII Синтаксис, Модулы-2

Предметный указатель

 
© URSS 2016.

Информация о Продавце