1 of 31

Різні способи подання алгоритмів. Алгоритми і програми

Нова українська школа

Урок 30

Інформатика 5

teach-inf.com.ua

за підручником

Бондаренко О.О. та ін.

2 of 31

Форми подання алгоритмів

Існують різні форми подання алгоритмів:

словесна

словесно-формульна

графічна

у вигляді програмного коду та інші

Залежно від того, на якого виконавця орієнтований алгоритм.

Розділ 5

§ 20

3 of 31

Форми подання алгоритмів

У повсякденному житті найчастіше застосовується словесна форма.

Алгоритм подається як послідовність окремих пронумерованих пунктів, кожен з яких містить команду на виконання певної дії. Команди виконують одну за одною в порядку зростання їх номерів, якщо немає спеціальної вказівки на перехід до виконання команди за іншим номером в алгоритмі.

Розділ 5

§ 20

4 of 31

Форми подання алгоритмів

Словесна форма подання алгоритму є найприйнятнішою для опису:

інструкцій побутового характеру

поведінки в разі виникнення певної надзвичайної ситуації

кулінарних рецептів тощо

Розділ 5

§ 20

5 of 31

Форми подання алгоритмів

ПРИКЛАД 1. Подамо алгоритм приготування «швидкої» піци у словесній формі.

1. Змішайте сметану з томатною пастою, додайте спеції.

2. Отриманим соусом намастіть основу для піци.

3. Зверху викладіть шматочки помідорів і болгарського перцю, половинки маслин.

4. Посипте натертим сиром.

5. Поставте піцу в духову шафу на 5 хвилин для запікання.

Розділ 5

§ 20

6 of 31

Форми подання алгоритмів

Алгоритми обчислень зручно подавати у вигляді формул.

Так, алгоритм обчислення площі прямокутного трикутника для виконавця Учень 5 класу можна подати у вигляді:

S = a ∙ b : 2

де a, b — катети трикутника.

Розділ 5

§ 20

7 of 31

Форми подання алгоритмів

Блок-схема алгоритму — графічне подання алгоритму у вигляді блоків, сполучених лініями.

Записуючи алгоритми, часто комбінують словесне та формульне подання запису команд. Для графічного подання алгоритмів використовують блок-схеми.

Розділ 5

§ 20

8 of 31

Форми подання алгоритмів

Кожна команда міститься в блоці певного вигляду:

Назва блоку

Опис дії

Позначає початок або кінець алгоритму

Позначає дію, яку потрібно виконати. Може бути позначена як указівка виконати окрему дію (додати два числа, накреслити лінію), так і послідовність логічно об’єднаних у блок дій (виконати розрахунки за заданими формулами, зробити малюнок), тобто певний процес

Початок/

Кінець

Дія

(процес)

Розділ 5

§ 20

9 of 31

Форми подання алгоритмів

Кожна команда міститься в блоці певного вигляду:

Назва блоку

Опис дії

Позначає введення вхідних даних або виведення вихідних даних

Введення/

виведення

Умова

Позначає перевірку деякої умови. Умова може набувати одного з двох значень — TRUE (істина) або FALSE

(хибність)

Розділ 5

§ 20

10 of 31

Форми подання алгоритмів

Розглянемо подання алгоритму в графічному вигляді.

вхідні дані;

проміжний результат;

вихідні дані (результат виконання алгоритму).

a, b, с

S

Sr

ПРИКЛАД 2. На рисунку зображено блок-схему алгоритму знаходження середнього арифметичного трьох чисел, де:

Розділ 5

§ 20

11 of 31

Базові алгоритмічні структури

Під час конструювання алгоритмів використовують три базові алгоритмічні структури:

Слідування

Повторення

Розгалуження

Згадаймо означення цих алгоритмічних структур.

Розділ 5

§ 20

12 of 31

Базові алгоритмічні структури

Слідування — це така форма організації вказівок в алгоритмі,

за якої дії виконуються послідовно одна за одною, без пропусків або

повторень.

Алгоритми з використанням структури слідування називають лінійними.

Розділ 5

§ 20

13 of 31

Базові алгоритмічні структури

Алгоритм створення комп’ютерної програми.

Складіть алгоритм.

Напишіть програму.

Відлагодьте програму на комп’ютері.

Отримайте результат розв’язування задачі.

Розділ 5

§ 20

14 of 31

Базові алгоритмічні структури

Розгалуження — це така форма організації дій, коли залежно від виконання або невиконання певної умови виконується одна з двох вказівок.

Розділ 5

§ 20

15 of 31

Базові алгоритмічні структури

Умову подають у вигляді запитання, сформульованого так, щоб допускалася лише одна з двох відповідей:

«так»

«ні»

або

Перевірка умови має бути допустимою дією виконавця.

Якщо умова істинна

якщо умова хибна

то виконується Вказівка 1 (гілка Так)

то виконується Вказівка 2 (гілка Ні)

Розділ 5

§ 20

16 of 31

Базові алгоритмічні структури

Після виконання однієї з указівок виконавець переходить до наступної після розгалуження команди.

ПРИКЛАД 3. Складемо блок-схему алгоритму обирання розваги: якщо в касі є квитки, то придбати квиток і переглянути фільм, інакше — піти на прогулянку до парку.

Розділ 5

§ 20

17 of 31

Базові алгоритмічні структури

Повторення (цикл) — це така форма організації дій, за якої одна й та сама послідовність дій виконується кілька разів залежно від певної умови.

Сукупність вказівок, що повторюється під час кожного проходження (ітерації) циклу, називається тілом циклу.

Розділ 5

§ 20

18 of 31

Базові алгоритмічні структури

Наприклад, на рисунку подано циклічний алгоритм, у якому певні вказівки повторюються доти, поки задана умова є істинною.

Під час виконання такого алгоритму спочатку перевіряється умова. Якщо умова істинна, то тіло циклу виконується й відбувається повернення на перевірку умови.

Розділ 5

§ 20

19 of 31

Базові алгоритмічні структури

Якщо умова є хибною, то виконання циклу припиняється.

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

Якщо під час повторення циклу умова незмінно залишається істинною, то цикл може повторюватися нескінченно (кажуть, що програма «зациклена»).

Розділ 5

§ 20

20 of 31

Базові алгоритмічні структури

ПРИКЛАД 4. Блок-схему алгоритму збирання яблук подано на рисунку.

Розділ 5

§ 20

21 of 31

Базові алгоритмічні структури

Під час складання алгоритму розв’язування задачі необхідно дотримуватися чіткого плану дій.

Уважно прочитайте умову задачі.

З’ясуйте:

а) що дано — вхідні дані (аргументи);

б) що потрібно знайти — вихідні дані (результати).

Визначте спосіб розв’язування задачі та виявіть необхідні проміжні величини.

Складіть блок-схему алгоритму.

Перевірте правильність складання алгоритму для різних значень аргументів.

Розділ 5

§ 20

22 of 31

Програма та мова програмування

Програма — це алгоритм розв’язування певного завдання, записаний мовою програмування.

Мова програмування — це система позначень, яка використовується для запису алгоритмів для їх виконання за допомогою комп’ютера.

Розділ 5

§ 20

23 of 31

Програма та мова програмування

Існує багато мов програмування. Ви вже знайомі з візуальною мовою програмування Scratch і основними поняттями, які будуть корисними під час вивчення інших мов програмування.

Розділ 5

§ 20

24 of 31

Розгадайте ребус

Слідування

Розділ 5

§ 20

25 of 31

Розгадайте ребус

Блок-схема

–

Розділ 5

§ 20

26 of 31

Розгадайте ребус

Програма

Розділ 5

§ 20

27 of 31

Розгадайте ребус

виконання

Середовище

алгоритмів

Розділ 5

§ 20

28 of 31

Питання для самоперевірки

Назвіть основні способи опису алгоритмів.

Як подаються базові алгоритмічні структури на блок-схемі?

Наведіть приклади умов, які можуть бути використані для організації розгалуження.

Поясніть переваги подання алгоритму у вигляді блок-схеми.

Наведіть приклад алгоритму з розгалуженням, поданого у словесному вигляді.

Розділ 5

§ 20

29 of 31

Домашнє завдання

Проаналізувати

с. 132-138

Розділ 5

§ 20

30 of 31

Працюємо за комп’ютером

Сторінка

136-138

Розділ 5

§ 20

31 of 31

Дякую за увагу!

Нова українська школа

Урок 30

Інформатика 5

teach-inf.com.ua

за підручником

Бондаренко О.О. та ін.