Главная  Полное построение алгоритма 

[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.0009