Алгоритмы
Алгоритмы
Алгоритм – это организованная последовательность действий, строгое исполнение которых приводит к решению поставленной задачи.
Исполнитель алгоритмов – это объект, который способен понимать и исполнять команды, указанные в алгоритме.
Набор действий – это система команд исполнителя.
СКИ (система команд исполнителя) - это команды, которые понимает и может выполнить исполнитель.
Среда исполнителя - это совокупность условий, при которых становятся выполнимыми все известные исполнителю команды.
Свойства алгоритмов:
- Дискретность (прерывность) – т.е. алгоритм как последовательность простых шагов.
- Определенность – т.е. каждое правило алгоритма должно быть четким и однозначным.
- Результативность (конечность) – т.е. алгоритм должен приводить к решению задачи за конечное число шагов.
- Массовость (универсальность) – т.е. алгоритм должен выполняться для любого набора исходных данных, удовлетворяющих условию задачи.
Алгоритмические конструкции
Внутри алгоритмов можно выделить группы шагов, отличающиеся внутренней структурой – алгоритмические конструкции.
Основными алгоритмическими конструкциями являются линейный алгоритм, ветвление и цикл.
Линейный алгоритм
Группа шагов алгоритма, всегда выполняемых последовательно друг за другом без каких-либо условий, называется линейной последовательностью. Если весь алгоритм представляет собой линейную последовательность шагов, то его называют линейным.
Ветвление
Ветвление представляет собой алгоритмическую конструкцию, в которой выполнение того или иного шага зависит от истинности условия.
Структура ветвление существует в четырех основных вариантах:
- если—то;
- если-то-иначе
- выбор
- выбор-иначе
Цикл
Цикл представляет собой алгоритмическую конструкцию, в которой многократно выполняется одна и та же последовательность шагов, называемая телом цикла. Каждое однократное исполнение тела цикла называется итерацией. Если тело цикла было выполнено N раз, говорят, что было произведено N итераций.
Для того, чтобы определить момент прекращения выполнения тела цикла, используется условие цикла. Если при истинности условия цикл продолжается, то такое условие называется условием продолжения цикла. Иными словами, цикл продолжается, пока условие цикла истинно.
Если при истинности условия цикл завершается, то такое условие называется условием завершения цикла. В этом случае цикл продолжается до тех пор, пока условие цикла не станет истинным.
а)Цикл с предусловием (цикл типа "ПОКА") б) Цикл с постусловием (цикл типа "ДО") в) Цикл с параметром
