Что такое базовые алгоритмические структуры - Основы программирования

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

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

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

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

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

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

Если 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

Все

Базовая структура "цикл". Обеспечивает Многократное выполнение некоторой совокупности действий, которая называется Телом цикла.

Похожие статьи




Что такое базовые алгоритмические структуры - Основы программирования

Предыдущая | Следующая