Содержание
- Сортировка выбором
- Сложность сортировки
1. Введение
Тема: «Сортировка и задачи ОГЭ · урок 3». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.
Класс: 9 класс. Материал для вычитки и подготовки к уроку.
2. Основные понятия темы
1. Сортировка выбором
Определение: выбор минимума и постановка на первую позицию.
Пример: повторение поиска минимума
2. Сложность сортировки
Определение: число операций; для простых — около n².
Пример: на больших массивах простая сортировка медленна
3. Факты для запоминания
- Простая сортировка выполняет около n² операций.
- В ОГЭ часто встречаются задачи на анализ массива.
- Подсчёт и поиск — базовые задачи на массив.
4. Вопросы для самопроверки
Вопрос. Почему простая сортировка медленна на больших массивах?
Варианты: Много операций (~n²) ; Мало памяти ; Цвет ; Файл.
Правильный — вариант 1.
Варианты: Много операций (~n²) ; Мало памяти ; Цвет ; Файл.
Правильный — вариант 1.
Вопрос. Что часто ищут в задачах ОГЭ?
Варианты: Максимум и подсчёт по условию ; Только буквы ; Только ошибки ; Сорта.
Правильный — вариант 1.
Варианты: Максимум и подсчёт по условию ; Только буквы ; Только ошибки ; Сорта.
Правильный — вариант 1.
Вопрос. Что делает пузырьковая сортировка?
Варианты: Сравнивает соседние элементы и меняет ; Печатает массив ; Удаляет массив ; Ищет минимум без замен.
Правильный — вариант 1.
Варианты: Сравнивает соседние элементы и меняет ; Печатает массив ; Удаляет массив ; Ищет минимум без замен.
Правильный — вариант 1.
Вопрос. Что ставит сортировка выбором в начало?
Варианты: Минимум ; Максимум ; Среднее ; Первый элемент.
Правильный — вариант 1.
Варианты: Минимум ; Максимум ; Среднее ; Первый элемент.
Правильный — вариант 1.
5. Домашнее задание
Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.