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

Алгоритмические задачи · урок 2

Трассировка · Сложность
Смотрим плакаты →
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
2
Цель урока

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

1

Трассировка

2

Сложность

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

Что мы узнаем

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

Трассировка: как понять

Разбор: пошаговое выполнение с записью значений.

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

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

Разбор: оценка числа операций.

Пример: O(n), O(n²)
💡 Запомни: Сложность — это ключевое понятие урока.
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
8
Обсудим

Трассировка

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

Сложность

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

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

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

Запомни

Трассировка записывает изменения переменных.
Сложность оценивает скорость алгоритма.
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
12
Факты

Запомни

Перебор проверяет все варианты.
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
13
Практика

Проверь себя

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

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

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

Главное

1

Трассировка

2

Сложность

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

Закрепи дома

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

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

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

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