Билет 16,20. Основные алгоритмические структуры.

В рамках структурного программирования задачи, имеющие алгоритмическое решение, могут быть описаны с использованием следующих алгоритмических структур: Ветвление – такая форма организации действий, при которой выполнение одного или несколько действий зависит от выполнения или невыполнения некоторых условий. Условие – это логическое выражение, содержащее знаки сравнения и логические операции. Операторы перехода разделяют на 2 группы: операторы безусловного перехода, операторы условного перехода. ОБП(GOTOW – для перехода из одной строки в другую, WPRINT – решение получено)ОУП (2 формы ветвления: полная и неполная INPUT – найти) ЦИКЛЫ – 2 основные способы организации циклов – повторение блока команд заданное количество раз.

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

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

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

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

Билет 17. Циклические программы. Арифметические циклы, оператор For … Next.

В ЦП заданная группа операторов выполняется какое-то (обычно известное) число раз. В таких программах часто используют арифметический цикл FOR … NEXT. Чтобы протабулировать (составление таблицы значений аргумента и функции) функцию, все переменные нужно задать одинарной точности. Константу пи записать как именованную. Значение аргумента вывести в градусной форме. Значение функции вывести с точностью до двух знаков после запятой. Особенность программы в том, что аргумент х принимает целые значения и поэтому переменную х можно использовать в качестве параметра цикла. ОПИСАНИЕ ПРОГРАММЫ: 1-4 шапка программы, 5 – очистка экрана вывода от ненужной информации, 6 – константа пи задается как именованная константа, 7 – переменная х объявлена как переменная целого типа, поэтому ее можно использовать в качестве параметра цикла. Все остальные переменные, поскольку они не объявлены, по умолчанию принимаются как переменные одинарной точности. 8 – задается значение параметра а с помощью оператора INPUT, 9 – экран вывода очищается и выводится параметр а, 10 – оператором цикла задается начальное, конечное значение аргумента и шаг его изменения. Пока аргумент задан в градусах, 11 – значение аргумента преобразовано в радианную форму и записано в новую переменную р1. Второй оператор вычисляет значение функции. ВНИ! Для вычисления тригоно функции аргумент должен быть преобразован из градусной формы в радианную форму, 12 – выводится значение аргумента в градусной форме. Для вывода значений аргумента достаточно двух позиций поля в шаблоне оператора (вывод аргумента в градусной форме). Значение функции округляется до двух знаков после запятой (две позиции поля под целую часть числа и две позиции под дробную часть), 13 – конец цикла. ВНИ!