Стиль и методы программирования


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 и по...
Резюме
Резюме Для оценки качества программы существует несколько критериев:         правильность         эффективность  ...


- Начало -


Книжный магазин