Презентація "Алгоритми з розгалуженнями"

Тема уроку: Алгоритми з розгалуженнями

Запитання: Який алгоритм називають лінійним?Який фрагмент алгоритму називають циклом?Який фрагмент алгоритму називають розгалуженням?

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

Такий фрагмент в алгоритмі називають повним розгалуженням. Блок-схема повного розгалуження виглядає так:

Виконання повного розгалуження відбувається так: виконавець виконує команду перевірки умови:якщо результат виконання цієї команди Такякщо результат виконання цієї команди Ніто виконавець виконує послідовність команд 1, після чого переходить до виконання першої команди наступного фрагмента алгоритмуто виконавець виконує послідовність команд 2, після чого також переходить до виконання першої команди наступного фрагмента алгоритму

На малюнку наведемо приклад повного розгалуження в алгоритмі для визначення закінчення дієслова у 3-й особі однини.

В алгоритмах використовують також і неповне розгалуження. Блок-схема неповного розгалуження виглядає так:

Алгоритм з неповним галуженням. Виконання неповного розгалуження відрізняється від виконання повного розгалуження тим, що за результату виконання команди перевірки умови Ні виконавець одразу переходить до виконання першої команди наступного фрагмента алгоритму.

Алгоритм, що містить розгалуження, називають алгоритмом з розгалуженням.

У Scratch можна використати команди для організації:повного розгалуженнянеповного розгалуження

Приклади таких команд:повного розгалуженнянеповного розгалуження

У цих розгалуженнях використано команду перевірки умови: З групи Датчики, у якій можна відкрити список і вибрати в ньому певну клавішу для натискання.

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

Під час виконання наведених команд, якщо тримати натиснутою клавішу Пропуск, виконуватиметься команда перевірки умови:виконавець повернеться вгору. Якщо результат виконання цієї команди буде:виконавець переміститься на 10 кроків уперед

Розгадайте ребус. Розгалуження

Завдання: створити проект, у якому користувач буде виконувати роль тренера: під його керівництвом головний герой — кошеня — буде займатись спортом згідно з таким алгоритмом: Перемістити кошеня на 50 кроків. Повернути його на 30°. Чекати 2 секунди. Якщо натиснуто клавішу Стрілка праворуч, герой біжить праворуч на 20 кроків. Чекати 2 секунди. Якщо ж натиснуто клавішу Стрілка ліворуч, герой біжить ліворуч на 20 кроків. Чекати 2 секунди.

Дякую за увагу:)