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