огэ
материал для подготовки к егэ (гиа) по информатике и икт (9 класс)
Теория
Скачать:
Вложение | Размер |
---|---|
formalnoe_ispolnenie_algoritmov_zapisannykh_na_yazyke_programmirovania.docx | 21.99 КБ |
Предварительный просмотр:
Формальное исполнение алгоритмов, записанных на языке программирования
В задании 6 нас будет интересовать конструкция ветвления.
Вспомним определение: Ветвление — алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
Различаю полную и неполную форму ветвления.
Структура «ветвление»: а — полная форма ветвления; б — неполная форма ветвления.
Алгоритмически полное ветвление выглядит так:
если <условие>
то <действие 1>
иначе <действие 2>
все
Неполное ветвление:
если <условие>
то <действие 1>
все
Для записи условий, в зависимости от результатов проверки которых выбирается та или иная последовательность действий, используются операции сравнения:
А<В — А меньше В;
А<=В — А меньше или равно В;
А=В — А равно В;
А>В — А больше В;
А>=В — А больше или равно В;
А<>В — А не равно В.
Условие, где используется одна операция сравнения, называется простым.
То есть простыми называются условия, состоящие из одной операции сравнения.
Составные условия получаются из простых с помощью логических связок.
Составные условия – это условия, которые создаются из нескольких простых, соединённых друг с другом логическими операциями.
Для записи составных условий в алгоритмическом языке используют следующие логические операции: логическое «и» and (одновременное выполнение всех условий); логическое «или» оr (означает выполнение хотя бы одного из представленных условий); логическое отрицание not (отрицание записанного за ним условия).
Так с помощью логических операций простые условия объединяют в составные. Простые условия при этом обязательно заключаются в скобки, так как логические операции имеют более высокий приоритет, чем операции сравнения.