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