Содержание
- Типовые задачи
- Численные задачи
1. Введение
Тема: «Задачи ЕГЭ на программирование · урок 1». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.
Класс: 11 класс. Материал для вычитки и подготовки к уроку.
2. Основные понятия темы
1. Типовые задачи
Определение: поиск, подсчёт, максимум, фильтр в массиве.
Пример: подсчёт чисел по условию
2. Численные задачи
Определение: деление, остаток, простые числа.
Пример: проверка делимости
3. Факты для запоминания
- Один проход по массиву эффективнее вложенных циклов.
- Проверка делимости использует %.
- Строки обрабатываются методами и циклами.
4. Вопросы для самопроверки
Вопрос. Как проверить делимость числа на 3?
Варианты: x % 3 == 0 ; x / 3 ; x + 3 ; x * 3.
Правильный — вариант 1.
Варианты: x % 3 == 0 ; x / 3 ; x + 3 ; x * 3.
Правильный — вариант 1.
Вопрос. Что эффективнее для максимума?
Варианты: Один проход с запоминанием ; Много циклов ; Сортировка всегда ; Печать.
Правильный — вариант 1.
Варианты: Один проход с запоминанием ; Много циклов ; Сортировка всегда ; Печать.
Правильный — вариант 1.
Вопрос. Что такое трассировка?
Варианты: Выполнение по шагам ; Печать кода ; Удаление ; Перезагрузка.
Правильный — вариант 1.
Варианты: Выполнение по шагам ; Печать кода ; Удаление ; Перезагрузка.
Правильный — вариант 1.
Вопрос. Что требует эффективный алгоритм?
Варианты: Разумного времени ; Больше циклов ; Более длинный код ; Шума.
Правильный — вариант 1.
Варианты: Разумного времени ; Больше циклов ; Более длинный код ; Шума.
Правильный — вариант 1.
5. Домашнее задание
Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.