1626435697-9d9ede204f9baad60159c2d6531787c7 (844297), страница 108
Текст из файла (страница 108)
Маркер дна Мессии (аггау) 58 Матрица (шв1Пх) — булеза (Воо1еап) 274 — единичная (!беп(1!у) 256 — невырожденнаа (попа!пйн!аг) 258 — нормированная (ппИ) 259 — обратная (!пчегзе) 257 — перестановки (реппн|а|юп) 259 — положительно определенная (рою1!уе деВпНе) 282 — смежностей (а<Цасепсу ша(г|х) 64 — теплицева (Тоер|йх) 282 — транспонированная (1гапзрозе) 259 — треугольная (1папйн!аг) — — верхняя (нррег) 258 — — нижняя (1оиег) 258 Машина (шасЫпе) — адресная 31 — рввнодоступная адресная см. Машина с произвольным зос — — — с хранимой программой см. Машина с произвольным д и хранимой программой — с произвольным доступом к памяти (гапдош ассеш) — — — — — — и хранимой программой (з(огеб ргойгаш) 26 — Тьюринга (Тнг(пй) 39 — — миоголенточнаи (шп!!!(аре) 39 — — недетерминированная (попде1егш!пнй!с) 405, 406 Мгновенное описание (шз1ап|апеопз дезспр1!оп) 42, 356, 375 — — допускакицее (ассар()пй) 356 — — — для 2ДМА (о( а 2ОРОА) 376 — — 2ДМА (о( а 2ОРОА) 375 — — МТ (о| а ТМ) 42, 406 — — НКА (о( а ХОРА) 356 — — НМТ (о| а ХРТМ) 406 — — начальное (!п(1!а!) 42, 356, 376, 406 — — — 2ДМА (о| а 2ОРОА) 376 — — — НКА (о1 а ХОРА) 356 — — — НМТ (о( а ХОТМ) 406 Метка пути (ра1Ь |аЬе1) 225 Метод расстановки (ЬазИпй) 132, 196 тупом к памяти оступом к памяти Леаое двойственное (множестао выражений) (!еВ дпа!) 496 ЛЕВЫЙСЪ|Н (ЬЕРТБОХ) 68 Легко разрешимый ((гас(аЫе) 404 Лента (1аре) 39 — входная (шрн|) |5, 41, 165, 374 — выходная (он(рп() !5, 44 Лес (|огсз!) 67 — остонный (зрапп1пй) 130 — — глубинный (г!ер|ЬЛ|гз() 203 — — построенный поиском в глубину см.
Лес остовный глубинный Лист (1еа1) 67 Литерал 16 Литерал (!!(ега!) 417, 427 пркдмитньгп рказлтнль Наибольший общий делитель (йгеа!ез! сопппоп д!т!зог) 336, 339 Наименьшее общее кратное (!еаз1 сопппоп пшИ!р|е) 352 НАИМЕНЬШИЙ (3МАЫ.ЕЗТ) 175 НАЙТИ (Р!Х()) 128 НАЙТИ ГЛУБИНУ (Р!ХО ОЕРТН) 164 НАЙТИ ПУТЬ (Р1ХП РАТН) 249 Начало отсчета (ог!9!п) 164 Начало ребра (!а!1 о1 !Ье едйе) 64 — — составного (сошрозИе) 242 Начало цепочки (ргейх о1 а з1г!пй) 355 НВП-разложение ((Л)Р десошрЫ1юп) 264 НВ-разложение (П) бесошрозИ!оп) 264 Независимость линейная по модулю (Ипеаг !пдерепдепсе шобн!о) 480 НЕПУСТОЙ (ХОХЕМРТУ) 99 Ниже (отношение на поверхностных конфигурациях) (Ье1ом) 380 НИЖНИЙ (1.0%) 210 НИЖНЯЯСВЯЗЬ (1.0%ШХК) 217 НКА (ХОРА) 356 НМА (ХРОА) 400 !НМА (|ХРОА) 401 НОВ (ХЕ%) 380 НОД (ОС()) ЗЗ6, 3И НОК (ЬСМ) 352 НОМЕР (Х()МВЕЯ) П О (порядок величины — огдег о1 шайпИнде) 12 Оч (порядок величины для неветвящихся программ) 35 Ов (порядок величины при битовых вычислениях) 35 Одп (порядок величины при применении модели с двоичными вектора Омт (порядок величины при использовании в качестве модели машины га) 44 Ос (порядок величины при использовании модели деревьев решений) 38 Область действия переменной (Ече зсоре о| а таХаЫе) 48 Обозревать (зсап) 40 Обработка предварительная (ргесопдИюп|пй) 490, 491 Образ (райегп) 363 ОБРАТНОЕ (ЯЕС1РЯОСАЬ) 314, 315 ОБРАТНЫЙ (ЯЕС1РЯОСАЦ 321 ОБЪЕДИНИТЬ (|)Х1ОХ) 128, 148 Операнд (орегапд) 16 Оператор (з!а|ешеп|) — СОММЕХТ 52 — РОВ 49 ми) 37 Тьюри н- Минимизации конечного автомата (ш|п|ш|ха!юп о1 а И '! Множество (зеВ о а |п| е ан!оша!оп) !87 — безопасное для разбиения (за1е !ог а раг!Июп) !83 — пустое (ешр1у) 355 — ребер, рззрезаюших циклы (1еедьасй еббе) 421 — регулярное (гейн!аг) 355 — узлов, раэрезающих циклы (1еебьас)г тег!ех) 421 — универсальное (нп!кеты!) см.
База данных МНОЖИТЕЛЬ (РАСТОЯ) 264, 267 Моиоид (шопе)б) 224 Мощность (сагб!па!Ну) 64 Мульткграф (шнШ6гарЬ) 249 МО (1О) — сл. Мгновенное описание ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ вЂ” СОТО 51 — !Г 49 — ЙЕАО 52 — ЙЕРЕАТ 49 — Т(гН1 Е 49 — 'йгй!ТЕ 52 — определения процедур (ргосебоге-6!!!п!!!оп) 51 — помеченный (1аЬе!еб) 50 — присваивания (ааа!Епгпеп1) 49 Операция (орегаНоп) — активная мультиплнкативная (асЦте гпи!!!р!!св((че) 490 — битовая (Ь11) 35 — ассоциативная (азаос!а(!Те) 224 — дистрибутивная (б!а(г!Ьп1!Те) 224 — коммутативная (сопппп(аЕче) 224 — с двоичными векторами (ЬН чес(ог) 37 — влементариая (аса1аг) 230 Определитель (де(етгп!пап!) 258 Описание мгновенное сн.
Мгновенное описание ОТЕЦ (РАТНЕЙ) 153 Отец (!аЬЬег) 67 Отображение памяти (гоегпогу пгар) !6, 26 ОЧЕРЕДЬ (О()ЕОЕ) 96 Очередь (йпеие) 62 — сцепляемая (солса!епаЫе) !70 — с приоритетами (рногЙу) 170 Палиндром (рвйпбгове) 42 Пара лежит ниже (ра!г ж Ье!отг) 380 Параметр (рагагое1ег) — фактический (асбха!) 51 — формальный (!оппа1) 51 Паросочетаиие (ра!г!пй) 87 — устойчивое (а!аЫе) 87 ПЕРЕДНИЙ (ГЙОЫТ) 62 Переменная (таг!аЫе) см. Адрес символический Переменная (вычислении) (таг1аЫе) 47? — входная (!прп1) 33 — выходная (оп1рп1) 33 — глобальная (й!оЬа!) 52 — локальная (1оса!) 52, 53 Переменная фоомальная (!пде1еггЫпа1е) 476 ПЕРЕСЕЧЕНИЕ (!ЫТЕЙБЕСТ!ОЫ) 186 Перестановка (репин(а!!оп) — нечетная (обй) 258 — четная (ечсп) 258 ПЕРЕСЫПКА (НЕАР!Р'г) 108 ПНОМ (НОС)У! 339, 340 Подграф полный (согпр!е1е впЬйгарЫ см.
Клика Поддерево (аоЫгее) 67 — левое (1ей) 68 — правое (г!ЕЫ) 68 Подматрица (аоЬгоа(г!х) 259 — главная (рппс!ра!) 259 Подпоследовательность (аиЬаейнепсе) 402 Подцепочка (аиЬЫг!пй) 355 пиидмитныИ укдздткль ПОЗИ((ИЯ (РОЗ!Т !ОХ) 59 Позиция (в цепочке) (!хжгЯоп) 386 ПОИСК (ЗЕАЙСН) 135, 138, 173, 203 Поиск (зеагсгг) — в глубину (дер!й-1!гз1) 202 — двоичный (Ыпагу) 135 ПОИСКЕ (ЗЕАЙСНВ) 212 ПОИСКВ (ЗЕАЙСНС) 220 Покрытие (совет) — множествами (зе1) 421 — 422 — точное (ехас1) 422 — узельное (чег1ех) 421 Поле (ЯеЫ) 256, 475 Полипом (ро!упоппа1) — плотный (бепзе) 348 — разреженный (зрагзе) 348 Полиномиально (ро!упоппаЯу) — связанные (ге!а1еб) 39 — трзнсформируемый (!гапз1огшаЫе) 416 — эквивалентные сл.
Полиномиально связанные Полнота (сошр!е1епезз) — ХР (ХР-сошр!е1епезз) 416 — для .Ц'Р-Т!МЕ (!ог „)ГЗз-Т1МЕ) 416 — — Зт-ЗРАСЕ (1ог ~~-АРРАСЕ) 440 Полукольцо замкнутое (с!озеб зеш!г!пй) 223 Полустепень исхода (оп1-бейгее) 64 Порядок (огдег) — внутренний (!п-) 68 — лексикографический (1ех!сойгарЛ!с) 95 — линейный (!!пеаг) 94 — обратный (роз(-) 68 — полный (1о(а1) см, Порядок линейный — прямой (рте-) 68 — частичный (раг1!а1) 94 Последовательность остатков (геша!пбег зечпепсе) 336 Постоянная (вычисления) (сопз1ап!) 477 ПОСТРЛЕРЕВА (ВЛ1.))ТЯЕЕ) 144 Построение сортирующего дерева (сопйпгсЯоп о( а )геар) 108 ПОСТРСОРТЛЕРЕВА (ВШ).ОНЕАР) 109 Потомок (дезсепдап1) 67 — подлинный (ргорег) 67 Пвавнло Горнера (Ногпег'з гн!е) 34 ПРАВЫЙСЫН (Й!ОНТЗОХ) 68 ПРИНАЛЛЕЖАТЬ (МЕМВЕЙ) 128 ПРЕЛ (РЙЕО) !63, 380 Предок (апсги1ог) 67 — подлинный (ргорег) 67 Предшественница (ргедесеззог) 380 — непосоедственная (пптегЯа1е) 380 ПРЕЛЫЛУШАЯ (РЙЕЪ'10()З) 6! Преобразование Фурье (Ронпег !гапз(огш) — быстрое (!аИ) 294 — дискретное (гЯзсге!е) 285 — обратное (штегзе) 286 Префикс (ргейх) 355 Префиксный (режим, алгоритм) (оп-Япе) !29 ПРОВЕРКА (ТЕЗТ) 412 827 предмптныи иказлтпль Программа (ргойгаш) — для РАМ (1ог ВАМ) !6 — на Упрощенном Алголе (Р!бй!п АЕПОЕ) 48 — неветвящаяся (з(га!8ЬЬЕпе) 32 Программирование динамическое (бупаш!с ргойгагогп!пй) 83 Продукция (ргобпсЕоп) 91 Прохождение дерева (1гачегза! о1 а 1гее) 68 — — во внутреннем порядке (!погдег) 69 — — в обратном порядке (роз1огбег) 69 — — в прямом порядке (ргеогдег) 69 Процедура (ргоседнге) 51 — рекурсивная (геспггйче) 70 Путь (ра!Ь) 64 — внешний (ех(егпа1) 194 — внутренний (!пгегпа)) 194 — простой (зппр!е) 64 Разбиение (раг11!!оп!пй) 181 Разбиение грубейшее (соагмм1 рагШ!оя) 181 Разветвление (Ьгапсй!пй) см.
йо!о-оператор Разделяй и властвуй (б!чьбе апб сопйпег) 75 РАЗМЕР (512Е) !47, 3!2 Разность циклическая (сус1!с б!11егепсе) 309 Развез (сп(зе() 447 РАМ (ЕАМ) 15 РАМ.программа (ргойгаш) !6 — недетерминированиая (попбе!еппшяй!с) 4!5 Ранг (гап1г) — матрицы (о( а ша1пх) 259 — по столбцам (со1шпп) 48! — — строкам (гои) 48! — узла (о1 а чег1ех) 155 РАСП (КАЗР) 26 РАСП-программа (ргойташ) 26 — недетерминированная (попде(егпппнй!с) 4!5 Расстановка (ЬазЫпй) !32 Расширение поля формальными переменными (ех(епз!оп о1 а 1!е!б Ьу !пбе!егш!па1ез) 476 РАСЩЕПИТЬ (ЗРИТ) !29 Ребро (ебйе) 64 — древесное (1гее) 203, 215 — обратное (ЬасЦ 203, 2!5 — поперечное (сгозз) 215 — прямое (1огаагб) 2!5 — составное (сошроз!(е) 242 Регистр (гейм(ег) 15 Редукция транзнтивная (1гапяЕче гедпсЕоп) 249 Режим — префиксный (оп-!!па) 129 — свободный (о(1-1ше) 129 Рекурсия (геспгзюп) 70 Свертка (сопчо)пЕоп) 287 — отрицательно обернутая (пейаЕче агирре) 289 — положительно обернутая (розййае югарреб) 289 ппедметный укАзАтель ранимое в регистре енная, Сложность емкостная 1еап Ыпс1юп) 498, 499 СВОБОДНАЯ (РЕЕВ) 59 Свободный (режим, алгоритм) (оВ.!!пе) !29 Сводимый (язык) (гейне!Ые) 416 Свойство сортирующего дерева (Ьеар ргорег1у) 108 СВЯЗАТЪ (1!ЫК) 164 Связность (графа) (соппес1едпезз) 253 СВЯЗЬ (1!ЫК) 66 Сеть логическая (!ой!с с(ген!1, пебвогй) 35, 55, 498 — — комбинационная (сошЬ!паЦопа1) 55 Сжатие путей (ра1Ь сошргезз!оп) !52 Символ (зушЬо1) — входной (1прн1) 40 — ленточный (1аре) 40 — на ленте см.
Символ ленточный — несущественный (доп'! саге) 399 — нетерминальный (поп1епп(па!) 91 — пустой (1Ье Ыап1г) 40 — терминальный ((епп!па1) 91 СЛЕД (ЗЦСС) 163 СЛЕДУЮЩАЯ (ЫЕХТ) 58 СЛЕДУЮЩИЙ (Ь(ЕХТ) 66, 147 Сливаемое дерево (шегйеаЫе Ьеар) !70 СЛИТЬ (МЕЯОЕ) 195 СЛИЯНИЕ (МЕЯОЕ) 82 Словарь (д!с1!опагу) 129, 170 Слово (чгогб) сн. Цепочка — машинное (согпрн1ег) 14, 25. См.
также Число, х Сложность (сошр)ехВу) — арифметическая (аг!1Ьгпе1!с) 476 — асимптотическая (азугпр(оЦс) см. Сложность врем — временная (1цпе) 22, 27, 44 — — в среднем (еврее(еб) 22 — — — худшем случае см. Сложность временная — — НМТ (МОТМ) 407 — в худшем случае (могз1 сазе) 22 — емкостная (красе) 21, 44 — — логарифмическая (!ойаг!1Ьгп!с) 24, 27 — — НМТ (ЫОТМ) 409 — реализации булевой функции (геа!!ха(юп о1 а Воо — средняя (ехрес1еб) 22 — усредненная см.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
