Тема 5. 2 Основные конструкции алгоритмов

Тема 5. 2 Основные конструкции алгоритмов


Задачи и их решения по информатике и математике
Тема 5. 1 Формализация понятия алгоритма -->> Тема 6.1 Язык программирования. Основные этапы разработки программ

Тема 5. 2 Основные конструкции алгоритмов

Базовые алгоритмические конструкции - это способы управления обработкой информации. На сегодняшний день существует всего 3 базовых конструкции:
 
  • линейные алгоритмы;
  • циклические алгоритмы.
  • алгоритмы ветвления;
Линейным называется такой алгоритм, в котором блоки алгоритма исполняются линейно, один за другим. Другими словами такой алгоритм в любом случае не будет иметь условных и безусловных переходов.

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

Перед рассмотрением циклических структур определим, что такое цикл. Цикл - это команда исполнителю (компилятору или грубо говоря компьютеру в целом) повторить некую последовательность действий определенное количество раз. Теперь становится ясно, что циклический алгоритм являет собой структуру, где некоторые участки кода могут выполняться более одного раза. Но нужно помнить, что количество повторений цикла должно быть всегда конечное число, иначе произойдет зацикливание и решение задачи не сможет закончиться.