1Информатика · ПРОГ (программирование) · 9 класс
Сортировка и задачи ОГЭ · урок 3
Сортировка выбором · Сложность сортировки
Смотрим плакаты →2Цель урока
Чему научимся
1
Сортировка выбором
2
Сложность сортировки
3Понятие 1 из 2
Сортировка выбором
💡
выбор минимума и постановка на первую позицию.
Например: повторение поиска минимума
✓ Запомни: Сортировка выбором
4Понятие 2 из 2
Сложность сортировки
🔍
число операций; для простых — около n².
Например: на больших массивах простая сортировка медленна
✓ Запомни: Сложность сортировки
5План урока
Что мы узнаем
- Сортировка выбором
- Сложность сортировки
6Пример 1
Сортировка выбором: как понять
Разбор: выбор минимума и постановка на первую позицию.
Пример: повторение поиска минимума
💡 Запомни: Сортировка выбором — это ключевое понятие урока.
7Пример 2
Сложность сортировки: как понять
Разбор: число операций; для простых — около n².
Пример: на больших массивах простая сортировка медленна
💡 Запомни: Сложность сортировки — это ключевое понятие урока.
8Обсудим
Сортировка выбором
💬
Как ты думаешь, где в жизни встречается понятие Сортировка выбором?
Приведи пример, обсуди в классе.
👉 Обсуждение
9Обсудим
Сложность сортировки
💬
Как ты думаешь, где в жизни встречается понятие Сложность сортировки?
Приведи пример, обсуди в классе.
👉 Обсуждение
10Сравним понятия
Понятия урока
| Понятие | Что это | Пример |
|---|
| Сортировка выбором | выбор минимума и постановка на первую позицию. | повторение поиска минимума |
| Сложность сортировки | число операций; для простых — около n². | на больших массивах простая сортировка медленна |
11Факты
Запомни
Простая сортировка выполняет около n² операций.
В ОГЭ часто встречаются задачи на анализ массива.
12Факты
Запомни
Подсчёт и поиск — базовые задачи на массив.
13Практика
Проверь себя
Открой приложение урока и ответь на вопросы по теме.
Перед тестом перечитай слайды.
В приложение →14Итог
Главное
1
Сортировка выбором
2
Сложность сортировки
15Домашнее задание
Закрепи дома
- Повтори ключевые понятия урока.
- Приведи свой пример к каждому понятию.
- Выполни тест в приложении, если не завершён на уроке.
До встречи на следующем уроке!