Алгоритм. Базова структура алгоритму «Розгалуження»

 Алгоритм. Базова структура алгоритму «Розгалуження»

Алгоритм – це чітка послідовність команд, виконання яких призводитьдо вирішення поставленого завдання. Рисунок із сайту http://schooled.ru/textbook/informatics/4klas/24.html - Информатика 4 класс - А. В. Коршунова - 2015 год

Властивості алгоритмів. Дискретність(складається з послідовності окремих кроків – відокремлених одна від одної команд)Визначеність  (кожна команда алгоритму однозначно визначає дії виконавця і не припускає подвійного тлумачення)Формальність(виконавець, що володіє заданою системою команд, може виконати алгоритм, не вникаючи у суть задачі)Результативність(передбачає, що його виконання приведе до очікуваного результату)Масовість(передбачає можливість зміни вхідних даних і можливість використання для розв’язання задач одного класу)Ефективність(кожний крок алгоритму повинен бути виконаний точно за скінчений проміжок часу)

Умовні оператори із розділу Керувати середовища Scratch. Умовний оператор (оператор розгалуження)  –  це вказівка, що передбачає виконання однієї або іншої вказівки залежно від виконанння певного висловлювання (умови).{5 C22544 A-7 EE6-4342-B048-85 BDC9 FD1 C3 A}Повний (із двома гілками)Неповний (із однією гілкою)Оператор-пауза

Повний оператор (розгалуження) має такий вигляд:якщо умова то вказівка1 інакше вказівка2 При справдженні умови буде виконано вказівку1, інакше – вказівку2. Під вказівками розуміємо як окрему вказівку, так і серію (послідовність) вказівок. У Scretch не існує обмежень на кількість вкладень вказівок розгалуження, тому у блок-схемі повної вказівки розгалуження замість слова «вказівка» вжито слово «серія».

Приклад скрипту, що забезпечує діалог виконавця з користувачем. Завдання. Створити проєкт, у якому за допомогою оператора повного розгалуження відбувається діалог виконавця (спрайту)із користувачем. Розв’язання. Приклад створеного проекту:https://scratch.mit.edu/projects/283485319/

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

Завдання. Створити проєкт, у якому за допомогою оператора неповного розгалуження відбувається зміна кольору об'єкта при натисканні на клавіші. Розв’язання. Колір спрайту після натиснення будь-якої клавіші. Приклад створеного проекту:https://scratch.mit.edu/projects/283488964/

Умовна пауза встановлює паузу, яка триває доти, доки не почне справджуватися певна умова, після чого буде запущено на виконання наступні (за умовною паузою) вказівки.

Завдання «Нагодуйте собаку»Створити проєкт, у якому за допомогою умовної паузи відбувається рух спрайту лише тоді, коли до нього торкається вказівник миші. Розв’язання. Приклад створеного проекту: https://scratch.mit.edu/projects/283494897/

Домашнє завдання: Створіть проєкт, у якому при написанні кодів для різних спрайтів будуть застосовуватись різні види умовних операторів (повний, неповний або оператор-пауза).