Урок №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. не було впорядковано.

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

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