7 klas 12_urok_m
TRANSCRIPT
LOGO
Інформатика 7 класУрок №11
Розділ 3. Алгоритми з повторенням і розгалуженням
Алгоритми з розгалуженням. Базова алгоритмічна структура розгалуження.
Складання та виконання алгоритмів з розгалуженням у середовищі Scratch
Сьогодні ви дізнаєтесь про:
Розділ 3. Алгоритми з повторенням і розгалуженням
команду присвоювання та особливості її використання
повне та неповне розгалуження в алгоритмах
розгалуження в Scratch.Навчитесь складати алгоритми для Рудого кота з використанням розгалужень
x:= a – b
Запитання для повторення
Розділ 3. Алгоритми з повторенням і розгалуженням
1. Що таке висловлювання? Наведіть приклади істинних і хибних висловлювань. Наведіть приклад речення, яке не є висловлюванням.
2. Які висловлювання називаються умовними? Наведіть приклади.
3. Наведіть приклад висловлювання із змінною. Наведіть приклад значення змінної, при якому це висловлювання є істинним, і значення змінної, при якому це висловлювання є хибним.
Команда присвоювання
Розділ 3. Алгоритми з повторенням і розгалуженням
Розглянемо задачу на обчислення значення виразу.
Задача 1. Обчислити значення виразу (a - b) * (c - d),
де a, b, c, d - цілі або дробові числа (символом * в інформатиці позначається операція множення)
Команда присвоювання
Розділ 3. Алгоритми з повторенням і розгалуженням
Розглянемо виконавця, який уміє отримувати (уводити) значення змінних, виконувати арифметичні операції над цілими і дробовими числами, запам'ятовувати результати арифметичних операцій і повідомляти результат.
Команда присвоювання
Розділ 3. Алгоритми з повторенням і розгалуженням
Запишемо алгоритм розв'язування цієї задачі для такого виконавця в словесній формі.
1. Увести значення змінних a, b, c, d.
2. Обчислити значення виразу a — b і результат присвоїти змінній х (запам‘ятати як значення цієї змінної).
3. Обчислити значення виразу c — d і результат присвоїти змінній y (запам‘ятати як значення цієї змінної).
4. Обчислити значення виразу x * y і результат присвоїти змінній z.
5. Повідомити значення змінної z.
Команда присвоювання
Розділ 3. Алгоритми з повторенням і розгалуженням
У командах 2, 3 і 4 обчислюється значення виразу і результат обчислення присвоюється (запам'ятовується як значення) певній змінній. Такі команди називаються командами присвоювання.
Знак := називається знаком присвоювання та складається з двох символів: двокрапки і дорівнює, які записуються без пропуску між ними.
Для них зручно використовувати таку форму запису:
Команда виду y := c – d називається командою присвоювання.
x:= a – b (читається: змінній х присвоїти значення виразу а — b)
y:= c – dz:= x * y
Графічна форма представлення алгоритму
Розділ 3. Алгоритми з повторенням і розгалуженням
Характерною особливістю цього алгоритму є те, що всі його команди обов'язково виконуються, причому кожна тільки по одному разу.
Блок – схема цього алгоритму
Такий алгоритм або такий фрагмент алгоритму називається лінійним, або слідуванням.
Команда присвоювання
Розділ 3. Алгоритми з повторенням і розгалуженням
Проілюструємо виконання цього алгоритму для значень змінних: a=3, b=4, c=-2, d=-5
Команда Результат виконанняУвести значення змінних а, b, с, d а = 3, b = 4, с = -2, d = -5
х := а — b х = 3 – 4 = -1 у := с – d у = -2 – (-5) = 3z := х*у z = -1 * 3 = -3Повідомити значення змінної z z = -3
Розгалуження в алгоритмі
Розділ 3. Алгоритми з повторенням і розгалуженням
Розглянемо тепер задачу на обчислення значення іншого виразу.
Задача 2. Обчислити значення виразу (a - b) / (c - d),
де a, b, c, d - цілі або дробові числа (символом / в інформатиці позначається операція ділення)
Розгалуження в алгоритмі
Розділ 3. Алгоритми з повторенням і розгалуженням
Перш за все звернемо увагу на те, що значення цього виразу, на відміну від попереднього, можна обчислити не при будь-яких значеннях змінних a, b, с, d. Адже цей вираз містить дію ділення на вираз зі змінними, який може дорівнювати нулю.
Тобто якщо значення різниці с — d дорівнює нулю, то значення виразу (а – b) / (с – d) обчислити не можна, а якщо не дорівнює — то можна.
Розгалуження в алгоритмі
Розділ 3. Алгоритми з повторенням і розгалуженням
Це означає, що система команд виконавця повинна містити команду порівняння двох чисел, наприклад таку:
Якщо умова виконується, то вважається, що результатом виконання команди перевірки умови є істина, або true (англ. true — істина).
Така команда є прикладом команди перевірки умови.
«s = t?», де s і t - або числа, або змінні, або вирази, які
мають певні числові значення.
Інакше, тобто якщо умова не виконується, то вважається, що результатом виконання цієї команди є хиба, або false (англ. false — хиба).
Розгалуження в алгоритмі
Розділ 3. Алгоритми з повторенням і розгалуженням
Алгоритм розв'язування цієї задачі в словесній формі виглядатиме так:
1. Увести значення змінних a, b, c, d.2. x := c — d.3. x = 0? 4. Якщо результат виконання команди перевірки умови істина, то повідомити «Вираз значення не має: ділення на нуль», після чого виконати команду 8, інакше (тобто якщо результат виконання команди перевірки умови хиба) виконати команду 5.
5. y := a — b.6. z := y/x.7. Повідомити значення змінної z.8. Закінчити виконання алгоритму.
Хід виконання цього алгоритму залежатиме від результату виконання команди перевірки умови. І залежно від цього результату (істина чи хиба) виконавець буде виконувати різні команди.
Розгалуження в алгоритмі
Розділ 3. Алгоритми з повторенням і розгалуженням
Так, у наведеному алгоритмі, якщо результат виконання команди перевірки умови істина, то виконуватимуться команда виведення повідомлення: «Вираз значення не має: ділення на нуль» і команда 8, а якщо результат виконання команди перевірки умови хиба, то виконуватимуться команди 5 – 8.
7. Повідомити значення змінної z.
8. Закінчити виконання алгоритму.
5. y := a — b.
6. z := y/x.
У блок-схемі алгоритму команду перевірки умови позначає блок Рішення .
Розгалуження в алгоритмі
Розділ 3. Алгоритми з повторенням і розгалуженням
Оскільки може бути або істина, або хиба, то із цього блока є два виходи.
Вихід Так означає, що результатом виконання команди перевірки умови є істина, а вихід Ні - що результатом виконання команди перевірки умови є хиба.
Умова ТакНі
істинахиба
Блок – схема алгоритму
Розділ 3. Алгоритми з повторенням і розгалуженням
Початок
Увести значення змінних a, b, c,
d
x := c – d
x = 0?
y := a – b
z := y/x
Повідомити значення змінної z
Повідомити: «Вираз значення не має: ділення на
нуль»
Кінець
ТакНі
Розглянемо фрагмент алгоритму від блока Рішення до блока Термінатор (не включаючи цей блок).
Розгалуження в алгоритмі
Розділ 3. Алгоритми з повторенням і розгалуженням
x = 0?
x = 0?
y := a – b
z := y/x
Повідомити значення змінної z
Повідомити: «Вираз значення не має: ділення на нуль»
ТакНі
Кінець
Характерною рисою цього фрагмента алгоритму є те, що при кожному його виконанні деякі команди будуть виконуватися, причому кожна по одному разу, а деякі - виконуватися не будуть. Це залежить від результату виконання команди перевірки умови.
Такий фрагмент алгоритму називають розгалуженням.Алгоритм, який містить розгалуження, називають алгоритмом з розгалуженням.
Розгалуження в алгоритмі
Розділ 3. Алгоритми з повторенням і розгалуженням
Проілюструємо виконання вищенаведеного алгоритму для двох наборів значень змінних. Ці два набори значень підберемо так, щоб проілюструвати хід виконання алгоритму для кожного з двох можливих результатів виконання команди перевірки умови.
Звертаємо вашу увагу, цей алгоритм містить як лінійний фрагмент (слідування), так і розгалуження.
Повне розгалуження
Розділ 3. Алгоритми з повторенням і розгалуженням
В алгоритмах використовують розгалуження двох видів: повне розгалуження і неповне розгалуження.
Виконання повного розгалуження відбувається так: виконавець виконує команду перевірки умови: якщо результат виконання цієї команди істина, то виконавець виконує послідовність команд 1, після чого переходить до виконання першої команди наступного фрагмента алгоритму; якщо ж результат виконання цієї команди хиба, то виконавець виконує послідовність команд 2, після чого також переходить до виконання першої команди наступного фрагмента алгоритму.
Неповне розгалуження
Розділ 3. Алгоритми з повторенням і розгалуженням
В алгоритмах використовують розгалуження двох видів: повне розгалуження і неповне розгалуження.
Виконання неповного розгалуження відрізняється від виконання повного розгалуження тим, що за результату виконання команди перевірки умови хиба виконавець одразу переходить до виконання першої команди наступного фрагмента алгоритму.
Розгалуження в Scratch
Розділ 3. Алгоритми з повторенням і розгалуженням
У середовищі Scratch можна використати команду якщо–інакше для організації повного розгалуження і команду якщо для організації неповного розгалуження.
Складемо алгоритм, за яким виконавець рухатиметься Сценою вправо. Після того як виконавець дійде до правої границі Сцени, він повинен з'явитися біля лівої границі Сцени і продовжити рух вправо.
Розгалуження в Scratch
Розділ 3. Алгоритми з повторенням і розгалуженням
На Сцені введено систему координат для того, щоб положення виконавця на Сцені можна було задавати значеннями двох координат: х і у. (для виклику системи координат вибрати: сцена → фони → імпортувати → xy – grid → Гаразд)
За замовчуванням довжина видимої частини Сцени 480 кроків виконавця, а ширина — 360 кроків.
Тому якщо виконавець розміщується у видимій частині Сцени, то абсциса його положення може змінюватися від -240 до 240, а ордината - від -180 до 180.
Алгоритм для організації руху виконавця вправо
Розділ 3. Алгоритми з повторенням і розгалуженням
На початку алгоритму, наведеному на рисунку 3.22, використано команду з групи Рух для орієнтації виконавця на
Сцені в потрібному напрямку (90) вправо.
Щоб виконавець багаторазово виконував команду переміститися на 10 кроків, її включено в тіло циклу Завжди. Команди тіла цього циклу виконуються доти, поки не буде натиснута кнопка Зупинити все .
Рис.3.22
Алгоритм для організації руху виконавця вправо
Розділ 3. Алгоритми з повторенням і розгалуженням
У тілі цього циклу використано команду розгалуження
У ході кожного виконання в тілі циклу цієї команди виконується команда перевірки умови значення х > 240.
Якщо результат виконання цієї команди Так (тобто виконавець вийшов за праву границю Сцени), то виконується команда задати значення х -240 і виконавець з'являється біля лівої границі Сцени. Після цього команди тіла циклу починають виконуватися в черговий раз і виконавець переміщується вправо.
Якщо результат виконання команди перевірки умови Ні (тобто виконавець ще не вийшов за праву границю Сцени), то команда задати значення х -240 не виконується. Після цього команди тіла циклу починають виконуватися в черговий раз і виконавець переміщується вправо.
Фізкультхвилинка
Розділ 3. Алгоритми з повторенням і розгалуженням
Розділ 3. Алгоритми з повторенням і розгалуженням
Увага! Під час роботи з комп'ютером дотримуйтеся правил безпеки та санітарно-гігієнічних норм
1. Запустіть програму Scratch.2. Розмістіть Рудого кота в середині Сцени.3. Розмістіть в області скриптів алгоритм, наведений на рисунку 3.22.Зауваження. Для правильного вставляння умови в команду розгалуження потрібно:
1. Уставити до блока команди розгалуження блок порівняння з групи Оператори.
2. Уставити в ліве поле блока порівняння блок з групи Рух.3. Увести в праве поле блока порівняння потрібне число .
4. Виконайте алгоритм. Спостерігайте за рухом виконавця.5. Зупиніть виконання алгоритму, вибравши кнопку Зупинити все .
Рис.3.22
Розділ 3. Алгоритми з повторенням і розгалуженням
Увага! Під час роботи з комп'ютером дотримуйтеся правил безпеки та санітарно-гігієнічних норм
6. Видаліть алгоритм з області скриптів. 7. Розмістіть в області скриптів алгоритм, наведений на рисунку 3.23. 8. Виконайте алгоритм. Спостерігайте за рухом виконавця.9. Зупиніть виконання алгоритму, вибравши кнопку Зупинити все .10. Збережіть створений проект у своїй папці у файлі вправа 3.3.1.
Рис.3.23
Актуалізація опорних знань
Розділ 3. Алгоритми з повторенням і розгалуженням
7. Заповніть пропуски у блок – схемі алгоритму обчислення значення виразу c=(4*a+1)/(3*b-6). Виконайте його при a=3, b=-2, а також при a=3, b=2.
Розділ 3. Алгоритми з повторенням і розгалуженням
Лінійним, або слідуванням, називають алгоритм або фрагмент алгоритму, у якому кожна команда обов'язково виконується, причому кожна тільки по одному разу.Команда перевірки умови визначає істинність чи хибність певної умови.Якщо умова виконується, то вважається, що результатом виконання команди перевірки умови є істина, або true. Інакше, тобто якщо умова не виконується, то вважається, що результатом виконання цієї команди в хиба, або false.У блок-схемі алгоритму команду перевірки умови позначає блок Рішення .
Підсумок
Розгалуженням називають фрагмент алгоритму, що містить команду перевірки умови і послідовності команд, які будуть виконуватися або не виконуватися залежно від результату виконання команди перевірки умови.Характерною рисою розгалуження є те, що при кожному його виконанні деякі команди будуть виконуватися, причому кожна по одному разу, а деякі — виконуватися не будуть. Це залежить від результату виконання команди перевірки умови.Алгоритм, який містить розгалуження, називають алгоритмом з розгалуженням.
Підсумок
Розділ 3. Алгоритми з повторенням і розгалуженням
1. Який фрагмент алгоритму називається лінійним?2. Чим відрізняється лінійний фрагмент алгоритму від циклу?З. Що таке розгалуження в алгоритмі?4. Які два види розгалуження використовують в алгоритмах? Як виконується кожний з них? 5. Чим характерне розгалуження як фрагмент алгоритму? 6. Чим відрізняється лінійний фрагмент алгоритму від розгалуження? 7. Чим відрізняється розгалуження від циклу? 8. Як організувати розгалуження в Scratch?
Вправи для очей
Розділ 3. Алгоритми з повторенням і розгалуженням
Наші очі трішки втомились і ми зараз відпочинемо. Виконуємо вправи за командою:
1. Швидко поморгати, закрити очі і посидіти спокійно, повільно рахуючи до 5. Повторити 4-5 разів.
2. Повільно поводіть очима зліва направо і справа наліво, вгору-вниз і навпаки по 3 рази.
Розгадай ребус
Розділ 3. Алгоритми з повторенням і розгалуженням
Відповідь: АГОРИТМИ З РОЗГАЛУЖЕННЯМ
Домашнє завдання:
Розділ 3. Алгоритми з повторенням і розгалуженням
Опрацювати:
Підручник § 3.3. (с. 76 – 85);
Виконати у підручникузавд. 6 (с. 85)
Виконати у зошиті
завд. 2, 3, 4, 8 (с. 30 - 33)