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

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

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

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

1

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

2

Задачи ОГЭ на массивы

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

Что мы узнаем

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

Сложность сортировки: как понять

Разбор: число операций; для простых — около n².

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

Задачи ОГЭ на массивы: как понять

Разбор: поиск, подсчёт, максимальные значения.

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

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

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

Задачи ОГЭ на массивы

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

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

ПонятиеЧто этоПример
Сложность сортировкичисло операций; для простых — около n².на больших массивах простая сортировка медленна
Задачи ОГЭ на массивыпоиск, подсчёт, максимальные значения.подсчёт чисел, больших 10
Автор: Панасюк Кристина Эрнстовна · Информатика · 9 класс · ФГОС
11
Факты

Запомни

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

Запомни

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

Проверь себя

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

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

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

Главное

1

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

2

Задачи ОГЭ на массивы

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

Закрепи дома

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

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

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

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