План уроку

1. Організаційний етап.

2. Перевірка домашнього завдання.

3. Актуалізація опорних знань.

4. Мотивація навчальної діяльності. Повідомлення теми, мети, завдань уроку.

5. Сприймання і усвідомлення нового навчального матеріалу.

6. Робота учнів над вправами по застосуванню знань.

   1. Практична робота.

   2. Релаксація.

7. Підсумок уроку.

8. Домашнє завдання.

Хід уроку

1. Організаційний етап.

Привітання.

Фіксація відсутніх учнів.

Перевірка готовності учнів до уроку.

Перевірка готовності до уроку кабінету.

Перевірка наявності обладнання до уроку.

2. Перевірка домашнього завдання.

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

Фронтальний усний контроль.

• Наведіть приклад команди циклу для виконавця ВОСЬМИНІЖКА. Поясніть, як вона виконується.

• Якщо в алгоритмі використовується процедура Малюнок (х, у), то що відбувається по команді Малюнок (3, 4)?

3. Актуалізація опорних знань.

• Наведіть приклади ситуацій, у яких виконуються різні дії в залежності від результату перевірки певної умови.

• З яких команд складається і як виконується розгалуження в алгоритмі?

• Чим відрізняється лінійна частина алгоритму від розгалуження?

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

4. Мотивація навчальної діяльності. Повідомлення теми, мети, завдань уроку.

Сьогодні ми продовжимо працювати з виконавцем ВОСЬМИНІЖКА, навчимося для нього складати та записувати алгоритми з використанням команд розгалуження та присвоєння у програмному режимі.

5. Сприймання і усвідомлення нового навчального матеріалу.

Алгоритмом з розгалуженням називаються алгоритми, в яких в залежності від умови виконується один чи інший набір команд. Команда, в якій перевіряється умова, є командою розгалуження. У таких алгоритмах кожна команда, яка виконується, виконується тільки один ран. Але є команди, які не викопуються жодного разу. Це залежить від результату виконання команди перевірки умови. А результат перевірки умови залежить від того, з якими даними виконується алгоритм.

Команди розгалуження

ВОСЬМИНІЖКА стоїть перед коридором відомої довжини. У верхній стіні цього коридору в невідомих місцях є одноклітинні виступи. Потрібно зафарбувати клітинки в цих виступах.

Очевидно, ВОСЬМИНІЖКА має йти по коридору і перевіряти, чи є зверху перешкода. Якщо перешкоди немає, то зайти у виступ, зафарбувати клітинку, повернутися назад у коридор і рухатися далі. Якщо перешкода є, то просто рухатися далі по коридору.

Отже, маємо ситуацію, коли ВОСЬМИНІЖКА має виконати різні дії в залежності від результату перевірки умови. Тобто маємо знайоме нам розгалуження в алгоритмі.

ВОСЬМИНІЖКА може виконувати таку команду розгалуження:

Якщо <умова> <Послідовність команд 1> Інакше <Послідовність команд 2> Все

Нагадаємо, що виконується ця команда розгалуження таким чином: виконується команда перевірки умови; якщо результат виконання цієї команди Так, то виконується <Послідовність команд 1>, а <Послідовність команд 2> не виконується; якщо ж результат виконання команди перевірки умови Ні, то виконується <Послідовність команд 2>, а <Послідовність команд 1> не виконується.

Система команд виконавця ВОСЬМИНІЖКА містить такі команди перевірки умови:

Команда	Результат виконання
Зліва перешкода	Так	Якщо в клітинці, зліва від поточної, є перешкода.
	Ні	Якщо в клітинці, зліва від поточної, немає перешкоди.
Справа перешкода	Так	Якщо в клітинці, справа від поточної, є перешкода.
	Ні	Якщо в клітинці, справа від поточної, немає перешкоди.
Вгорі перешкода	Так	Якщо в клітинці, вгорі від поточної, є перешкода.
	Ні	Якщо в клітинці, вгорі від поточної, немає перешкоди.
Внизу перешкода	Так	Якщо в клітинці, внизу від поточної, є перешкода.
	Ні	Якщо в клітинці, внизу від поточної, немає перешкоди.
Зліва вільно	Так	Якщо в клітинці, зліва від поточної, немає перешкоди.
	Ні	Якщо в клітинці, внизу від поточної, є перешкода.
Справа вільно	Так	Якщо в клітинці, справа від поточної, немає перешкоди.
	Ні	Якщо в клітинці, справа від поточної, є перешкода.
Вгорі вільно	Так	Якщо в клітинці, вгорі від поточної, немає перешкоди.
	Ні	Якщо в клітинці, вгорі від поточної, є перешкода.
Внизу вільно	Так	Якщо в клітинці, внизу від поточної, немає перешкоди.
	Ні	Якщо в клітинці, внизу від поточної, є перешкода.
Зафарбовано	Так	Якщо поточна клітинка зафарбована.
	Ні	Якщо поточна клітинка не зафарбована.
Не зафарбовано	Так	Якщо поточна клітинка не зафарбована.
	Ні	Якщо поточна клітинка зафарбована.

Крім зазначених команд перевірки умови з системи команд виконавця ВОСЬМИНІЖКА, умовами можуть бути звичайні рівності або нерівності. Наприклад, 15>7, 5<0, а>3.

Алгоритм розв'язування поставленої задачі буде такий:

Вправо Повтори 10 разів Якщо Зверху вільно Вгору Зафарбуй Вниз Вправо Інакше Вправо Все Все

Звертаємо увагу на те, що й у випадку, коли результат перевірки умови Зверху вільні – Так, і в протилежному випадку повинна виконати команду Вправо. У таких випадках цю команду можна вилучити з команди розгалуження і поставити її після неї. Але тоді після слова Інакше взагалі команди відсутні. Для таких випадків використовується інший вид команди розгалуження:

Якщо <умова> <Послідовність команд> Все

Виконується ця команда розгалуження так: виконується команда перевір умови; якщо результат виконання цієї команди Так, то виконується <Послідовність команд>; якщо ж результат виконання команди перевірки умови Ні, то одразу виконується наступна команда алгоритму.

З використанням такої команди розгалуження алгоритм для розв'язування передньої задачі буде такий:

Вправо Повтори 10 разів Якщо Зверху вільно Вгору Зафарбуй Вниз Все Вправо Все

Перша з розглянутих форм команди розгалуження називається повною, а друга – неповною.