Контрольная работа № 1 Теоретический материал

Разработка любого алгоритма состоит из нескольких тесно взаимосвязанных этапов. Одним из важнейших является анализ постановки задачи.

Анализ постановки задачи

Этап анализа постановки задачи - это основа решения задачи. Именно на этом этапе определяются составляющие, необходимые для разработки алгоритма.

Главная цель анализа - понять задачу. Если совершена ошибка на этом этапе, т.е. задача неверно понята, то вся последующая работа становится бессмысленной.

Для того, чтобы правильно понять задачу, следует придерживаться следующих правил:

1. Выделить объекты задачи: исходные данные и требуемый результат.

2. Определить, какие структуры данных можно использовать для представления данных и результатов в алгоритме.

3. Сформулировать постановку задачи в виде одного короткого, конкретного предложения. Для этого в исходной постановке задачи необходимо “выбросить” все уточняющие детали. Однако эти детали необходимо зафиксировать где-то в “стороне”. С этой целью рекомендуется в процессе анализа составить макет исходных данных, макет печати результатов и таблицу идентификаторов.

Макет исходных данных

Макет исходных данных - это форма представления исходных данных с записью конкретных значений. Целесообразно указывать соответствующие заголовки, которые в дальнейшем будут служить “подсказками” в алгоритме.

При составлении макета целесообразно сразу же назначать имена объектам и записывать их на макете.

Очень важно установить факт возможности объединения данных или их части в композитную структуру. Использование композитных структур данных может в дальнейшем существенно сократить алгоритм решения задачи, сделать его проще.

Макет печати результатов

Макет печати результатов - это форма выходного документа. В нем должны быть предусмотрены необходимые поясняющие тексты.

Таблица идентификаторов

Таблицу идентификаторов можно представить, например, в такой форме:

Объекты задачи	Объекты алгоритма	Имена	Атрибуты
Задача	Алгоритм	SREDV	-
Возраст	Переменная	V	Целое
...	...	...	...

“Заготовка” таблицы делается в начале анализа постановки задачи. Она не закрывается до конца решения задачи, так как в любой момент составления алгоритма может быть дополнена.

Таблица идентификаторов в дальнейшем служит основой для записи раздела объявлений в алгоритме.

При составлении алгоритма можно использовать метод пошаговой детализации, который заключается в том, что на каждом шаге алгоритм расширяется по мере добавления и уточнения деталей. Уровень команд (инструкций) постепенно понижается. Весь процесс заканчивается тогда, когда достигнут уровень системы команд непосредственного исполнителя алгоритма.

Использование метода

1. Не спешите заниматься “мелочами”. За один шаг делайте только небольшие расширения. Не вдавайтесь в детали слишком рано, концентрируйте внимание, прежде всего на самом существенном.

2. Тщательно взвешивайте принимаемые решения. Пытайтесь понять последствия того, что делаете.

3. Внимательно следите за данными. По мере детализации могут появляться промежуточные (дополнительные, вспомогательные) объекты алгоритма. Постоянно ведите таблицу идентификаторов.

4. Будьте готовы отменить принятые решения. Попытайтесь реализовать другой вариант на одном или нескольких уровнях детализации.