Алгоритм
Урок 1
- Введение.
- Свойства алгоритма.
- Способы записи алгоритма.
- Типы алгоритмов.
- Этапы решения задач с использованием компьютера.
- Практическое задание №1.
- Контрольные вопросы.
1.4. Типы алгоритмов
В зависимости от поставленной задачи и последовательности выполняемых шагов различают следующие типы алгоритмов:
- Линейный - простые (т.е. без проверки условий) команды алгоритма следуют одна за другой,
действия происходят только в одной заранее намеченной последовательности.
Блоки алгоритма 1, 2, 3 выполняются именно в такой последовательности, после чего алгоритм достигает цели и заканчивается.
- Алгоритм с ветвлением - в зависимости от выполнения или невыполнения условия, исполняется либо одна, либо другая ветвь алгоритма.
В данном алгоритме проверяется условие, и если оно выполняется, то есть на вопрос можно ответить "Да",
исполняется серия команд 1 (одно ли несколько действий), а если не выполняется - ответ на вопрос отрицательный,
то исполняется серия 2.
Примечание: одной из серий может не быть вовсе. Тогда в одном из случаев будут выполняться какие-либо действия,
а в другом - ничего не будет выполняться.
- Циклический - блоки алгоритма выполняются до тех пор, пока не будет выполнено определенное условие.
Блок алгоритма 1 будет выполняться один или несколько раз до тех пор, пока не выполнится условие.
Алгоритм выполняется так: выполняется блок 1, проверяется условие, если оно не выполняется, то блок 1 выполняется снова и условие проверяется заново. При выполнении условия алгоритм заканчивается.
Примечание: в общей схеме алгоритма "Да" и "Нет" можно поменять местами, тогда алгоритм будет выполняться, пока условие выполняется. Как только условие не выполнится - алгоритм завершится.
- Комбинированные алгоритмы могут состоять из простых команд, команд ветвления и цикла.
|