Материал из База знаний подготовки ЕГЭ и ОГЭ
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
ЕГЭ по информатике: программирование и алгоритмы[править | править код]
- Представлять алгоритмы в виде псевдокода и блок-схем.
- Читать и анализировать программы на Python/Паскаль/Си-подобном языке.
- Оптимизировать решения: выбирать структуры данных, оценивать сложность.
- Проверять программы на скрытые тесты, обрабатывать крайние случаи.
| Тема |
Навык |
Пример задания
|
| Поиск и сортировка |
Написать линейный/бинарный поиск, выбрать сортировку |
Количество элементов больше заданного порога
|
| Работа со строками |
Поиск подстроки, подсчёт символов, разбиение |
Заменить все «aba» на «baa» и посчитать длину
|
| Рекурсия и перебор |
Решить задачу на рекурсивное ветвление, подсчёт путей |
Сколько программ переведут исполнителя в точку
|
| Табличные данные |
Обработка CSV, группировка, агрегаты |
Найти средний расход по категориям
|
| Моделирование |
Симуляция процессов, очереди, графы |
Игра с ходами, где выигрывает первый/второй игрок
|
- **День 1:** разбор классических алгоритмов (поиск, сортировка) + написание собственного варианта.
- **День 2:** задачи на строки и регулярные шаблоны.
- **День 3:** рекурсивные функции, перебор, мемоизация.
- **День 4:** обработка таблиц и файлов, расчёт статистики.
- **День 5:** мини-пробник: 4 задания на псевдокод + одно программирование.
- Код читабелен: переменные именованы, есть комментарии.
- Учтены крайние значения (пустые строки, нулевые значения, большие числа).
- Есть проверка на время выполнения: убран лишний вложенный цикл.
- Программа печатает только требуемый ответ.
- Создайте подстраницу «Информатика/Код/ноябрь»: храните решения, тесты, заметки.
- Дополняйте таблицы и алгоритмы в ЕГЭ/Информатика/Python, ЕГЭ/Информатика/Логика.
- Делитесь интересными задачами в, прикладывайте наборы тестов.
- Просите ученика объяснять код «по строкам».
- Проводите ревью: показывайте, как улучшить структуру или сократить сложность.
- Поощряйте написание дополнительного тестировщика для своих решений.
