8 1 Общие принципы хорошего программирования
8. 1. Общие принципы хорошего программирования
Главный вопрос, касающийся хорошего программирования, - это вопрос о том, что такое хорошая программа. Ответ на этот вопрос не трив...
8 2 Как представлять себе программы на Прологе
8. 2. Как представлять себе программы на Прологе
Одной из характерных особенностей Пролога является то, что в нем допускается как процедурный, так и декларативный стиль мышления...
8 2 1 Использование рекурсии
8. 2. 1. Использование рекурсии
Этот принцип состоит в том, чтобы разбить задачу на случаи, относящиеся к двум группам:
(1) тривиальные,...
8 2 2 Обобщение
8. 2. 2. Обобщение
Часто бывает полезно обобщить исходную задачу таким образом, чтобы полученная более общая задача допускала рекурсивную формулировку. Исходная задача решается,...
8 2 3 Использование рисунков
8. 2. 3. Использование рисунков
В поиске идей для решения задачи часто бывает полезным обратиться к ее графическому представлению. Рисунок может помочь выявить в задаче некоторые...
8 3 Стиль программирования
8. 3. Стиль программирования
Подчиняться при программировании некоторым стилистическим соглашениям нужно для того, чтобы
уменьшить опасность внесения ошибок в программы и созд...
8 3 1 Некоторые правила хорошего стиля
8. 3. 1. Некоторые правила хорошего стиля
Предложения программы должны быть короткими. Их тела, как правило, должны содержать только несколько целей. Процедуры должны быть к...
8 3 2 Табличная организация длинных процедур
8. 3. 2. Табличная организация длинных процедур
Длинные процедуры допустимы, если они имеют регулярную структуру. Обычно эта структура представляет собой множество фактов, соотве...
8 4 Отладка
8. 4. Отладка
Когда программа не делает того, чего от нее ждут, главной проблемой становится отыскание ошибки (или ошибок). Всегда легче найти ошибку в какой-нибудь части програм...
8 5 Эффективность
8. 5. Эффективность
Существует несколько аспектов эффективности программ, включая такие наиболее общие, как время выполнения и требования по объему памяти. Другим аспектом являет...
8 5 1 Повышение эффективности решения задачи о восьми ферзях
8. 5. 1. Повышение эффективности решения задачи о восьми ферзях
В качестве простого примера повышения эффективности давайте вернемся к задаче о восьми ферзях (см. Рисунок 4.7). В...
8 5 2 Повышение эффективности программы раскраски карты
8. 5. 2. Повышение эффективности программы раскраски карты
Задача раскраски карты состоит в приписывании каждой стране на заданной карте одного из четырех заданных цветов с таким...
8 5 3 Повышение эффективности конкатенации списков за счет совершенствования структуры данных
8. 5. 3. Повышение эффективности конкатенации списков за счет совершенствования структуры данных
До сих пор в наших программах конкатенация была определена так:
...
Рисунок 8 1 Конкатенация списков
Рисунок 8. 1. Конкатенация списков, представленных в виде разностных пар.L1 представляется как A1-Z1, L2как A2-Z2 и результат L3 - как A1-Z2.При этом должно выполняться равенство Z1 = А2....
8 5 4 Повышение эффективности зa счет добавления вычисленных фактов к базе данных
8. 5. 4. Повышение эффективности зa счет добавления вычисленных фактов к базе данных
Иногда в процессе вычислений приходится одну и ту же цель достигать снова и снова. Поскольку...
Рисунок 8 2 Вычисление 6го числа Фибоначчи процедурой фиб
Рисунок 8. 2. Вычисление 6-го числа Фибоначчи процедурой фиб....
Рисунок 8 3 Вычисление 6го числа
Рисунок 8. 3. Вычисление 6-го числа Фибоначчи при помощи процедуры фиб2, которая запоминает предыдущие результаты. По сравнению с процедурой фиб здесь вычислений меньше (см. Рисунок 8.2).
Эт...
Помогает понять отношение фибВперед
Рисунок 8.4 помогает понять отношение фибвперед. В соответствии с этим рисунком фибвпереднаходит последовательность преобразований для достижения конечной конфигурации (в которой М = N) из некотор...
Рисунок 8 4 Отношения в последовательности
Рисунок 8. 4. Отношения в последовательности Фибоначчи. "Конфигурация" изображаетсяздесь в виде большого круга и определяется тремя параметрами: индексом М и двумяпоследовательными...
Упражнения
Упражнения
8. 1. Все показанные ниже процедуры подсп1, подсп2 и подсп3реализуют отношение взятия подсписка. Отношение подсп1имеет в значительной мере процедурное определение, тогда как подсп2 и по...
Резюме
Резюме
Для оценки качества программы существует несколько критериев: правильность эффективность ...
