5. Структурированные блок-схемы и их построение.

Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных базовых (т.е. основных) элементов. Естественно, что при таком подходе к алгоритмам изучение основных принципов их конструирования должно начинаться с изучения этих базовых элементов. Для их описания будем использовать язык схем алгоритмов и школьный алгоритмический язык.

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

6. Линейные и разветвляющиеся структуры.

• Базовая структура  "следование". Образуется последовательностью действий, следующих одно за другим:

Действие 1

Действие 2

Рис. 2. Алгоритм структуры следование.

• Базовая структура  "ветвление". Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.

условие

Действие 2

Действие 1

Рис. 3. Алгоритм структуры ветвление.

7. Циклические структуры. Типы циклов.

Циклом называют повторение одних и тех же действий (шагов).

Рис. 4.1 Алгоритм циклической структуры.

Последовательность действий, которые повторяются в цикле, называют телом

цикла. Существует несколько типов алгоритмов циклической структуры. На рис.

4.1 изображен цикл с предусловием, а на рис. 4.2 – цикл с постусловием, которые

называют условными циклическими алгоритмами. Нетрудно заметить, что эти

циклы взаимозаменяемы и обладают некоторыми отличиями.

· в цикле с предусловием условие проверяется до тела цикла, в цикле с

постусловием – после тела цикла;

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

предусловием тело цикла может не выполниться ни разу;

· в цикле с предусловием проверяется условие продолжения цикла, в цикле с

постусловием – условие выхода из цикла.

При написании условных циклических алгоритмов следует помнить

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

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

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

еще до первого выполнения тела цикла.

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

8. Предопределенные процессы. Рекурсия.

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

Разработка алгоритмов.