Методика викладання теми «Алгоритми з повторенням»

З алгоритмічною структурою повторення учні знайомляться у 4 класі.

Ознайомлення з нею здійснюється за такою ж схемою, як і алгоритмів з розгалуженням:

Ø наведення прикладів алгоритмів відповідної структури,

Ø з’ясування ключових слів для запису структури та їх позначень на блок-схемах,

Ø реалізація системи вправ на виконання,

Ø відшукування та виправлення помилок,

Ø конструювання та зміна алгоритмів.

Для підведення учнів до теми, доречно використати приклади добре знайомих дітям казок. Наприклад: «Колобок», «Коза-Дереза», «Казка про рибака і рибку», де головні герої багаторазово повторюють одну і ту ж саму дію. Або розглянути побутові алгоритми з використанням циклічних структур – миття посуду, виготовлення паперових гірлянд для новорічної ялинки та інші. А вже після цього вводити нові поняття.

При вивченні теми «Алгоритми з повторенням» вводиться поняття «циклу» – частина алгоритму, яка повторюється кілька разів. Розглядаючи алгоритми з повторенням (потребують багаторазового повторення деякої послідовності однакових дій), учні знайомляться з будовою таких алгоритмів, складають та виконують нескладні алгоритми з повторенням та ті, які містять декілька циклів, складають для них блок-схеми.

Команда перевірки умови в циклах (записується в ромбі) має форму запитання, відповідь на яке може бути «так» або «ні», наприклад: «Малюнки залишилися?», «Кошик повний»? тощо.

Блок-схема алгоритму з повторенням має вигляд:

або

з передумовою з післяумовою

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

Ще один приклад алгоритму з повторенням.

Дата добавления: 2015-05-08