22 урок

Типи алгоритмів.

Цілі:

• навчальна: ознайомити з типами алгоритмів, навчити визначати тип алгоритму для розв’язування поставленої задачі;
• розвивальна: розвивати уважність, пам’ять, мовлення, логічне мислення, навички самостійної роботи на комп’ютері;
• виховна: виховувати самостійність та відповідальність, працелюбність, акуратність у роботі.

Тип уроку: комбінований.

Обладнання та наочність: комп’ютери, підручники, навчальна презентація.

Хід уроку

І. Організаційний етап

· привітання;

· перевірка присутніх;

· перевірка готовності учнів до уроку.

IІ. Відтворення і коригування опорних знань

IІІ. мотивація навчальної діяльності

— Щодня ми з вами автоматично користуємося різноманітними інструкціями та правилами, навіть не замислюючись про них. Йдемо до школи — дотримуємося правил дорожнього руху, навчаємося в школі — виконуємо правила для учнів, купуємо продукти — слідуємо правилам здійснення покупки, готуємо їжу — користуємося рецептами приготування справ… Як ви вважаєте, чи було б можливим існування сучасної людини без правил та інструкцій?

IV. Повідомлення теми, цілей, завдань уроку

V. Сприймання й усвідомлення учнями нового матеріалу

Пояснення вчителя з елементами демонстрування презентації

(використовуються можливості локальної мережі кабінету або проектор)

Алгоритм — це опис послідовності дій, виконання яких призводить до вирішення поставленого завдання за скінченну кількість кроків. Об’єкт, що здатний виконати команди алгоритму, називають виконавцем алгоритму.

Алгоритми можна подавати по-різному: текст, блок-схема, мова програмування тощо.

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

· Слідування

· Повторення

· Розгалуження

Якщо для розв'язування задачі потрібно виконати послідовні дії, коли кожна наступна дія розпочинається після завершення попередньої та виконується тільки один раз, то команди розміщуються послідовно, як вагончики за потягом. Це — алгоритмічна структура слідування.

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

Лінійний – це алгоритми з використанням структури слідування називають

Для розв'язування деяких задач потрібно повторяти одні й ті самі дії кілька разів.

Наприклад, для того щоб наповнити водою діжку місткістю 50 л, маючи десятилітрове відро.

Потрібно виконувати 5 разів одні й ті самі дії:

· набрати воду у відро, вилити воду в діжку.

Отже, потрібно використати алгоритмічну структуру повторення.

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

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

Якщо задача має кілька варіантів розв'язку залежно від істинності деякої умови, то використовують алгоритм із розгалуженням.

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

Наприклад, якщо ти переходиш перехрестя, яке регулюється світлофором, то коли:

вмикається зелене світло для пішохода - Ти починаєш переходити дорогу

горить червоне світло для пішохода - Ти очікуєш на тротуарі

Команди, які можна використати у програмі для виконання в середовищі Скретч, об'єднано в 10 груп.

Розглянемо деякі з них.

· Команди групи Рух використовують для створення подій переміщення виконавця по сцені. Так само, як у кінозалі можна знайти місце відповідно до купленого квитка, розташування виконавця визначається двома числами:

У центрі сцени: х=0 і у=0

Рухаючись по сцені, виконавець може залишати «слід» різного кольору й розміру — малювати. Команди малювання зібрані у групі Олівець. Наприклад, за допомогою команди витирають усі малюнки, створені підчас виконання однієї з команд малювання або їх сукупності.

Виконавець алгоритму в середовищі Скретч може також змінювати свій вигляд: колір і відображення. Так само, як зображають у коміксах, виконавець може «говорити» чи «думати». Такі команди зібрані у групі Вигляд. Наприклад, команда

Команди управління виконанням команд програми містяться у групі Керувати. Найчастіше серед цих команд обирають команду

Після натискання відповідної кнопки всі команди програми виконуватимуться автоматично.

VI. Самостійне застосування знань у стандартних ситуаціях

Робота за комп’ютером

1) Повторення правил безпечної поведінки за комп’ютером.

2) Інструктаж учителя.

3) Практична робота за комп’ютерами.

4) Вправи для очей.

VII. Домашнє завдання

VIII. Підсумки уроку

Рефлексія

Закінчіть речення:

· Я навчився…

· Я дізнався…

· Я вмію…

ІX. Оцінювання роботи учнів