Информатика ЕГЭ | Шаг в будущее

Мы завершаем работу с 24 заданиями ЕГЭ по информатике. В прошлых статьях уже разобрали алгоритмы решения первых трёх типов как с использованием регулярных выражений, так и без них. Как раз в предыдущей статье мы пришли к выводу, что порой гораздо оптимальнее решать 24 задания с помощью метода замены и разделения. Сейчас же мы продолжим развивать эту мысль и используем этот метод для решения заданий 4 типа. В 24 заданиях четвёртого типа часто встречаются условия, в которых указано определённое содержание каких-то комбинаций букв или одиночных букв в требуемой подстроке...

За плечами у нас разобранные алгоритмы решения первых двух типов 24 заданий ЕГЭ. Теперь же переходим к третьему. Здесь нам будут встречаться формулировки «символы не стоят рядом». Сразу же здесь хочется как-то разделить такие символы, чтобы они действительно не стояли рядом в итоговых подстроках. В этом и будет заключаться суть одного из самых эффективных и популярных методов для решения 24 заданий третьего типа — метода замены и разделения. В данной статье мы как раз и рассмотрим применение данного метода на нескольких примерах и сравним его с решением с помощью регулярных выражений...

В прошлой статье мы познакомились с основными способами решения и типизацией 24 заданий ЕГЭ по информатике. Ко всему прочему, научились решать задания первого типа с помощью регулярных выражений. В этой статье продолжим работать с регулярными выражениями ведь у нас на очереди второй тип, в котором предстоит работать с арифметическими выражениями. Текстовый файл в заданиях второго типа состоит, обычно, из цифр и двух знаков арифметических операций. Следовательно, в нём среди обилия символов можно определить подстроки, которые будут корректными арифметическими выражениями...

Задание 24 ЕГЭ по информатике посвящено обработке символьной информации. Оно проверяет ваше умение составлять программы для работы с текстовыми строками — одному из важнейших навыков в программировании. В заданиях этого типа вам предлагается текстовый файл, содержащий последовательность символов. Длина этой последовательности может достигать миллиона символов, поэтому ручной анализ исключён — без программы здесь не обойтись. Суть задания обычно сводится к следующему: нужно прочитать данные из файла и найти подстроку максимальной длины, удовлетворяющую определённым условиям...

Ранее мы уже разобрали алгоритм решения первых четырёх типов 13 заданий ЕГЭ по информатике. В этой же статье посвятим себя оставшимся трём типа. Характерной особенностью разбираемых заданий будет наличие некоторого неопределённого числа в записи IP-адреса или маски сети. Именно это число нам и придётся подбирать в цикле, попутно строя сеть с данными из задания и проверяя все необходимые условия для адресов этой сети. Разделение по типам будет такое: Сначала рассмотрим такое задание: Задание 1317 «Сеть, в которой содержится узел с IP-адресом 240...

В прошлой статье мы уже разобрали алгоритм решения самых базовых двух типов 13 заданий. Теперь перед нами стоит задача посложнее — научиться решать задания третьего и четвёртого типов. Напомним еще раз содержание заданий этих двух типов: Начнём с такой формулировки: Задание 1311 «Для узла с IP-адресом 44.44.229.28 адрес сети равен 44.44.224.0. Каково наибольшее значение единиц в разрядах маски?» Давайте продумаем алгоритм решения. Очевидно, что сначала нужно создать объекты обоих адресов. Затем следует...

В прошлых статьях мы не только разобрались с работой модели OSI, но и научились пользоваться функциями модуля ipaddress в Python. Теперь можем смело переходить к разбору алгоритмов решения 13 заданий ЕГЭ по информатике. Данное задание направлено на проверку умений определять параметры по заданному IP-адресу и маске подсети, рассчитывать количество возможных адресов в сети, а также на применение побитовых операций для работы с IP-адресами и масками. Работать в данном задании предстоит всего с тремя значениями: адрес сети, адрес узла и маска подсети...

В предыдущей статье мы познакомились с моделью OSI и узнали, как данные путешествуют по сети. Мы выяснили, что каждое устройство в сети имеет свой IP-адрес, а для разделения адреса на сетевую и узловую части используется маска подсети. Теперь пришло время научиться работать с этими понятиями на практике. Для успешного решения 13 задания ЕГЭ по информатике требуется уверенно понимать работу IP-адресации: уметь определять адрес сети по адресу узла и маске, находить широковещательный адрес, вычислять количество хостов в сети...

Мы живём в мире, где каждое мгновение взаимодействуем с невероятно сложной системой коммуникаций. Общение с друзьями в мессенджерах, бесконечная лента коротких видео, просмотр новостей — всё это кажется нам настолько обыденным, что мы редко задумываемся о том, как это вообще работает. Представьте себе механизм, который позволяет миллиардам устройств по всему миру — будь то компьютер, телевизор, телефон или умная колонка — общаться друг с другом. И что самое важное, эти устройства «понимают» друг друга вне зависимости от страны производства, фирмы-изготовителя или года выпуска...

В предыдущих статьях мы прошли большой путь. Сначала познакомились с модулем fnmatch и научились решать задания первого типа, где требовалось находить числа по маске. Затем разобрались с эффективным поиском делителей числа, выяснили, почему достаточно перебирать только до корня, и научились быстро извлекать последние цифры числа. Теперь мы подошли к самому сложному — третьему типу заданий. Здесь недостаточно просто найти делители числа. Нужно ещё определить, какие из них являются простыми числами...

В предыдущей статье мы познакомились с модулем fnmatch и научились решать задания первого типа, где требовалось находить числа, соответствующие заданной маске. Это был достаточно простой тип задач, решаемый буквально в несколько строк кода благодаря встроенным функциям Python. Теперь пришло время перейти ко второму типу заданий, который уже немного сложнее первого. Здесь нам предстоит работать с делителями чисел: находить их, подсчитывать количество, проверять различные свойства. Для успешного решения...

Задание 25 ЕГЭ по информатике нацелено на обработку числовой информации. Для успешного решения этого задания вам не обойтись без написания программы, поскольку объёмы данных и сложность вычислений делают ручной подход крайне неэффективным. В этом задании можно выделить три основных типа задач, которые отличаются друг от друга подходом к решению и уровнем сложности. Первый тип — работа с масками чисел. Это наиболее простые задачи, где требуется найти все числа, соответствующие заданной маске и превышающие некоторое пороговое значение...