Требования к теоретической части

Теоретическая часть должна содержать следующие разделы:

1.1 Постановка задачи

1.2 Математическая модель объекта или процесса

1.3 Алгоритм решения задачи

1.4 Блок-схема алгоритма решения задачи

1.1. Постановка задачи

Задача формулируется на естественном языке. Постановка задачи включает определение сути задачи, ее ис­ходных данных, совокупности критериев оценки качества процесса обработки данных и состава результатов.

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

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

1.2. Математическая модель объекта или процесса

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

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

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

В вычислительных задачах необходимо выполнить расчеты в соответствии с вариантом задания, основываясь на описанной методике. Это делается для того, чтобы в дальнейшем на этапе тестирования сравнить результат, выдаваемый программой с данными, полученными в ходе расчетов. Зачастую в силу логических или технических ошибок результат работы программы может отличаться от расчетного, поэтому необходимо удостовериться, что программа «посчитала правильно». В дальнейшем это поможет избежать неправильных выводов. Расчеты могут проводиться как вручную, так и с использованием специализированных пакетов: MS Excel и др.

1.3. Алгоритм решения задачи

Разработка алгоритма решения задачи (алгоритмизация) - один из самых сложных и ответственных этапов. Он включает формализацию процесса обра­ботки данных и представление его в форме, позволяющей упростить дальней­шее кодирование алгоритма, т. е. его запись на одном из алгоритмических языков. Алгоритмизация включает выделение предполагаемых этапов процесса обработки данных и запись их в определенной форме и последовательности, например в виде схем алгоритмов.

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

Для записи алгоритмов может использоваться естественный язык или формальный язык с ограниченным словарем (часто на основе английского языка), промежуточный между естественным языком и языком программирования.