Информатика. Учебное пособие



         

Что такое базовые алгоритмические структуры?


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

Логическая структура любого алгоритма может быть

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

следование,   ветвление,   цикл.

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

1. Базовая структура  "следование".

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

Школьный алгоритмический язык

Язык блок-схем

действие 1

действие 2

. . . . . . . . .

действие n

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

  • если—то;
  • если—то—иначе;
  • выбор;
  • выбор—иначе.
  •     Школьный алгоритмический язык    

    Язык блок-схем

    1. если—то

     если условие   то действия все

    2. если—то—иначе

     если условие   то действия 1   иначе действия 2 все

    3. выбор

     выбор   при условие 1: действия 1   при условие 2: действия 2   . . . . . . . . . . . .   при условие N: действия N все

    4. выбор—иначе

     выбор   при условие 1: действия 1   при условие 2: действия 2   . . . . . . . . . . . .   при условие N: действия N   иначе действия N+1 все

    Примеры структуры ветвление

    Школьный алгоритмический язык

    Язык блок-схем

     если x > 0   то y := sin(x) все

     если a > b   то a := 2*a; b := 1   иначе b := 2*b все

     выбор   при n = 1: y := sin(x)   при n = 2: y := cos(x)   при n = 3: y := 0 все

     выбор   при a > 5: i := i+1   при a = 0: j := j+1   иначе i := 10; j:=0 все

    <


    Содержание  Назад  Вперед