Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Вирт Н. — Алгоритмы + структуры данных = программы
Вирт Н. — Алгоритмы + структуры данных = программы



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Алгоритмы + структуры данных = программы

Автор: Вирт Н.

Аннотация:

Монография известного швейцарского специалиста по системному программированию, знакомого советским читателям по переводу его книги «Систематическое программирование. Введение» (М.: Мир, 1977). Она содержит описание и анализ основных алгоритмов, методов построения программ. Книгу можно использовать и как руководство по применению языка Паскаль в задачах математического обеспечения ЭВМ.
Для научных работников, преподавателей, аспирантов и студентов, специализирующихся по математическому обеспечению ЭВМ.


Язык: ru

Рубрика: Computer science/Алгоритмы/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1985

Количество страниц: 406

Добавлена в каталог: 23.11.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
2—3 дерево      295
i-сортировка      88
I/O-операции      62
Адельсон-Вельский      248
Адрес      44 48
Адрес абсолютный      374
Адрес базовый      374
Адрес возврата      374
Адрес относительный      374
Алгол-60      17 320
Алгоритм включения в Б-дерево      285
Алгоритм включения в ББ-дерево      296
Алгоритм включения в сбалансированное дерево      254
Алгоритм включения в список      200
Алгоритм вычисления n-го факториального числа      153
Алгоритм грамматического разбора      324
Алгоритм линейного просмотра      203
Алгоритм поиска медианы      103
Алгоритм поиска по дереву с включением      233
Алгоритм построения кустарников      300
Алгоритм сортировки включениями бинарными      79
Алгоритм сортировки включениями простыми      78
Алгоритм сортировки включениями с убывающим приращением (сортировка Шелла)      87
Алгоритм сортировки выбором простым      81
Алгоритм сортировки обменом простым      83
Алгоритм сортировки пирамидальной      90
Алгоритм сортировки с разделением      96
Алгоритм сортировки слитием естественным      115
Алгоритм сортировки слиянием многофазным      137
Алгоритм сортировки слиянием простым      109
Алгоритм сортировки слиянием сбалансированным N-путевым      122
Алгоритм удаления из Б-дерева      288
Алгоритм удаления из сбалансированного дерева      256
Алгоритм шейкер-сортировки      85
Алгоритмы рекурсивные      9
Алгоритмы с возвратом      9 168
Анализ алгоритмов сортировки      79 80 82 85 88 94 100 113
Б-дерево      282
Б-дерево бинарное      295
Б-дерево бинарное симметричное      298
Балансировка      288
Банки данных      58
Барабаны магнитные      57
Барьер      79 203 233
ББ-дерево      см. «Б-дерево бинарное»
Буквы латинские      24
Буфер      54
Бэйер      282 289 295 298
Варианты в записях      35
Вес дерева      264
Ветвь      223
Возврат      9 168 325
Вольтер      13
Восстановление при ошибках      373
Время патентное      58
Выборочное изменение      28
Выравнивание      46
Выражение      17
Выражение индексное      27
Высота дерева      220
Гаусс      169
Гильберт      156
Глубина дерева      220
Горизонтальное распределение      134
Готлиб      267
Грамматический разбор      10 328
Грамматический разбор нисходящий      323
Грамматический разбор целеориентированный      328
Граф распознавания      328
Граф синтаксический      328
Граф синтаксический детерминированный      332
Графы      19
Данные      11
Дейкстра      7 12
Декартово произведение      31
Декартовы координаты      15 36
Дерево      10 19 219
Дерево АВЛ-сбалансированное      248
Дерево бинарное      223
Дерево вырожденное      220
Дерево идеально сбалансированное      226
Дерево лексикографическое      238
Дерево оптимальное      263
Дерево поиска      231
Дерево сильно ветвящееся      223
Дерево сортировки      91
Дерево упорядоченное      220
Дерево Фибоначчи      249
Диаграмма зависимости      361
Дизъюнкция логическая      23
Диски магнитные      57
Дискриминант типа      36
Длина пути      220
Длина пути взвешенная      261
Длина пути внешнего      220
Длина пути внутреннего      220
Доступ последовательный      53
Доступ прямой      58
Доступ случайный      25
Заглядывание вперед      55 68
Заголовок списка      314
Задача о восьми ферзях      169
Задача о ходе коня      164
Задача об устойчивых браках      174
Задача оптимального выбора      182
Задача поиска медианы      103
Задача построения школьного расписания      41
Запись (record)      8 31 48
Запись бесскобочная      377
Запись инфиксная      230
Запись польская      377
Запись постфиксная      230
Запись префиксная      230
Запись с вариантами      36
Инвариант цикла      28
Индекс      26 44
Интерпретатор      373
Искусственный интеллект      163
Итерация      9 99 154
Карта (индексов)      123 128
Квантиль      105
Ключ      76 303
Ключей преобразование      303
Ключи переменной длины      318
Кнут      77 86 134 144 264
Кольца      19
Конкатенация      51 52 54
Константа      17
Конструктор      29
Конструктор записи      32
Конструктор массива      26
Контекстная зависимость      322
Конфликт      304
Конфликтов разрешение      304
Конъюнкция логическая      23
Координаты      15 31 36
Координаты декартовы      15 36
Корень дерева      220
Коэффициент заполнения      312
Коэффициент использования памяти      46
Кривая Гильберта      156
Кривая Серпинского      158
Кустарники      299
Ландис      248 249
Лента      54
Лента магнитная      108
Лист дерева      220
Лорин      77
Лукасевич      377
Мак-Вити      179
Мак-Крейт      289
Мантисса      15
Массив      19 25 44
Матрица      29
Машина ПЛ/0      373
Медиана      101 103
Метасимволы      320
Метод деления пополам      28
Метод пузырька      84
Метод рассеянных таблиц      307
Множеств объединение      40
Множеств пересечение      40
Множеств разность      40
Множеств сложение      40
Множеств умножение      40
Множество      15 19 38
Множество-степень      38
Множеству принадлежность      40
Моррис      306
Нотация      52
Область переполнения      306
Обход дерева      229
Оператор варианта      37
Оператор присоединения      34 286
Оператор процедуры      190
Оператор условный      190
Оператор цикла      29
Оператор цикла с параметром      190
Оператор цикла с предисловием      190
Операции булевские      23
Операции над файлами      54
Операции отношений      40
Операции преобразования      20
Операция      17 18 19
Описание      17
Опробирование квадратичное      307
Опробирование линейное      306
Открытая адресация      306
Очередь      198
Ошибки наведенные      373
Память для программы      373
Память оперативная      295
Паскаль      8 11 16 19 62
Переменная буферная      55
Переменные      17 23
Переупорядочение списка      209
Пирамида      91
ПЛ/0      331 349
ПЛ/1      20
Поддерево      223
Поиск бинарный      28
Поиск в списке      202
Поиск медианы      103
Поиск по дереву с включением      233
Поиск по списку самоорганизующийся      209
Поле      48
Поле признака      36
Порядок Б-дерева      282
Порядок частичный      211
Порядок числа      15
Последовательность      16 19 52
Потомок      220
Поэтапное уточнение      11 67 344
Правила подстановки      320
Правила порождающие      320
Правила построения графа      329
Правило «не поднимай панику»      363
Предложения      319
Преобразование (типов)      24
Преобразование ключей      303
Приоритеты операций      40
Присваивание      19 21 189
Проблема пустой строки      326
Программа рабочая      373
Программа таблично-управляемая      328
Просеивание      92
Просмотр на один символ вперед без возврата      323
Проход      109
Проход по списку      201
Процедура      190
Путь внешний      222
Путь внутренний      220
Разряд      15 44
Расписание школьное      41
Распознавание предложений      322
Распределение горизонтальное      134
Распределение памяти динамическое      51 193
Расстановка      303
Расстановка повторная      318
Реализация      47 50
Регистр адреса команды      374
Регистр вершины стека      374
Регистр команды      374
Редактирование      67
Рекурсия      9 99 150
Рекурсия косвенная      151
Рекурсия прямая      151
СББ-дерево      298
Связка динамическая      374
Сегмент      57
Сегмент логический      58
Сегмент физический      58
Сектор      58
Селектор      20 37
Селектор записи      32
Селектор массива      26
Серии      115
Серии максимальные      115
Серии фиктивные      132
Серпинский      158
Символ      23 40 319
Символ начальный      320
Символ пустой      24
Символы внешние      363
Символы возобновления      363
Символы нетерминальные      320
Символы терминальные      320
Символы управляющие      393
Сканер      40 341
Слияние      109
Слияние двухфазное      115
Слияние естественное      115
Слияние каскадное      149
Слияние многопутевое      122
Слияние однофазное      110
Слияние простое      109
Слияние сбалансированное      110 122
Слияние трехленточное      109
Слова размер      44
Словарь частотный      203
Слово памяти      44
Случайный доступ      25
Смещение      48 374
Сопрограммы      144
Сортировка      9 74 77
Сортировка быстрая      96
Сортировка включениями      77
Сортировка включениями бинарными      80
Сортировка включениями простыми      78
Сортировка внешняя      75
Сортировка внутренняя      75
Сортировка выбором      77
Сортировка выбором простым      81
Сортировка массивов      75
Сортировка методом пузырька      84
Сортировка обменом      83
Сортировка обменом простым      83
Сортировка пирамидальная      91
Сортировка с помощью дерева      89
Сортировка слиянием      109
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте