Теоретический материал к уроку "Графический способ построения алгоритмов"

§2. Графический способ построения алгоритмов

            Можно назвать три способа построения алгоритмов:

1.      На естественном языке;

2.      На языке схем;

3.      На алгоритмическом языке.

 Все алгоритмы, которые вы видели до этого времени, были составлены как раз на естественном языке. Алгоритмическим языком, т.е. языком, ориентированным на компьютер, мы займемся позже. А сейчас  разберем графический способ представления алгоритмов. 

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

 Подобные схемы называют блок-схемами. Они отображают шаги, которые должны выполняться компьютером, и последовательность их выполнения.

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

 Начало и конец алгоритма изображаются с помощью овалов. Внутри овала пишут начало и конец.

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

 Само условие записывается внутри ромба. Если проверяемое условие выполняется, то следующим выполняется этап по стрелке да. Если условие не выполнятся, то по стрелке нет.  Ранее созданные программы или подпрограммы изображаются в виде прямоугольника с боковыми линиями. Внутри такого прямоугольника указывается имя алгоритма, параметры, при которых он должен быть выполнен.

 Ввод исходных данных  и вывод результатов изображаются параллелограммом. Внутри него пишется слово «ввод» или «печать» и перечисляются переменные, подлежащие вводу или выводу.

 Стрелками изображаются возможные пути алгоритма, а малыми кружочками – разрывы этих путей.

 При записи вычислительных алгоритмов удобно использовать специальный знак присваивания: := . Этот знак означает, что мы одной переменной присваиваем другое значение.

            Например, конструкция a:=b, означает, что переменной а передано значение переменной b, в результате чего  в них будут содержаться одинаковые данные. Также можно писать так: а:=5, что будет означать, что переменной а было передано значение 5.

2.1. Таблица условных графических обозначений в схемах алгоритмов.

Наименование		Обозначение		Пояснение
Пуск-останов				Начало, конец алгоритма, останов, вход, выход в подпрограмму
Процесс				Действие, вычислительная операция или группа операций
Решение				Разветвление в алгоритме, проверка условий
	Наименование		Обозначение		Пояснение
	Предопределенный процесс				Программа,    стандартная подпрограмма
	Ввод-вывод				Ввод-вывод в общем виде
	Соединители				Разрыв линий потока на странице, на разных страницах

2.2. Примеры составления блок-схем алгоритмов

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

        Рис.1.        Блок-схема решения квадратного уравнения

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

Как НЕ надо решать все проблемы на работе