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

Задачи ЕГЭ на программирование · урок 4

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

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

1

Эффективный алгоритм

2

Анализ программы

Автор: Панасюк Кристина Эрнстовна · Информатика · 11 класс · ФГОС
3
Понятие 1 из 2
Эффективный алгоритм
💡
решение за разумное время.
Например: один проход по массиву
✓ Запомни: Эффективный алгоритм
Автор: Панасюк Кристина Эрнстовна · Информатика · 11 класс · ФГОС
4
Понятие 2 из 2
Анализ программы
🔍
определение результата фрагмента кода.
Например: трассировка
✓ Запомни: Анализ программы
Автор: Панасюк Кристина Эрнстовна · Информатика · 11 класс · ФГОС
5
План урока

Что мы узнаем

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

Эффективный алгоритм: как понять

Разбор: решение за разумное время.

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

Анализ программы: как понять

Разбор: определение результата фрагмента кода.

Пример: трассировка
💡 Запомни: Анализ программы — это ключевое понятие урока.
Автор: Панасюк Кристина Эрнстовна · Информатика · 11 класс · ФГОС
8
Обсудим

Эффективный алгоритм

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

Анализ программы

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

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

ПонятиеЧто этоПример
Эффективный алгоритмрешение за разумное время.один проход по массиву
Анализ программыопределение результата фрагмента кода.трассировка
Автор: Панасюк Кристина Эрнстовна · Информатика · 11 класс · ФГОС
11
Факты

Запомни

Анализ алгоритма — трассировка.
Сложные задачи требуют перебора.
Автор: Панасюк Кристина Эрнстовна · Информатика · 11 класс · ФГОС
12
Факты

Запомни

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

Проверь себя

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

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

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

Главное

1

Эффективный алгоритм

2

Анализ программы

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

Закрепи дома

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

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

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

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