Основы
Основы
алгоритмизации
алгоритмизации
  • Моделирование и формализация
  • Алгоритм и его свойства
  • Способы записи алгоритмов
  • Линейные алгоритмы (следование)
  • Ветвления в алгоритмах
  • Циклическая форма организации действий
  • Замкнутые и разомкнутые системы управления
  • Языки программирования
  • Вопросы и упражнения
  • Ветвления в алгоритмах

         Легко и просто было бы жить (и даже неинтересно), если бы удалось раз и навсегда расписать, какие поступки и в какой последовательности совершать. На самом деле нам постоянно приходится принимать решения в зависимости от создавшейся ситуации. Если идёт дождь, то мы раскрываем зонтик. Если нам весело, то мы смеёмся. Т.е. наши действия зависят от некоторых условий, возникающих извне, а выбор решения осуществляется как выбор ветви действия, либо одной, либо другой. Только ветвление поможет в сложных условиях сделать выбор.
        Ветвление - это алгоритмическая конструкция, в которой в зависимости от условия выполняется та или иная последовательность действий.
        Структура алгоритма, содержащая ветвление, называется разветвляющейся. Эта структура обеспечивает выбор между двумя альтернативами. Для определения направления, в котором пойдёт дальнейшее выполнение, делается проверка условия. Каждый из путей ведёт к общей точке слияния, так что выполнение алгоритма будет продолжаться независимо от того, какой путь был выбран.

        Рассмотрим пример. Представьте себе, что вам нужно проехать к автозаправочной станции (АЗС) по дороге, участок которой ремонтировался, и вам неизвестно, закончился ли ремонт. Подъезжая к этому участку, вы будете вынуждены воспользоваться следующим алгоритмом:

        Очевидно, что при выполнении каждого из этих алгоритмов наступает такой момент, когда появляется два направления для продолжения. Алгоритм как бы раздваивается, разветвляется (словно дорога). В рассмотренных ветвлениях как “прямой путь”, так и “объезд” содержат только одно действие. Это ветвление в полной форме. Однако часто в жизни встречаются ситуации, когда по одному из направлений движения по алгоритму может не совершиться ни одного действия, а по другому - совершится несколько действий. Такое ветвление называется ветвлением в неполной форме. В виде блок-схем такие алгоритмы можно записать так:

    в начало

    2007 © Copyright by L.Gazizova (E-mail: leniza@hotbox.ru), WebMasters N.Woit, R.Akzamutdinov, А.Aleeva

    Hosted by uCoz