Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика. Базовый курс. Ч.3. Основы алгоритмизации и про- граммирования в среде Visual C++ 2005.pdf
Скачиваний:
53
Добавлен:
05.02.2023
Размер:
3.81 Mб
Скачать

11

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

предусловием.

Вцикле «ДО» функциональный блок размещен до проверки выполнения условия, так что в этом варианте тело цикла в любом случае будет выполнено по крайней мере один раз. Условие в данном случае является условием выхода из цикла. Проще говоря, цикл

«ДО» выполняется вплоть до наступления выполнения условия. Иное название этого цикла – цикл с постусловием.

3. ОСНОВНЫЕ ТИПЫ АЛГОРИТМОВ

Алгоритмы бывают трех основных типов: линейный, разветвленный, циклический.

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

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

Проще говоря, линейный алгоритм строиться на основе структуры «следование». Условное изображение линейного алгоритма (рис. 7.7):

В качестве примера можно привести алгоритм вычисления, среднего арифметического трех чисел а,b,с (на рисунке изображено справа).

Рис. 7.7. Запись линейного алгоритма на языке блок-схем