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