На головну

Команда 1 Команда 2

  1. Команда CREATE DATABASE
  2. Команда CREATE TABLE
  3. команда розгалуження
  4. Команда як політичний і особистий мозковий трест
  5. Команда об'єднання файлів
  6. команда проекту
 команда N

Різні елементи алгоритму
 зображуються за допомогою різних
 геометричних фігур: для позначення
 ня початку і кінця алгоритму викорис -_______________

ються прямокутники з закруглен- ( кінець j

ними кутами, а для позначення
 послідовності команд - прямо-рИс. 4.2. лінійний
 косинці (рис. 4.2). алгоритм

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

4.2.2. Алгоритмічна структура «розгалуження»

На відміну від лінійних алгоритмів, в яких команди виконуються послідовно одна за одною, в алгоритмічну структуру «Розгалуження» входить умова, в залежності від виконання або невиконання якого реалізується та чи інша послідовність команд (серія).



У алгоритмічної структурі «розгалуження» та чи інша серія команд виконується вЗалежно від істинності умови.


будемо називати умовою висловлювання, яке може бути або істинним, або хибним. Умова, записане на формальній мові, називається умовним або логічним виразом.

Умовні вирази можуть бути простими и складними. Просте умова включає в себе два числа, дві змінних або два арифметичних вирази, які порівнюються між собою з використанням операцій порівняння (так само, більше, менше та ін.). Наприклад: 5> 3, 2 * 8 = 4 * 4 і т. Д.

Складну умову - це послідовність простих умов, об'єднаних між собою знаками логічних операцій. Наприклад, 5> 3 And 2 * 8 = 4 * 4.

алгоритмічна структура «Розгалуження * може бути зафіксована різними способами: - графічно, за допомогою блок-схеми;



глава 4


- На мові програмування, наприклад на мовах Visual Basic і VBA з використанням спеціальної інструкції розгалуження (оператора умовного переходу). Після першого ключового слова (If) має бути розміщене умова. Після другого ключового слова (Then) послідовність команд (серія 1), яка повинна виконуватися, якщо умова приймає значення «істина». Після третього ключового слова (Else) розміщується послідовність команд (серія 2), яка повинна виконуватися, якщо умова приймає значення «брехня» (рис. 4.3).

 Блок-схема  Мови програмування Visual Basic і VBA
   <^ Умова ^> '    IfУсловіе ThenСерія 1 [ElseСерія 2] EndIfIf Умова ThenСерія 1 _ [ElseСерія 2]
   серія 1    серія 2  
             
  1 '
                 

Мал. 4.3. Алгоритмічна структура «розгалуження»

Оператор умовного переходу може бути записаний в многострочной формі або в однорядковою формі.

У многострочной формі він записується за допомогою інструкції If. . . Then. . . Else. . . End If (Якщо ... To ... Інакше ... Кінець Якщо). У цьому випадку ключове слово Then розміщується на тій же сходинці, що й умова, а послідовність команд (серія 1) - наступного. Третє ключове слово Else розміщується на третьому рядку, а послідовність команд (серія 2) - на четвертій. Кінець інструкції розгалуження End If розміщується на п'ятій сходинці.

У однорядковою формі він записується за допомогою інструкції If. . . Then. . . Else. . . (Якщо ... Те ... Інакше ...). Якщо інструкція не поміщається на одному рядку, вона може бути розбита на кілька рядків. Таке уявлення інструкцій більш наочно для людини. Комп'ютер же повинен знати, що розбита на рядки інструкція являє єдине ціле. Це забезпечує знак «перенесення», який задається символом підкреслення після пропуску «_».


Основи алгоритмізації і програмування



Третє ключове слово Elseв скороченій формі інструкції може бути відсутнім. (Необов'язкові частини оператора записуються в квадратних дужках - див. Табл. 4.3.) Тоді, в разі якщо умова помилкова, виконання оператора умовного переходу закінчується і виконується наступний рядок програми.

4.2.3. Алгоритмічна структура «вибір»

алгоритмічна структура «Вибір» застосовується для реалізації розгалуження з багатьма варіантами серій команд. У структуру вибору входять кілька умов, перевірка яких здійснюється в суворій послідовності їх записи в команді вибору. При істинності одного з умов виконується відповідна послідовність команд.

/ В алгоритмічної структурі «Вибір»виконується

у одна з декількох послідовностей команд

при істинності відповідного умови.

На мовах програмування Visual Basic і VBA інструкція вибору починається з ключових слів Select Case,після яких записується вираз (змінна, арифметичний вираз і так далі). Після ключових слів Caseзаданий вираз порівнюється з певними значеннями - записуються умови, при істинності одного з яких починає виконуватися серія команд. Закінчується інструкція ключовими словами End Select (рис. 4.4).

 Блок-схема  Мови програмування Visual Basic і VBA
 J-  "V. ^  Select CaseВираженіе CaseУсловіе 1серія 1 CaseУсловіе 2Серія 2 Case ElseСерія End Select
 | <^ Умови!
серія 1   серія 2   серія
' '    
 

Мал. 4.4. Алгоритмічна структура «вибір»



глава 4


4.2.4. Алгоритмічна структура «цикл»

У алгоритмічну структуру «Цикл» входить серія команд, виконувана багаторазово. Така послідовність команд називається тілом циклу.

Циклічні алгоритмічні структури бувають двох типів:

- цикли з лічильником, в яких тіло циклу виконується певна кількість разів;

- цикли з умовою, в яких тіло циклу виконується, поки умова істинна.



У алгоритмічної структурі «Цикл»серія команд (тіло циклу) виконується багаторазово.


алгоритмічна структура «Цикл» може бути зафіксована різними способами:

- Графічно - за допомогою блок-схеми;

- На мові програмування, наприклад на мовах Visual Basic і VBA з використанням спеціальних інструкцій, що реалізують цикли різного типу.

Цикл з лічильником. Коли заздалегідь відомо, яка кількість повторень тіла циклу необхідно виконати, можна скористатися циклічної інструкцією (оператором циклу з лічильником) For. . . Next (рис. 4.5).

 Блок-схема  Мови програмування Visual Basic і VBA
   -> i \ Лічильників>      For Лічильник = НачЗнач Те КонЗнач [Step крок] Тіло циклу Next [Лічильник]
*
  тіло циклу  
  *  
     
   

Мал. 4.5. Цикл з лічильником

Синтаксис оператора For. . . Next наступний: рядок, що починається з ключового слова For, є заголовком циклу, а рядок з ключовим словом Next - кінцем циклу, між ними розташовуються оператори, які є тілом циклу.



Попередня   94   95   96   97   98   99   100   101   102   103   104   105   106   107   108   109   Наступна

глава 3 | Закони де Моргана. | Рішення логічних задач | глава 3 | Логічні основи пристрою комп'ютера | глава 3 | глава 3 | Основи алгоритмізації і програмування | глава 4 | Комп'ютер - автоматичний виконавець алгоритмів. |

© um.co.ua - учбові матеріали та реферати