4.7. Задачи.................................................... 62
4.8. Литература для дополнительного чтения............................ 65
4.9. Верификация программ при их "промышленном производстве " (дополнение) 65
ЧАСТЬ II. Эффективность.......................................... 6£
Глава 5. Производительность в перспективе.............................. 69
5.1. Разбор примера.............................................. 69
5.2. Этапы разработки............................................. 72
5.3. Основные принципы.......................................... 74
5.4. Задачи.................................................... 75
5.5. Литература для дополнительного чтения............................ 76
Гпава 6. Предварительные оценки.................................... 77
6Л. Основные навыки............................................ 78
6.2. Быстрые вычисления при разработке компьютерных систем.............. 80
6.3. "Запас прочности*............................................ 81
6.4. Раэбор примера.............................................. 83
6.5. Основные принципы.......................................... 85
6.6. Задачи.................................................... 85
6.7. Литература для дополнительного чтения............................ 86
6.8. Быстрые вычисления в повседневной жизни (дополнение)............... 87
Глава 7. Методы разработки алгоритмов................................ 88
7.1. Задача и простой алгоритм ее решения............................. 89
7.2. Два квадратичных алгоритма.................................... 90
7.3. Алгоритм "разделяй н властвуй"'.................................. 92
7.4. Сканирующий алгоритм........................................ 94
7.5. Проверка на практике......................................... 95
7.6. Основные принципы........................................... 97
7.7. Задачи..................................................... 30
7.8. Литература для дополнительного чтения............................ 100
7.9. Влияние алгоритмов на качество программ (дополнение)................ 101
Глава 8. Оптимизации программы..................................... 103
8.1. Типичная история............................................ 103
8.2. Первая помощь .............................................. 104
8.3. "Основное лечение" — двоичный поиск............................. 108
8.4. Основные принципы,.......................................... 113
8.5. Задачи..................................................... 115
8.6. Литература для дополнительного чтения ........................... 117
8.7. Оптимизация программ на Коболе, используемых федеральным правительст-
вом (дополнение)............................................ 117
Глава 9. Сокращение объема памяти................................... 102
9.1. Простота - это ключ к успеху.................................... 119
9.2. Память для хранения данных.................................... 120
9.3. Сокращение количества команд.................................. 125
9.4. Основные принципы........................................... 127
9.5. Задачи..................................................... 129
9.6. Литература для дополнительного чтения............................ 130
9.7. Два примера большого сокращения памяти (дополнение)................ 130
6
