Мета уроку
Узагальнити знання учнів про алгоритми сортування: вибором, обміном та вставкою.
Навчитися реалізовувати ці алгоритми на Python.
Порівняти ефективність алгоритмів.
Хід уроку
1. Організаційний момент (2-3 хв.)
Привітання.
Перевірка присутності.
Ознайомлення з темою уроку та планом.
2. Актуалізація знань (5-7 хв.)
Що таке алгоритм сортування?
Наведіть приклади, коли сортування застосовується у реальному житті.
Чому важливо знати різні методи сортування?
Завдання:
Учні діляться знаннями про базові принципи роботи методів сортування (вибір, обмін, вставка).
3. Теоретична частина (10 хв.)
Метод сортування вибором:
Принцип: знаходження мінімального (або максимального) елемента і його переміщення на початок.
Метод сортування обміном (бульбашкове сортування):
Принцип: порівнюються сусідні елементи та обмінюються місцями, якщо стоять у неправильному порядку.
Метод сортування вставками:
Принцип: кожен елемент вставляється у правильне місце серед попередньо відсортованих.
4. Практична частина (20 хв.)
Завдання 1: Реалізувати кожен із методів сортування у середовищі Python.
Учні самостійно пишуть код, використовуючи наведені приклади.
Завдання 2: Порівняти ефективність методів на однаковому списку (100, 1000 елементів).
5. Закріплення матеріалу (5-7 хв.)
Який метод найбільш ефективний для невеликих списків?
Чому сортування вставками може бути швидшим за інші методи для майже відсортованих списків?
Як можна покращити базові алгоритми сортування?
6. Домашнє завдання
Написати функцію, яка обирає метод сортування в залежності від довжини списку.
Знайти інформацію про методи сортування з використанням розділяй і володарюй (злиття, швидке сортування).
7. Підбиття підсумків (3 хв.)
Обговорення результатів практичної роботи.
Підведення підсумків уроку.
.png)