Оглавление:
Want create site? Find Free WordPress Themes and plugins.
Урок: Типы алгоритмов
Линейные алгоритмы
Любой алгоритм можно составить из нескольких базовых структур. Простейшей из них является линейная (следование).
Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным.
Например, линейным является следующий алгоритм посадки дерева:
- Выкопать в земле ямку;
- Опустить в ямку саженец;
- Засыпать ямку с саженцем землёй;
- Полить саженец водой.
С помощью блок-схемы данный алгоритм можно изобразить так:
Алгоритмы с ветвлениями
Ситуации, когда заранее известна последовательность требуемых действий, встречаются крайне редко.
В жизни часто приходится принимать решение в зависимости от сложившейся обстановки.
Если идет дождь, мы берем зонт и надеваем плащ; если жарко, надеваем лёгкую одежду.
Встречаются и более сложные условия выбора. В некоторых случаях от выбранного решения зависит дальнейшая судьба человека.
Логику принятия решения можно описать так: ЕСЛИ <условие> ТО <действия 1> ИНАЧЕ <действия 2>.
Форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов, называется ветвлением.
Составим алгоритм покупки мороженого, учитывая наличие нужной суммы денег.
А вот так, с помощью блок-схемы можно очень наглядно представить рассуждения при решении следующей задачи.
Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
Алгоритмы с повторениями
На практике часто встречаются задачи, в которых одно или несколько действий бывает необходимо повторить несколько раз, пока соблюдается некоторое заранее установленное условие.
Форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).
Алгоритм, содержащий циклы, называется циклическим алгоритмом или алгоритмом с повторениями.
Ситуация, при которой выполнение цикла никогда не заканчивается, называется зацикливанием.
Следует разрабатывать алгоритмы, не допускающие таких ситуаций. |
Рассмотрим пример из жизни.
Вот так выглядит блок-схема действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике:
Рекомендованная литература:
Босова Л. Л., Босова А. Ю., Информатика: учебник для 6 класса. М. : БИНОМ. Лаборатория знаний, 101 с.
Did you find apk for android? You can find new Free Android Games and apps.