Організація розгалужень в схемах алгоритмів. Мінімізація схем алгоритмів вибору. - презентация

1 Організація розгалужень в схемах алгоритмів. Мінімізація схем алгоритмів выбору.

2 Схемы алгоритмов с разветвлениями Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Структура ветвление существует в четырех основных вариантах: если то; если тоиначе; выбор; выбор иначе.

3 Схемы алгоритмов с разветвлениями 1. ЕСЛИТО 2. ЕСЛИТОИНАЧЕ

4 Схемы алгоритмов с разветвлениями 3. ВЫБОР

5 Схемы алгоритмов с разветвлениями 4. ВЫБОРИНАЧЕ

6 Примеры команды « если »

7 Примеры команды « выбор »

8 Примеры алгоритмов ветвления Составить алгоритм вычисления частного двух чисел.

9 Примеры алгоритмов ветвления Составить алгоритм вычисления частного двух чисел.

10 Примеры алгоритмов ветвления

11 Алгоритм нахождения корней квадратного уравнения

12

13

14

15 Организация выбора альтернатив в СА Сложность выбора определяется следующими факторами: - много альтернатив с простыми условиями; - альтернативы две, но выбор осуществляется по сложному условия. Языки высокого уровня позволяют записать сколь угодно сложные условия, используя стандартные логические операции AND (конъюнкция), OR (дизъюнкция), XOR (сложение по модулю 2) и NOT (отрицание), совокупность которых является функционально полной логической системой. В языках более низкого уровня (н-р, Assembler) для оптимизации СА необходимо выполнить минимизацию схем алгоритмов выбора. Например: если ((x<>0) и (a>0)) или (b>a) то if ((x<>0) and (a>0)) or (b>a) then

16 Организация выбора альтернатив в СА Разложение сложного логического условия на более простые операции: если ((x<>0) и (a>0)) или (b>a) то if ((x<>0) and (a>0)) or (b>a) then B1 = (x<>0) B2 = (a>0) B3= (b>a) тогда условный оператор можно представить в виде следующего выражения С=B1*B2+B3 где С принимает значения True или False Пусть задан условный оператор вида C=B1 B2, где В1 и В2 – логические условия - операция логического сложения по модулю 2. Пример! На языке высокого уровня: if (x<>0) xor (y=0) then

17 Организация выбора альтернатив в СА Заполним таблицу истинности для функции С: C=B1 B2 B1B2C 00F 01T 10T 11F В соответствии с данной таблицей построим СА ветвления: Если в какой-либо ветви СА получится изображенный на рисунке «а» фрагмент, то его можно заменить отрезком прямой «б».

18 Задание !!! 1. Построить блок-схему алгоритма для решения следующих задач: 1.Определите, является ли заданное целое число А нечетным двузначным числом. 2. Составить алгоритм вычисления стоимости разговора по телефону с учетом 20% скидки, предоставляемой по субботам и воскресеньям. 3. Заданы площади круга и квадрата. Определить, поместится ли квадрат в круге. 2. Построить дерево выбора альтернатив для функции и минимизировать его: