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

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

Пузырьковая сортировка · Сортировка выбором
</>
Код
Смотрим плакаты →
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
2
Цель урока

Чему научимся

1

Пузырьковая сортировка

2

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

Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
3
Понятие 1 из 2
Пузырьковая сортировка
💡
сравнение соседних и обмен при нарушении порядка.
Например: классический простой алгоритм
✓ Запомни: Пузырьковая сортировка
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
4
Понятие 2 из 2
Сортировка выбором
🔍
выбор минимума и постановка на первую позицию.
Например: повторение поиска минимума
✓ Запомни: Сортировка выбором
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
5
План урока

Что мы узнаем

Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
6
Пример 1

Пузырьковая сортировка: как понять

Разбор: сравнение соседних и обмен при нарушении порядка.

Пример: классический простой алгоритм
💡 Запомни: Пузырьковая сортировка — это ключевое понятие урока.
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
7
Пример 2

Сортировка выбором: как понять

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

Пример: повторение поиска минимума
💡 Запомни: Сортировка выбором — это ключевое понятие урока.
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
8
Обсудим

Пузырьковая сортировка

💬
Как ты думаешь, где в жизни встречается понятие Пузырьковая сортировка?
Приведи пример, обсуди в классе.
👉 Обсуждение
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
9
Обсудим

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

💬
Как ты думаешь, где в жизни встречается понятие Сортировка выбором?
Приведи пример, обсуди в классе.
👉 Обсуждение
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
10
Сравним понятия

Понятия урока

ПонятиеЧто этоПример
Пузырьковая сортировкасравнение соседних и обмен при нарушении порядка.классический простой алгоритм
Сортировка выборомвыбор минимума и постановка на первую позицию.повторение поиска минимума
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
11
Факты

Запомни

Сортировка выбором ставит минимум в начало.
Простая сортировка выполняет около n² операций.
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
12
Факты

Запомни

В ОГЭ часто встречаются задачи на анализ массива.
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
13
Практика

Проверь себя

Открой приложение урока и ответь на вопросы по теме.

Перед тестом перечитай слайды.

В приложение →
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
14
Итог

Главное

1

Пузырьковая сортировка

2

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

Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
15
Домашнее задание

Закрепи дома

До встречи на следующем уроке!
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
1 / 15
Информатика 3–11
Подписка
‹ Предыдущий урок Презентация Лекция Приложение Карта урока › Следующий урок|← навигатор курса

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

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

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