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