Типы алгоритмов: линейные, разветвляющиеся, циклические
Алгоритмы могут быть простыми, сложными, однако у всех из них есть общие черты. Вот по этим чертам и принято выделять три типа алгоритмов, с которыми мы и познакомимся.
В алгоритмах команды записываются друг за дру-гом в определенном порядке. Выполняются они не обязательно в записанной последовательности. Могут существовать внутренние отсылки к различным командам.
Вообще, выполнение команд по алгоритму чем-то напоминает настольные игры, в которых участники по очереди бросают кубики и ходят по полям. Причем на полях могут быть комментарии в стиле: «Вернитесь на 2 клетки назад» или «Пройдите на 5 клеток вперед» (рис. 1).
Рис. 1. Настольная игра ()
Более сложной моделью выполнения алгоритма является известная игра «Монополия» или «Менеджер» (рис. 2).
Рис. 2. Игра «Монополия» ()
Существенное отличие этой игры от простого выполнения алгоритма состоит в том, что конечной целью участников является не прохождение пути, а накопление денег при помощи определенных действий.
В зави-симости от порядка выполнения команд можно выде-лить три типа алгоритмов:
Линейные алгоритмы;
Алгоритмы с ветвлениями;
Алгоритмы с повторениями.
«Монополия»
«Монополия» относится к одной из самых популярных настольных игр. Ее правила достаточно просты и понятны каждому, кто хоть раз в нее играл (рис. 4).
Рис. 4. Игра «Монополия» ()
На момент старта игроки обладают равным количеством наличных денег. Бросая кубики и передвигая свои фишки по закольцованному игровому полю, они приобретают участки недвижимости разных цветов. Оказавшись на приобретенном противником участке, игрок обязан выплатить тому установленную арендную плату. Выкупив все участки одной цветовой группы, участник может строить на них дома и отели, которые увеличивают размеры аренды. Цель всего происходящего банальна - разорить всех соперников.
Согласно официальным источникам - компании Parker Brothers, с 1935 года и по сей день выпускающей «Монополию», - легендарная настольная игра появилась на свет следующим образом. В 1934 году безработный инженер Чарльз Дарроу (рис. 5) предложил вышеуказанной конторе выпустить придуманную им игру о торговле недвижимостью.
Рис. 5. Чарльз Дарроу ()
Обнаружив в настольной игре 52 дизайнерские ошибки, братья Паркеры отказали изобретателю. Тот с чисто американской предприимчивостью отправился в типографию, заказал 5 тысяч экземпляров игры и довольно быстро их распродал. Осознав, что прибыль утекает прямо у них из-под носа, Parker Brothers спешно приобрели права на «Монополию», и уже в следующем году она стала самой продаваемой настольной игрой в США, а Дарроу - живым воплощением американской мечты.
Однако вместе с тем известны и более ранние игры, поразительно напоминающие «Монополию». Выходит, Дарроу просто оказался первым, кто подсуетился и получил патент на «народную» забаву? И да, и нет. Расследования последних лет проливают свет на тайну происхождения «Монополии».
Во второй половине позапрошлого века в Соединенных Штатах жил и работал политэкономист Генри Джордж. Он предлагал заменить все поборы одним-единственным налогом - на землю. Проникшись его идеями, в январе 1904 года Мэги получает патент на настольную игру The Landlord’s Game, которая и правилами, и внешним видом напоминает нынешнюю «Монополию». Считается, что «Игра владельца земли» обладала двумя вариантами правил: сыграв партию по действующим законам налогообложения, игроки переходили к модели, предложенной Джорджем, - и якобы убеждались в ее необходимых преимуществах. Таким образом, игра была не развлечением, но инструментом идеологической борьбы.
До массового производства дело не дошло, зато The Landlord’s Game постепенно распространилась по Северной Америке в кустарных копиях. Всплеск интереса к настольной игре пришелся на годы Великой депрессии: тысячи безработных были рады вообразить себя денежными мешками хотя бы за игровым столом. Появление предприимчивого человека вроде Чарльза Дарроу стало делом нескольких месяцев - и он появился, на многие десятилетия присвоив славу единоличного изобретателя «Монополии».
Нашлись, конечно, и те, кто счел должным урвать кусок у правообладателей. Нелицензионные «Монополии» наводнили Китай. И в нашей стране выпускались и выпускаются стройные ряды клонов - «Маклер», «Кооператив», «Менеджер» (рис. 6)...
Рис. 6. Игра «Менеджер» ()
В свете недавнего переосмысления роли Дэрроу в создании «Монополии» и истечения действия авторских прав засудить такие компании не получится. Даже если предположить, что никакой Элизабет Мэги на свете не было, правила «Монополии» давно перешли в общественное достояние. Впрочем, часть патента Hasbro все еще держит при себе: дизайн фишек, графическое оформление, последовательность клеток на игровом поле.
Алгоритм, в котором команды выполняются в по-рядке их записи, то есть последовательно друг за дру-гом, называется линейным .
Рис. 3. Лампочка ()
Например, линейным является следующий алго-ритм замены перегоревшей лампочки (рис. 3):
1. выключить выключатель света;
2. выкрутить перегоревшую лампочку;
3. вкрутить новую лампочку;
4. включить выключатель, чтобы проверить, что лампочка горит.
С помощью блок-схемы данный алгоритм можно изобразить так:
(блок-схему (рис. 7.) см. в конце конспекта)
Ситуации, когда заранее известна последователь-ность требуемых действий, встречаются крайне редко. В жизни часто приходится принимать решение в за-висимости от сложившейся обстановки. Если идет дождь, мы берем зонт и надеваем плащ; если жарко, надеваем легкую одежду. Встречаются и более слож-ные условия выбора. В некоторых случаях от выбран-ного решения зависит дальнейшая судьба человека.
Логику принятия решения можно описать так:
ЕСЛИ <условие>, ТО <действия 1>,
ИНАЧЕ <действия 2>
ЕСЛИ будут деньги, ТО купи хлеба, ИНАЧЕ не покупай.
ЕСЛИ будешь сегодня в центре, ТО набери меня, ИНАЧЕ не набирай.
ЕСЛИ уроки выучены, ТО иди гулять, ИНАЧЕ учи уроки.
В некоторых случаях <действия 2> могут отсут-ствовать. Это может быть связано как с его очевидностью (как, например, в первом примере - понятно, что если у тебя нет денег, то хлеба ты купить просто не сможешь), так и с отсутствием необходимости в нем.
ЕСЛИ <условие>, ТО <действия 1>
ЕСЛИ назвался груздем, ТО полезай в кузов.
ЕСЛИ хочешь быть здоров, ТО закаляйся.
Форма организации действий, при которой в зави-симости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последо-вательность действий, называется ветвлением .
Изобразим в виде блок-схемы последовательность действий ученика 6 класса, забывшего ключи от квартиры, которую он представляет себе так: «Если мама дома, то я приду и сяду делать домашнее задание. Если мамы дома нет, то я пойду поиграть с друзьями в футбол, пока не придет мама. Если друзей на улице не будет, то покатаюсь на качелях до тех пор, пока не придет мама».
(блок-схему (рис. 8.) см. в конце конспекта)
Необходимые и достаточные условия
Мы уже обсуждали с вами, что существуют необходимые и достаточные условия.
Примером необходимого условия может служить такое:
Чтобы стать врачом, необходимо получить медицинское образование.
Условие наличия медицинского образования является необходимым для работы врачом, однако не является достаточным. Действительно, не все выпускники медицинских вузов становятся врачами.
Примером достаточного условия может стать такое:
Для того чтобы стало прохладнее, достаточно включить кондиционер.
Это условие является достаточным: если включить кондиционер, то действительно станет прохладнее. Однако это условие не является необходимым, ведь для достижения той де цели можно включить вентилятор, открыть окно и т. п.
Конечно же, существуют необходимые и достаточные условия одновременно (такие условия называются равносильными ). Например:
Для того чтобы наступило лето, необходимо и достаточно, чтобы закончилась весна.
Действительно, если весна закончилась, то наступает лето, а если весна не закончилась, то лето наступить не может. То есть условия окончания весны и начала лета являются равносильными.
Понятия необходимого, достаточного и равносильного условий очень важны в таком разделе математики, как математическая логика. К тому же, они очень часто встречаются при доказательстве различных теорем.
На практике часто встречаются задачи, в которых одно или несколько действий бывает необходимо по-вторить несколько раз, пока соблюдается некоторое за-ранее установленное условие.
Например, если вам необходимо перебрать ящик с яблоками, чтобы отделить гнилые от спелых, то нам необходимо повторять следующие действия:
1. Взять яблоко.
2. Посмотреть, не гнилое ли оно.
3. Если гнилое - выбросить, если нет - переложить в другой ящик.
Выполнять этот набор действий необходимо до тех пор, пока не закончатся яблоки в ящике.
Форма организации действий, при которой выпол-нение одной и той же последовательности действий по-вторяется, пока выполняется некоторое заранее уста-новленное условие, называется циклом (повторением) .
Ситуация, при которой выполнение цикла никогда не заканчивается, называется зацикливанием .
Следует разрабатывать алгоритмы, не допускающие таких си-туаций.
Рассмотрим алгоритм работы будильника на телефоне, который должен зазвонить в 8:00 утра, а затем звонить через каждые 10 минут, до тех пор пока его не выключат.
В этом случае его блок-схема выглядит так: (блок-схему (рис. 9.) см. в конце конспекта)
На этом уроке мы обсудили три типа алгоритмов - линейные алгоритмы, алгоритмы с ветвлениями и алгоритмы с повторениями.
На следующем уроке мы на практике обсудим составление алгоритмов.
Решето Эратосфена
Вспомним определение простого натурального числа.
Натуральное число называют простым, если оно имеет только два делителя: единицу и само это число. Остальные числа называются составными . При этом число 1 не является ни простым, ни составным.
Примеры простых чисел: 2, 3, 5, 7.
Примеры составных чисел: 4, 6, 8.
В III веке до нашей эры греческий математик Эратос-фен предложил следующий алгоритм для нахождения всех простых чисел, меньших заданного числа п:
1. выписать все натуральные числа от 1 до n ;
2. вычеркнуть 1;
3. подчеркнуть наименьшее из неотмеченных чисел;
4. вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге числу;
5. если в списке имеются неотмеченные числа, то пе-рейти к шагу 3, в противном случае все подчеркну-тые числа - простые.
Это циклический алгоритм. При его выполнении повторение шагов 3-5 происходит, пока в исходном списке остаются неотмеченные числа.
Рассмотрим результат этого алгоритма. Выпишем все простые числа от 1 до 25.
Выпишем числа от 1 до 25.
Вычеркнем 1. Теперь подчеркнем двойку. Вычеркнем все четные числа.
Так как не все числа отмечены, то подчеркиваем 3. Теперь вычеркиваем все числа, которые делятся на 3.
Так как не все числа отмечены, то подчеркиваем 5. Теперь вычеркиваем число 25.
Так как не все числа отмечены, то подчеркиваем 7.
Вычеркнуть ничего нельзя, но не все числа отмечены, поэтому подчеркиваем 11.
Вычеркнуть ничего нельзя, но не все числа отмечены, поэтому подчеркиваем 13. Снова нельзя ничего вычеркнуть - подчеркиваем 17, затем 19 и 23.
Теперь все числа отмечены.
Получаем простые числа: 2, 3, 5, 7, 11, 13, 17, 19, 23.
Рис. 7. Блок-схема для смены лампочки
Рис. 8. Блок-схема действий шестиклассника
Рис. 9. Блок-схема работы будильника
Список литературы
1. Босова Л.Л. Информатика и ИКТ: Учебник для 6 класса. - М.: БИНОМ. Лаборатория знаний, 2012.
2. Босова Л.Л. Информатика: Рабочая тетрадь для 6 класса. - М.: БИНОМ. Лаборатория знаний, 2010.
3. Босова Л.Л., Босова А.Ю. Уроки информатики в 5-6 классах: Методическое пособие. - М.: БИНОМ. Лаборатория знаний, 2010.
1. Интернет портал «Наша сеть» ()
2. Интернет портал «Гипермаркет знаний» ()
3. Интернет портал «kaz.docdat.com» ()
Домашнее задание
1. §3.4 (Босова Л.Л. Информатика и ИКТ: Учебник для 6 класса).
2. Стр. 81 задание 2, 6 (Босова Л.Л. Информатика и ИКТ: Учебник для 6 класса).
3. Стр. 82 задание 9, 11, 13, 14 (Босова Л.Л. Информатика и ИКТ: Учебник для 6 класса).
4. * Стр. 83 задание 15 (Босова Л.Л. Информатика и ИКТ: Учебник для 6 класса).
>> Типы алгоритмов
В алгоритмах команды записываются друг за другом в определенном порядке. Выполняются они не обязательно в записанной последовательности: в зависимости от порядка выполнения команд можно выделить три типа алгоритмов:
Линейные алгоритмы;
алгоритмы с ветвлениями;
алгоритмы с повторениями.
Линейные алгоритмы
В котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным.
Например, линейным является следующий алгоритм посадки дерева:
1) выкопать в земле ямку;
2) опустить в ямку саженец;
3) засыпать ямку с саженцем землей;
4) полить саженец водой.
С помощью блок-схемы данный алгоритм можно изобразить так:
Алгоритмы о ветвлениями
Ситуации, когда заранее известна последовательность требуемых действий, встречаются крайне редко. В жизни часто приходится принимать решение в зависимости от сложившейся обстановки. Если идет дождь, мы берем зонт и надеваем плащ; если жарко, надеваем легкую одежду. Встречаются и более сложные условия выбора. В некоторых случаях от выбранного решения зависит дальнейшая судьба человека.
Логику принятия решения можно описать так:
ЕСЛИ <условие> ТО <действия 1> ИНАЧЕ <действия 2>
Примеры:
ЕСЛИ хочешь бытьздоров
, ТО закаляйся, ИНАЧЕ валяйся весь день на диване;
ЕСЛИ низко ласточки летают, ТО будет дождь, ИНАЧЕ дождя не будет;
ЕСЛИ уроки выучены, ТО иди гулять, ИНАЧЕ учи уроки.
В некоторых случаях <действия 2> могут отсутствовать;
ЕСЛИ <условие> ТО <действия 1>
Пример :
ЕСЛИ назвался груздем, ТО полезай в кузов.
Форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов, называется ветвлением.
Изобразим в виде блок-схемы последовательность действий ученика 6 класса Мухина Васи, которую он представляет себе так: "Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение."
А вот так, с помощью блок-схемы можно очень наглядно представить рассуждения при решении следующей задачи.
Из трёх монет одинакового достоинства одна фальшивая (более легкая). Как ее найти с помощью одного взвешивания на чашечных весах без гирь?
Алгоритмы с повторениями
На практике часто встречаются задачи, в которых одно или несколько действий бывает необходимо повторить несколько раз, пока соблюдается некоторое заранее установленное условие.
Алгоритм, содержащий циклы , называется циклическим алгоритмом или алгоритмом с повторениями.
Ситуация, при которой выполнение цикла никогда не заканчивается, называется зацикливанием. Следует разрабатывать алгоритмы, не допускающие таких ситуаций.
Рассмотрим пример из математики.
Натуральное число называют простым, если оно имеет только два делителя: единицу и само это число1.
2, 3, 5, 7 - простые числа; 4, 6, 8 - нет. В III веке до нашей эры греческий математик Эратосфен предложил следующий алгоритм для нахождения всех простых чисел, меньших заданного числа n:
1) выписать все натуральные числа от 1 до n;
2) вычеркнуть 1;
3) подчеркнуть наименьшее из неотмеченных чисел;
4) вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге;
5) если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа - простые.
Это циклический алгоритм. При его выполнении повторение шагов 3-5 происходит, пока в исходном списке остаются неотмеченные числа.
Вот так выглядит блок-схема действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике:
Напомним, что число 1 не относят ни к составным (имеющим более двух делителей), ни к простым числам.
Самое главное
В зависимости от порядка выполнения команд можно выделить три типа алгоритмов:
> линейные алгоритмы;
> алгоритмы с ветвлениями;
> алгоритмы с повторениями.
Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным.
Форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов, называется ветвлением.
Форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).
Вопросы и задания
1. Какие алгоритмы называют линейными?
2. Приведите пример линейного алгоритма,
3. Исполнитель «Вычислитель» умеет выполнять только две команды: умножать на 2 и прибавлять Придумайте для него наиболее короткий план получения из О числа 50.
4. Какая форма организации действий называется ветвлением?
5. Какие условия должна была выполнить героиня скази «Гуси-лебеди»?
6. Приведите пример алгоритма, содержащего ветвление»
7. Прочитайте отрывок из стихотворения Дж. Родари «Чем пахнут ремесла?»:
У каждого дела запах особый:
В булочной пахнет тестом и сдобой.
Мимо столярной идешь мастерской -
Стружкою пахнет и свежей доской.
Пахнет маляр скипидаром и краской.
Пахнет стекольщик оконной замазкой.
Куртка шофера пахнет бензином,
Блуза рабочего - маслом машинным.
Перефразируйте
о профессиях с помощью слов «ЕСЛИ... ТО»/
8. Вспомните, герои каких русских народных сказок совершают выбор, определяющий их судьбу.
9. Из 9 монет одинакового достоинства одна фальшивая (более легкая). За сколько взвешиваний на чашечных весах без гирь вы можете ее определить?
10. Какая форма организации действий называется повторением?
11. Приведите пример алгоритма, содержащего повторение.
12. В каких известных вам литературных произведениях имеет место циклическая форма организации действий?
13. Где окажется исполнитель, выполнивший 16 раз подряд следующую группу команд?
пройти 10 метров вперед
повернуть на 90° по часовой стрелке
14. Какую группу действий и сколько раз следует повторить при решении следующей задачи?
Сорок солдат подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает?
15. Вспомните задачу о Вычислителе, умеющем только умножать на 2 и прибавлять 1. Разрабатывать для него рациональные алгоритмы будет значительно проще, если воспользоваться следующей блок-схемой:
Используя эту блок-схему, разработайте рациональные алгоритмы получения из числа 0 чисел 1024 и 500.
Босова Л. Л. Информатика: Учебник для 6 класса / Л. Л. Босова. - 3-е изд., испр. и доп. - М.: БИНОМ. Лаборатория знаний, 2005. - 208 с.: ил.
Содержание урока конспект урока и опорный каркас презентация урока интерактивные технологии акселеративные методы обучения Практика тесты, тестирование онлайн задачи и упражнения домашние задания практикумы и тренинги вопросы для дискуссий в классе Иллюстрации видео- и аудиоматериалы фотографии, картинки графики, таблицы, схемы комиксы, притчи, поговорки, кроссворды, анекдоты, приколы, цитаты Дополнения рефераты шпаргалки фишки для любознательных статьи (МАН) литература основная и дополнительная словарь терминов Совершенствование учебников и уроков исправление ошибок в учебнике замена устаревших знаний новыми Только для учителей календарные планы учебные программы методические рекомендацииНа практике наиболее распространены следующие формы представления алгоритмов:
· словесная (записи на естественном языке);
· графическая (изображения из графических символов);
· псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
· программная (тексты на языках программирования).
Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Например. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел.
Алгоритм может быть следующим:
· задать два числа;
· если числа равны, то взять любое из них в качестве ответа и остановиться, в
противном случае продолжить выполнение алгоритма;
· определить большее из чисел;
· заменить большее из чисел разностью большего и меньшего из чисел;
· повторить алгоритм с шага 2.
Описанный алгоритм применим к любым натуральным числам и должен приводить к решению поставленной задачи.
Словесный способ не имеет широкого распространения по следующим причинам:
· такие описания строго не формализуемы;
· страдают многословностью записей;
· допускают неоднозначность толкования отдельных предписаний.
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.
Такое графическое представление называется схемой алгоритма или блок-схемой.
При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.
1)Блок начало-конец
Элемент отображает выход во внешнюю среду и вход из внешней среды (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие.
2) Блок действия
Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции, например, операцию присваивания: a = 10*b + c
3) Логический блок
Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). Если выходов больше трех, то их следует показывать одной линией, выходящей из вершины (чаще нижней) элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае − сравнение (три выхода: >, <, =); в программировании − условные операторы if (два выхода: true, false) и case (множество выходов).
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Данный символ не определяет носителя данных (для указания типа носителя данных используются специфические символы).
Типы алгоритмов
Разветвляющийся алгоритм - алгоритм, содержащий хотя бы одно условие, в результате проверки которого может осуществляться разделение на несколько параллельных ветвей алгоритма.
Линейный алгоритм - набор команд (указаний), выполняемых последовательно во времени друг за другом.
Циклический алгоритм - алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов. Цикл программы - последовательность команд (серия, тело цикла), которая может выполняться многократно (для новых исходных данных) до удовлетворения некоторого условия.
В рамках структурного программирования задачи, имеющие алгоритмическое решение, могут быть описаны с использованием следующих алгоритмических структур:
- Следование . Предполагает последовательное выполнение команд сверху вниз. Если алгоритм состоит только из структур следования, то он является линейным.
- Ветвление . Выполнение программы идет по одной из двух, нескольких или множества ветвей. Выбор ветви зависит от условия на входе ветвления и поступивших сюда данных.
- Цикл . Предполагает возможность многократного повторения определенных действий. Количество повторений зависит от условия цикла.
- Функция (подпрограмма) . Команды, отделенные от основной программы, выполняются лишь в случае их вызова из основной программы (из любого ее места). Одна и та же функция может вызываться из основной программы сколь угодно раз.
Описание различных алгоритмических структур на языке блок-схем
Ветвление if
Это самый простой тип ветвления. Если результат вычисления выражения-условия возвращает true (правда), то выполнение алгоритма идет по ветке «Да», в которую включены дополнительные выражения-действия. Если условие возвращает false (ложь), то выполнение алгоритма идет по ветке «нет», т.е продолжает выполняться основная ветка программы.
Ветвление if-else
Если выражение-условие возвращает true (правда), то выполнение алгоритма идет по ветке «Да», если условие не выполняется (false), то выполнение идет по ветке «Нет». При любом результате выражения-условия нельзя вернуться в основную ветку программы, минуя дополнительные действия.
Ветвление if-elif-else
Количество условий может быть различно. Если выполняется первое, то после выполнения действий, программа переходит к основной ветке, не проверяя дальнейшие условия. Если первое условие возвращает ложь, то проверяется второе условие. Если второе условие возвращает правду, то выполняются действия, включенные в вторую ветку конструкции. Последнее условие проверяется лишь в том случае, если ни одно до него не дало в результате true. Данную алгоритмическую конструкцию (if – elif – else) не следует путать с алгоритмической конструкцией «Выбор».
Цикл while
Пока условие выполняется (результат логического выражения дает true), будут выполняться действия тела цикла. После очередного выполнения вложенных действий условие снова проверяется. Для того чтобы выполнение алгоритма не зациклилось, в теле цикла (помимо прочих действий) должно быть выражение, в результате выполнения которого будет изменяться переменная, используемая в условии. Тело цикла может ни разу не выполнится, если условие с самого начала давало false.
Цикл do
В этом цикле первый раз условие проверяется лишь после выполнения действий тела цикла. Если условие возвращает true, то выражения-действия повторяются снова. Каким бы ни было условие, тело данного цикла хотя бы раз, но выполнится.
Цикл for
Данный цикл также называют циклом «Для» (for). В его заголовке указывается три параметра: начальное значение переменной (от), конечно значение (до) и ее изменение с помощью арифметической операции на каждом «обороте» цикла (шаг).
