Этапы разработки программ

Основы алгоритмизации. Алгоритмический язык ПАСКАЛЬ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

  -начало (конец) алгоритма

   

  - ввод данных

   

  - вычислительный блок

 

- вывод данных

   

  - логический (условный блок)

 

  - начало цикла с параметров

Дата добавления: 2015-06-04