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.


 

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

75694. Правовые, нормативно – технические и организационные основы обеспечения БЖД 12.7 KB
  Закон содержит свод правил охраны окружающей природной среды в новых условиях хозяйственного развития и регулирует природоохранительные отношения в сфере всей природной среды не выделяя ее отдельные объекты охране которых посвящено специальное законодательство. Задачами природоохранительного законодательства являются: охрана природной среды а через нее и здоровья человека; предупреждение вредного воздействия хозяйственной или иной деятельности; оздоровление окружающей природной среды улучшение ее качества. Эти задачи реализуются через три...
75695. Концепция приемлимого (допустимого) риска 94.13 KB
  Концепция приемлимого допустимого риска Традиционная техника безопасности базировалась на категорическом требовании обеспечить полную безопасность не допустить никаких аварии.В современных условиях от тезиса абсолютной безопасности перешли к концепции допустимого приемлемого риска суть которой в стремлении к такой малой безопасности которую приемлет общество в данный период времени.9 показан упрощенный пример определения приемлемого риска. Определение приемлемого риска Суммарный риск имеет минимум при определённом соотношении между...
75696. Система стандартов безопасности труда (ССБТ) 13.63 KB
  Система стандартов безопасности труда ССБТ Система стандартов безопасности труда комплекс взаимосвязанных стандартов содержащих требования нормы и правила организационнотехнического метрологического санитарногигиенического характера направленные на обеспечение безопасных условий труда сохранение жизни и здоровья и работников в процессе трудовой деятельности. Структура системы стандартов безопасности трудаССБТ включает группы приведенные в таблице. Шифр группы Наименование группы 0 Организационнометодические стандарты 1 Стандарты...
75697. Стандарт организации 13.06 KB
  Организации могут самостоятельно устанавливать порядок разработки своих стандартов принять документально оформленное решение путем подготовки и утверждения соответствующего организационнораспорядительного документа о признании и применении разработанных ранее и действующих на текущий момент стандартов предприятия или стандартов общественного объединения в качестве стандартов данной организации. Одновременно может быть решен вопрос о целесообразности постепенного поэтапного или одномоментного переоформления стандартов предприятия...
75698. Основные принципы государственной политики в области безопасности (охраны) труда 13.71 KB
  Основные принципы государственной политики в области безопасности охраны труда. Государственная политика в области охраны труда предусматривает совместные действия органов законодательной и исполнительной власти Российской Федерации и республик в составе Российской Федерации объединений работодателей профессиональных союзов в лице их соответствующих органов и иных уполномоченных работниками представительных органов по улучшению условий и охраны труда предупреждению производственного травматизма и профессиональных...
75699. Система управления безопасностью труда на предприятиях лесного комплекса 13.61 KB
  Система управления безопасностью труда на предприятиях лесного комплекса. В системе управления безопасностью труда как и во всякой управляемой системе необходимо определить и четко выделить основные принципы и направления по которым будет осуществляться управляющее воздействие на систему. Схема управления безопасностью труда представлена на рис. ч В формировании здоровых и безопасных условий труда главными направлениями являются следующие: Безопасность производственного оборудования свойство оборудования сохранять соответствие...
75700. Обеспечение здоровых и безопасных условий труда на лесохозяйственном предприятии 11.15 KB
  Обеспечение здоровых и безопасных условий труда на лесохозяйственном предприятии. Основной целью управления безопасностью труда является организация работы по обеспечению безопасности снижению травматизма и аварийности профессиональных заболеваний улучшению условий труда на основе комплекса задач по созданию безопасных и безвредных условий труда. Задачи: создание системы законодательных и нормативных правовых актов в области охраны труда; надзор и контроль за соблюдением законодательных и нормативно правовых актов; оценка и анализ условий и...
75701. Коллективный договор и порядок его заключения 13.99 KB
  Коллективный договор и порядок его заключения Коллективный договор – правовой акт регулирующий социально-трудовые отношения в организации и заключаемый работниками и работодателем в лице их представителей. Содержание и структура коллективного договора определяется сторонами. В коллективный договор могут включаться взаимные обязательства работников и работодателя по следующим вопросам: формы системы и размеры оплаты труда; выплата пособий и компенсаций; занятость переобучение; рабочее время и время отдыха включая вопросы...
75702. Обязанности и права работодателя в обеспечении здоровых и безопасных условий труда 13.27 KB
  Обязанности и права работодателя в обеспечении здоровых и безопасных условий труда Основами законодательства Российской Федерации об охране труда определены обязанности работников по соблюдению требований охраны труда и ответственность за нарушение законодательства об охране труда. Работники обязаны: соблюдать нормы правила и инструкции по охране труда; правильно применять средства коллективной и индивидуальной защиты; немедленно сообщать своему непосредственному руководителю о любом несчастном случае происшедшем на производстве...