Алгоритмічні структури. Базові алгоритмічні структури Слідування Розгалуження Повтор За допомогою комбінацій цих трьох базових структур можна подати будь-який. - презентация

1 Алгоритмічні структури

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

3 Слідування Операція слідування подається у вигляді послідовності двох (або більше) простих операцій, що виконуються одна за одною. Якщо алгоритм складається лише з послідовності простих операцій, його називають простим або лінійним алгоритмом.

4 Алгоритм «Відгадай число» 1. Задумай будь-яке число. 2. Додай до нього Від результату відніми Відніми від результату задумане число. 5. Одержано число 5. Х Х+12 Х+12-7 Х+5-Х 5

5 Розгалуження (вибір) Операція розгалуження – це вказівка виконати одну з двох команд: команду1 або команду2, залежно від істинності чи хибності деякого твердження. такні умова

6 Алгоритм «Користування телефоном» 1. зняти трубку; 2. почувши гудок, набрати номер; 3. якщо з'єднання відбулось говорити; 4. якщо з'єднання не відбулось покласти трубку і перейти до п.1.

7 Повторення (цикл) Повторення команди або групи команд певну кількість разів або до виконання певної умови Ітерація Тіло циклу

8 Алгоритм знаходження найбільшого спільного дільника двох натуральних чисел 1. Порівняй числа а і b. 2. Якщо а = b, то а найбільший спільний дільник. 3. Якщо а > b, то замінити а на a – b. 4. Якщо а < b, то замінити b на b – a. 5. Перейти до п. 1.

9 Блок-схема алгоритму

10 Змінна Найменована величина, яка під час виконання алгоритму може набувати різних значень імя змінної вираз А 3535 B+ 5 B

11 Завдання На Робочому столі файл Завдання_дорога – розставити команди на місця Скласти за таким же принципом алгоритм Підйом на 10 поверх Тест 2 у системі GTester