1626435697-9d9ede204f9baad60159c2d6531787c7 (844297), страница 107
Текст из файла (страница 107)
Й .) 3!О, 353 Рао (Као М. Е.) 254, 450 Раундз (Яоцпбз %. С.) 450, 474 Рейдер (Кабег С. М.) 310, 353 Рейнгольд (Яе!п8о18 Е. М.) !96 Рекхау (ЕесИютч К. А,) 56, 473, 474 Ривест (Я!чез! Я. 1..) !27 Робинсон (ЯоЫпигп А.) 56 Роджерс (Яойегз Н., Зг.) 19 Розенберг (КозепЬегй А.
1..) 403 Розенкранц (Козепйгап1х 1). 3.) 196, 450, 474 Рунге (Ецпйе С.) 310 Сайферас (Бейегаз Л 3.) 473, Саиде (Бапбе О.) 3!О Сахни (БаЬп( Б.К.) 450, 474 С ти (Бе!Ы Я.) 450 Синглтон (Б!п81е!оп К. С.) 127 Скотт (БсоН 1).) 403 Слисенко А. О. 403 Слоун (Б(сапе Н. д. А.) 92 Соубел (БоЬе! М.) 127 Спиуа (Бр!га Р. М.) 253, 254 Стеиглиц (Б!е!81!!а К.) 353 Стерджис (Б1цг8!з Н.
Е.) 56 Стирнз (Б!еагпз )1. Е.) 56, 196, 474 Стокмейер (Б!ос1цпеуег 1..) 450, 474 Стоун (Б!опе Н. Б.) 92 Сввидж (Бачайе д. Е.) 501 Савич (Бачйсй %. 3.) 450 Таккер (Тнс1гег А. С.) 196 Тарьян (Таг1ап Е. Е.) 127„196, 253, 254 ИМЕННОЙ УКАЗАТЕЛЬ Томпсон (ТЬогпрюп К.) 403 Трахтенброт Б.
А. 56 Триггер (ТггНег А.) 196 Тычки (Тпйеу д. %.) 310 Тьюринг (Тпппй А. М.) 56 Уелч (%е!сЬ Р. О.) 310 Уильямс (%Ш!апи 3. %. 3.) 127 Ульман (П)шап д. О.) 20, 56, 195, 196, 225, 239, 254, 353, 402, 403. 419, 449, 450 Унгар (Опйаг Р.) 501 Уоршол (%агзЬаЙ 3.) 254 Фараджев И, А. 283 Фидуччиа (РЫпсс)а С. М.) 3 10, 501 Фишер (Гбзсйег М. 3.) 92, 196, 254, 283, 310, 403, 450, 473 Флойд (Р!оуб Я.
%.) 127, 254, 501 Форд (Рогб (.. Я.) 126 Фрэйзер (Ргахег %. О.) 127 Фурман М. Е. 254 Хакен (На1сеп %.) 449 Хант (Нпп1 Н. В. Н1) 450, 473, 474 Харари (Нагагу Р.) 92, 254 Харпер (Нагрег 1.. Н.) 501 Харрисон (Нагг)юп М. А.) 403 Хаотманис (Наг!шап(з д.) 56, 196, 474 Хейдиан (Нагйап А.) 127 Хейндел (Не!пбе! 1. Е.) 353 Хект (НесЫ М. $.) 239 Хеиии (Непп!е Р. С.) 474 Хиршберг (Н!гзсЬЬегй О, 5.) 402, 403 Холл (НаП А. О.) 353 Хон (Нойп Р. Е.) 283 Хоор (Ноаге С. А. Я.) 127 Хопкрофт (Норсго!1 3. Е.) 20, 56, 196, 225, 253, 254, 283, 403.
449, 450, 474, 479, 501 Хорват (Ногчарй Е. С.) 127 Хоровиц (Ногочч(х Е.) 353 Ху (Но Т. С.) 196, 254 Цайгер (Хе(йег Н. Р.) 403 Цейтин Г. С. 56, 473 Честер (СЬезгег О.) 403 Шенхаге (БсЬбпйайе А.) 283, 310, 353 Шепердсон (БЬерйегбзоп 3. С.) 56 Штрассен (5!газзеп Ч.) 283, 310, 501 Шафер (бсЬа!ег Я. %.) 353 Элгот (Е1йо! С. С.) 56 Эренфойхт (ЕЬгеп(енсЫ А.) 403 Ямада (г'аваева Н.) 254 Янгер (Уонпцег О.Н.) 92 Яновская С. А. 56 Яо (Уао Р.
Р.) 126, 127 ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ Автомат (ац(оша1оп) конечный (ИпИе) 165, 361, 365, — — детерминированный (бе!епп)пЫге) 165, 361 — — недетерминированный (попбе(епп!пЫ!с) 356 — линейно ограниченный (Ипеаг Ьоцпбед) 449 — магазинный (рцзйботчп) 373 — — двусторонний ((що-чгау) 373, 400 — — — детерминированный (бе!егш)п!з1!с) 373 — 375 — — детерминированный (де(егпппЫ1с) 373, 400, 401 — — недетерминированный (попбе1епп!пмИс) 400 — — односторонний (опе-щау) 400 Адрес (аббгезз) !б — возврата (гебзгп) 73 — значения (ча!не) 73 — символический (зугпЬоИс) 33 Адресация (аббгезыпй) — косвенная (гпгйгес() 16 Активный (асИче) 484. 490 Алгол (А1С01) — Упрощенный (Р!68!п) 48 Алгоритм (а!бог!1Ьш) — Дейкстры (ПЦРЫга'з) 236 — Евклида (ЕцсИд'з) 336 — — расширенный (ех!епбеб) 336, 337 — Крускала (Кгцз!гара) !99 — префиксный (оп-Ипе) 129 — свободный (оП-Ипе) 129 — с предварительной обработкой данных (ргесопй1!опей) 329 — четырех русских (1ош )(цзз!апз') 275, 277 — Шенхаге — Штрассена (бсйопйайе — 5(газзеп) 304, 306 — Штрассена (51газзеп'з) 259 Алфавит (а!рЬаЬе() 19, 355 — входной (!прц1) !65, 356, 375 — магазинный (рцзЬбочгп !Ы) 374, 375 Аниулятор (ап(ййа1ог) 224 Антисимметричность (апИзупнпе1гу) 94 Аргумент (агйщпеп() см.
Параметр База данных (ба!а Ьазе) 132, !47, 188 Баланс узла (Ьа!апсе о1 а чег(ех) !94 819 $26 предметный укАЗАтель Балансировка (Ьа)апс1пй) 81 БЛОК (!ХВЕОСК) 185 Блок (Ыосй) 5! БПФ (РРТ) см, Преобразование Фурье, быстрое Брат (Ьго1Ьег) 174 Быстрсорт (йп!сйзог1) !11, 113 БЫСТРСОРТ (О()!СКЗОЯТ) 113 ВЕРШИНА (ТОР) 61 Вес дерева (ше)йЫ о1 а !гее) 142 ВЗИМОЗАМЕНА (1ХТЕЯСНАХОЕ) 52 ВНЕШ ИМЯ (ЕХТЕЯХА). МАМЕ) 147 ВНУТПОРЯДОК (!ХОЯОЕЯ) 71 ВНУТР ИМЯ (1ХТЕЯХАЬ ХАМЕ) 147 В ОЖИДАНИЙ (1Х%А171ХО) 186 Восприниматься сл. Допускаться ВПИСАТЬ (Е1Щ()Е()Е) 62, 194 ВРЕМ (ТЕМР) 380 ВСТАВИТЬ (1ХЗЕЯТ) 59, 128 Вход (шрп1) 34 — вычисления (о1 сошрп1аВоп) 477 ВЫБОР (5Е1.ЕСТ) 118, 122 Вызов (сай) — по значению (Ьу ча!не) 52 — — наименованию (Ьу пате) 52 — — ссылке (Ьу ге(егепсе) 52 ВЫПИСАТЬ (ггпу()Е()Е) 62, 194 Выполнимость (заБЗБаЫШу) 419 Выражение (ехргею(оп) — регулярное (гейп!аг) 355 — — полурасшнренное (зеш!ех(епбеб) 457 — — расширенное (ех1епбеб) 456 Высота (Ье!2Ы) — дерева (о1 а 1гее) 68 — узла (о1 а тег1ех) 68 ВЫТОЛКНУТЬ (РОР) 61 Выход (он(рп!) 34 Выход (в графе) (опгрп! Уег!ех) 497 Вычисление (сошрп!аВоп) — битовое (ЫЬУ!Зе) 35 — двойственное (дпа!) 496 — линейное (Япеаг) 497 — машины с данным измерителем, правильное ( ЗБсй, та!Ы) 462 — относительно поля (м!1Ь гезрес1 1о а !!еЫ) 477 Вычисление (значения) полннома (ета1па1!оп о( 487, 490 — 491, 499 — 500 Глубина (бер1Ь) — средняя (ехрес1еб) 111 — узла (о( а тег1ех) 68 Головка (Ьелд) 40 Гомоморфнзм (ЬопннпогрЬгзш) 461 — сохраняющий длину (1епй(Ь-ргезегт!пй) 461 о1 а пгасЫпе тч!!Ь а й!Уеп >агб- а ро1упопиа1) 34, 286, 328, 476, пипдмвтныгг кклздтель Грамматика (йгапппаг) — бесконтекстная (соп!ех1.!гее) 91, 40! — — в нормальной форме Хомского (!п СЬопыЫ поппе! 1опп) 91 — контекстная (соп(ех1-зепг31гке) 449 Граф (йгарЛ) 64 — ациклический (асус1!с) 67 — двусвязный (Ысоппес!ед) 206 — дополнительный (сошр!ешеп1) 43! — корневой (гоо(ед) 239 — неориентированный (цпд!тес!еб) 64 — ориентированный (б!тес!ед) 64 — переходов см.
Диаграмма (переходов) — раскрашиваемый (со1огаЫе) 421 — связный (соппес1ед) 70, 216, 253 — сильно связный (з!гопй!у соппес!ед) 2!6 ДАННЫЕ (!)АТА) 99 Дважды связанный (допЫу !!п)гед) 61 Двойственное (вычисленне) (бна!) 496 Двусвизность (Ысоппес1!ч!(у) 206 ДЕЛЕНИЕ (П1Ч1ПЕ) 179, 180 Деление (б!ч!з!оп) — полиномов (о1 ро!упоппа1з) 320 — целых чисел (о1 !п1ейегз) 313 Дерево (1гее) 67 — 2-3 169 — 7 386 — 5 386 — АВЛ (АЧ$.) 193 — бинарное см, Дерево двоичное — вспомогательное (анхгВагу) 390 — дноичное (Ыпагу) 68 — — полное (сошр!е1е) 68 — двоичного поиска (Ыпагу зеагсЬ) 136 — доминаториое (бапппа1ог) 239 — корневое (гоо1еб) 67 — — неориеитированнае (ппб!гес1еб) 70 — неориентированное (нпб!гес1еб) 70 — ориентированное (гВгес!ед) 67 — остовное (зрапп!пй) 130 — — глубинное (берОгб!гз1) 203 — позиций сн. Дерево позиционное — позиционное (роз!1юп) 387, 296 — — уплотненное (сошрас1) 397 — помеченное (!аЬе!еб) 103 — решений (бес!з!оп) 37 — сбалансированное (Ьа!апсед) 169, !94 — — ограниченное (Ьоппбеб) !94 — сливаемое см.
Сливаемое дерево — сортирующее см. Сортирующее дерево — упорядоченное (огбегед) 68 Диаграмма (переходов) (6!айташ) 357 Диагонализнровать (гбайопа1!хе) 453 Диагональ главнав (ша!п б!айова!) 259 ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ ДКА (0РА) 36! — скелетный (вйе!е(а1) 387 ДЛИНА (ЬЕХОТН) 99 Длина Пепй(Ь) — внешних путей (ех!егпа! ра(Ь) 194 — внутренних путей (!п1егпа! ра(Ь) 194 — пути (о! а ра1Ь) 64 — регулярного выражения (о! а гейп!аг ехргевв1оп) 359 — цепочки (о1 в зйдпй) 355 1ДМА (10РОА) 40! 2ДМА (20Р0А) 373 — й-головчатый (й-Ьелд) 400 ДОБАВСЫНА (А00ЗОЫ) 173 Доминатор (дош!па1ог) 239 — непосредственный (!пппед!а(е) 239 Допускаться (Ье ассер(ед) — конечным автоматом (Ьу а Ппйе ац1оша1оп) !66, 357 — магазинным автоматом (Ьу а рцвйдогчп з1оге аЫоша1оп) 376 — машиной Тьюринга (Ьу а Тнппй шасЫпе) 41, 42, 406 — РАМ (Ьу а ВАМ) 19 Зависимость линейная по модулю (Ппеаг дерепдепсе шодн!о) 480 Задача (ргоЫсш) — легко разрешимая (1гас1аЫе) 404 — об упаковке (расйайе р!асешеп1) 447 — — устойчивом бракосочетании (в1аЫе шагг!айе) 87 — о коммивояжере (1гачеП!пй за1евшап) 447 — — кратчайшем пути (зЬог1ев1 раНь) 223 — — потоке (Почб 447 — 448 — — разбиении (рагЬП!оп) 447 — — ранце (Ьпарзасй) 446 — — расписании работ (всйедпПпй) 448 — определения глубины (дер(Ь де1епп(па1!оп) 164 — пустоты дополнения (ешр1!пеи о1 совр!ешеп1) 457 — сортировки (зогПпй) 94 — трудно разрешимая (1п(гас(аЫе) 404 ЗАДНИЙ (ПЕАП) 62 Замыкание (с!синге) 225 — Клини (К!еепе) 355 — рефлексивное и трвнзнтивное (геПехгче ап<! 1гвпвгПче) 223 — транзитивное (1гапю1гче) 120, 223 ЗАТОЛКНУТЬ (РПЗН) 6! Значение переменной (в вычислении] (чв!на1юп о! а чайаЫе) 47! Значение операнда (!Ье ча!ое о1 орегапд) !7 Идемпотентность (Мегпро(енсе) 224 Идентификатор (МепЬПгег) 386 Идентифицировать (позицию) (МепПду) 386 Идентифицироваться (гпа1сЬ) 399 Иерархия (ЫегагсЬу) — временная см.
Иерархия по времени — емкостная см. Иерархия по емкости — по времени (Пше) 471 — — емкости (красе) 452 — — памяти см. Иерархия по емкости ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ ИЗВЛЕЧЬ М1Х (ЕХТЯАСТ М!Х) !62, !9! Измеритель (уаг< з1!сй) Изоморфизм (!зогоогрЬ!зт) — деревьев (о( 1геез) !02 — подграфу (зпЬйгарЬ) 446 ИМПЛАНТАЦИЯ (1МРЕАХТ) 176, !77 ИМЯ (ХАМЕ) 58, !53 Имя переменной (в вычислении) (тапаЫе паве) 47? Индекс (!пдех) 50 Интерполяция (!п1егро!аВоп) 286 Исток (в графе) (зонгсе тег1!се) 497 Источник (зонгов) 235 Итерация см. Замыкание Клини — позитивная (розгйте) 355 Китайская теорема об остатках (СЫпезе гегпа)пает(пй) 329 Класс эквивалентности (ейшта!енсе с!заз) 206 Клетка (сеВ) 40 Клика (с!Рйне) 4!8 КНФ (СХР) 427 Код операции (орегаПоп соде) 16 Кольцо (г!пй) 256 — коммутативное (сопипн!а(!Те) 256 КОНЕЦ (НЕАО) 66 Конец ребра (пей о1 !Ье адье) 64 Конец составного ребра (Ьеаб о1 а согорозйе едйе) 242 Конец цепочки (знЯ!х о1 а з1Ппй) 355 Конкатенация (сопса1епаВоп) — множеств (о1 зе(з) 225 — списков (о1 !!зИ) 50 — цепочек (о1 з1ппйз) 355 — языков (о( 1апйнайез) 355 Конфигурация (сопПйнгаВоп) 378 — С' выводима из С (С беНтез С') 379 — поверхностная (знг1асе) 378 — терминальная (1епп!па1) 379 Команда (!пз1гнсВоп) — РАМ (о1 а )(АМ) 16 — 18 — РАСП (о( а )(АЗР) 26 КОМПОНЕНТА (ЕЬЕМЕХТ) 58 Компонента (согоропеп1) — двусвязная (Ысоппес1ед) 206 — связная (соппес1еб) 202 — сильно связная (з1гопй!у соппесгед) 216 КОРЕНЬ (КООТ) 153 Корень (гоо1) — графа (о( а агарЬ) 67, 239 — дерева (о1 а 1гее) 67 — нз единицы (о1 нпйу) 285 — — — примитивный (рг(пс!ра!) 285 — сильно связной компоненты (о( а Мгопй!у соппес1еб согпропеп1) 216 КОРРЕКТИР (УРОАТЕ) 380, 382 Критерий весовой (соз1 сгИепоп) — логарифмический (1ойаг!1Ьгп!с) 23, 24 — равномерный (нш1опп) 23 прядмптнып ркдзлтель Магазин (рпзйдоччп з1оге) 61 Маркер (шагйег) — дна (Ьо11ош) 375 — нижний см.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
