3.2.3 Средства изображения алгоритмов

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

• словесный;

• формульно-словесный;

• блок-схемный;

• псевдокод;

• структурные диаграммы;

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

Словесный — содержание этапов вычислений задается на естественном языке в произвольной форме с требуемой детализацией.

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

Формульно-словесный — задание инструкций с использовани­ем математических символов и выражений в сочетании со сло­весными пояснениями.

При использовании этого способа может быть достигнута любая степень детализации более наглядно, но не строго форма­лизовано.

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

Блок-схемы строятся по определенным правилам и вклю­чают в себя геометрические фигуры (блочные символы), соединенные между собой стрелками (линиями), указыва­ющими порядок выполнения операций. Блочные символы стандартизированы и различаются по типу выполняемых действий (ГОСТ 19.002-80 и 19.003-80, международные стандарты 13О 2636-73 или 15О 1028-73).

В табл. 1.1 представлены наиболее часто используемые блочные символы.

Псевдокод — это совокупность операторов языка программи­рования и естественного языка.

При записи на псевдокоде каждое отдельное предложение может начинается со звездочки (*). Алгоритм строится таким об­разом, что разбиение продолжается до тех пор, пока каждый шаг алгоритма не станет достаточно понятным.

Структурные диаграммы — могут использоваться в качестве структурных блок-схем, для показа межмодульных связей, для отображения структур данных и систем обработки данных. Су­ществуют следующие структурные диаграммы: диаграммы Насси — Шнейдермана, Варнье, Джексона, МЭСИД и др.

3.3 Этапы разработки программного продукта

Программирование — это процесс создания (разработки) программы, который может быть представлен как последо­вательность нескольких этапов.

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

2. Математическое или информационное моделирование. Этот этап создает математическую модель решаемой за­дачи, которая может быть реализована на компьютере. Данный этап очень тесно связан с первым, и выделять его имеет смысл только в том случае, когда нет единого ме­тода решения.

3. Разработка или выбор алгоритма. Здесь необходимо опре­делить последовательность действий, которые надо вы­полнить для получения результата.

4. Программирование. Программой называют последователь­ность действий, направленных на выполнение их неко­торым исполнителем (например, компьютером).

5. Ввод программы и исходных данных в ЭВМ.

6. Тестирование и отладка программы. На этом этапе про­исходит исполнение алгоритма с помощью ЭВМ, поиск и исправление ошибок. Отладка программы заключает­ся в тестировании программы на контрольных примерах.

7. Исполнение отлаженной программы и анализ результа­тов. На этом этапе программист задает исходные данные и анализирует результаты, полученные в ходе выполне­ния программы.