Послідовність
Розгалуження Неповне розгалуження Цикли
Цикл – До (з предумовою) Цикл – Поки (з постумовою)
Виконавці алгоритмів.
Давайте повернемося до визначення алгоритму – точне й зрозуміле приписання виконавцеві…... Тобто центральний об'єкт цієї системи – виконавець – це той об'єкт або суб'єкт для керування яким складається алгоритм. Основна характеристика виконавця - система команд (СКВ).
Розглядається команда виконавця (те, що розуміє виконавець і може виконати за 1 раз) і система команд (безліч всіх команд виконавця).
Система команд виконавця вважається повною, якщо вона містить весь мінімально-необхідний набір команд, що дозволяє побудувати будь-який алгоритм у тім класі завдань, на який орієнтований виконавець. Алгоритм може містити в собі тільки команди, що входять у СКВ. Робота виконавця складається в послідовному формальному виконанні команд алгоритму, звідси єявляється можливість створення автоматичних виконавців.
Для виконання будь-якої роботи, рішення завдання виконавець на вході одержує алгоритм і вихідні дані, а на виході виходять необхідні результати.
Приклад:
черепашка, що вміє малювати.
Будуємо систему команд.
Міняючи параметри, вона малює квадрат, трикутник... .
Конкретний малюнок потрібно тому, хто її програмував.
Обговоримо питання побудови середини відрізка.
Що відбулося? - Черепашка формально виконувала алгоритм.
Що вийшло? - Середина відрізка.
Висновок: Формальне виконання алгоритму.
Методичні рекомендації з рішення завдань.
Для закріплення понять даної теми доцільно розглянути кілька вправ наступного змісту:
виконати роль виконавця: даний алгоритм, формально виконати його;
визначити виконавця й систему команд для даного виду роботи;
у рамках даної системи команд побудувати алгоритм;
визначити необхідний набір вихідних даних для рішення завдання.
Як приклад завдання першого типу можна розглянути алгоритм гри Баше. Після того, як діти пограли в гру, можна запропонувати кілька завдань аналітичного характеру. Завдання можна задати додому.
Завдання 1.
Розгадати загадку алгоритму, тобто пояснити чому 2-й гравець завжди виграє?
Відповідь - 2-й гравець завжди виграє, якщо загальне число каменів визначається формулою: N=5k+1, де k - будь-яке натуральне число.
2. Скласти алгоритм, по якому гравець, що робить перший хід, може виграти в тому випадку, якщо суперник не знає виграшної тактики.
Відповідь – потрібно перехопити ініціативу, тобто виявитися в положенні 2 гравці, що доповнює попередній хід суперника на 5 каменів. Це можливо у випадку помилки суперника. - взяти 1 камінь
- хід суперника, він взяв n каменів
- якщо n+1<5, то взяти 5-(n+1) - хід суперника - грати по виграшному алгоритмі для 2 гравці.
Завдання 2.
Назвати виконавця наступного виду роботи - видача заробітної плати, визначити систему команд виконавця (СКИ).
У завданнях такого типу потрібно вчити учнів розбивати роботу виконавця на порівняно прості дії, які вимагають формального виконання.
При побудові СКИ вирішуються 2 проблеми: проблема елементарності команд і проблема повноти системи команд.
Завдання 3.
Описати систему команд виконавця «Геометр», що міг би виконувати геометричні побудови за допомогою лінійки й циркуля. Записати алгоритм побудови окружності, для якої заданий відрізок є діаметром.
На прикладі алгоритму проаналізувати яким властивостям задовольняє даний алгоритм.