Мета уроку: Виконавці алгоритмів та їхні системи команд. Способи опису алгоритму. Програма  

Мета уроку:

• удосконалити знання поняття алгоритму;

• формувати знання про виконавців алгоритму та їхніх систем команд;

• формувати вміння наводити приклади виконавців та команд, які вони виконують;

• сформувати поняття про об’єкт у програмування та його властивості;

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

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

Кожен виконавець існує в певних умовах — середовищі — і може виконувати певний набір команд.

Основні властивості алгоритмів

1. Зрозумілість. Кожна команда повинна бути зрозуміла для виконавця.

2. Визначеність. Будь-яка дія в алгоритмі має бути чітко описана та однозначна.

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

4. Масовість. Алгоритм можна використати для розв’язання аналогічних завдань.

5. Результативність. Після виконання алгоритму виконавець повинен отримати результат.

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

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

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

Існує 3 основні типи базових алгоритмічних структур

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

Розгалуження — команди виконують за певної умови або не виконують.

Циклом називають багаторазове повторення певної послідовності дій. Цикл (повторення) — це тип алгоритму, під час виконання якого одну або кілька команд потрібно повторити кілька разів або повторювати щоразу.

? З’ясуйте, у якому випадку виконавцю не вдалося виконати алгоритм. Чому? Відповідь надати в зошиті

Самостійно скласти алгоритм у вигляді стрілок (вліво ←, вправо →, вгору ↑, вниз ↓) для виконавця "Олівець".

Систему команд для виконавця використати з наведеного вищє прикладу.