база данных, 48 Библия короля Иакова, 192 битовый массив, 25 бредогенератор, 200в
верификация программ. 61 ветвление, 59 внутренний цикл, 113 воспроизводимос’1 ь, 77 время выполнения, 72. 75
евклидово расстояние, 115 1
задача Вейла, 27 задача Высоцкого, 37, 159 задача Джонсона, 51 задача Кокса, 75 задача Макилроя, 150 задача многих тел, 81 задача о кофейной банке, 62 задача Седжвика, 150 задача Ульмана, 37 задача Ферми, 98 задача Шамоса, 160 задача Эдисона, 38
Илиада, 197 инвариант, 55 пикла, 55 индексация с помощью массивов, 126 Интернет, 161 интерпретатор, 132 интерфейс, 161к
101, 105, 149
генератор случайной выборки, 161 генератор текста. 198 генерация допей Маркова, 199 гипертекст, 47 квадратичны)! алгоритм,
Кен Томпсон, 123, 137 коды Хаффмана, 189 корзина, термин, 170 кубический алгоритм, 100, 105
куча
кучность (свойство массива), 179 порядок, 178
представление массивом, 179 реализация, 178 форма, 178 эффективность, 188 куча, определение, 177 кэш второго уровня, 172 кэш-память, 131 кэширование, 1191
ЛИНСННЫС структуры, 163 линейный алгоритм, 104
макрос, 71, 112 Маркова цепь, 199 массив счетчиков, 43 машинный код, 133 метод озарения, 29
методика предварительных опенок, 89 минимальная установка, 128 Миссисипи, 89
Мифический человеко-месяц, 136 многопроходный алгоритм, 26 многоуровневый подход, 81 модифицируемость кода, 49 модульная структура, 127 |