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