Билет 7.

Алгоритм может быть реализован в виде комбинаций трех базовых алгоритмических конструкций:

1. Линейной структуры. В ней действия выполняются последовательно друг за другом.

2. Разветвленной структуры. В ней предусмотрено разветвление последовательности действий в зависимости от результата проверки какого-то условия. Условие – это некоторое логическое выражение, относительно которого можно сказать, правдиво оно или ложно. Если условие принимает значение истина, то выполняется Оператор1, в противном случае – значение ложь – выполняется Оператор2. Оператор1 и Оператор2 могут представлять собой группу операторов, а также могут быть условными операторами. В случае отсутствия Оператора2 получается конструкция с неполным ветвлением.

3. Алгоритм циклической структуры. Алгоритм в котором предусмотрено неоднократное выполнение одной и той же последовательности действий. Эту последовательность называют телом цикла. Самым простым случаем является цикл, когда количество повторений точно известно. Такой цикл называют циклом со счетчиком.

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

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

 

 

Линейный алгоритм: Ветвящийся алгоритм Циклический алгоритм:

 

 

(В учебнике 9 класс: § 29 Вспомогательные алгоритмы и подпрограммы § 30 Циклические алгоритмы, § 31 Ветвление и последовательная детализация алгоритма.)