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

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

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

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

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

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

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

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

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

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

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

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