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.


 

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

53893. Створення розвивально-ігрового середовища для розвитку творчого життя дошкільника 38 KB
  Продовжувати вчити виконувати роль кожного працівника кондитерського цеху знаходити методи спілкування між працівниками фабрики: кондитер завідувач кондитерським цехом директор секретар; будувати правильні міжрольові діалоги; закріпити засвоєні знання дітей із культури ділового спілкування; продовжувати вчити застосовувати свої знання на практиці в нестандартних умовах; закріпити вміння творчо працювати групами і допомагати один одному співпереживати. Розширювати уявлення дітей про роботу малих підприємств; закріпити вміння виконувати...
53894. Формування культури учнів засобами навчальних предметів 75 KB
  Як зазначено у Концепції загальної середньої освіти:Слайд №3 Освіта ХХІ століття це освіта для людини її стрижень розвиваюча культуротворча домінанта виховання відповідальної особистості яка здатна до самоосвіти та саморозвитку вміє критично мислити опрацьовувати різноманітну інформацію прагне змінити на краще своє життя і життя своєї країни.Слайд №4 ХХІ століття це час переходу до високотехнологічного інформаційного суспільства у якому якість людського потенціалу рівень освіченості й культури всього населення...
53895. Позакласний захід «Фестиваль грецької культури» 2.09 MB
  Україна - толерантна, багатонаціональна держава. Більше 50 націй і національностей проживають в ній. За 20-літнє незалежне існування, великі і малі народи України, отримали можливість всебічного розвитку своєї культури, традицій, мови. Один з таких народів греки.
53896. Проект «Культура спілкування» 65.5 KB
  Очікувані результати: учні навчаться здобувати інформацію з різних джерел аналізувати і систематизувати її; отримають досвід публічного виступу під час захисту проекту; здобудуть життєві навички культурного спілкування. Форми роботи: робота з літературою за темою проекту; анкетування; інтервю; підготовка памяток; бесіди; інсценівки; години спілкування; дискусії. Опрацювати літературу з питань культури спілкування та визначити основні правила спілкування скласти памятки: Основні правила спілкування Якщо...
53897. Культура України у І половині ХVІІ століття 44.5 KB
  Робота в групах. І група. Чому вертеп користувався популярністю серед населення ІІ група. Чому бандуристи кобзарі лірники користувалися надзвичайною повагою ІІІ група.
53898. КОМБІНАЦІЯ КУЛІ З ІНШИМИ ТІЛАМИ 377.5 KB
  При розвязуванні задач на комбінацію кулі з многокутниками і тілами обертання потрібно встановити залежність між радіусом кулі і лінійними елементами тіл що входять в комбінацію. Успішне розвязання таких задач потребує чіткої уяви про положення центра кулі в даній комбінації. Додатковий малюнок в якому радіус кулі і повязані з ним елементи іншого тіла даються в натуральну величину в розрізі відповідають тій же меті.
53899. Курение или здоровье? Выбирайте сами! 73 KB
  Просмотр слайдов презентации с комментариями. Вступительное слово учителя: Слайд 1: Сегодня наш классный час посвящен серьезной проблеме. Слайд 2 Здоровье это действительно бесценный дар. Просмотр слайдов презентации с комментариями учителя: Слайд 3 Курение самая серьезная из предотвратимых причин нарушения здоровья.
53900. Практический курс по художественному труду «Фантазия и воображение» 43.5 KB
  Следует обсуждение возможных вариантов работы и необходимых материалов. Учитель или подготовленный ученик в ходе работы рассказывает интересные факты по теме занятия. В процессе работы могут быть диалоги учитель-ученик ученик-ученик а также монологи во время которых дети высказывают оценочные суждения. Возможные материалы для основной работы Упаковочный картон для основы чипсы фирмы Люкс Лейз Гуашь краски тушь цветные карандаши мелки.
53901. Програма факультативного курсу «Література і театр» (8-9 клас) 167 KB
  Дебальцева Програма факультативного курсу Література і театр 8 9 клас Курінна Л. вчитель російської мови та зарубіжной літератури вчительметодист вища категорія 2010 2011 навчальний рік Пояснювальна записка Програма факультативного курсу Літератури і театр с орієнтиром у прилученні школярів до театрального мистецтва з метою їхнього загального естетичного розвитку розширення і збагачення духовних потреб підвищення рівня творчої активності громадянської свідомості стимулювання і розвиток життєвої компетентності. В основу...