Мета: розглянути основні алгоритмічні конструкції розгалуження та повторення, їх графічне подання, конструювання алгоритмів з розгалуженнями. Навчитись використовувати алгоритми.
Обладнання: картки, пк.
Тип уроку: урок пояснення нового матеріалу.
Хід уроку
І. Перевірка домашнього завдання
Опитування
Що таке алгоритм?
Алгоритмом називається зрозуміле і точне розпорядження виконавцю про виконання послідовності дій, спрямованих на досягнення зазначеної мети чи на вирішення поставленої задачі.
Яким чином можна подати алгоритм виконавцю?
Існує кілька методів запису алгоритмів. Вибір методу залежить від виконавця та того, хто подає алгоритм.
Першій спосіб — це словесний опис алгоритму. Сьогодні на уроці ми вже розібрали кілька алгоритмів і всі вони подавалися виконавцю за допомогою словесного опису.
Другий спосіб - це подача алгоритму у вигляді таблиць, формул, схем малюнків тощо. Наприклад, коли вас навчають правил поведінки на дорозі, то найкраще така інформація сприймається тоді, коли вона подана у вигляді схематичних малюнків. Дивлячись на них, людина відпрацьовує ту лінію поведінки, яка їй пропонується. Аналогічно можна навести приклади алгоритмів, записаних у вигляді умовних позначок на упаковці товару щодо його використання (наприклад, заварювання чаю, кави тощо). В математиці за допомогою формул можна розв’язати задачу, навіть не використовуючи слів.
Третій спосіб - запис алгоритмів за допомогою блок-схеми. Цей метод був запропонований в інформатиці для наочності представлення алгоритму за допомогою набору спеціальних блоків.
Основні з цих блоків такі:
Четвертий спосіб ó навчальні алгоритмічні мови (псевдокоди). Ці мови мають чітко визначений синтаксис і максимально наближені до машинної мови (мови програмування). Але створені вони з навчальною метою, тому мають зрозумілий для людей вигляд. Таких псевдокодів зараз існує велика кількість, починаючи з графічних середовищ « Алгоритміка», «Роботландія», «Лого-світи», «Черепашка» тощо і закінчуючи текстовими «національними» реалізаціями алгоритмічних мов, подібних Паскалю. Ці псевдокоди мають програмну реалізацію і дуже широко застосовуються на етапі навчання основам програмування.
П’ятий спосіб максимально наближений до комп’ютера — це мови програмування. На практиці найчастіше виконавцем створеного людиною алгоритму є комп’ютер і тому алгоритм має бути написаний мовою, зрозумілою для комп’ютера, тобто мовою програмування.
ІІ. Мотивація навчальної діяльності учнів
Учитель пропонує учням сформулювати алгоритм «Ранок школяра». Спільними зусиллями, учні формулюють орієнтований алгоритм.
1. Прокинутись.
2. Прибрати постіль.
3. Умитися
4. Поснідати
5. Одягнутися по погоді.
6. Піти до школи.
Учитель звертає увагу учнів, що ці складові алгоритму містять у собі власні алгоритми «Прибирання постелі», «Умивання», «Снідання» тощо.
Проте, незалежно від самих команд, які входять в усі ці алгоритми, виконання самих команд відбувається або послідовно одна за одною, або за істинності (хибності) певної умови (якщо іде дощ, то взяти парасольку), або повторюється певну кількість разів чи за певної умови (пити чай, поки чашка не спорожніє). Виявляється, що будь-який алгоритм можна скласти, як конструктор, з трьох типів цеглинок — так званих «базових структур алгоритмів».