Різні способи подання алгоритмів. Лінійні алгоритми і програми
Нова українська школа
Урок 32
Інформатика 5
teach-inf.com.ua
за підручником
Ривкінд Й.Я. та ін.
Способи подання алгоритмів
Розділ 5
§ 5.2
Ви вже знаєте, що команди виконавцям можуть подаватися різними способами:
вибором команди меню або кнопки вікна та іншими
спону-кальними реченнями
звуковими або світловими сигналами
жестами
© Вивчаємо інформатику teach-inf.com.ua
Способи подання алгоритмів
Відповідно до цього алгоритми також можуть бути подані різними способами:
Розділ 5
§ 5.2
словесним
графічним
послідовністю сигналів (звукових, світлових тощо)
спеціальними командами для виконавців та ін.
© Вивчаємо інформатику teach-inf.com.ua
Способи подання алгоритмів
Розділ 5
§ 5.2
Розглянуті алгоритми:
Приготування
яєчні
отримання
1 л рідини
в посудині
Були подані словесним способом. Такий спосіб подання алгоритму передбачає, що його команди записуються у вигляді спонукальних речень у певному порядку.
© Вивчаємо інформатику teach-inf.com.ua
Способи подання алгоритмів
Розділ 5
§ 5.2
Наведемо приклад алгоритму, поданого послідовністю світлових сигналів світлофора:
Команда: Стійте
Команда: Готуйтеся до переходу дороги
Команда: Переходьте дорогу
© Вивчаємо інформатику teach-inf.com.ua
Способи подання алгоритмів
Розділ 5
§ 5.2
Прикладом алгоритму, поданого послідовністю звукових сигналів (дзвінків), є алгоритм підготовки до початку перегляду вистави в театрі:
Готуйтеся зайти до глядацького залу
Заходьте до глядацького залу і займайте свої місця
Починайте дивитися виставу
© Вивчаємо інформатику teach-inf.com.ua
Способи подання алгоритмів
Розділ 5
§ 5.2
Ще однією формою подання алгоритму є графічний спосіб подання, одним з видів якого є подання алгоритму у вигляді блок-схеми.
У блок-схемі алгоритму кожна команда записується в геометричній фігурі (блоці) певного вигляду. Блоки з'єднуються між собою стрілками, що вказують, яку команду алгоритму потрібно виконати наступною.
© Вивчаємо інформатику teach-inf.com.ua
Способи подання алгоритмів
Розділ 5
§ 5.2
Деякі елементи (блоки) блок-схеми алгоритму
Назва блока
Позначення
Призначення
Термінатор
Початок або кінець алгоритму
Процес
Виконання однієї або кількох команд
Дані
Уведення даних або виведення результатів
© Вивчаємо інформатику teach-inf.com.ua
Способи подання�алгоритмів
Розділ 5
§ 5.2
На малюнку наведено блок-схему алгоритму отримання в посудині
1 л рідини.
© Вивчаємо інформатику teach-inf.com.ua
Способи подання алгоритмів
Розділ 5
§ 5.2
Задача. Скласти алгоритм для обчислення значення виразу
737 + (372 - 127) • 154
Для виконавця з такою системою команд:
© Вивчаємо інформатику teach-inf.com.ua
Способи подання алгоритмів
Розділ 5
§ 5.2
Подамо цей алгоритм словесним і графічним способами. Словесне подання цього алгоритму таке:
1
Обчислити 372 - 127 і запам'ятати результат.
2
Помножити запам'ятований результат на 154 і запам'ятати результат.
3
Додати до 737 останній запам’ятований результат і запам’ятати результат
4
Повідомити останній запам'ятований результат.
© Вивчаємо інформатику teach-inf.com.ua
Способи подання алгоритмів
Розділ 5
§ 5.2
Блок-схему цього алгоритму подано на малюнку.
Характерною особливістю розглянутих у цьому пункті алгоритмів є те, що всі команди кожного з них обов’язково виконуються, причому кожна лише по одному разу.
Такі алгоритми називаються лінійними.
© Вивчаємо інформатику teach-inf.com.ua
Способи подання алгоритмів
Розділ 5
§ 5.2
Як вам краще сприймати алгоритми: подані словесно чи графічно?
Обговоріть та зробіть висновки
Який спосіб подання алгоритмів траплявся вам частіше?
© Вивчаємо інформатику teach-inf.com.ua
Дайте відповіді на запитання
Розділ 5
§ 5.2
© Вивчаємо інформатику teach-inf.com.ua
Домашнє завдання
Проаналізувати
§ 5.2, с. 182-188
Розділ 5
§ 5.2
© Вивчаємо інформатику teach-inf.com.ua
Працюємо за комп’ютером
Сторінка
185-186
Розділ 5
§ 5.2
© Вивчаємо інформатику teach-inf.com.ua
Дякую за увагу!
Нова українська школа
Урок 32
Інформатика 5
teach-inf.com.ua
за підручником
Ривкінд Й.Я. та ін.