Алгоритм должен быть формализован по некоторым правилам посредством конкретных изобразительных средств. К ним относятся следующие способы записи алгоритмов: словесный, формульно-словесный, графический, язык операторных схем, программа (алгоритмический язык).
Словесный способ представления несложен, но имеет недостатки. Главный недостаток состоит в том, что при таком способе допускается некоторая произвольность изложения, нет четких стандартов описания. Сложные задачи с анализом условий, с повторяющимися действиями и возвратами к предыдущим пунктам трудно представляются в словесном и словесно-формульном виде.
Наибольшее распространение благодаря своей наглядности получил графический способ записи алгоритмов. Одной из форм такого представления являются рисунки, но более строгая формализованная форма – это схемы или графы.
Наиболее распространенной формой представления алгоритма является блок-схема.
Блок-схемой называется графическое изображение логической структуры алгоритма, в котором каждый этап процесса обработки информации представляется в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций.
- Арифметический блок
(операции присваивания)
- Блок ввода – вывода информации
- Условный (логический) блок - проверка условия
- Блок начала – конца алгоритма
- Соединитель – для соединения
удаленных блоков
Любой, даже самый сложный алгоритм, можно представить с помощью трех основных конструкций (структур): последовательности, ветвления и цикла. Каждая структура имеет один вход и один выход.
· В структуре «последовательность» действия выполняются последовательно, сверху вниз, без возвратов (рис. 1, а);
· В структуре «ветвление» выполняется либо одна, либо другая группа действий в зависимости от истинности (выполнения) или ложности (невыполнения) условия
· В структуре «цикл» действия повторяются до тех пор, пока выполняется заданное условие
Рис. 1 – Выполнение заданных условий
В зависимости от того, какие базовые структуры использованы при составлении алгоритмов, различают три основные разновидности алгоритмов:
· линейный;
· ветвящийся;
· циклический.
Линейным называется такой алгоритм, в котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.
Ветвящимся называется такой алгоритм, в котором выбор направления обработки информации зависит от исходных или промежуточных данных (от результатов проверки выполнения какого-либо логического условия).
Различают полную и неполную форму ветвления.
Другие статьи:
Формы адаптации
Адаптация обычно протекает сложно с массой негативных сдвигов в детском организме. Эти сдвиги происходят на всех уровнях, во всех системах. Обычно видна надводная часть айсберга, а это поведение ребенка. Но и поведение приводит взрослых в смятение. А если бы родители знали, что творится в организме и душе ре ...
Содержание, формы и методы профилактики социального работника по
предупреждению правонарушений среди подростков
Осваивая любую профессиональную деятельность, будущий специалист, прежде всего, знакомится с тем видом деятельности, которым ему предстоит заниматься в дальнейшем. Будущий социальный работник оказывается перед проблемой; как, каким путем помочь подростку стать личностью, каким образом предупредить отклоняюще ...