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

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

blank
blank
blank
Красота
blank
Ахо А., Хопкрофт Дж., Ульман Дж. — Построение и анализ вычислительных алгоритмов
Ахо А., Хопкрофт Дж., Ульман Дж. — Построение и анализ вычислительных алгоритмов



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



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


Название: Построение и анализ вычислительных алгоритмов

Авторы: Ахо А., Хопкрофт Дж., Ульман Дж.

Аннотация:

В монографии с единых позиций излагаются результаты теоретических и прикладных исследований по построению быстрых алгоритмов и доказательству их отсутствия. Рассмотрены задачи перебора, упорядочения массивов данных, умножения чисел, умножения матриц; обсуждаются алгоритмы на графах. Многие результаты ранее были рассеяны в труднодоступных источниках и в монографическом виде публикуются впервые.
Книга рассчитана на специалистов по современному программированию, разработчиков вычислительных систем и алгоритмов; она может быть использована как учебное пособие студентами и аспирантами, специализирующимися в области вычислительной математики.


Язык: ru

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$O_{\text{А}}$ (порядок величины для неветвящихся программ)      35
$O_{\text{Б}}$ (порядок величины при битовых вычислениях)      35
$O_{\text{ДВ}}$ (порядок величины при применении модели с двоичными векторами)      37
$O_{\text{МТ}}$ (порядок величины при использовании в качестве модели машины Тьюринга)      44
$O_{\text{С}}$ (порядок величины при использовании модели деревьев решений)      38
1ДМА (IDPDA)      401
1НМА (1NPDA)      401
2ДМА (2DPDA)      373
2ДМА (2DPDA) k-головчатый (A-head)      400
NP-полный (NP-complete)      416
NP-полный (NP-complete) порождаемый грамматикой (generated by a grammar)      91
NP-полный (NP-complete) регулярный (regular)      356
NP-полный (NP-complete), полный для недетерминированного полиномиального времени (for nondeter-ministic polynomial time)      см. «Язык NP-полный»
O (порядок величины — order of magnitude)      12
Аандераа      310
Автомат (automaton) конечный (finite)      165 361 365
Автомат (automaton) конечный (finite) детерминированный (deterministic)      165 361
Автомат (automaton) конечный (finite) недетерминированный (nondeterministic)      356
Автомат (automaton) линейно ограниченный (linear bounded)      449
Автомат (automaton) магазинный (pushdown)      373
Автомат (automaton) магазинный (pushdown) двусторонний (two-way)      373 400
Автомат (automaton) магазинный (pushdown) двусторонний (two-way) детерминированный (deterministic)      373—375
Автомат (automaton) магазинный (pushdown) детерминированный (deterministic)      373 400 401
Автомат (automaton) магазинный (pushdown) недетерминированный (nondeterministic)      400
Автомат (automaton) магазинный (pushdown) односторонний (one-way)      400
Адельсон-Вельский, Г.М.      193 196
Адрес (address)      16
Адрес (address) символический (symbolic)      33
Адрес (address)возврата (return)      73
Адрес (address)значения (value)      73
Адресация (addressing) косвенная (indirect)      16
Активный (active)      484 490
Алгол (ALGOL) Упрощенный (Pidgin)      48
Алгоритм (algorithm)      19 355
Алгоритм (algorithm) входной (input)      165 356 375
Алгоритм (algorithm) Дейкстры (Dijkstra’s)      236
Алгоритм (algorithm) Евклида (Euclid’s)      336
Алгоритм (algorithm) Евклида (Euclid’s) расширенный (extended)      336 337
Алгоритм (algorithm) Крускала (Kruskal’s)      199
Алгоритм (algorithm) магазинный (pushdown list)      374 375
Алгоритм (algorithm) префиксный (on-line)      129
Алгоритм (algorithm) с предварительной обработкой данных (preconditioned)      329
Алгоритм (algorithm) свободный (off-line)      129
Алгоритм (algorithm) четырех русских (four Russians1)      275 277
Алгоритм (algorithm) Шёнхаге — Штрассена (Schonhage — Strassen)      304 306
Алгоритм (algorithm) Штрассена (Strassen’s)      259
Аннулятор (anihilator)      224
Антисимметричность (antisymmetry)      94
Аппель      449
Аргумент (argument)      см. «Параметр»
Арлазаров, В.Л.      283
Ахо      195 196 225 239 254 353 402 403 419
База данных (data base)      132 147 188
Баланс узла (balance of a vertex)      194
Балансировка (balancing)      81
Банч      283
Барти      283
Белага, Э.Г.      501
Беллман      92
Берж      92 254
Беркхард      92
Биркгоф      283
Блаттнер      254 450
Блок (block)      51
БЛОК (INBLOCK)      185
Блюм      56 127
Блюстейн      353
Бородин      56 353 501
БПФ (FFT)      см. «Преобразование Фурье быстрое»
Брат (brother)      174
Браун      353
Бруно      450
Бук      450 474
Быстрсорт (quicksort)      111 113
Вагнер      92 253 403
Вайнер      403
Валиант      283
Вари      353
ВЕРШИНА (ТОР)      61
Вес дерева (weight of a tree)      142
ВЗИМОЗАМЕНА (INTERCHANGE)      52
Виноград      92 283 501
ВНЕШ_ИМЯ (EXTERNAL_NAME)      147
ВНУТПОРЯДОК (INORDER)      71
ВНУТР_ИМЯ (INTERNAL_NAME)      147
Восприниматься      см. «Допускаться»
ВПИСАТЬ (ENQUEUE)      62 194
ВРЕМ (TEMP)      380
ВСТАВИТЬ (INSERT)      59 128
Вход (input)      34
Вход (input)вычисления (of computation)      477
ВЫБОР (SELECT)      118 122
Вызов (call) по значению (by value)      52
Вызов (call) по наименованию (by name)      52
Вызов (call) по ссылке (by reference)      52
ВЫПИСАТЬ (DEQUEUE)      62 194
Выполнимость (satisfiability)      419
Выражение (expression) регулярное (regular)      355
Выражение (expression) регулярное (regular) полурасширенное (semiextended)      457
Выражение (expression) регулярное (regular) расширенное (extended)      456
Высота (height) дерева (of a tree)      68
Высота (height) узла (of a Vertex)      68
ВЫТОЛКНУТЬ (POP)      61
Выход (output)      34
Выход (в графе) (output vertex)      497
Вычисление (computation) битовое (bitwise)      35
Вычисление (computation) двойственное (dual)      496
Вычисление (computation) линейное (linear)      497
Вычисление (computation) машины с данным измерителем, правильное (of a machine with a given yardstick, valid)      462
Вычисление (computation) относительно поля (with respect to a field)      477
Вычисление (значения) полинома (evaluation of a polynomial)      34 286 328 476 487 490—491 499—500
В_ОЖИДАНИИ (INWAITING)      186
Галлер      196
Гарсиа      501
Гейл      127
Гилберт      196
Глубина (depth) средняя (expected)      111
Глубина (depth) узла (of a vertex)      68
Годбоул      92
Головка (head)      40
Гомоморфизм (homomorphism)      461
Гомоморфизм (homomorphism) сохраняющий длину (length-preserving)      461
Грамматика (grammar) бесконтекстная (context-free)      91 401
Грамматика (grammar) бесконтекстная (context-free) в нормальной форме Хомского (in Chomski normal form)      91
Грамматика (grammar) контекстная (context-sensitive)      449
Грасселли      450
Граф (graph)      64
Граф (graph) неориентированный (undirected)      64
Граф (graph) ориентированный (directed)      64
Граф (graph) переходов      см. «Диаграмма (переходов)»
Граф (graph) раскрашиваемый (colorable)      421
Граф (graph)ациклический (acyclic)      67
Граф (graph)двусвязный (biconnected)      206
Граф (graph)дополнительный (complement)      431
Граф (graph)корневой (rooted)      239
Граф (graph)связный (connected)      70 216 253
Граф (graph)сильно связный (strongly connected)      216
Грей      403
Грэхем      127
Гуд      310
Гэри      254 450
Даниелсон      310
ДАННЫЕ (DATA)      99
Данциг      254 450
Дважды связанный (doubly linked)      61
Двойственное (вычисление) (dual)      496
Двусвязность (biconnectivity)      206
Дейкстра      254
ДЕЛЕНИЕ (DIVIDE)      179 180
Деление (division) полиномов (of polynomials)      320
Деление (division) целых чисел (of integers)      313
Дерево (tree)      67
Дерево (tree) 2-3      169
Дерево (tree) I      386
Дерево (tree) S      386
Дерево (tree) АВЛ (AVL)      193
Дерево (tree) бинарное      см. «Дерево двоичное»
Дерево (tree) вспомогательное (auxiliary)      390
Дерево (tree) двоичного поиска (binary search)      136
Дерево (tree) двоичное (binary)      68
Дерево (tree) двоичное (binary) полное (complete)      68
Дерево (tree) доминаторное (dominator)      239
Дерево (tree) корневое (rooted)      67
Дерево (tree) корневое (rooted) неориентированное (undirected)      70
Дерево (tree) неориентированное (undirected)      70
Дерево (tree) ориентированное (directed)      67
Дерево (tree) остовное (spanning)      130
Дерево (tree) остовное (spanning) глубинное (depth-first)      203
Дерево (tree) позиций      см. «Дерево позиционное»
Дерево (tree) позиционное (position)      387 296
Дерево (tree) позиционное (position) уплотненное (compact)      397
Дерево (tree) помеченное (labeled)      103
Дерево (tree) решений (decision)      37
Дерево (tree) сбалансированное (balanced)      169 194
Дерево (tree) сбалансированное (balanced) ограниченное (bounded)      194
Дерево (tree) сливаемое      см. «Сливаемое дерево»
Дерево (tree) сортирующее      см. «Сортирующее дерева»
Дерево (tree) упорядоченное (ordered)      68
Джентльмен      310 353
Джонсон, Д.Б.      253 254
Джонсон, Д.С.      450
Джонсон, С.К.      353
Джонсон, С.М.      126
Джоунс      450
Диагонализировать (diagonalize)      453
Диагональ главная (main diagonal)      259
Диаграмма (переходов) (diagram)      357
Диветти      450
Диниц, Е.А.      283
ДКА (DFA)      361
ДКА (DFA)скелетный (skeletal)      367
ДЛИНА (LENGTH)      99
Длина (length) внешних путей (external path)      194
Длина (length) внутренних путей (internal path)      194
Длина (length) пути (of a path)      64
Длина (length) регулярного выражения (of a regular expression)      359
Длина (length) цепочки (of a string)      355
ДОБАВСЫНА (ADDSON)      173
Доминатор (dominator)      239
Доминатор (dominator) непосредственный (immediate)      239
Допускаться (be accepted) конечным автоматом (by a finite automaton)      66 357
Допускаться (be accepted) магазинным автоматом (by a pushdown store automaton)      376
Допускаться (be accepted) машиной Тьюринга (by a Turing machine)      41 42 406
Допускаться (be accepted) РАМ (by a RAM)      19
Дэвис      19
Зависимость линейная по модулю (linear dependence modulo)      480
Задача (problem) легко разрешимая (tractable)      404
Задача (problem) о коммивояжере (travelling salesman)      447
Задача (problem) о кратчайшем пути (shortest path)      223
Задача (problem) о потоке (flow)      447—448
Задача (problem) о разбиении (partition)      447
Задача (problem) о ранце (knapsack)      446
Задача (problem) о расписании работ (scheduling)      448
Задача (problem) об упаковке (package placement)      447
Задача (problem) об устойчивом бракосочетании (stable marriage)      87
Задача (problem) определения глубины (depth determination)      164
Задача (problem) пустоты дополнения (emptiness of complement)      457
Задача (problem) сортировки (sorting)      94
Задача (problem) трудно разрешимая (intractable)      404
ЗАДНИЙ (REAR)      62
Замыкание (closure)      225
Замыкание (closure) Клини (Kleene)      355
Замыкание (closure) рефлексивное и транзитивное (reflexive and transitive)      223
Замыкание (closure) транзитивное (transitive)      120 223
ЗАТОЛКНУТЬ (PUSH)      61
Зивекинг      353
Значение операнда (the value of operand)      17
Значение переменной (в вычислении) (valuation of a variable)      477
Ибарра      403 450 474
Ив      501
Ивен      254 450
Идемпотентность (idempotence)      224
Идентификатор (identifier)      386
Идентифицировать (позицию) (identify)      386
Идентифицироваться (match)      399
Иерархия (hierarchy) временная      см. «Иерархия по времени»
Иерархия (hierarchy) емкостная      см. «Иерархия по емкости»
Иерархия (hierarchy) по времени (time)      471
Иерархия (hierarchy) по емкости (space)      452
Иерархия (hierarchy) по памяти      см. «Иерархия по емкости»
ИЗВЛЕЧЬ_MIN (EXTRACT _MIN)      162 191
Измеритель (yardstick)      160
Изоморфизм (isomorphism) деревьев (of trees)      102
Изоморфизм (isomorphism) подграфу (subgraph)      446
ИМПЛАНТАЦИЯ (IMPLANT)      176 177
ИМЯ (NAME)      58 153
Имя переменной (в вычислении) (variable name)      477
Индекс (index)      50
Интерполяция (interpolation)      286
Исток (в графе) (source vertice)      497
Источник (source)      235
Итерация      см. «Замыкание Клини»
Итерация позитивная (positive)      355
Карацуба, А.А.      92
Карп      127 196 353 403 450
Касами      92
Кедем      501
Кениг      310
Керр      253 283 479 510
Киркпатрик      501
Кислицын, С.С.      127
Китайская теорема об остатках (Chinese remaindering)      329
Класс эквивалентности (equivalence class)      206
Клетка (cell)      40
Клика (clique)      418
Клини      254 403
Кнут      92 127 195 196 353 403 501
КНФ (CNF)      427
Код операции (operation code)      16
Кок      92
Коллинз      353
Кольцо (ring)      256
Кольцо (ring) коммутативное (commutative)      256
Команда (instruction) РАМ (of a RAM)      16—18
Команда (instruction) РАСП (of a RASP)      26
Компонента (component) двусвязная (biconnected)      206
Компонента (component) связная (connected)      202
Компонента (component) сильно связная (strongly connected)      216
КОМПОНЕНТА (ELEMENT)      58
КОНЕЦ (HEAD)      66
Конец ребра (head of the edge)      64
Конец составного ребра (head of a composite edge)      242
Конец цепочки (suffix of a string)      355
Конкатенация (concatenation) множеств (of sets)      225
Конкатенация (concatenation) списков (of lists)      50
Конкатенация (concatenation) цепочек (of strings)      355
Конкатенация (concatenation) языков (of languages)      355
Констейбл      474
Конфигурация (configuration)      378
Конфигурация (configuration) поверхностная (surface)      378
Конфигурация (configuration) С' выводима из С (С derives С')      379
Конфигурация (configuration) терминальная (terminal)      379
КОРЕНЬ (ROOT)      153
Корень (root) графа (of a graph)      67 239
Корень (root) дерева (of a tree)      67
Корень (root) из единицы (of unity)      285
Корень (root) из единицы (of unity) примитивный (principal)      285
Корень (root) сильно связной компоненты (of a strongly connected component)      216
КОРРЕКТИР (UPDATE)      380 382
Крейн      196
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2020
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте