Базові структури алгоритмів Інформатика-11 Тема-2. - презентация

1

2 Базові структури алгоритмів Інформатика-11 Тема-2

3 Що таке базові структури Під словами базові структури мають на увазі способи керування процесами обробки даних. Комбінуючи базові структури, можна складати програми для розвязання різноманітних задач. Виділяють 3 базові конструкції: 1. Лінійні (послідовні) 2. Умова (розгалуження). 3. Цикли (повторення).

4 Лінійна структура Лінійна структура передбачає, що тіло алгоритму являє собою послідовність команд, що будуть виконуватись виконавцем одна за одною підряд. Виконання наступної команди почнеться тільки після завершення виконання попередньої. На малюнку представлено приклад лінійного алгоритму знаходження суми двох введених чисел.

5 Умова (розгалуження) Умова – це вид керуючої конструкції, що передбачає можливість вибору з кількох варіантів, для кожного з яких, залежно від умови, виконується різна послідовність команд. За командою розгалуження виконавець вибирає один із шляхів виконання алгоритму з неодмінним виходом на загальне продовження. Умова – це вислів, про який можна сказати істинний він чи ні. Умови бувають прості та складені. До команд розгалуження відносять 2 види команд: 1. Команда ЯКЩО. 2. Команда ВИБІР.

6 Умова (розгалуження) Загальний вигляд команди Якщо. Загальний вигляд команди Вибір:

7 Блок-схеми (Розгалуження) В блок-схемах команди розгалуження позначаються таким чином. Команда ЯКЩО В блок-схемах команди розгалуження позначаються таким чином. Команда ВИБІР

8 Повторення (цикли) Цикл – це вид керуючої структури, що дозволяє багаторазово повторювати задану послідовність команд. Існує 3 види циклів: 1. Цикл з передумовою. 2. Цикл з післяумовою. 3. Цикл із заданою кількістю повторень. При використанні циклів не потрібно одні і ті ж команди записувати декілька разів підряд.

9 Повторення (цикли) Загальний вигляд циклу з передумовою: Загальний вигляд циклу з післяумовою: Загальний вигляд циклу із заданою кількістю повторень

10 Блок-схеми (повторення) В блок-схемах команди повторення позначаються так: Команди будуть повторюватись до тих пір поки умова є істинною. Коли умова перестала виконуватись, виконавець припиняє виконувати команди та переходить до наступних команд алгоритму.