Ну и наконец, задания высокой сложности. Их четыре. Но за два из них дается только по о...
Ну и наконец, задания высокой сложности. Их четыре. Но за два из них дается только по одному баллу. И только за последние два по 2 балла (с баллами на ЕГЭ по информатике прямо беда!) Итак, 24 задание. Обработка символьных строк. Это задание проверяет умение писать программы для поиска и обработки символьных строк в текстовых файлах. Для решения требуется найти длину самой длинной последовательности символов по определенному правилу, подсчитать количество вхождений подстрок или отследить конкретные комбинации знаков. Дан текстовый файл размером до миллиона символов (буквы, цифры или знаки). Требуется в этом файле найти максимальную или минимальную длину цепочки символов, удовлетворяющую условию (например, без повторяющихся символов, с заданным числом определенных букв или вхождением конкретных подстрок. Основные методы решения Динамическое программирование / перебор: посимвольное чтение и ведение счетчиков текущей и максимальной длины. Метод двух указателей (динамическое окно): эффективный проход по строке для отслеживания количества нужных символов/подстрок внутри диапазона. Регулярные выражения (модуль re в Python): поиск простых повторяющихся шаблонов (например, поиск подряд идущих одинаковых букв). Задание реально отработать при наличии времени на подготовку к егэ. А иначе не имеет смысла. Сначала даю разные варианты программ, и выбираем тот, который ученикам понятнее. 25 задание. Обработка целочисленной информации. это задание проверяет умение писать программы на поиск и обработку целых чисел, а именно работу с масками чисел, поиск делителей и разложение на простые множители. Ответ нужно записать в виде краткого ответа (чисел или пар чисел). Ищутся числа, которые подходят под конкретные правила (например, имеют определенное количество делителей, делятся на заданное число без остатка при соблюдении маски с символами ? и *, или имеют заданное число простых множителей). В этом задании три основных типа задач: 1. Маска числа: поиск чисел по шаблону, где часть цифр заменена на знаки подстановки ? или *. 2. Делители числа: поиск чисел с определенным количеством или суммой делителей в указанном числовом отрезке. 3. Простые множители: поиск чисел, которые раскладываются на заданное количество простых множителей по определенным маскам или свойствам. Программа должна перебирать целые числа в заданном диапазоне или по определенным условиям в порядке возрастания. Тоже рассматриваем разные варианты программ. И выбираем наиболее подходящий для каждого ученика. 26 задание. Обработка целочисленной информации. Это задание проверяет умение обрабатывать большой объем целочисленных данных с применением сортировки, поиском оптимального подмножества и логического анализа. В основе лежат практические сюжеты: расписания мероприятий, выбор товаров по акции или размещение багажа в ячейках. Для решения выдается файл с исходными данными, а в ответе требуется указать два числа. Основные типы сюжетов: Задачи на интервалы и очереди: распределение клиентов в МФЦ, багажа в ячейках или бронирование аудиторий по времени (поиск максимального числа посетителей и номера последнего занятого места). Задачи на оптимизацию и «матрёшку»: выбор максимального количества предметов (коробок, грузов) по габаритам или весу, когда один элемент помещается внутрь другого. Рейтинги и отборы: обработка списков участников, баллов и результатов с отбором по заданным критериям (например, поиск границ проходного балла или мест с особыми условиями). Решаем через загрузку данных из выданного текстового файла средствами языка программирования (Python), сортировку массивов по ключевым полям — времени, размерам или баллам, алгоритмического перебора через написание цикла для симуляции процесса или подсчета подходящих элементов, используя вспомогательные структуры данных. За это задание есть возможность получить 2 балла. Но и задание уже не простое. Если программирование не на высоком уровне и нет достаточно времени, последние 2 задания не отрабатываем.