|
1.2.1. Математическая индукция
..................... |
38
|
|
1.2.2. Числа, степени и логарифмы
.................... |
49
|
|
1.2.3. Суммы и произведения
....................... |
56
|
|
1.2.4. Целочисленные функции и элементарная теория чисел
........ |
68
|
|
1.2.5. Перестановки и факториалы
.................... |
75
|
|
1.2.6. Биномиальные коэффициенты
................... |
82
|
|
1.2.7. Гармонические числа
........................ |
105
|
|
1.2.8. Числа Фибоначчи
......................... |
109
|
|
1.2.9. Производящие функции
...................... |
118
|
|
1.2.10. Анализ алгоритма
....................... .. |
127
|
|
1.2.11. Асимптотические представления
.................. |
138
|
|
1.2.11.1. Символ О
........................ . |
138
|
|
1.2.11.2. Формула суммирования Эйлера
............. . |
143
|
|
1.2.11
.3. Применение асимптотических формул ............ |
148
|
|
1.3. MIX ...............................
|
156
|
|
1.3.1. Описание
MIX ........................... |
156
|
|
1.3.2. Язык ассемблера компьютера
MIX ......... .... ... ..... |
178
|
|
1.3.3. Применение к перестановкам
.................... |
198
|
|
1.4. НЕКОТОРЫЕ ФУНДАМЕНТАЛЬНЫЕ МЕТОДЫ ПРОГРАМ-Я
|
22
1 |
|
1.4.1. Подпрограммы
.......................... |
221
|
|
1.4.2. Сопрограммы
........................... |
229
|
|
1.4.3. Программы-интерпретаторы
.................... |
237
|
|
1.4.3.1. Имитатор
MIX ....................... |
239
|
|
1.4.3.2. Программы трассировки
.................. |
248
|
|
1.4.4. Ввод и вывод
........................... |
251
|
|
1.4.5. История и библиография
...................... |
266
|
|
ГЛАВА 2. ИНФОРМАЦИОННЫЕ СТРУКТУРЫ
............. |
271
|
|
2.1. ВВЕДЕНИЕ
.............................. |
271
|
|
2.2. ЛИНЕЙНЫЕ СПИСКИ
......................... |
277
|
|
2.2.1. Стеки, очереди и деки
....................... |
277
|
|
2.2.2. Последовательное распределение
.................. |
283
|
|
2.2.3. Связанное распределение
...................... |
295
|
