Гудман С., Хидетниеми С. — Введение в разработку и анализ алгоритмов :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Гудман С., Хидетниеми С. — Введение в разработку и анализ алгоритмов

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

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

Название: Введение в разработку и анализ алгоритмов

Авторы: Гудман С., Хидетниеми С.

Аннотация:

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

Язык:

Рубрика: Computer science/

Серия: Сделано в холле

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

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

NP-полные задачи      347
Аккермана функция      147
Алгоритм (algorithm)      14
Алгоритм A      184
Алгоритм BFS      158
Алгоритм BSEARCH      242
Алгоритм CONNECT      56
Алгоритм DELETE      69
Алгоритм DEMS      301
Алгоритм DFS      150—151
Алгоритм ETS      20 25
Алгоритм GTS      113
Алгоритм GTS2      114
Алгоритм HEAP      234
Алгоритм HEAPSORT      234
Алгоритм INSERT      70
Алгоритм ITP      263
Алгоритм MAX      15
Алгоритм ODDMS      298
Алгоритм PARSORT      292
Алгоритм POSTFIX      260
Алгоритм PRIM      185 210
Алгоритм QUICKSORT      226
Алгоритм SIS      96
Алгоритм SOLLIN      287
Алгоритм WELLFORMED      79
Алгоритм генерации случайных чисел (random number generation) LCM      330
Алгоритм генерации случайных чисел (random number generation) MS      329
Алгоритм генерации случайных чисел (random number generation) NRN      333
Алгоритм генерации случайных чисел (random number generation) PNRN      335
Алгоритм Дейкстры      312
Алгоритм для тура коня      43—44
Алгоритм извлечения несмещенной выборки (unbiased sample selection)      321
Алгоритм извлечения несмещенной выборки SELECT      324
Алгоритм извлечения несмещенной выборки SS      322
Алгоритм извлечения несмещенной выборки TRYAGAIN      321
Алгоритм исчерпывающий (exhaustive)      20 25
Алгоритм отыскания остовного дерева минимального веса      184 343
Алгоритм параллельной сортировки (prallel sort)      292
Алгоритм поиска в глубину (depth-first search)      150—151
Алгоритм поиска в ширину (breadth-first search)      158
Алгоритм полиномиальный      23
Алгоритм построения магических квадратов      298
Алгоритм Прима      185
Алгоритм с отходами (backtracking)      129
Алгоритм сортировки (sorting)      96
Алгоритм управления страничной памятью (paging algorithms)      268 344
Алгоритм управления страничной памятью FIFO      269
Алгоритм управления страничной памятью LFU      279
Алгоритм управления страничной памятью LRU      269 273
Алгоритм эвристический (heuristic)      63 113
Алгоритм экспоненциальный      23 25
Алгоритм, анализ      27 193
Алгоритм, полное построение (complete development)      13
Алгоритм, правильность (correctness)      21
Алгоритм, разработка (design)      19—20
Алгоритм, реализация (implementation)      22
Алгоритм, сложность (complexity)      23
Амдаля эффект      285
Анализ сложности (complexity analysis)      193
Анализ сложности алгоритма BSEARCH      245
Анализ сложности алгоритма BTSI      249
Анализ сложности алгоритма DFS      154
Анализ сложности алгоритма DIJKSTRA      318
Анализ сложности алгоритма ETS      25
Анализ сложности алгоритма HEAP      234
Анализ сложности алгоритма PARSORT      295
Анализ сложности алгоритма PRIM      194 209
Анализ сложности алгоритма QUICKSORT      225 229
Анализ сложности алгоритма SIS      98
Анализ сложности алгоритма SOLLIN      289
Анализ трудоемкости алгоритма (performance analysis)      85 341
Арифметическое выражение      256
Блок-схема (flow-chart)      31
Блок-схема алгоритма CONNECT      57
Блок-схема алгоритма DELETE      71
Блок-схема алгоритма INSERT      74
Блок-схема алгоритма ITP      264
Блок-схема алгоритма PRIM      186 190
Блок-схема алгоритма SIS      97
Блок-схема алгоритма ветвей и границ      136
Блок-схема алгоритма для задачи о пшенице, мышах и кошках      172
Блок-схема алгоритма для тура коня      43
Вектор смежности (adjacency vector)      54
Вероятностная модель (probabilistic model)      85
Вероятность события (probability of an event)      89
Вершина (vertex)      49
Вершина изолированная (isolated)      50
Вершина разделяющая (cut-vertex)      51
Ветвление (branching)      131
Взвешенная сеть (weighted network)      50 182
Виртуальная память      266
Внешняя документация (external documentation)      217
Выборка (sample)      99 321
Выражение отношения      257
Высота дерева (height)      59
Вычисление границ (bounding)      133
Ганта схема      118
Генератор случайных чисел (random numbers generator)      326 346
Глубина рекурсии      146
Головоломка «8»      127
Граф (graph)      19
Данные входные и выходные (input, output)      220
Дважды рекурсивная функция      147
Дейкстры алгоритм      312
Дек (deque)      84
Дерево (tree)      45 57 82 340
Дерево корневое (rooted tree)      59
Дерево корневое двоичное (binary)      59
Дерево остовное (spanning tree)      61 181
Дерево рекурсивное (recursive tree)      82
Дерево решений (decision tree)      237
Диаграмма сортировки      293
Динамическое программирование (dynamic programming)      341
Дискретная случайная переменная      94
Дискретные события (discrete events)      167
Дисперсия (variance)      95
Доказательство правильности алгоритма (proof of correctness) DFS      154
Доказательство правильности алгоритма (proof of correctness) DIJKSTRA      314
Доказательство правильности алгоритма (proof of correctness) PARSORT      293
Доказательство правильности алгоритма (proof of correctness) POSTFIX      261
Доказательство правильности алгоритма (proof of correctness) QUICKSORT      211
Доказательство правильности алгоритма (proof of correctness) SOLLIN      288
Доказательство правильности алгоритма (proof of correctness) SS      323
Документация программы (documentation)      28 217 344
Дуга (arc)      50
Задание (job)      118
Задача коммивояжера (traveling salesman problem)      16 132 342
Задача о велосипедном замке      125
Задача о джипе      109 341
Задача о количестве разбиений целого числа (partitions)      147
Задача о пшенице, мышах и кошках      170
Задача о ханойской башне      112
Задача об изоморфизме сетей      63
Задача об упаковке (packing)      120
Задача об упаковке рюкзака      124
Задача статистическая      99
Закон больших чисел      101
Замкнутый маршрут (closed walk)      51
Игра «нимбы» (nimbi)      302 345
Идентификатор      149
Изоморфизм      61
Имитационные алгоритмы      164
Инвариант сети (network invariant)      62
Интегральная функция распределения (cumulative distribution function)      333
Инфиксная форма выражений (infix form)      259
Инцидентность      49
Испытание (trial)      88
Итерация      31
Код сети (coding of a network)      63

Комментарий (comment)      28 218
Компонента сети (component of a network)      51
Контекстно-свободные правила (context-free rules)      256
Корень дерева (root of a tree)      59
Латинские квадраты (latin squares)      308
Лес (forest)      57
Линейное программирование      342
Линейный связанный список (linear linked list)      68
Логическое выражение      257
Магические квадраты (magic squares)      112 297 345
Маршрут (walk)      51
Массив (array)      66
Математическое ожидание (expected value)      94
Матрица инцидентности (incidence matrix)      53
Матрица смежности (adjacency matrix)      53
Матрица стоимостей (cost matrix)      19
Метод ветвей и границ (branch and bound)      131 342
Метод линейный конгруэнтный      330
Метод отрабатывания назад (working backward)      108 341
Метод планирования событий (event scheduling)      167
Метод подъема (hill climbing)      107 114 341
Метод поиска в глубину (depth-first search)      150
Метод поиска в ширину (breadth-first search)      154
Метод середины квадрата (middle-square method)      106 341
Метод сортировки      344
Метод сортировки простыми включениями (straight insertion sort)      97
Метод сортировки «быстрый» (quicksort)      226
Метод сортировки «пирамидой» (heapsort)      230
Метод сортировки «пузырьками» (bubble sort)      240
Минского гипотеза      295
Моделирование (simulation)      163 341
Моделирование очереди (simulation of a queue)      165
Модель (model)      17
Модель сетевая (network model)      19
Мост (bridge)      51
Мультипроцессорная система      87 118
Мультиребра (multiedges)      49
Независимые случайные переменные (independent random variables)      104
Неориентированное ребро (undirected edge)      49
Непрерывная случайная переменная (continuous random variable)      326
Несмещенная оценка (unbiased estimator)      100
Нормальное распределение (Normal distribution)      327
Обслуживание программы (maintenance)      220 344
Объединяющая вершина (collecting vertex)      31
Ориентированная сеть (directed network)      50
Остовная подсеть (spanning subnetwork)      51
Открытый маршрут (open walk)      51
Отладка программы (debugging)      197
Оценка (estimator)      100
Оценка несмещенная (unbiased)      100
Оценка согласующаяся (consistent)      101
ОЧЕРЕДЬ (QUEUE)      80
Параллельные машины (parallel machines)      284 345
Пирамида (heap)      229
ПОИСК (SEARCH)      344
Поиск двоичный (binary)      242
Поиск кратчайшего пути (shortest path)      309 345
Полиномиальный алгоритм      23
Полная сеть (complete network)      65
Порядок функции (order of a function)      24
Постановка задачи (statement of the problem)      16
Постфиксная форма выражений (postfix form)      259
Правильность алгоритма (correctness of an algorithm)      187
Предикатная вершина (predicate vertex)      31
Представление задачи (problem representation)      18
Представление сети      53
Префиксная форма выражений (prefix form)      259
Приведение (reduction)      133
Приоритет операций (priority)      263
Проверка программы (testing)      26 197
Программирование с отходом назад (backtrack programming)      125 342
Программирование сверху-вниз (top-down)      22 31 339
Программирование структурное (structured)      9 31 339
Программная документация (program documentation)      217
Пролог программы      218
Пространство элементарных событий (sample space)      87
Профиль исполнения программы (execution profile)      29 203
Процедура (procedure)      14
Процедура Хаффмана и Циммермана      252
Процессор (processor)      118
Псевдослучайные числа (pseudorandom numbers)      329
Путь (path)      51
Разбиение целого числа (partition)      147
Развертывание циклов (loop unrolling)      202
Разделяющая вершина (cut-vertex)      51
Распределение вероятности (distribution)      93
Реализация (implementation) алгоритма BFS      160
Реализация (implementation) алгоритма BSEARCH      243
Реализация (implementation) алгоритма BTSI      248
Реализация (implementation) алгоритма DELETE      72
Реализация (implementation) алгоритма DFS      155
Реализация (implementation) алгоритма FIFO      271
Реализация (implementation) алгоритма HEAP      235
Реализация (implementation) алгоритма HEAPSORT      235
Реализация (implementation) алгоритма INSERT      75
Реализация (implementation) алгоритма LFU      279
Реализация (implementation) алгоритма LRU      273
Реализация (implementation) алгоритма PRIM      191
Реализация (implementation) алгоритма Дейкстры      314
Реализация (implementation) алгоритма для тура коня      44
Реализация (implementation) очереди      82
Реализация (implementation) рекурсии на Алголе      149
Реализация (implementation) рекурсии на Фортране      148
Ребро (edge)      49
Рекурсия (recursion)      145 342
Сеть (network)      16 47 340
Сеть взвешенная (weighted network)      50
Сеть двудольная (bipartite)      65
Сеть двудольная полная (complete)      65
Сеть несвязная (disconnected)      51
Сеть связная (connected)      51
Система с дискретными событиями      167
Слияние вершин (fusion)      56
Сложность (complexity)      23
Событие (event)      88 165
Соллина алгоритм      287
Сортировка (sorting)      96 223 344
Список связанный (linked list)      67—68
Список смежности (adjacency list)      72
Стандартное отклонение (standard deviation)      95
Статистическая задача      99
Стек (stack)      78
Стековая память (pushdown store)      78
Степень вершины (degree of a vertex)      50
Стоимость тура (cost of a tour)      20
Страница памяти (page)      267
Страничный отказ (missing page fault)      267
Структура данных (data structure)      65
Структура древовидная (tree structure)      45
Структура управления программы (control structure)      31 45
Структурная блок-схема (structured flow-chart)      31
Структурное программирование (structured programming)      9 31
Тестовые данные (test data)      199
Тройная дуэль      305 345
Тур (tour)      19
Тур коня      36
Узел (node)      50
Указатель в списке (связь) (pointer, link)      68
Управление страничной памятью (paging)      268 344
Функциональная вершина (function vertex)      31
Хаффмана и Циммермана процедура      252
Центральная предельная теорема      328 332
Цепочка обращений (reference string)      269
Цикл (cycle)      51
Частотная интерпретация вероятности      89
Числа Фибоначчи      145
ЭВМ Иллиак IV      291 345
Эвристика      113 341
Эвристический алгоритм (heuristic algorithm)      63 113
Экспоненциальное распределение      334

1 2

О проекте