1. Математическое описание задачи

Выполнение курсовой работы необходимо начинать с изучения предложенной задачи с математической точки зрения. На первом этапе обычно изучают существующие способы решения данной задачи и выбирают из них один по какому-либо критерию – простота, удобство реализации на ЭВМ и т.п. Далее составляется достаточно подробное математическое описание решения задачи выбранным способом, аналогичное по структуре описанию в учебниках. После того, как составлено описание, выбираются 2‑3 набора исходных данных, для которых производится решение задачи выбранным способом. Наборы исходных данных выбираются исходя из возможных вариантов решения задачи.

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

2. Словесно-формульное описание

После составления математического описания задачи составляется словесно-формульное описание алгоритма. Эта форма записи алгоритмов является наименее формализованной, а потому более понятной неподготовленному человеку. Основными правилами составления словесно-формульного описания алгоритмов являются: обязательная нумерация действий и четкое обозначение очередности их выполнения. К этой форме записи не предъявляется строгих требований по соблюдению каких-либо форм записи команд или строго определенного их написания. Формулировки команд в этой форме записи практически свободные и могут приближаться к естественному языку описания действий.

Например, оба следующих фрагмента записи верны:

Фрагмент №1

4.. . .

5.Читать Строка1, перейти к п.6;

6.Читать Строка2, перейти к п.7;

7.Если Строка1=Строка2, Напечатать «Строки одинаковы», перейти к п.8; Иначе Напечатать «Строки разные», перейти к п.8;

8.. . .

Фрагмент №2

4.. . .

5.Считать ввод с клавиатуры в переменную Строка1, перейти к п.6;

6.Считать ввод с клавиатуры в переменную Строка2, перейти к п.7;

7.Если значения переменных Строка1 и Строка2 равны, Напечатать на экране сообщение «Строки одинаковы» и перейти к п.8; В противном случае Напечатать на экране сообщение «Строки разные» и перейти к п.8;

8.. . .

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

Пример записи протокола выполнения алгоритма в текстовой форме:

Шаг7. . . .

Шаг8.Пункт5.Ввод с клавиатуры «Привет» записан в переменную Строка1, переходим к пункту 6;

Шаг9.Пункт6.Ввод с клавиатуры «Пока» записан в переменную Строка2, переходим к пункту 7;

Шаг10.Пункт7.Значения переменных Строка1=«Привет» и Строка2=«Пока» не равны, на экран выводится сообщение «Строки разные», переходим к пункту 8;

Шаг11. . . .

Пример записи протокола выполнения алгоритма в табличной форме:

Шаг	Пункт	Действие	Переменные
7.	. . .	. . .	. . .
8.	5.	Ввод с клавиатуры «Привет»	Строка1 = «Привет»
9.	6.	Ввод с клавиатуры «Пока»	Строка2 = «Пока»
10.	7.	Сравнение (Строка1=Строка2) = не верно, вывод сообщения «Строки разные»
11.	8.	. . .

В табличной форме колонка «Переменные» служит для более удобной фиксации значений переменных. Переменная вписывается в эту колонку только в той строке, где меняется ее значение. При выполнении алгоритма всегда можно узнать текущее значение какой-либо переменной, поднявшись вверх по этой колонке.

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