Главная Полное построение алгоритма [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [ 117 ] Разделяющая вершина (cut-vertex) 51 Распределение вероятности (distribution) 93 Реализация (implementation) - алгоритма Дейкстры 314 -- для тура коня 44 --BFS 160 --BSEARCH 243 --BTSI 248 --DELETE 72 , ! --DFS 155 ! • --FIFO 271 --HEAP 235 : I --HEAPSORT 235 • : ; --INSERT 75 --LFU 279 --LRU 273 - --PRIM 191 - очереди 82 - рекурсии на Фортране 148 --- Алголе 149 Ребро (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 а vertex) 50 Стоимость тура (cost of а tour) 20 Страница памяти (page) 267 Страничный отказ (missing page fault) 267 Структура данных (data structure) 65 - древовидная (tree structm-e) 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 Экспоненциальный алгоритм 23, 25 Экстраполяция 215 Эффективность реализации алгоритма (implementation efficiency) 200 Язык параллельного программирования 290 ---IVTRAN 291 NP-полные задачи 347 [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [ 117 ] 0.0013 |