Базовые структуры алгоритмов
1. Линейный алгоритм – описывает вычислительный процесс, этапы которого выполняются последовательно т.е. линейно. Пример: найти сумму 5 натуральных чисел.
2. Разветвляющийся алгоритм – описывает вычислительный процесс в котором направление вычислений зависит исходных данных или от промежуточных результатов и имеет несколько ветвей. Пример. Найти максимальное и минимальное значение из 2 чисел. 3. Циклический алгоритм – описывает вычислительный процесс, содержащий однотипные, многократно повторяющиеся участки вычислений, называемые циклами.
Различают по количеству повторений следующие виды циклов: 1. Определенные (счетные) – известно количество повторений операций, со счетчиком N. 2. Итерационные (условные) – N не известно и определяется при выполнении цикла. 3. Сложные - допускают вложенность одних циклов в другие.
Разновидности циклов: - Явные – описаны оператором цикла. - Неявные – созданные логикой вычисления. Пример: Найти произведение чисел кратных 5 от 5 до 30.
|
