Алгоритм ветвления
презентация к уроку

Слайд 1

Слайд 2

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

Слайд 3

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

Слайд 4

Операции сравнения При записи условий в языке Pascal можно использовать следующие операции сравнения: Операция Обозначение Пример записи Равно? = d = 0 Больше? > x + y > 100 Меньше? < z < 5 * x Больше либо равно? >= sin(a) >= 0.5 Меньше либо равно? <= v <= 60 Не равно? <> y <> 0

Слайд 5

Логические операции. Нередко условие, требующее проверки, нельзя выразить с помощью единственного сравнения. Тогда используют составные условия, образующиеся с помощью логических операций. В языке программирования Pascal их три (в некоторых реализациях — четыре): Операция Обозначение Результат Пример записи «И» (конъюнкция) and «истина», если истинны оба операнда ( и первый, и второй) (x > -2) and (x < 2) «Или» (дизъюнкция) or «истина», если истинен хотя бы один операнд ( или первый, или второй) (x < -2) or (x > 2) «Не» (инверсия) not «истина», если операнд ложен not (a > b)