Лекция · материал для вычитки

Сортировка и задачи ОГЭ · урок 3

9 класс · ПРОГ (программирование)

Содержание

1. Введение

Тема: «Сортировка и задачи ОГЭ · урок 3». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.

Класс: 9 класс. Материал для вычитки и подготовки к уроку.

2. Основные понятия темы

1. Сортировка выбором

Определение: выбор минимума и постановка на первую позицию.
Пример: повторение поиска минимума

2. Сложность сортировки

Определение: число операций; для простых — около n².
Пример: на больших массивах простая сортировка медленна

3. Факты для запоминания

4. Вопросы для самопроверки

Вопрос. Почему простая сортировка медленна на больших массивах?
Варианты: Много операций (~n²) ; Мало памяти ; Цвет ; Файл.
Правильный — вариант 1.
Вопрос. Что часто ищут в задачах ОГЭ?
Варианты: Максимум и подсчёт по условию ; Только буквы ; Только ошибки ; Сорта.
Правильный — вариант 1.
Вопрос. Что делает пузырьковая сортировка?
Варианты: Сравнивает соседние элементы и меняет ; Печатает массив ; Удаляет массив ; Ищет минимум без замен.
Правильный — вариант 1.
Вопрос. Что ставит сортировка выбором в начало?
Варианты: Минимум ; Максимум ; Среднее ; Первый элемент.
Правильный — вариант 1.

5. Домашнее задание

Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.

Автор: Панасюк Кристина Эрнстовна · Информатика · ФГОС. Материал для вычитки к уроку «Сортировка и задачи ОГЭ · урок 3».
Информатика 3–11
Подписка
Презентация Лекция Приложение Карта урока|← навигатор курса

Доступ по подписке

Этот материал курса открыт для подписчиков. Введите ключ доступа или оформите подписку.

Оформить подписку 399 ₽/мес →