60955

РОЗГАЛУЖЕНІ АЛГОРИТМИ. ОПЕРАТОРИ ВИБОРУ

Конспект урока

Педагогика и дидактика

Структура умовного оператора. В Паскалі такими засобами є умовний оператор і оператор варіанту. Кожный умовний оператор припускає виконування однієї з двох дій в залежності від істинності деякої умови.

Украинкский

2014-05-22

70.5 KB

2 чел.

Т Е МА  7

РОЗГАЛУЖЕНІ АЛГОРИТМИ

ОПЕРАТОРИ  ВИБОРУ.

1. Структура умовного оператора.

    Якщо хід алгортиму розділяється на два шляхи  в  залежності від деяких умов,   то такий алгоритм  називається  розгалуженим.

    

Для  реалізації  таких  алгоритмів  в  мовах програмування існують спеціальні засоби.  В  Паскалі  такими     засобами є умовний  оператор  і оператор варіанту. Кожный умовний

оператор   припускає  виконування  однієї  з  двох  дій  в залежності  від істинності  деякої  умови.

    Схематично  умовний  оператор  можна   зобразити  таким чином :

     

             вхід

                        

                

                                                                    вихід

    На схемі A і B - деякі  оператори.

    Умовний   оператор  може  використовуватись  в  повній  або  вскороченій формі :

    

1. Повна форма :

            

                              if    < умова >   

                                         then   < оператор_1 >  

                                         else   < оператор_2 >;

2. Скорочена  форма :

            

        if    < умова >    

                                        then   < оператор >;

    

Схема скороченої форми  умовного оператора виглядає так :

           вхід

           вихід

    Ключові слова, що використовуються в умовному операторі, мають такий сенс :

                         if     -   якщо

                         then   -    то

                         else   -   інакше

    Таким   чином,  умовний  оператор  турбо-Паскалю  є повним аналогом оператора розгалуження із алгоритмічної мови.

    Умовою  в  умовному  операторі  може  бути будь-який вираз логічного  типу, тобто вираз, який може приймати одне з  двох значень : True або False (істина або хибність).

    Простішими логічними виразами є вирази відношення:

            <вираз_1> <відношення> <вираз_2>.

    В Паскалі використовуються такі позначення для відношень :

 

 

більше

більше або дорівнює   

менше

менше або дорівнює

не дорівнює

дорівнює

>

>=

<

<=

<>

=

   Для повної форми умовного оператора :

-  якщо  <умова> є істина,  тобто  приймає  значення  True, то виконується  <оператор_1>,  а      

   потім  -  оператор, розташований в програмі  після  всього  умовного  оператора;

-   якщо   умова  хибна,  тобто  приймає  значення  False,  то виконується  <оператор_2>,  а  

    потім - оператор, розташований після   умовного   оператора.

    Для скороченої форми умовного оператора :

-  якщо  <умова> є істина, то оператор виконується також, як і повна форма;

-  якщо умова хибна, то виконується оператор, розташований після умовного оператора.

Приклад :

    Скласти програму обчислення значення функції:

                                    

                                    

Рішення :

            var

                 x, y : real;

            begin

       { перетворення значення змінної х в числовий формат }

                 if  x < 0

                             then  y := x

                             else  y := 2 * x;

                  { перетворення значення змінної у в текстовий формат }

            end.

    

Перед else символ "крапка з комою" (;) НЕ ставиться !!!

  


2. Лог
ічні операції.

          Логічні  вирази  (умови)  можуть  бути складеними.  При цьому  різні їх частини, які також є логічними виразами

(простими  або складеними), з'єднуються один з одним за допомогою

таких логічних операцій :

    not - заперечення (не);

    and - кон'юнкція або логічне множення (і);

    or  - діз'юнкція або логічне додавання (або).

    

Приклади :

                     not ( odd ( x ) );

                    ( a > 2 ) and ( a < 3 );

                    ( y = 2 ) or  ( y = 3 ) .

    При  обчисленні  значень  логічних  виразів   додержуються такого порядоку дій :

    1. Обчислюють значення логічних функцій;

    2. Обчислюють результати операцій  порівняння;

    3. Виконують логічні операції в такому порядку :

                               not

                               and

                               or.

    

Щоб запобігти  помилок   доцільно  розставляти  дужки  в виразах  в тих випадках, коли є  які-небудь сумніви.   Треба звернути   увагу   на те,  що  елементарні логічні вирази, які є операндами логічних операцій,   ПОВИННІ  БУТИ ВЗЯТІ  В  ДУЖКИ.

   

 При  виконуванні  логічних  операцій  справедливі  такі таблиці  істинності  (показують  значення  результата  логічної операції в залежності від значень операндів) :

    

1. not (не) :

                        not False = True

                        not True  = False

    2 - and (і) :

                     True  and True  = True

                     True  and False = False

                     False and True  = False

                     False and False = False

    3 - or (або) :

                     True  or True  = True

                     True  or False = True

                     False or True  = True

                     False or False = False

  Або для більшої наглядності можна звести все в таку таблицю

  (A i B - деякі логічні вирази, 1 відповідає True, a 0 - False) :

 

A

not A  

A

B

A and B  

A or B  

1

0

1

1

1

1

0

1

1

0

0

1

0

1

0

1

0

0

0

0

     Відношення визначені як на множині числових, так і на

множині  логічних  та  символьних  величин.  Більшою  вважається

величина,  яка має більший код в таблиці символів. Для визначення

кода  символів  використовується функція Ord (x). Якщо аргументом

цієї функції є символ, він повинен бути взятий в апострофи.

   

Наприклад :

                       Ord ( '0' ) = 48 ,

                       Ord ( 'x' ) =  120,

                       Ord ( X )  =  53 , тут X - змінна типу

                                          char, яка  має 

                                          значення '5'.


3. Складений оператор.

    В  умовному  операторі  після ключових слів then та else може

стояти   тільки  ОДИН   оператор.  Щоб  обійти  це   обмеження,

використовують складений оператор.

    Складений оператор має таку  структуру :

                     begin

                         <оператор_1> ;

                              . . .

                         <оператор_n> ;

                     end;

    Ключові слова begin та end виконують роль операторних дужок.

Тіло  будь-якої  програми  уявляє собою один складений оператор.

Складений оператор можна розташовувати в будь-якому місті Паскаль-програми,

де  за правилами мови можна використовувати тільки один оператор, а за

постановкою задачи потребується декілька.

   

Умовний   оператор,   при   використанні  в  його  структурі

складеного оператора, виглядає так :

     

 if <умова>

                  then 

                      begin

                          <оператор_1>;

                              . . .

                          <оператор_n>;

                      end

                  else

                      begin

                         <оператор_n+1>;

                              . . .

                         <оператор_n+m>;

                      end;


4. Вкладені умови.

    В умовному операторі

            if    < умова >    

                              then   < оператор_1 >  

                              else   < оператор_2 >;

в   якості  оператора_1  і  оператора_2  в  Паскалі   можна

використовувати  будь-які оператори, в тому числі і  умовні. Таким

чином,  в Паскалі можлива вкладеність умовних операторів за  однією

із схем :

  1.  if <умова_1>

                   then <оператор_1>

                   else if <умова_2>

                                      then <оператор_2>

                                      else <оператор_3>;

  2.  if <умова_1>

                   then if <умова_2>

                                      then <оператор_1>

                                      else <оператор_2>   

                   else <оператор_3>;

  3.  if <умова_1>

                   then if <умова_2>

                                      then <оператор_1>

                                      else <оператор_2>   

                   else if <умова_3>

                                      then <оператор_3>

                                      else <оператор_4>;

    Треба особливо  звернути увагу  на те, що :

else завжди відноситься до найближчого if, який передує   йому

    Крім  того,  треба  звернути  увагу  на те,  що  в тих  випадках,  коли  ви  маєте  сумнів, до якої умови відносяться дії  в  конструкціях  "then  ..." або "else  ...", треба використати  операторні  дужки  "begin  ... end" (за аналогією  із звичайними дужками).

Приклад :

    Скласти програму  обчислення значення функції:

              

        

    

Рішення :

            var

                x, y : real;

            begin

               { перетворення значення змінної х в числовий формат }

               if x<0

                      then y := x

                      else if x<1

                                 then y := 0

                                 else y := x - 1;

              { перетворення значення змінної у в текстовий формат }

 

            end.


 

А также другие работы, которые могут Вас заинтересовать

22372. Усилители постоянного тока (УПТ) 209.5 KB
  Благодаря этому при входных сигналах равных нулю достигается баланс моста напряжения на коллекторах обоих транзисторов равны и выходное напряжение снимаемое с диагонали Uвых = Uвых 1 Uвых 2 = 0. Uвх1 = Uвх2 = 0 Uвых = Uк1 Uк2 = 0. Ек1 Iк1 Iк2 Rк2 Rк1 Uвых 1 Uвых Uвых 2 ...
22373. Неинвертирующее и инвертирующее включение ОУ 368 KB
  На практике UСМ лежит в пределах от нескольких микровольт до десятков милливольт; максимальное выходное напряжение UВЫХ.МАКС Различают максимальное положительное напряжение UВЫХ.МАКС и максимальное отрицательное напряжение UВЫХ. Напряжения UВЫХ.
22374. Операционные усилители (ОУ) 510 KB
  Схема усилителя со следящей связью С делителя R4 R5 снимаем напряжение  Ua т. Напряжение на сопротивлению R стремится к нулю. От источника положительного напряжения через на диоде VD1 создается опорное напряжение которое вместе с напряжением обратной связи подается на неинвертирующий вход операционного усилителя. Если входное напряжение равно нулю то напряжение на входе усилителя равное разности напряжений на его зажимах равно напряжению в точке А: Даже без положительной обратной связи при таком напряжении напряжение на выходе...
22375. Усилитель переменного тока на ОУ с одним источником питания 1.29 MB
  Усилитель переменного тока на ОУ с одним источником питания рис.1 Рис. Рис. ОУ в выходном каскаде бустерная схема рис.
22376. ПРИМЕНЕНИЕ ОУ 806 KB
  Усилители с возрастающим и убывающим коэффициентами передачи. Суть метода заключается в том что коэффициент передачи цепи ООС ОУ должен иметь несколько дискретных значений каждое из которых соответствует определенному диапазону изменения входного сигнала. Коэффициент передачи этих делителей аппроксимирует требуемую нелинейную зависимость причем чем больше число дискретных значений может принимать коэффициент передачи ООС ОУ тем ближе получаемая зависимость выходного напряжения от входного к заданной. Усилитель с возрастающим коэффициентом...
22377. ГЕНЕРАТОРЫ ИМПУЛЬСОВ 584 KB
  Если напряжение передаваемое с выхода на вход по цепи ОС окажется в фазе с вызвавшим его входным напряжением и по значению будет не меньше его то усилитель возбудится. Физически это означает что в цепи ОС не происходит затухания сигнала. Цепи коррекции уменьшают усиление ОУ так чтобы при сдвиге 130 К было меньше 1 либо уменьшением коэффициента усиления.3 С1 перезаряжается по цепи UП R1 C1 VT1 корпус С2 заряжается по цепи UП RК2 C2 VT1 корпус.
22378. ГЕНЕРАТОРЫ ПИЛООБРАЗНОГО НАПРЯЖЕНИЯ (ГПН) 352.5 KB
  Принципы построения ГПН. ГПН в ждущем режиме. ГПН в автоколебательном режиме.
22379. АНАЛОГО-ЦИФРОВЫЕ И ЦИФРО-АНАЛОГОВЫЕ ПРЕОБРАЗОВАТЕЛИ (ЦАП И АЦП) 315 KB
  ЦАП с двоичновзвешенными резисторами. ЦАП с резистивной матрицей R2R.АНАЛОГОЦИФРОВЫЕ И ЦИФРОАНАЛОГОВЫЕ ПРЕОБРАЗОВАТЕЛИ ЦАП И АЦП 15.
22380. СТАБИЛИЗАТОРЫ И ПРЕОБРАЗОВАТЕЛИ НАПРЯЖЕНИЯ 132 KB
  Общие сведения Стабилизатором напряжения СН называется устройство поддерживающее с требуемой точностью напряжение на нагрузке при изменении дестабилизирующих факторов в определенных пределах. Это различие зависит от места включения СН: между источником напряжения и выпрямителем переменного тока; между выпрямителем и нагрузкой постоянного тока. Компенсационные СН КСН это системы автоматического регулирования выходного напряжения в которых используются также стабилитроны варисторы и т.