Алгоритми можуть подаватися багатьма способами.
Словесна форма подання алгоритму — запис алгоритму у
вигляді послідовності команд, кожна з яких має свій порядковий номер і записана
людською мовою спілкування.
Також, є ще графічна
форма подання алгоритму — подання алгоритму блок-схемою. У цьому випадку кожну
вказівку записують у зображенні геометричної фігури (блоці) певного вигляду.
Блоки з’єднують між собою стрілками, які вказують напрям переходу до виконання
наступної вказівки.
Стрілками блок-схемах вказують переходи між кроками
виконання.
Базові структури алгоритмів (керуючі структури) – це
способи керування процесом обробки даних.
Існує три базові структури алгоритмічної конструкції:
1. Лінійні алгоритми (слідування) – ми з ними знайомі
з 6 класу;
2. Умова (розгалуження);
3. Цикли (повторення).
Основні елементи схем алгоритму.
Розгалуження (вибір). Операція розгалуження —
це вказівка виконати одну з двох команд: команду 1 або команду 2 залежно від
істинності чи хибності деякого твердження (логічного виразу). Якщо твердження
правильне, то виконується команда 1 і на цьому виконання операції розгалуження
закінчується. Якщо ж твердження хибне, то виконується команда 2 і на цьому виконання операції розгалуження
закінчується.
Окремим випадком розгалуження є неповне розгалуження,
коли у разі хибного твердження ніякі операції в розгалужені взагалі не
виконуються.
Повне розгалуження завжди можна подати у вигляді
слідування двох неповних.
Твердження може бути утворене з інших тверджень за
допомогою логічних операцій НЕ, І, АБО, а замість команди 1 чи 2 може бути
декілька команд, які називаються серією
команд.
Приклад 2. Скласти алгоритм
знаходження найбільшого з трьох чисел а, в, с і результат присвоїти змінній у.
1. Задати значення а, в, с.
2. Якщо a>=b, то d:=a, інакше d:=b.
3. Якщо d>=c, то y:=d, інакше y:=c.
4. Надрукувати значення у.
5. Процес обчислення завершити.
Повторення
(цикл). Розрізняють два типи циклів — цикл-ПОКИ і цикл-ДО.
У структурі цикл-ПОКИ для виконання операції
повторення спочатку треба визначити, істинне чи хибне твердження. Якщо
твердження істинне, то виконують команди і знову повертаються до визначення
істинності твердження. Якщо твердження хибне, то виконання команд вважається
закінченим. Отже, поки твердження істинне, потрібно повторювати виконання
команд і повертатися до визначення істинності твердження.
У структурі цикл-ДО спочатку виконуються команди, а
потім визначається істинність твердження. Якщо твердження хибне, то знову
виконуються команди і визначається
істинність твердження. Якщо твердження істинне, то виконання вказівки
вважається закінченим. Отже, виконання команд і визначення істинності
твердження повторюються до настання істинності.
У структурі цикл-ПОКИ операція може не виконуватись
жодного разу. У структурі цикл-ДО операція буде виконана принаймні один раз.
Кожна з операцій, наприклад, операція перевірки
істинності твердження, у свою чергу, може бути подана як сукупність більш
простих операцій, об’єднаних у структури розглянутих типів.
Завдання №1
Розстав
по порядку дії:
1.
Налити в чайник воду.
2.
Пити чай.
3.
Покласти в склянку цукор.
4.
Підпалити сірник.
5.
Включити газ.
6.
Налити в склянку окріп.
7.
Підпалити сірником газ.
8.
Поставити чайник на плиту.
9.
Покласти в склянку заварку.
10.
Дати настоятися.
11.
Розмішати цукор.
Завдання №2
Складіть блок-схему алгоритму «Чи брати парасольку»
Алгоритм складання програм у середовищі Скретч.