Каталог матеріалів
Каталог матеріалів
Переглянути всі {{ countSearchProducts }}
  • Результатів не знайдено
Каталог матеріалів

Урок №61 для 9 класу - Поняття складності алгоритмів. Бібліотеки та модулі мови програмування.

«___»__________ 20___ року

Урок № 61. Поняття складності алгоритмів. Бібліотеки та модулі мови програмування.

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

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

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

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

 

Хід уроку

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

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

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

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

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

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

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

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

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

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

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

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

 

Релаксація

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

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

  • Бесіда за питаннями (Слайд 18)
  1. Що називають теорією алгоритмів?
  2. Назвіть основні складові складності алгоритму.
  3. Що називають часовою складністю алгоритму?
  4. Що називають лінійною складністю алгоритму?
  5. Наведіть приклад квадратичної складності алгоритму.
  6. Що називають кубічною складністю алгоритму?

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

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

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

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 останніх версій).

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