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

Очень часто при выполнении программы необходимо выполнять те или иные операторы, в зависимости от анализа каких-либо данных. Алгоритмы, позволяющие производить анализ данных и выполнять нужные, в сложившихся условиях операторы называются ветвящимися или алгоритмами принятия решения.

Для графического изображения ветвления используется блоки, приведённые на рис. 4.1.

В ромбе, как правило, записывается условие, на основе которого производится выбор ветви, в которой будет выполняться оператор. В качестве условия могут использоваться операции сравнения, логические операции, арифметические операции, переменные скалярных типов, указатели. Выражение может иметь арифметический тип. Если оно не равно 0 (для указателя null), то условие считается истинным. Если равно 0 (для указателя null), то условие считается ложным.

При истинности условия выполняется оператор в ветви с надписью «да». «Оператор 2» будет выполнен, если условие примет ложное значение. На рис. 4.1 (б) при ложности условия не будет выполнен ни один оператор, такой блок часто называют «обход».

Не нашли, что искали? Воспользуйтесь поиском: