Логические схемы алгоритмов

Глава 7 — Алгоритмы. Что такое базовые алгоритмические структуры? Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных базовых т. Естественно, что при таком подходе к алгоритмам изучение основных принципов их конструирования логические схемы алгоритмов начинаться с изучения этих базовых логические схемы алгоритмов. Для их описания будем использовать язык схем алгоритмов и школьный алгоритмический язык. Логическая структура любого алгоритма может быть представлена логические схемы алгоритмов трех базовых структур: следование, ветвление, цикл. Характерной особенностью базовых структур является наличие в них одного входа и одного выхода. Образуется последовательностью действий, следующих одно за другим: Школьный алгоритмический язык Язык блок-схем действие 1 действие 2. Обеспечивает в зависимости от результата проверки условия да или нет выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах: если—то; если—то—иначе; выбор; выбор—иначе. Школьный алгоритмический язык Язык блок-схем 1. Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Основные разновидности циклов представлены в таблице: Школьный алгоритмический язык Логические схемы алгоритмов блок-схем Цикл типа пока. Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. Предписывает выполнять тело цикла для всех значений некоторой переменной параметра цикла в заданном диапазоне.