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