Алгоритмы с ветвящейся структурой. Основные темы параграфа: представление ветвлений на АЯ. Трассировка ветвящихся алгоритмов; в сложные ветвящиеся алгоритмы. - презентация

1 Алгоритмы с ветвящейся структурой

2 Основные темы параграфа: представление ветвлений на АЯ. Трассировка ветвящихся алгоритмов; в сложные ветвящиеся алгоритмы.

3 Представление ветвлений на АЯ. Трассировка ветвящихся алгоритмов Первая задача: даны два числа; выбрать большее из них. исходные данными являются переменные А и В. Выходные: С Например, если А = 5, В = 8, то должно получиться: С = 8.

4 Блок-схема алгоритма решения этой задачи.

5 Нетрудно понять смысл этого алгоритма. Если значение переменной А больше, чем В, то переменной С присвоится значение А. В противном случае, когда А < В, переменной С присвоится значение В. Условием, по которому разветвляется алгоритм, является отношение неравенства А > В. Изучая базы данных и элект­ронные таблицы, вы узнали, что такое отношение является логическим выражением. Если оно справедливо, то результа­том будет логическая величина «истина» и выполнение алго­ ритма продолжится по ветви «да»; в противном случае логи­ческое выражение примет значение «ложь» и выполнение алгоритма пойдет по ветви «нет». До выполнения на компьютере правильность алгоритма можно проверить путем заполнения трассировочной табли­цы. Вот как будет выглядеть трассировка нашего алгоритма для исходных значений А = 5, В = 8.

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

7 В алгоритме на рис. 6.2 используется полное ветвление. Эту же самую задачу можно решить, применяя структурную команду неполного ветвления. Блок-схема такого алгорит­ма изображена на рис. 6.3.

8 Оператор ветвления на Паскале В языке Паскаль имеется оператор ветвления. Другое его название условный оператор. Формат полного оператора ветвления следующий: if then else Здесь if «если», then «то», else «иначе».

9 Запишем на Паскале программу определения большего из трех чисел, блок-схема которой показана на рис. 6.6.

10