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

 Задача 13 ЕГЭ по информатике: IP-адреса и маски. Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.ru Немного обо мне   Теория (очень кратко) Интернет - это "сеть сетей". Он состоит из сетей, объединенных между собой. При этом каждая сеть, входящая в Интернет, имеет свой адрес. Каждое устройство, подключенное к Интернету, входит в какую-либо сеть и имеет так называемый IP-адрес. IP-адрес - это строка из 32 бит. Левая часть этой строки - это адрес сети. Адрес сети одинаков для всех устройств данной сети. Правая часть IP-адреса - это номер узла сети.  Количество бит в адресе сети различно для разных сетей. Сколько именно бит отведено для адреса сети, а сколько - для номера узла, можно узнать по так называемой маске. Маска - это строка из 32 бит, в начале которой расположены единицы, а в конце - нули. Зона с единицами - это адрес сети, а зона с нулями - номер узла. Для удобства чтения IP-адрес и маску разбивают на 4 группы по 8 бит, каждую такую группу переводят в число...

Задача 2 ЕГЭ по информатике - полное решение на Питоне Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.ru Немного обо мне     Решение задачи 2 ЕГЭ по информатике состоит из двух этапов. На первом строится таблица истинности для логической функции из условия задачи. Второй этап - сравнение полученной таблицы с таблицей из условия, чтобы выяснить, в каком порядке расположены переменные в этой таблице. Первый этап (построение таблицы истинности) часто выполняется с помощью программы. Написать программу для этой цели - задача очень несложная. Но мы рассмотрим возможность решить задачу полностью чисто программным путём. (Честно говоря, не берусь настойчиво рекомендовать данный способ. Но если у вас с программированием всё отлично - то почему бы и нет? И в любом случае - это достаточно красивая задача). Алгоритм решения по сути прост. Составим полную таблицу истинности для приведённой в условии задачи формулы. Затем будем переставлять столбцы переменных в полученной таблицу все...

 Теория игр: задачи 19-21 ЕГЭ по информатике. Решение на питоне.   Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.ru Немного обо мне   Честно говоря, задачи 19-21 можно решать в уме - по крайней мере, в том виде, в котором они предлагались в 2023 г. Но при небольшом усложнении условий это будет гораздо труднее. Поэтому ниже я расскажу про программный способ их решения. В данном способе одной программой можно решить все три задачи "одним махом" (и заработать три первичных балла, что само по себе приятно). Хотя в интернете много программ для решения данной задачи, но у всех, которые я видел, есть существенный недостаток. Они мало понятны, и, как правило, никаких пояснений к ним не прилагается. Поэтому я стремился написать такое решение, которое будет как можно более прозрачно, которое можно легко изменять в соответствии с условиями задачи, а также максимально подробно его прокомментировал. Задачи 19-21 достаточно однотипны: есть игра с простыми правилами, в которую и...

Задача 24 ЕГЭ по информатике (обработка строк). Как решать на питоне. Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.ru Немного обо мне     Я просмотрел задание 24 по информатике на сайте "Решу ЕГЭ" и пришел к двум выводам. Вывод первый: задания для ЕГЭ составляют старые мастодонты (ещё более старые, чем я), которые обучались программированию ещё в прошлом веке и ничего, кроме паскаля, не знают (ну, может, ещё знают основы сиплюсплюса). Так и вижу, как они при составлении задания довольно потирают ручки и представляют, как бедные ученики будут сравнивать строчечки буковка за буковкой  и напишут паскаль-простыню на десяток-другой строк. Вывод второй, удручающий: решения задач, которые можно найти в интернете, достаточно часто пишут такие же старые мастодонты, которые пишут на питоне программы а-ля паскаль и не подозревают о возможностях питона, которые позволяют решить большинство задач по обработке символьных строк буквально в три-четыре строчки. Из-за этого ученик...

Задача 17 ЕГЭ по информатике: как решить на питоне в пять строчек Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.ru Немного обо мне   В задаче 17 дается файл, в котором записана последовательность целых чисел. Требуется некоторым образом обработать эту последовательность. Чаще всего нужно найти количество пар или троек соседних чисел, причем эти пары или тройки должны удовлетворять некоторому условию.  Вообще говоря, задача 17 не слишком сложная. Я, однако, хочу рассмотреть способ написания более короткого программного кода. Рассмотрим одну из таких задач. В ней дается последовательность чисел, которые находятся в диапазоне от -1000000 до 1000000. Требуется найти в этой последовательности количество троек (т.е. трех идущих подряд чисел), в которых 1) пятизначными числами являются только два из трех и 2) сумма чисел тройки не больше максимального элемента последовательности, оканчивающегося на 29. Нужно напечатать количество таких троек и максимальную из сумм элементов эт...