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

Поняття алгоритму.

Розглядається поняття, що пронизує весь курс інформатики.

Виклад матеріалу повинне йти за наступною схемою:

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

Типова методична помилка - пропозиція скласти алгоритм про перехід через вулицю. Школярі стикаються із труднощами: 1) відсутність настрою на чіткість мислення - у голові в школяра є цілісний образ даної дії, а потрібно дати формальний, препарований опис. 2) Вони не мають у своєму розпорядженні необхідних засобів для організації дій (вони не знають конструкцій розгалуження, циклів. 3) У завданнях подібного типу важко виділити елементарні дії. Звідси в школяра виникає відчуття, що його змушують викладати складною мовою прості речі.

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

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

Приклади:

1. Пояснити молодшому братові, як відкрити двері ключем.

2. Вас запросили в гості, а ви не знаєте як проїхати.

У кожному прикладі необхідно звертати увагу на:

· те, що ми описуємо складається з послідовності команд, що випливають одна за одною;

· кожна команда зрозуміла чи ні;

· черговість;

· порядок дій;

· те, що ми сказали, розраховано на схему поводження взагалі.

Тобто підводимо учнів до формулювання властивостей алгоритму.

Вводимо поняття алгоритму.

1. Результативність. Кожний алгоритм повинен привести до рішення завдання за кінцеве число кроків. Приклад: підбирається така послідовність дій, одна з яких не зрозуміла учням й попросити їх виконати алгоритм. Виходимо на 2 властивість.

2. Зрозумілість (точність). Покласти кілька ложок цукру - не точна вказівка.

3. Побудувати приклад, де б дія розривалася. Пройти на 4 поверх, не піднімаючись на 3 поверх. Дискретність. Не закінчивши виконання одної дії, не можна переходити до наступної.

4. Визначеність. Після виконання кожного кроку, ми повинні знати, до якого кроку переходити.

5. Масовість. Правила поведінки в театрі.

Розгляд властивостей алгоритму повинен йти на конкретних прикладах.

6. Формальність

Дата добавления: 2014-01-05