ЛАБОРАТОРНА РОБОТА № 10.3

Тема: Базова структура алгоритму –  розгалужена

Мета: визначити основні правила побудови алгоритмів розгалуженої структури графічним способом та набути практичні навички роботи з редактором блок-схем AFCE.

Обладнання: комп’ютери типа Pentium з ОС Windows (XP, Seven), програма-редактор блок-схем AFCE.

Теоретичні основи:

Базова структура розгалуження

За допомогою команди розгалуження (розвилки) здійснюється вибір одного з двох можливих дій у залежності від умови.

На псевдокоді ця команда в загальному вигляді записується так:

 

якщо <умова>

       то <дія 1>

       інакше <дія 2>

все

 

Дії, зазначені після службових слів то й інакше, можуть бути простими або складними командами. При виконанні команди розгалуження виконується тільки одна з дій: якщо умова дотримана, то виконується дія 1, у противному випадку – дія 2.

На рисунку 10.4 показана схема команди розгалуження. У тому випадку, коли умова дотримана, продовження виконання алгоритму відбувається по стрілці «+», у противному по стрілці «—».

Команда розгалуження може використовуватися в скороченій формі (корекція), коли у випадку недотримання умови ніяка дія не виконується. На псевдокоді корекція записується так:

 

якщо <умова>

    то <дія>

все

 

Зображення корекції у виді схеми показане на рисунок 10.5.

На командах розгалуження будується структура алгоритму, що розгалужується.

 

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

 

Умова – це логічне вираження, що може приймати два значення: «так(+)» — якщо умова вірна і «ні(-)» — якщо умова невірна. Будь-яка умова складається з трьох частин: ліва частина, знак порівняння, права частина.

Приклади умов: А>0, Х<А+У, Z=5.

 

 

Приклад виконання завдання:

Задача: Скласти схему алгоритму обчислення квадрата найбільшого з трьох чисел – а, b, с.

 

Алгоритм рішення задачі – словесний засіб:

1. Введення вихідних даних –  числа a,b,c;
2. Порівняти числа a і b, якщо a= b , то величині max привласнити значення числа a або  b, інакше – порівняти числа a і b, якщо a< b , то величині max привласнити значення числа b, інакше величині max привласнити значення числа a;
3. Порівняти числа с і max, якщо с> max, то величині max привласнити значення числа с інакше – пропустити – величина max має значення максимального з трьох чисел;
4. Обчислити квадрат максимального з трьох чисел Z;
5. Вивести значення квадрату максимального з трьох чисел Z.

 

Алгоритм рішення задачі:

Графічний засіб – блок-схема:    Псевдокод алгоритмічною мовою:

 

 

 

 

Порядок виконання роботи:

• Розробити алгоритм рішення задачі словесним методом та записати його в звіті;
• Побудувати блок-схему в редакторі AFCE;
• Ввести команди в символи блок-схеми;
• Замалювати блок-схему в звіті;
• Записати псевдокод програми рішення задачі;
• Представити рішення задачі в програмі AFCE викладачу.

 

Завдання №1: Скласти схему алгоритму обчислення значень функції В(p), де

В(p)=      а p залежить від х, як p(х)= 

 

Алгоритм рішення задачі – словесний засіб:

 

Алгоритм рішення задачі:

Графічний засіб – блок-схема:      Псевдокод алгоритмічною мовою:

Позначка про виконання завдання: _______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

 

Завдання №2: Скласти схему алгоритму визначення: чи є кут С трикутника АВС зі сторонами a, b, c тупим, прямим  або гострим:

 

Алгоритм рішення задачі – словесний засіб:

 

Алгоритм рішення задачі:

Графічний засіб – блок-схема:      Псевдокод алгоритмічною мовою:

Позначка про виконання завдання: _______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

 

Завдання №3: Скласти схему алгоритму перевірки положення точки з координатами А(х₀,у₀) відносно кола з радіусом r – в колі, за колом або на окружності, рівняння окружності задане формулою r²=x²+y²:

 

Алгоритм рішення задачі – словесний засіб:

 

 

Алгоритм рішення задачі:

Графічний засіб – блок-схема:      Псевдокод алгоритмічною мовою:

Позначка про виконання завдання: _______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

 

Завдання №4: Скласти схему алгоритму визначення, чи є трикутник АВС зі сторонами a, b, c – рівносторонній, рівнобедрений, довільної форми:

 

Алгоритм рішення задачі – словесний засіб:

 

 

Алгоритм рішення задачі:

Графічний засіб – блок-схема:      Псевдокод алгоритмічною мовою:

Позначка про виконання завдання: _______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Контрольні питання:

 

1. Які типи розгалужень в алгоритмі Ви знаєте?
2. Надайте їм характеристики.
3. Дайте визначення команді розгалуження в алгоритмі? 
4. Які конструкції в псевдокоді описують розгалуження?
5. Яка базова алгоритмічна структура називається розгалуженою?
6. Яким символом зображується в блок-схемі команда перевірки умови?
7. Дайте визначення поняттю «гілка» в алгоритмі розгалуження?
8. Скільки гілок може мати розгалуження в алгоритмі?
9. Надайте визначення поняттю «умова» в алгоритмі розгалуження?
10. Які правила завдання умови в розгалуженні Ви знаєте?

 

Висновок: __________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

 

 

Лабораторну роботу виконав студент____________________________________________________

                                                                                                                        ^{Підпис.                                                  Прізвище, ініціали}

 

Лабораторну роботу перевірив і прийняв викладач ________________________________________

                                                                                                                                                       ^{Підпис.                                   Прізвище, ініціали}

 

 

________________________                                           _______________________________

                               ^{Дата                                                                                                                                             Оцінка}

Заходи безпеки:

ПРОЧИТАТИ ІНСТРУКЦІЮ ПО ТЕХНІЦІ БЕЗПЕКИ РОБОТИ НА ПК (стор. 9)

Форма звіту:

1. Роздрукувати звіт з лабораторної роботи за методичними вказівками:

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

2. заповнити всі необхідні місця в звіті виконання завдань лабораторної роботи:
3. відповісти на контрольні питання;
4. написати висновок по роботі;
5. здати звіт викладачу.