logo
Лабораторная работа5

Базовые алгоритмические структуры

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

Следование (линейная) — структура, означающая, что действия могут быть выполнены друг за другом.

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

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

Каждый из путей ведет к общей точке слияния, так что выпол­нение программы продолжается независимо от того, какой путь был выбран.

Цикл (или повторение) предусматривает повторное выполнение некоторого набора команд программы. Различают две разновидности циклов:

  1. Цикл с предусловием (цикл-пока), который начинается с проверки логического выражения.

Если оно истинно, то выполняется совокупность операторов до тех пор, пока логическое выражение сохраняет значение «истина». Как только оно становится ложным, выполнение операций прекращается, и управление передается по программе дальше.

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

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

Задания:

  1. Составить алгоритм словесно-формульным и графическим способами

    1. Приготовления яичницы

    2. Приготовления блинов

    3. Перехода улицы по светофору

    4. Проезда в общественном транспорте

    5. Преобразования слова «Информатика» в слово «Форма»

    6. Преобразования слова «Треугольник» в слово «Трон»

    7. Решения квадратного уравнения

    8. Нахождения максимума из двух чисел

    9. Перемещения директории

    10. Удаления файла

  2. Определите результат выполнения алгоритма, записать протокол выполнения данного алгоритма (значения переменных на каждом шаге алгоритма)