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

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

В двух предыдущих статьях мы научились решать 19-21 задания с одной кучей ручным и программным методами. Осознали базовую логику рекурсии и понимаем, как чередование ходов игроков сказывается на условии выбора верного ответа. Пришло время усложнить задачу и перейти к играм с двумя кучами камней. Сначала давайте вспомним, как выглядела игра с одной кучей. Состояние игры описывалось всего одним числом — количеством камней в этой куче. У игрока было 2-3 действия с камнями: убрать 1 камень, добавить 3, удвоить и так далее...

В прошлой статье мы подробно разобрали ручной метод решения 19-21 заданий первого типа. А теперь настало время научиться решать задания с одной кучей при помощи всего одной программы на Python. Для начала освежим в памяти суть этих заданий. Два друга — Петя и Ваня — играют в игру с кучей камней. Они по очереди делают ходы — кидают или убирают из этой кучи определённое количество камней. Эти три задания имеют следующие условия: Так переиначили формулировки мы не просто так. Внимательно запомните эти...

В прошлой статье мы познакомились с зарождением теории игр и узнали, как она используется в реальной жизни. Но сейчас настало время для еще одного её применения — в заданиях 19-21 ЕГЭ по информатике! Да, по большому счёту, из теории игр нам здесь понадобится только логика «предугадывания» стратегии вашего оппонента. Но всё же, чтобы понять суть наших дальнейших рассуждений, крайне рекомендуем ознакомиться с материалом, изложенным ранее. Теперь же к заданию. Тут мы имеем необычное комбо: сразу три задания в одном...

Представьте, что вы стоите в очереди за билетами на премьеру долгожданного фильма. Впереди вас — человек двадцать, а касса вот-вот закроется. Внезапно вы замечаете, что открылась вторая касса, и перед ней никого нет. Что делать? Бежать туда первым? Но если все остальные подумают так же, там мгновенно образуется толпа, и вы потеряете своё место в первой очереди. Остаться? Но тогда кто-то более решительный займёт выгодную позицию. В этот момент вы, сами того не осознавая, решаете задачу из области теории игр...

В двух прошлых статьях мы разобрали 23 задания первого и второго типов. Научились писать программы, которые подсчитывают количество способов преобразовать одно число в другое с учётом двух ограничений: 1. Когда траектория вычисления не должна содержать какое-то число 2. И когда траектория обязательно должна проходить через заданное число А третий тип этих заданий является не чем иным, как объединением первых двух типов. То есть нам будут даны сразу оба числа, а траектория вычислений должна избегать одно из них и содержать второе...