Тема 1-2: Линейные алгоритмы.

Тема 3: Компьютерные исполнители алгоритмов.

Тема 4: Исполнитель робот.

Тема 5: Алгоритмы с циклами.

Тема 6 : Контроль.

В окружающем мире можно обнаружить много ситуаций, при которых различные действия, процессы и события повторяются практически бесконечно или на­столько долго, что невозможно точно сказать, когда они закончатся. Например: круговорот воды в природе; движение планет в космическом пространстве; смена времен года, месяцев и дней недели; чередование морских приливов и отливов и т. д. Человеку тоже регулярно приходится выполнять повторяющиеся действия: умы­ваться, одеваться, завтракать, обедать и ужинать, смотреть телевизор, посещать парикмахерскую, ходить в гости и др. Процесс обучения в школе также повторяю­щийся — пять дней в неделю ходим в школу, два дня отдыхаем, и так от каникул до каникул в течение двенадцати лет.

Однако, как правило, человек составляет алгоритмы, в которых каждая команда в отдельности и весь алгоритм в целом выполняются за конечный промежуток времени.

Приведем примеры, где одни и те же действия повторяются до тех пор, пока выполняется некоторое условие.
    Пример1. После покупки коробки с карандашами для урока изобразительного искусства мы достаем один карандаш из этой коробки, затачиваем его, откладываем в сторону, затем берем второй и так далее, пока в коробке имеются незаточенные карандаши.

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

Бабушка испекла полную тарелку драников. Составить алгоритм последовательного угощения драниками.

Словесная запись этого алгоритма может иметь следующий вид:
    Алгоритм. Угощение драниками
    Дано: Тарелька с драниками
                \1\ Пока на тарлке имеются драники
                  Повторять:    \2\  Снять один драник с тарелки
                                         \3\  Отдать один драник
    Результат: Пустая тарелка.

Отметим, что высказывание «на тарелке имеются драники» является условием выполнения цикла в этом алгоритме.
В данном алгоритме команды /2/ и /3/ будут исполняться многократно до тех пор, пока это условие истинно, т.е. хотя бы один драник остается на тарелке. Команды /2/ и /3/ являются телом цикла.
После того как драников на тарелке не останется, т.е. условие в алгоритме станет ложным, команды /2/ и /3/ больше исполняться не будут. На этом выполнение алгоритма завершается.
Этот алгоритм содержит цикл, поскольку команды /2/ и /3/ повторяются многократно.

Рассмотрим  представление алгоритма с циклом на блок-схеме.
Вопрос о том, выполняется ли условие, от которого зависит число повторений в алгоритме с циклом, записывается на блок-схеме внутри ромба (рис. 1.)

рис. 1

Циклическая алгоритмическая конструкция может изображаться на блок-схеме так, как показано на рисунке
 

В циклической алгоритмической конструкции в прямоугольнике (прямоугольниках) записывается команда (команды) алгоритма (тело цикла), которая совершается многократно до тех пор, пока условие выполняется (Да). При этом после каждого выполнения тела цикла происходит проверка условия (на блок-схеме переход на проверку условия изображается в виде стрелки, вы­ходящей из тела цикла и возвращающейся к проверке условия).

Как только условие перестает выполняться (Нет), цикл завершается.

Если при первой проверке условие сразу не выполняется, то команды тела цикла не совершаются ни разу.

Если условие в алгоритме с циклом не перестает выполняться (всегда Да), то такой цикл не может завершиться. Возникшую ситуацию называют зацикливанием.
При составлении условия в циклическом алгоритме может также использоваться частица «не». Например, в алгоритме «Угощение драниками» из примера 3 условие цикла может быть сформулировано и с использованием частицы «не». Вместо условия «на тарелке имеются драники» можно записать условие «непустая тарелка».

Таким образом, имея некоторое высказывание (условие) А, можно образовать новое высказывание не А, отрицающее предыдущее. Например, высказывание А — «Все дети любят апельсины». Отрицанием этого высказывания будет высказывание не А — «Не все дети любят апельсины».

Отрицание не А является истинным, если исходное высказывание А ложно. И наоборот, отрицание не А является ложным, если исходное высказывание А истинно

Вопросы по теме для самопроверки:

      1.  Продолжите пословицу (поговорку), используя частицу «не» или слова, противоположные по смыслу:

а)  Умей взять, умей и ... .
б)  Жизнь прожить — ... .
в)  ... говори гоп, пока не перескочишь.
г)   Хороша коса длинная, а речь — ... .
д)  Знаешь — говори, ... знаешь — молчи.

    2.  Постройте высказывание, которое по смыслу отрицает данное высказывание:
а)  Яна не умеет играть на скрипке.
б)  Наташа любит шоколад.
в)  Все ребята не едят бананы.
г)   Вода в реке холодная.
д)   Солнце не восходит на востоке.

         3. Какие утверждения о видах транспорта, представленных на рисунках, истинные, а какие — ложные?
а) На некоторых видах транспорта можно летать.
в) Ни один вид транспорта не позволяет перемещаться по железной дороге.
г) На морском катере можно двигаться по суше.
д) На каждом виде транспорта нельзя летать.
е) Все люди любят летать на самолете.
ж)Автомобиль  —  самый быстрый вид транспорта для больших расстояний.
з)  Ни на одном виде транспорта нельзя плавать.