Поняття складності алгоритмів
Поняття складності алгоритмів
Мета:
формування предметних компетентностей: сформувати поняття складності алгоритмів;
формування ключових компетентностей:
спілкування державною мовою: уміння ставити запитання і розпізнавати проблему, обговорювати проблемні питання;
математична грамотність: вміння використовувати та будувати прості математичні моделі для розв’язування завдань, встановлювати відношення між реальними об’єктами навколишньої дійсності;
ініціативність і підприємливість: уміння самостійно приймати рішення і нести за них відповідальність;
екологічна грамотність і здорове життя: знання правил техніки безпеки, адекватна оцінка користі й шкоди від роботи за комп’ютером, вміння організувати свій робочий час.
Очікувані результати: учень пояснює поняття складності алгоритмів.
Обладнання: комп’ютери з підключенням до мережі Інтернет, навчальна презентація, мультимедійний проектор.
Програмне забезпечення: середовище програмування (Python, Thonny, PyCharm), браузер.
Тип уроку: Комбінований.
Хід уроку
Робота за комп’ютером
Повторення правил безпечної поведінки за комп’ютером.
Інструктаж учителя.
Практична робота за комп’ютерами.
Підручник ст. 228-229
Вправи для очей.
VI. Підбиття підсумків уроку
Питання для самоперевірки
Поясніть поняття складності алгоритму.
Дано послідовність з n символів і потрібно з’ясувати, чи є там хоч один символ А. Яку складність матиме алгоритм розв’язання цієї задачі?
При яких розмірах вхідних даних краще використати для пошуку елемента алгоритм послідовного пошуку? Алгоритм двійкового пошуку?
Яку складність має алгоритм сортування масиву вибором найбільшого елемента?
Наведіть приклади алгоритмів, які мають складність О(1).
Наведіть приклади алгоритмів, які мають складність О(n).
VIІ. Домашнє завдання
Опрацювати матеріал за підручником § 37 ст. ст. 223-229
VIІІ. Оцінювання роботи учнів
ІХ. Рефлексія
1. Під час уроку я
дізнався…
зрозумів…
навчився…
2. Найбільше мені сподобалося…
3. На уроках найкраще в мене виходило…
4. Я мав (-ла) труднощі з…
5. Я хотів би ще дізнатися про…