Сообщения

Задача 2 ЕГЭ по информатике - полное решение на Питоне

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

Теория игр: задачи 19-21 ЕГЭ по информатике. Решение на питоне.

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

Задача 24 ЕГЭ по информатике (обработка строк). Как решать на питоне.

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

Задача 17 ЕГЭ по информатике: как решить на питоне в пять строчек

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

Черепаха, или задача 6 ЕГЭ по информатике

 Черепаха, или задача 6 ЕГЭ по информатике Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.ru Немного обо мне    В задаче 6 ЕГЭ по информатике используется "исполнитель Черепаха", заимствованный из Кумира - системы для обучению детей программированию. Черепаха передвигается по координатной плоскости и чертит за собой линию. В задачах задается алгоритм её движения и требуется подсчитать, сколько точек с целочисленными координатами находится внутри замкнутого контура, который она нарисует. Ниже мы рассмотрим способы решения этих задач с помощью простых программ на Питоне. Однако для написания этих программ часто требуются некоторые сведения из алгебры, геометрии и тригонометрии (впрочем, не слишком-то обширные).  На сайтах, посвященных ЕГЭ по информатике и в роликах на youtube часто предлагается решать эти задачи в Кумире или рисованием на листе в клеточку. Лично я не рекомендую такие способы: если линия проходит слишком близко к точке, то трудно точно установить, лежит л
Отправить комментарий
Далее...

Эники-беники, или проблему решает морж

 Эники-беники, или проблему решает морж   Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.ru Немного обо мне .     "Если вы можете решить задачу - это упражнение. Если нет - то это проблема." Ричард Беллман    ...Ученики бывают разные. Не знаю, как другим, но лично мне больше нравятся такие, которые думают сами и заставляют думать меня.  Недавно одна ученица (из тех, что мне нравятся) сказала, что у нее трудности с задачей. Задача следующая: программа на Питоне сначала вводит строчку с именами детей (Аня, Боря, Вова, Галя, Дима и т.д.) Предполагается, что дети стали в круг и с помощью считалки выбирают, кому водить. Вторая строчка - как раз считалка. Программа должна напечатать имя того, кому водить. Я удивился: в чем проблема-то? Сделаем из первой строчки список имен, подсчитаем количество слов во второй строчке и напечатаем элемент списка имен с индексом (n-1)%k, где n - количество слов в считалке, а k - количество детей. Ученица сказала: проблема в том, что программа
Отправить комментарий
Далее...

Задача 25 ЕГЭ по информатике в 2024 г.

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