Лекция 12. Принципы построения алгоритмов

Лекция 8.

Принципы построения алгоритмов. Правила изображения графических символов.

Лекция 9.

Язык программирования Turbo Pascal. Основные элементы языка Turbo Pascal. Стандартные типы скаляров.

Лекция 10.

Структура программы. Заголовок программы. Раздел описания. Применение подпрограмм-процедур и подпрограмм-функций при проектировании и разработке программ.

Лекция 11.

Раздел операторов. Оператор присвоения. Ввод-вывод данных. Оператор безусловного перехода (goto).

Лекция 12.

Условные операторы. Оператор If. Оператор выбора Case. Операторы повтора For, While, Repeat.

Лекция 8.

Принципы построения алгоритмов. Правила изображения графических символов.

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

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

Можно выделить следующие этапы составления алгоритма:

- анализ условия задачи;

- выделение элементарных арифметических и логических операций, которые необходимо выполнить;

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

- запись алгоритма в виде блок-схемы.

При составлении алгоритма необходимо учитывать следующие требования:

1) Определенность. Алгоритм должен быть однозначным, исключающим любое произвольное толкование отображаемого им вычислительного процесса.

2) Результативность. Реализация вычислительного процесса, предусмотренного алгоритмом, должна через определенное число шагов привести к выдаче результата или сообщения о невозможности решения задачи.

3) Массовость. Решение однотипных задач с различными исходными данными может осуществляться по одному алгоритму. Это дает возможность создавать типовое программное обеспечение для различных задач.

4) Дискретность. Определяемый алгоритмом процесс может быть расчленен на отдельные этапы.

Правила оформления графических символов алгоритмов.

Операции обработки данных и носители информации изображаются на схемах символами, которые представляют собой простейшие геометрические фигуры или их сочетания. Рассмотрим основные правила изображения символов по ГОСТ 13.003-80.

Большая часть символов по построению как бы вписаны в прямоугольник со сторонами а и b.

a = b/2 или a = 2/3b; b = 5, 10, 15, 20,… мм.

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

Контур символа проводится сплошной основной линией по ГОСТ 2.303-68. Толщина линий берется в пределах от 0,6 до 1,5 мм.

Схемы алгоритмов на сегодняшний день могут подготавливаться на компьютере. В этом случае следует добиваться пропорциональности в толщинах линий символов алгоритмов, пользуясь возможностями встроенных графических редакторов. Например, в MS Word толщину линий можно менять, пользуясь функцией «формат автофигуры» > толщина линий.

Приведем таблично символы схем алгоритмов по ГОСТ 19.002-80 и 19.003-80.