28 урок

Розв’язання задачі методом поділу на підзадачі.

Цілі:

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

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

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

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

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

Програмне забезпечення: браузер, пакет офісних програм, середовище програмування Scratch

Хід уроку

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

· привітання

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

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

ІІ. Перевірка домашнього завдання

Тестування у програмі MyTestX

ІІІ. Формулювання теми, мети й завдань уроку; мотивація навчальної діяльності

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

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

Дати означення понять, виділені жирним шрифтом.

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

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

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

Система вказівок виконавця — це множина (сукупність) всіх вказівок, які може виконувати даний виконавець.

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

Властивості алгоритму: дискретність, визначеність, виконуваність, скінченність, результативність, масовість, ефективність.

Дискретність (латинською discretus — розділений, розривний) алгоритму означає, що виконання алгоритму зводиться до виконання окремих дій (кроків) у певній послідовності. Причому, кожну вказівку алгоритму виконують за скінченний проміжок часу.

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

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

Скінченність означає, що виконання алгоритму закінчиться після скінченної (можливо, досить великої) кількості кроків і за скінченний час для довільних вхідних даних.

Результативність алгоритму означає, що після закінчення виконання алгоритму обов’язково:

· або одержують розв'язок-результат відповідно до поставленої мети;

· або встановлюють відсутність таких розв'язків (множина розв'язків порожня);

· або встановлюють неможливість розв'язання задачі.

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

Ефективність алгоритму описує час виконання і об'єм ресурсів, необхідних для виконання алгоритму: чим менше часу (часова ефективність) і ресурсів (просторова ефективність), тим ефективність вища.

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

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

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

Робота з підручником: § 3.4

V. Засвоєння нових знань, формування вмінь

Практична робота 6. Алгоритми та програми.

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

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

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

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

Підручник ст. 127

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

VI. Підбиття підсумків уроку

Фронтальне опитування

1. Як виконується фрагмент алгоритму, наведений на малюнку?

2. Як виконується наведений фрагмент алгоритму в Scratch?

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

Підручник § 3.4 ст. 127

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

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

Але в наведених прикладах виконавець буде рухатись без упину і ним важко керувати. Тому отримуєте наступне завдання:

Виконання практичної роботи.

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

1. Створити сцену-лабіринт. Тобто намалювати лабіринт.

2. Створити алгоритм керування виконавцем за допомогою клавіш керування. Для цього удоскональте один із алгоритмів розміщених вище.

Надішліть мені фотозвіт про виконану роботу.