Алгоритм и формы его представления

ПРИЛОЖЕНИЕ Б

АЛГОРИТМИЗАЦИЯ ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ

Этапы подготовки и решения задачи на ЭВМ

При разработке, отладке и внедрении программ решения различных типов задач на ЭВМ необходимо выполнять следующие виды работ:

1. Постановка задачи (техническое задание на разработку программы).

2. Математическая формулировка задачи.

3. Разработка алгоритма решения задачи.

4. Составление программы на выбранном языке программирования.

5. Подготовка исходных данных (в том числе отладочных и тестовых).

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

7. Отладка программы с использованием исходных данных.

8. Тестирование программы на контрольном примере.

9. Решение задачи с фактическими исходными данными и получение результатов.

Алгоритм и формы его представления

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

Слово "алгоритм" происходит от названия латинского перевода трактата арабского математика IX столетия Аль-Хорезми "Трактат Аль-Хорезми об арифметическом искусстве индусов".

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

Для представления алгоритмов вычислительных процессов в ЭВМ наиболее удобной и наглядной формой является графическая форма с помощью блок-схем (схем алгоритмов). При записи алгоритма в виде блок-схемы каждый этап вычислительного процесса изображается в виде определенного графического символа. Графические символы, которые используются в блок-схемах, определяются ГОСТ 19.003-80, а правила составления блок-схем – ГОСТ 19.002-80.

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

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

Таблица 1. Графические символы, применяемые при составлении блок-схем