Тема 1. Вступ. Основи алгоритмізації Урок 3. Типові операції алгоритмізації Урок 4. Реалізація алгоритму на алгоритмічній мові Основи алгоритмізації та. - презентация

1 Тема 1. Вступ. Основи алгоритмізації Урок 3. Типові операції алгоритмізації Урок 4. Реалізація алгоритму на алгоритмічній мові Основи алгоритмізації та програмування

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

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

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

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

6 Опис алгоритмів на природній мові Завдання 1: Закипятити воду. Алгоритм Кипятіння води 1. Налити в чайник води. 2. Запалити вогонь на плиті. 3. Поставити чайник на плитку. 4. Чекати поки вода закипить. 5. Зняти чайник з плитки. 6. Виключити плитку.

7 Опис алгоритмів на природній мові Завдання 2: Скласти алгоритм переходу вулиці. Алгоритм Перехід 1. Подивитися наліво. 2. Якщо немає перешкоди, то йти до середини вулиці, інакше пропустити машини і йти до середини вулиці. 3. Подивитися направо. 4. Якщо немає перешкоди, то завершити перехід, інакше пропустити машини і завершити перехід.

8 Опис алгоритмів на природній мові Завдання 3: Скласти алгоритм наповнення водою 10-літрового відра, користуючись 3- літровою банкою. Алгоритм Наповнення 1. Наповнити банку водою. 2. Поки відро неповне, перелити воду з банки у відро, і наповнити банку водою.

9 Алгоритмічна мова Для одновиглядового запису алгоритму на папері придумано – Навчальну Алгоритмічну Мову (НАМ). НАМ визначає способи запису алгоритмів та правила інтерпретації записаних команд виконавцем. В НАМ є прості команди (вказівки) для виконавця і службові слова, які служать для оформлення алгоритму і не можуть вживатися де-небудь.

10 Навчальна алгоритмічна мова Алгоритм записаний НАМ повинен мати назву. Послідовність кількох команд, що виконуються одна за одною називають серією. Запис будь-якого алгоритму починається із заголовка. АРГ Величини, що є вхідними для алгоритму називаються АРГументами, а результуючі величини – РЕЗультатами. 10

11 Основні команди НАМ

12 Опис алгоритмів на НАМ На малюнку представлено приклад лінійного алгоритму знаходження суми двох введених чисел.