Основы алгоритмизации. Алгоритмический язык паскаль Этапы разработки программ

В процессе создания любой программы можно выделить несколько этапов:

• - постановка задачи. На этом этапе задача, которую необходимо решить посредством компьютера, формулируется на естественном языке;

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

• выбор или разработка алгоритма или численного метода решения задачи имеют важнейшее значение для успешной работы над программой. Тщательно проработанный алгоритм решения задачи – необходимое условие эффективной работы по составлению программы;

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

• кодирование – это запись алгоритма на языке программирования;

• отладка и верификация программы. Отладка заключается в устранении ошибок программирования, ошибок перевода алгоритма на язык программирования. Верификация – это доказательство того, что программа работает «правильно». Для этого разрабатывается система тестов, которые могут представлять собой специально подобранные наборы параметров, для которых задача может быть решена точно;

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

• публикация или передача заказчику результата работы;

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

Алгоритм. Свойства. Способы задания

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

Важнейшие свойства алгоритма:

• дискретность – разделение информационного процесса в алгоритме на отдельные команды, которые выполняет исполнитель;

• определенность – исключение различного толкования;

• результативность – алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное за конечное число шагов.

Способы записи алгоритмов:

• на естественном языке;

• в виде блок-схем;

• на алгоритмическом языке;

• на языке программирования.

Алгоритм, записанный на понятном компьютере языке программирования, называется программой.

Блок-схема – наглядное изображение алгоритма с использованием набора геометрических фигур. Каждая такая фигура называется блоком, а соединительные линии (стрелки) указывают направление исполнения алгоритма.

Наиболее часто используют следующие блоки:

	-начало (конец) алгоритма
	- ввод данных
	- вычислительный блок
	- вывод данных
	- логический (условный блок)
	- начало цикла с параметров