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

Для кращого сприйняття правила та інструкції часто супроводжуються рисунками. А от алгоритми розв'язування математичних задач зручно подавати за допомогою формул, схем, таблиць.

СЬОГОДНІ ВИ:

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

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

словничок

Способи подання

алгоритмів

Блок-схема

Комп'ютерна програма

Розгляньте зображення. За якими алгоритмами діяли діти? Чи змогли вони, на ваш погляд, досягти очікуваного результату?

Способи подання алгоритмів

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

Розгляньте рисунок. Які способи подання алгоритмів вам знайомі?

Поняття блок-схеми

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

Розгляньте зображення. Які слова вжито як команди алгоритму початку змагань? Хто є виконавцем алгоритму?

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

Алгоритми часто подають за допомогою спеціальних схем: команди розміщено в окремих блоках, а послідовність виконання команд показано стрілками. Такі схеми подання алгоритму називають блок-схемами.

основні блоки блок-схеми

Ознайомтеся з основними блоками блок-схеми.

Розгляньте, як подано алгоритм прибирання кімнати. Яке подання, на вашу думку, в цьому випадку є зручнішим?

Розгляньте рисунки. Які алгоритми виконуються? Подайте їх у словесному вигляді.

Розробка алгоритму розв'язання задачі

Щоб розв'язати будь-яку задачу, важливо чітко зрозуміти, що дано в умові задачі та що потрібно знайти. Тоді можна скласти правильний алгоритм розв'язання задачі.

Задача. Знайдіть загальну довжину сторін прямокутного дитячого майданчика зі сторонами 10 м і 15 м.

1. Аналізуємо умову задачі.

З'ясовуємо, що відомо за умовою задачі.

Дано: майданчик має форму прямокутника; відомі довжини двох сторін прямокутника.

З'ясовуємо, що потрібно знайти в задачі.

Знайти: загальну довжину сторін (тобто периметр) прямокутника.

2. Будуємо модель, яка допоможе розв'язати задачу. Схематично зобразимо майданчик у вигляді прямокутника. Позначимо сторони а і b.

У прямокутника протилежні сторони є рівними. Периметр прямокутника дорівнює сумі довжин усіх його сторін, отже, його можна обчислити за формулою P = 2(а + b).

3. Складаємо алгоритм розв'язування задачі. У даному випадку наведемо різні способи подання того самого алгоритму:

Модель — це спрощене подання реального процесу чи об'єкта.

Модель враховує лише суттєві властивості об'єкта, необхідні для розв'язання конкретного завдання.

Формульно-словесний спосіб	Блок-схема
1. Надайте значення сторонам прямокутника: a = 10; b = 15.
2. Обчисліть периметр за формулою: P = 2(a + b).
			3. Запишіть відповідь — отримане значення P.

Проаналізуйте наведені способи подання алгоритму. Чи можна ними скористатися, якщо вхідні дані задачі будуть мати інші значення?

Алгоритм, поданий у вигляді блок-схеми, легше аналізувати, за ним легше писати програму. Тому блок-схеми часто використовують у ході підготовки до написання комп'ютерних програм.

Зверніть увагу. У поданому вище алгоритмі всі команди виконуються послідовно, одна за одною з початку до кінця. Такі алгоритми називають лінійними. Суто лінійні алгоритми зустрічаються нечасто.

КАЛЕНДАРИК

день програміста — професійне свято програмістів, яке відзначають 256-го дня року:

12 вересня

у високосний рік,

13 вересня —

у невисокосний.

Коротко про головне

Алгоритми подають у вигляді, зрозумілому для виконавця. Існують різні способи подання алгоритмів: словесний (усна та письмова форми); формул ьний (формул ьно-словесний); графічний (рисунки, схеми, таблиці, блок-схеми); програмний (комп'ютерні програми); інші (жести, міміка, ноти, звукові і світлові сигнали та ін.). Алгоритми для написання комп'ютерних програм зручно подавати у вигляді блок-схем.

Запитання і завдання

Запитання для самоконтролю

1. Які способи подання алгоритму ви знаєте?

2. Наведіть приклади алгоритмів. Яким способом їх зручніше подати і чому?

3. Що таке блок-схема? Які її основні блоки?

4. Що таке лінійний алгоритм?

Моделі поділяють на матеріальні та інформаційні. Інформаційна модель є описом реального об'єкта і подається у вигляді схем, таблиць, креслень тощо.

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

Процес створення моделі називають моделюванням.

Практичне завдання

5. Складіть алгоритм для розв'язання задачі. Подайте алгоритм різними способами. Розв'яжіть задачу.

Задача 1. Знайдіть площу квадратної клумби зі стороною 5 м.

Порядок виконання

1) З'ясуйте, що дано в умові задачі, що потрібно знайти.

2) Побудуйте модель для розв'язання задачі: накресліть схему клумби, запишіть формулу для обчислення площі клумби.

3) Складіть алгоритм для розв'язання задачі. Подайте його двома способами.

4) Знайдіть площу за складеним алгоритмом.

5) Запишіть відповідь.

Зробіть висновок: який спосіб подання алгоритму був, на вашу думку, зручнішим для розв'язання задачі.

Задача 2. Знайдіть площу футбольного поля.

Задача 3. Обчисліть по діях: 235 • 15 + 65 • 14.

Інтелектуальна хвилинка

6. Фокусник пропонує бажаючим виконати алгоритм, а потім відгадує число, яке було задумано. Виконайте й ви цей алгоритм, поміркуйте і поясніть фокус.

1) Задумайте число від 1 до 20.

2) Додайте до нього 5.

3) Отриману суму помножте на 3.

4) Добуток зменште на 15.

5) Назвіть отримане число.

 

 

Це матеріал з підручника "Інформатика" 5 клас Корнієнко 2022