Информатика, ЕГЭ, Питон и т.п.

Задача 25 ЕГЭ по информатике в 2024 г. Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.ru Немного обо мне .    В 2022 году задача 25 ЕГЭ по информатике сильно изменилась. В ней требуется проверять соответствие числа маске - символьной строке, в которой, кроме цифр, могут присутствовать символы '?' и '*'. Символ '?' означает любую произвольную цифру, а '*' - любую последовательность цифр, возможно, пустую (нулевой длины). Такая же задача приводится и в демо-варианте 2024 г.  Данная задача решается очень просто. В питоне есть модуль fnmatch, содержащий функцию fnmatch. Данная функция как раз проверяет соответствие символьной строки маске, составленной по приведенным выше правилам. С помощью этой функции задачи такого типа решаются буквально в 3-4 строки. Возьмем, к примеру, задачу 25 из демо-варианта 2024 г.: Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольну

 Миллион цифр числа "пи"   Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.ru Немного обо мне . (Данная тема имеет довольно слабое отношение к ЕГЭ по информатике, но оказалась красивой.) Полвека назад (страшно сказать!) я участвовал в институтской олимпиаде по программированию. Одной из задач было вычислить, какая цифра стоит в числе "пи" то ли на 50-м, то ли на 100-м месте после запятой.  Я использовал ряд для арктангенса. Понятно, 4*arctg(1)=Pi. Разумеется, точности представления вещественных чисел в ЭВМ БЭСМ-4М было совершенно недостаточно, чтобы понять, что там творится в 50-м знаке после запятой. Поэтому пришлось, само собой, представлять числа в виде массивов цифр и реализовать процедуры для арифметических действий с такими числами - на языке Алгол-60 (многие ли читатели слышали про такой, интересно?).  Наконец, программа (на перфокартах, понятное дело - впрочем, мне приходилось иметь дело и с перфолентами) была отлажена и стала выдавать цифру за цифрой

 Задача 22 ЕГЭ по информатике - многопроцессорные системы Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.ru Немного обо мне .  В прошлом году в ЕГЭ по информатике появился новый тип задач - многопроцессорные системы (задача 22).  Смысл задачи достаточно простой. Имеется набор процессов, которые могут выполняться параллельно. Однако одни процессы не зависят от других и могут быть запущены в любой момент времени, другие же процессы должны дожидаться завершения некоторых других процессов, от которых они зависят. (Подразумевается, что одни процессы могут вырабатывать какие-то выходные данные, которые другие процессы используют как входные и соответственно не могут начать выполнение, пока "процессы-поставщики" не завершатся.)   Простое решение Для примера возьмем задачу из демонстрационного варианта ЕГЭ на 2023 г. К задаче прилагается файл Excel со следующей таблицей: A B C 1 ID процесса B Время выполнения процесса B (мс) ID процесса(ов) A 2 1 4 0 3 2 3 0 4 3 1 1; 2