1Информатика · ПРОГ (программирование) · 10 класс
Алгоритмические задачи · урок 3
Сложность · Перебор
Смотрим плакаты →3Понятие 1 из 2
Сложность
💡
оценка числа операций.
Например: O(n), O(n²)
✓ Запомни: Сложность
4Понятие 2 из 2
Перебор
🔍
проверка всех вариантов.
Например: поиск простых чисел
✓ Запомни: Перебор
6Пример 1
Сложность: как понять
Разбор: оценка числа операций.
Пример: O(n), O(n²)
💡 Запомни: Сложность — это ключевое понятие урока.
7Пример 2
Перебор: как понять
Разбор: проверка всех вариантов.
Пример: поиск простых чисел
💡 Запомни: Перебор — это ключевое понятие урока.
8Обсудим
Сложность
💬
Как ты думаешь, где в жизни встречается понятие Сложность?
Приведи пример, обсуди в классе.
👉 Обсуждение
9Обсудим
Перебор
💬
Как ты думаешь, где в жизни встречается понятие Перебор?
Приведи пример, обсуди в классе.
👉 Обсуждение
10Сравним понятия
Понятия урока
| Понятие | Что это | Пример |
|---|
| Сложность | оценка числа операций. | O(n), O(n²) |
| Перебор | проверка всех вариантов. | поиск простых чисел |
11Факты
Запомни
Сложность оценивает скорость алгоритма.
Перебор проверяет все варианты.
12Факты
Запомни
Жадный алгоритм выбирает лучший шаг.
13Практика
Проверь себя
Открой приложение урока и ответь на вопросы по теме.
Перед тестом перечитай слайды.
В приложение →15Домашнее задание
Закрепи дома
- Повтори ключевые понятия урока.
- Приведи свой пример к каждому понятию.
- Выполни тест в приложении, если не завершён на уроке.
До встречи на следующем уроке!