Каталог матеріалів

Урок №59 для 9 класу - Алгоритми впорядкування масиву. Поняття складності алгоритмів.

«___»__________ 20___ року

Урок № 59. Алгоритми впорядкування масиву. Поняття складності алгоритмів.

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

Тип уроку: засвоєння нових знань.

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

Програмне забезпечення: Lazarus.

 

Хід уроку

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

  • Привітання з класом
  • Доброго дня, діти.
  • Повідомлення теми і мети уроку

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

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

  • Не забувайте про правила поведінки на уроці. (Слайд2).

ІІІ. Актуалізація опорних знань (Слайд 3)

  1. У чому полягає сутність сортування масиву методом бульбашки?
  2. Який алгоритм лежить в основі сортування масиву методом бульбашки?
  3. На якому місці в масиві може міститися його найбільший елемент, якщо масив не відсортовано?
  4. Дано масив А[1..5]. Назвіть оператори для реалізації завдань:
    1. сортування масиву;
    2. знайти максимальний елемент масиву;
    3. знайти мінімальний елемент масиву.
  1. Вивчення нового матеріалу

Розповідь учителя з демонстрацією презентації (слайди 4-9)

  1. Фізкультхвилинка

Усвідомлення набутих знань та формування вмінь і навичок

  • Практичне завдання (Слайд 11)

 

Релаксація

Слайд 12. Вправа для профілактики короткозорості та порушення зору

Підведення підсумків уроку

  • Бесіда за питаннями (Слайд 13)
  1. У чому полягає сутність сортування масиву методом вибору максимального елемента?
  2. На якому місці в масиві може міститися його найбільший елемент, якщо масив не впорядковано?
  3. На якому місці в масиві може міститися його найменший елемент, якщо масив упорядковано за зростанням; за спаданням?
  4. Для кожної пари сусідніх елементів масиву А виконується операція S := S + Byte (A[i] >= A[i + 1]) { Byte (True) = 1; Byte (False) = 0 } Початкове значення S дорівнює Визначте, чому дорівнює кінцеве значення S, якщо вхідний масив:
    1. було впорядковано за зростанням;
    2. було впорядковано за спаданням;
    3. не було впорядковано.

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

Опрацювати конспект.

ТЕХНІЧНІ МІНІМАЛЬНІ ВИМОГИ

1. Операційна система:

  • Windows 10 / Windows 11 (64-bit);
  • macOS 12.0 (Monterey) або новішою;
  • iOS 15+ чи Android 11+ (для мобільних пристроїв).

2. Офісне програмне забезпечення. Для коректного відкриття матеріалів рекомендовано пакет програмного забезпечення Microsoft Office 2021 або новішу версію (рекомендовано Microsoft 365). Допускається використання LibreOffice версії 7.5 і вище (дане програмне забезпечення є альтернативним, і потрібно розуміти, що можливе візуальне зміщення шрифтів, зображень, а також проблеми з відтворення мультимедіа чи відображенням зображень). Використання версій Microsoft Office, старіших за 2021 рік, може призвести до некоректного відображення презентацій, шрифтів, відео та анімацій.

3. Архіватор. Для розпакування файлів необхідно вкористовувати:

4. Мультимедійна підтримка. Пристрій має підтримувати сучасні медіакодеки (H.264 / AAC), необхідні для відтворення відео й аудіо, вбудованих у презентації. Для роботи з анімаціями необхідна підтримка DirectX 12+ (Windows) або Metal (macOS). У разі відсутності програмно забезпечення QuickTime https://support.apple.com/ru-ru/106375 можлива помилка під час відтворення вбудованого відео в презентацію, а саме «Носій відсутній».

5. Мінімальні технічні характеристики обладнання:

  • Процесор: не нижче Intel Core i3 або AMD Ryzen 3.
  • Оперативна пам’ять: від 4 ГБ (рекомендовано 8 ГБ).
  • Відеокарта: інтегрована Intel UHD / AMD Vega або дискретна.
  • Вільне місце на диску: не менше 2 ГБ.
  • Екран: роздільна здатність не менше 1366×768 (рекомендовано Full HD 1920×1080).

6. Інтернет-з’єднання. Для завантаження матеріалів необхідне стабільне підключення до Інтернету зі швидкістю від 5 Мбіт/с. Для доступу до інтерактивних компонентів необхідно використовувати сучасний браузер (Google Chrome, Opera, Safari або Mozilla Firefox останніх версій).

Коментарі до даного матеріалу поки відсутні