Аналіз алгоритмів

АЛГОРИТМИ З ПОВТОРЕННЯМ ТА РОЗГАЛУЖЕННЯМ

ТА ЇХ РЕАЛІЗАЦІЯ В СЕРЕДОВИЩІ СКРЕТЧ

ХІД ЗАНЯТТЯ

1. Пригадайте теоретичний матеріал 

Алгоритм – це запис скінченої послідовності вказівок, що визначає, які дії і в якому порядку потрібно виконати для досягнення певної мети.

Лінійний алгоритм - це алгоритм, дії в якому виконуються послідовно, одна за одною. Кожна команда лінійного алгоритму є обов'язковою для виконання.

Алгоритм з повторенням або циклічний алгоритм - це алгоритм, у якому передбачається багаторазове виконання одного й того самого набору команд.

Алгоритм з розгалуженням - це алгоритм, у якому ті чи інші команди виконуються залежно від заданої умови. 

2. Створіть Google документ (або записуйте в зошиті) відповіді на запитання практичної роботи.

Завдання:

 - Виконайте кожне завдання з файлу поданого нижче, перейшовши в середовище Скретч за покликанням. 

 - Дайте відповідь на запитання до кожного завдання в створеному документі (або в зошиті):

- Який тип алгоритму було використано при створені кожного завдання?

- що намалював, або які зміни відбувалися з спрайтом Коли натиснуто прапорець?  

3. Здайте роботу (документ або фото зошита) в Google classroom під іменем Алгоритми_Прізвище

Вкладені структури

Вкладені алгоритмічні структури повторення та розгалуження

Мета: перевірити навички роботи з вкладеними алгоритмічними структурами повторення та розгалуження;  формувати вміння діяти за інструкцією, планувати свою діяльність, аналізувати i робити висновки.

ХІД ЗАНЯТТЯ

1. Повторимо:  

Алгоритм з повторенням або циклічний алгоритм - це алгоритм, у якому передбачається багаторазове виконання одного й того самого набору команд.

Види циклів у Скретч:

БЕЗУМОВНИЙ                 З ЛІЧИЛЬНИКОМ                 З  УМОВОЮ

Алгоритм з розгалуженням - це алгоритм, у якому ті чи інші команди виконуються залежно від заданої умови. 

Види розгалужень у Скретч:

НЕПОВНЕ РОЗГАЛУЖЕННЯ             ПОВНЕ РОЗГАЛУЖЕННЯ

2. Практична діяльність.

 Відкрийте середовище  скретч за покликанням

Завдання 1.

Складіть проєкт для малювання трьох квадратів зі сторонами 50 кроків різного кольору,  які розміщені один від одного на відстані 30 кроків. Скористайся скриптом-підказкою, вписавши у нього відповідні числа.

Перевірте проєкт на виконання.

Збережіть проєкт з назвою: Завдання1_Прізвище.

Завдання 2.

Складіть проєкт, у якому виконавець намалює відрізок довжиною 50 кроків синім кольором,  якщо натиснуто клавішу стрілка вгору, або намалює відрізок довжиною 100 кроків червоним кольором, якщо натиснуто клавішу стрілка ліворуч. Скористайся скриптами-підказкою, попередньо склавши їх у правильному порядку.

Перевірте проєкт на виконання. (Для перевірки: натисніть та утримуйте відповідну клавішу на клавіатурі (стрілка вгору або стрілка ліворуч) та одночасно натискайте мишкою на зелений прапорець)

Збережіть проєкт з назвою: Завдання2_Прізвище.

Завдання 3.

Складіть проєкт, у якому виконавець намалює прямокутник з сторонами 100 та 50 кроків. Сторони прямокутника різного кольору.

Перевірте проєкт на виконання.

Збережіть проєкт з назвою: Завдання3_Прізвище.

Завдання 4.

Складіть проєкт,  у якому виконавець 

- змінить свій образ, якщо натиснуто клавішу пропуск; 

- збільшить свій розмір на 20, якщо натиснуто клавішу стрілка вгору;  

- змінить свій колір, якщо натиснуто клавішу стрілка вниз.

Перевірте проєкт на виконання.

Збережіть проєкт з назвою: Завдання4_Прізвище.

Завдання 5.

Замість завдання 3 та 4 створіть власний проєкт (або видозмініть завдання 3 та4), в якому поєднайте структури повторення та розгалуження, виконання дій  спрайтом взалежності від натискання клавіш клавіатури.

Творіть, фантазуйте. 

Збережіть проєкт під назвою Завдання 5_Прізвище 

Здати всі створені проєкти в Googleclassroom до наступного уроку

Вкладені цикли

Мета уроку: продовжити учнів ознайомлювати з алгоритмічною структурою повторення, пригадати як складати та виконувати алгоритми з повторенням, у визначеному навчальному середовищі.

Хід заняття

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

Алгоритм – це запис скінченої послідовності вказівок, що визначає, які дії і в якому порядку потрібно виконати для досягнення певної мети.

Форми подання алгоритмів: словесна;  графічна;  комп’ютерна програма.

2. Вивчення нового матеріалу

Алгоритми з повторенням (циклічні алгоритми)

1)      Вкладені цикли з лічильником:

У мові програмування скретч алгоритм малювання орнаменту з використанням вкладених циклів матиме наступний вигляд (учні записують алгоритм до зошита):

Який орнамент отримаємо внаслідок виконання проєтку?

   Цикли з передумовою у вкладених циклах:

У мові програмування скетч алгоритм малювання квадратів з використанням вкладених циклів з передумовою матиме наступний вигляд (учні записують алгоритм до зошита):

 

Який орнамент отримаємо внаслідок виконання проєтку?

Скільки отримаємо квадратів?

Як змінити довжину сторони квадрата?

Яку команду потрібно додати, щоб кожен квадрат був іншого кольору?

3. Виконання практичного завдання

Завдання.

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

Порядок виконання:

1. Запустіть програму Скретч за посиланням.

2. Додайте код Олівець, щоб спрайт міг малювати. Для цього виконайте наступні дії :

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

- із запропонованих розширень оберіть ОЛІВЕЦЬ

3. Складіть програмний код (малювання трьох кіл) для виконавця Кота за зразком:

4. Збережіть роботу з назвою "Кола_Прізвище" 

Для цього:Файл/Вивантажти на ваш комп'ютер.

 

5. Здайте проєкт Google Клас.

Домашнє завдання: читати п. 13 стор. 112-118

Алгоритми з повторенням

АЛГОРИТМИ З ПОВТОРЕННЯМ

Мета уроку: продовжити учнів ознайомлювати з алгоритмічною структурою повторення, пригадати як складати та виконувати алгоритми з повторенням, у визначеному навчальному середовищі.

Хід заняття

1. Опрацюйте теоретичний матеріал 

Пригадаємо: Алгоритм – це запис скінченої послідовності вказівок, що визначає, які дії і в якому порядку потрібно виконати для досягнення певної мети.

Форми подання алгоритмів: словесна;  графічна;  комп’ютерна програма.

Алгоритми з повторенням (циклічні алгоритми)

2. Виконання практичного завдання

Оскільки, під час дистанційного навчання ви багато часу проводите за комп'ютером, ноутбуком та телефоном практична робота сьогодні з інформатики буде без використання цих гаджетів.

Отож, сьогодні 21 квітня, четвер. День, який в народі ще називають, Чистий четвер. 

В чистий четвер потрібно прибрати у своїх домівках,  щоб підготуватися до свята Христового Воскресіння. Виконуємо, вивчений на уроці Алгоритм з повторенням для користі.

Повторити Поки мама не скаже Молодець!

• Вивчити уроки;
• Поскладати всі свої речі;
• Допомогти мамі на кухні;
• Зробити вологе прибирання своєї оселі.

Оцінкою за Вашу роботу буде вдячність і гарний настрій Ваших рідних. 

Гарних свят!