Сортування обміном (метод бульбашки)
Сортування обміном (метод бульбашки).
Мета:
формування предметних компетентностей: уміння описувати алгоритми впорядкування масиву;
формування ключових компетентностей:
спілкування державною мовою: уміння ставити запитання і розпізнавати проблему, обговорювати проблемні питання;
математична грамотність: вміння використовувати та будувати прості математичні моделі для розв’язування завдань, встановлювати відношення між реальними об’єктами навколишньої дійсності;
ініціативність і підприємливість: уміння самостійно приймати рішення і нести за них відповідальність;
екологічна грамотність і здорове життя: знання правил техніки безпеки, адекватна оцінка користі й шкоди від роботи за комп’ютером, вміння організувати свій робочий час.
Очікувані результати: учень описує алгоритми впорядкування масиву.
Обладнання: комп’ютери з підключенням до мережі Інтернет, навчальна презентація, мультимедійний проектор.
Програмне забезпечення: середовище програмування (Python, Thonny, PyCharm), браузер.
Тип уроку: Комбінований.
Хід уроку
Питання для самоперевірки
У чому полягає сутність сортування методом бульбашки?
int(True) = 1; int(False) = 0. Для кожної пари сусідніх елементів списку а виконується операція
s = s+int(a[i] >= a[i+1])
Початкове значення s дорівнює 0. Визначте, чому дорівнює кінцеве значення s, якщо список:
а) було впорядковано за зростанням;
б) було впорядковано за спаданням;
в) не було впорядковано.
Дано список результатів забігу на 100 м восьми спортсменів. Складіть програму для визначення трьох кращих результатів.
VIІ. Домашнє завдання
Опрацювати матеріал за підручником § 32 ст. ст. 189-192