Алгоритми розгалуження. Задача. Ввести два цілих числа і вивести на екран більше з них.Ідея розв’язання: потрібно вивести на екран перше число, якщо воно більше другого, або друге, якщо воно більше першого. Особливості: дії виконавця залежать від деяких умов (якщо … інакше …). Алгоритми, в яких послідовність кроків залежить від виконання деяких умов, називаються розгалуженими.
Номер слайду 2
Варіант 1. Блок-схемапочатокmax:= a;ввести a,bвивести maxa > b?max:= b;кінецьтакніповна форма розгалуженняблок «логічний вираз» Якщо a = b??
Номер слайду 3
Варіант 1. Програма program qq; var a, b, max: integer; begin writeln(‘Ввести два цілих числа'); read ( a, b ); if a > b then begin end else begin end; writeln (‘Більше число ', max); end.max := a;max := b;повна форма умовного оператора
Номер слайду 4
Умовний оператор if <умова> then begin {що робити, якщо умова правильна} end else begin {що робити, якщо умова неправильна} end;Особливості:перед else НЕ ставиться крапка з комоюдруга частина (else …) може бути відсутня (неповна форма)якщо в блоці один оператор, можна забрати слова begin і end
Номер слайду 5
Що неправильно? if a > b then begin a := b; end else b := a; end; if a > b then begin a := b; else begin b := a; end; if a > b then begin a := b; end; else begin b := a; end; if a > b then begin a := b; end else b > a begin b := a; end;beginendbeginend
Номер слайду 6
Варіант 2. Блок-схеманеповна форма розгалуженняпочатокmax:= a;ввести a,bвивести maxmax:= b;кінецьтакніb > a?
Номер слайду 7
Складені умови. Задача. Фірма набирає співробітників від 25 до 40 років включно. Ввести вік людини і визначити, чи підходить вона фірмі (вивести відповідь “підходить” або “не підходить”). Особливості: потрібно перевірити, виконання двох умов одночасно. Чи можна розв’язати відомими методами??
Номер слайду 8
Варіант 1. Алгоритмпочатокввести x‘підходить'кінецьтакніx >= 25?такніx <= 40?‘не підходить'‘не підходить'
Номер слайду 9
Варіант 1. Програма program qq; var x: integer; begin writeln(‘Ввести вік'); read ( x ); if x >= 25 then if x <= 40 then writeln (‘Підходить') else writeln (‘Не підходить') else writeln (‘Не підходить'); end.
Номер слайду 10
Складена умова. Складена умова – це умова, яка складається з декількох простих умов (відношень), зв’язаних з допомогою логічних операцій:not – НІ (заперечення, інверсія)and – І (логічне множення, кон'юнкція, одночасне виконання умов)or – АБО (логічне додавання, диз'юнкція, виконання хоча б одної з умов)for – виключаюче АБО (виконання тільки одної з двох умов, але не обох)Прості умови (відношення) < <= > >= = <>дорівнюєне дорівнює