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

«___»__________ 20___ року

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

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

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

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

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

Хід уроку

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

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

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

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

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

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

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

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

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

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

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

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

Релаксація

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

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

• Бесіда за питаннями (Слайд 18)

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

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

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