Основные алгоритмические структуры: следование, ветвление, циклы.

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

Алгоритм любой сложности может быть представлен комбинацией трех базовых структур:

· следование;

· ветвление (в полной и сокращенной форме);

· цикл (с предусловием или постусловием).

Характерной особенностью этих структур является наличие у них одного входа и одного выхода.

Линейные алгоритмы

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

Разветвляющиеся алгоритмы

Второй базовой структурой является ветвление. Эта структура обеспечивает, в зависимости от результата проверки условия, выбор одного из альтернативных путей работы алгоритма, причем каждый из путей ведет к общему выходу (структура ЕСЛИ-ТО-ИНАЧЕ). В частном случае может оказаться, что для одного из выбранных путей действий предпринимать не надо. Это структура ЕСЛИ-ТО.

Структура с полным ветвлением записывается так:

Если < условие >

то < серия 1 >

иначе < серия 2 >

Все если

Команда выполняется так: если <условие> является истинным, то выполняется <серия 1>команд, записанная после ключевого слова то, если <условие> является ложным, то выполняется <серия 2> команд, записанная после слова иначе.

Структура с неполным ветвлением не содержит части, начинающейся со слова иначе:

Если < условие >

то < серия 1 >

Все если

Команда выполняется так: если <условие> является истинным, то выполняется <серия 1>команд, записанная после ключевого слова то.

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

Циклические алгоритмические структуры бывают двух типов:

— циклы со счетчиком, в которых тело цикла выполняется определенное количество раз;

— циклы с условием, в которых тело цикла выполняется до тех пор, пока выполняется условие.

Алгоритмическая структура цикл может быть зафиксирована различными способами:

— графически, с помощью блок-схемы;

— на языке программирования, например на языках Visual Basic и VBA, с использованием специальных инструкций, реализующих циклы различного типа.

Цикл со счетчиком. Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклической инструкцией (оператором цикла со счетчиком) For. . . Next (рис. 19).

Синтаксис оператора For. . . Next следующий: строка, начинающаяся с ключевого слова For, является заголовком цикла, а строка с ключевым словом



Next — концом цикла; между ними располагаются операторы, представляющие собой тело цикла.

В начале выполнения цикла значение переменной Счетчик устанавливается равным НачЗнач. При каждом «проходе» цикла переменная Счетчик увеличивается на величину шага. Если она достигает величины КонЗнач, то цикл завершается и выполняются следующие за ним операторы.

Циклы с условием. Часто бывает так, что необходимо повторить тело цикла, но заранее неизвестно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. Этот цикл реализуется с помощью инструкции Do... Loop.



Условие выхода из цикла можно поставить в начале, перед телом цикла (рис. 20) или в конце, после тела цикла (рис. 21).

Проверка условия выхода из цикла проводится с помощью ключевых слов While или Until. Эти слова




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

Ключевое слово Until обеспечивает выполнение цикла до тех пор, пока не выполняется условие, т. е. пока условие имеет значение ложь. В этом случае условие становится условием завершения цикла. Как только условие примет значение истина, выполнение цикла закончится.