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