Здавалка
Главная | Обратная связь

Мовою програмування



Кожен алгоритм можна проектувати, застосовуючи три базові конструкції: лінійну, розгалужену та циклічну.

1. Лінійна алгоритмічна конструкція – це така конструкція, яка передбачає виконання операцій послідовно тільки після того, як виконана попередня.

Графічно лінійний алгоритм можна представити наступною схемою

 
 


Приклад 1. Скласти блок-схему алгоритму обчислення виразу: (представлено на рис. 1.1)

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

Розгалужена алгоритмічна конструкція, яка складається лише з двох гілок, називається простою, якщо гілок більш ніж дві – складною. Графічно алгоритмічну конструкцію "простерозгалуження" показаною на рисунку 1.2

Приклад 2. Скласти блок-схему обчислення значення виразу

Y= (представлено на рис. 1.3)

Рис. 1.1 Блок-схема алгоритму прикладу лінійної конструкції

Рис 1.2 Блок-схема алгоритмічної конструкції "просте розгалуження"

Обхід -частковий випадок простого розгалуження, коли одна гілка не містить ніяких дій. Графічно алгоритмічну конструкцію "обхід" показаною на рисунку 1.4.

Приклад 3. Скласти блок схему обчислення значення виразу (представлено на рис. 1.5)

Множинний вибір –узагальнення розгалуження, коли в залежності від значення змінної виконується одна з деяких дій. Графічно алгоритмічну конструкцію "множинний вибір" показано на рисунку 1.6

Рис 1.3 Блок-схема алгоритму прикладу простого розгалуження

Рис. 1.4 Блок схема алгоритмічної конструкції "обхід"

Рис. 1.5 Блок-схема алгоритму прикладу конструкції "обхід"

Рис. 1.6 Блок-схема алгоритмічної конструкції "множинний вибір"

Приклад4..Скласти блок-схему алгоритму обчислення виразу (показано на рис. 1.7)

Х-5 якщо Х>10

Y = X2 якщо -10≤Х≤10

Х+5 якщо Х<-10

 

Рис 1.7 Блок-схема алгоритму прикладу розгалуження "множинний вибір"

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

Обов’язковими компонентами циклу являються:

¾ початкове присвоювання;

¾ тіло циклу;

¾ умова виходу із циклу

Бувають цикли з передумовою, пост умовою та з параметром.

Цикли з передумовою та постумовою застосовуються, коли невідомо, скільки разів буде виконуватися тіло циклу.

У циклі з параметром наперед відомо, скільки разів буде виконуватися тіло циклу.

Цикл “з передумовою” – перевірка умови виходу з циклу здійснюється перед виконанням тіла циклу. Якщо при першій перевірці умова виходу з циклу виконується, то тіло циклу не виконується ані разу. Графічно алгоритмічну конструкцію "цикл з передумовою" показано на рисунку 1.8.

Цикл “з постумовою” – обчислення повторюються декілька разів, до виконання умови виходу. Особливість циклу “з постумовою” – він виконується завжди, хоча б один раз. Графічно цикл “з постумовою” показано на рисунку 1.9.

Рис. 1.8 Блок схема алгоритмічної конструкції "цикл з переумовою"

Рис. 1.9 Блок схема алгоритмічної конструкції "цикл з постумовою"

Приклад 5. Скласти дві блок-схеми обчислення значення функції Y=A*X3, для XÎ[-2;2] з кроком 0,2, використовуючи конструкції "цикл з постумовою" та "цикл з передумовою" (показано на рисунках 1.10 та 1.11 відповідно)

Циклічні алгоритмічні структури, які містять у тілі циклу інші цикли, називаються вкладеними циклами. Елемент вкладеного циклу може бути зовнішнім або внутрішнім циклом. Кількість вкладених циклів необмежена.

Усі наведені структури мають один вхід та один вихід. Їх можна з’єднувати в будь-якій послідовності. Люба структура може містити в собі іншу структуру як один з блоків.

Більшість задач розв’язуються за допомогою комбінації наведених вище структур.

Рис. 1.10 Блок-схема алгоритму прикладу "цикл з постумовою

Рис. 1.11 Блок-схема алгоритму прикладу "цикл з передумовою







©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.