"Середовище опису й виконання алгоритмів".

для учнів 5 класів

Алгоритм

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

Слово «алгоритм» походить від імені перського вченого, астронома й математика Аль-Хорезмі

Джерело: Вікіпедія

Властивості алгоритмів

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

Виконавець алгоритму

Виконавець алгоритму – це об'єкт (людина, тварина чи пристрій), який здатний виконати команду алгоритму.

Система команд виконавця – це набір команд, які він може виконати.

Хто чи що може бути�виконавцем алгоритму?

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

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

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

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

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

5. Якщо ви назвете мені відповідь, я скажу яке число ви загадали.

(Для цього названу відповідь потрібно розділити на 3. Вийде число, задумане глядачем.)

5

Алгоритми та їх виконавці�

Роз’яжемо задачу

Є повна бочка води, місткістю 8 літрів, порожнє відро місткістю 5 літрів і банка місткістю 3 літри . Потрібно одержати в одній з посудин 1 літр рідини.

8 л.

5 л.

3 л.

Алгоритм

(послідовність дій)

1. Відлити з бочки в банку 3 літри

2. Перелити воду з банки в відро

3. Відлити з бочки в банку 3 літри

4. Перелити воду з банки в відро

В банці залишився 1 літр води

5

Дайте відповіді на запитання:

Команда – це повідомлення, що спонукає до виконання певної дії.

Виконавець — це об’єкт, здатний виконати команди.

Виконавцем алгоритму може бути людина, машина, комп’ютер, система людина-машина, верстат-автомат, робот тощо, яких «навчено» виконувати вказівки алгоритму.

Система команд виконавця - набір команд, які може виконати виконавець.

СЕРЕДОВИЩЕ

ВИКОНАННЯ

АЛГОРИТМІВ

Сьогодні на уроці ми дізнаємося:

Що називають програмою?

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

Такий запис називають програмою.

Програми створюють для опрацювання інформаційних даних за допомогою комп'ютера.

Виконавцем програм є комп'ютер.

Комп'ютерна програма — це алгоритм опрацювання даних, записаний спеціальною мовою та призначений для виконання комп'ютером

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

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

Таких програм може бути безліч. Кожна з них створюється людьми з певною навчальною метою. Прикладом такого комп'ютерного середовища є програмне середовище Скретч.

Навчальне середовище виконання алгоритмів Scrath

Вивчаючи середовище Скретч, Ви навчитеся створювати комікси, мультфільми, комп’ютерні ігри.

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

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

об'єднані в групи: руху, зміни вигляду, малювання, відтворення звуку…

Запуск програми Scratch

Пуск ⇒ Усі програми ⇒ Scratch⇒ Scratch

1

2

3

4

Розділ 4 § 18

5

Запуск програми Scratch

Якщо на Робочому столі є значок програми Scratch,

то для запуску програми можна навести вказівник на значок і двічі клацнути ліву кнопку миші.

Розділ 4 § 18

5

Вікно програми Scratch

Рядок заголовка

Меню

Групи

Поле команд

Сцена

Кнопки керування вікном

Поле спрайтів

Поле скриптів

Розділ 4 § 18

5

У цьому середовищі виконавцем алгоритму є Рудий кіт. У програмі Скретч його називають СПРАЙТ, тобто Виконавцем команд.

Для нього існує своя система команд. З кожною командою пов’язана певна подія, яка відтворюється на сцені.

Сцена

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

Контейнер

Групи

З яких команд може складатися програма в середовищі Скретч?

Команди, що можна використовувати для створення програми для виконання в середовищі Скретч, об'єднано у 8 груп

Команди групи Рух

Зa допомогою команд групи Рух створюють події переміщення виконавця по сцені.

​

Розташування виконавця визначається двома числами:

X — позицією в рядку

У - позицією у стовпці

У центрі сцени

X = 0 та У = 0.

Якщо виконавця перемістити по горизонталі від центра праворуч, то його позиція в рядку відповідатиме Х = а, де а — кількість кроків праворуч.

Якщо виконавця переміщувати у зворотному напрямку, то вираз позиції у рядку набуде вигляду X=-а, де а — кількість кроків, а знак «-» вказує на напрямок руху — ліворуч.

При русі від центра

вгору У=а,

вниз — У=-а.

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

Наприклад:

Команді

відповідає подія на сцені:

виконавець переміщується по горизонталі на 10 кроків уперед — праворуч від центра.

Число 10 — значення параметра команди.

​

Команди групи Вигляд

Так само, як зображають у коміксах, виконавець може «говорити» чи «думати».

Такі команди зібрані у групі Вигляд.

Наприклад, команда

на сцені буде пов'язана з подією, зображеною на малюнку, яка триватиме дві секунди.

Команди групи Звук

Команди, що забезпечують відтворен­ня звуків і музики, містяться у групі Звук.

Значення параметра команди, яке, наприклад, дорівнює 36, задає ударний інструмент — великий барабан, а зна­чення параметра 1 це кількість ударів.

Команди управління

Команди управління виконанням команд програми містять­ся у групі Керувати. Найчастіше серед цих команд обирають

Команду

​

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

Команди малювання

Рухаючись по сцені, виконавець може залишати «слід» різно­го кольору й розміру – малювати.

Команди малювання зібрані у групі Олівець.

Наприклад, за допомогою команди

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

Виконавець може також змі­нювати свій вигляд: колір і відображення.

​

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

Режими роботи

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

У зменшений розмір

У повний розмір

У режим перегляду

Режим перегляду

Запуск програми

Зупинити все

Режими роботи

Скрипт – команди об’єднані у групу.

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

Середовище описання�і виконання алгоритмів

Команду у вкладці Скрипти можна дублювати, видаляти й отримати про неї довідку, обравши відповідні вказівки із контекстного меню. Дублювати можна також і групу команд.

Розділ 4 § 18

Натиснути праву кнопку

5