ЕГЭ Информатика 2025

• 14 Системы счисления

• 1 Графы. Матрица смежности

  • Типы заданий

    • Тип 1. полное или частичное соответствие между графом и таблицей (Определите номера некоторых населенных пунктов в таблице)

    • Тип 2. Определите длину кратчайшего/длиннейшего маршрута или сумму маршрутов между пунктами, опираясь на информационную модель в виде графа или таблицы

  • теория

    • Граф – это геометрическая фигура, состоящая из точек, называемых вершинами, соединенных отрезками – ребрами графа.
      Графы бывают ориентированными и неориентированными (их еще называют направленными и ненаправленными). Ориентированные графы – те, ребра которых имеют направление (оно указывается стрелкой). По таким ребрам можно перемещаться только в одну сторону. Неориентированные графы – те, ребра которых не имеют направления.
      
      Число дорог, выходящих из вершины неориентированного графа, будем называть степенью вершины. Степень вершины может быть нулевой, если к этой вершине не ведут дороги, или равной натуральному числу.
      Например, Вершина А – степень 4, Вершина В – степень 3.
      
      (условие из № 63050 решу ЕГЭ)

    • Ячейки, стоящие на пересечении строк и столбцов, обозначают соответствующие ребра графа
      нужно определить номер нужных пунктов в таблице и посмотреть, какое число стоит в ячейке на пересечении соответствующих строки и столбца.
      
      Также степени можно определить по таблице.
      Например, Пункт П8 – степень 4, Пункт П2 – степень 3.
      
      (условие из № 63050 решу ЕГЭ)

    • Для решения №1 нужно соотнести вершины графа и пункты в таблице, а после найти ответ, соответствующий условию задачи.

  • решение

    • На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога БИ длиннее дороги АЖ. Определите длину дороги ГЕ.(условие из № 63050 решу ЕГЭ)
      
      Можно соотнести таблицу и граф логически, находя одинаковые степени вершин и пунктов, а после посчитать нужное расстояние согласно условию.

    • Можно найти соответствия программно:
      from itertools import
      s1 = '3458 678 1457 1367 138 2478 2346 1256'  #соответствия для каждого пункта в таблице (пункту №П1 соответствуют П2, П4, П5, П8, Пункту П2 -- П6, П7, П8, пункту и т.д.)
      s2 = 'ЖГВБ АВДИ АБД АЖЕ ВБЕИ ГДИЖ АГЕИ ЖЕДБ'  #соответствия для каждой вершины в графе (Вершине А соответствуют Ж, Г,  В, Б, вершине Б соответствуют А, В, Д, И и т.д.) 
      
      s2 = {frozenset(x) for x in s2.split()} #замороженное множество соответствий таблицы и букв
      for p in permutations('АБВГДЕЖИ'):
            s3=s1
            for x, y in zip('12345678', p):
                    s3=s3.replace(x,y)
            s3 = {frozenset(x) for x in s3.split()}
            if s2==s3:
                    print(p) #вывод всех возможных вариантов соотнести граф и таблицу.
      
      Если соответствий несколько, нужно найти единственное правильное, опираясь на условие задачи. Найдя единственное правильное соответствие, рассчитайте расстояние согласно вопросу задачи. 

• 15 Исследование логических выражений

• 16 Рекурсия

• 2 Алгебра логики. Таблица истинности

  • теория

    • Логическое высказывание – это повествовательное предложение, относительно которого можно однозначно сказать, истинно оно (0) или ложно (1).
      
      Таблица истинности логического выражения F – это таблица, где в левой части записываются все возможные комбинации значений исходных данных, а в правой – значение выражения F для каждой комбинации.

    • Основные операции и их запись на языках ппрограммирования.

    • Законы алгебры логики

  • решение

    • Если F=1

      • (условие из № 17320 решу егэ)
        print ('w x y z')
              for w in range(2): #перебор ВСЕХ переменных строго в том же порядке, как написано в print. range(2) обозначает 1 и 0.
                  for x in range(2):
                      for y in range(2):
                          for z in range(2):
                             if (ЗАПИСЬ ФУНКЦИИ ИЗ УСЛОВИЯ в виде логического выражения): #т.к. F=1, нужно прямое логическое выражение, как и В УСЛОВИИ задачи. (Например, ((x and y) or (y and z))==((x<=w) and (w<=z)), как в условии 17320)
                                   print (w, x, y, z) #вывод всех переменных СТРОГО в том же порядке, как написано в первом print. 

      • Для того, чтобы ответить на вопрос задания, остаётся только соотнести подходящие значения в таблице и выводе программы, получив исходный порядок букв.

    • Если F=0

      • Если F=0, то используем not.
        
        print ('w x y z')
        for w in range(2): #перебор ВСЕХ переменных строго в том же порядке, как написано в print. range(2) обозначает 1 и 0.
            for x in range(2):
                for y in range(2):
                    for z in range(2):
                         if not(ЗАПИСЬ ФУНКЦИИ ИЗ УСЛОВИЯ в виде логического выражения): #т.к. F=0, нужно ОБРАТНОЕ логическое выражение для условия задачи. Например, if not((x and not y) or (y == z) or w):, как в условии № 18808 решу егэ). Тогда в выводе будут только те табличные значения, где F=0.
                               print (w, x, y, z) #вывод всех переменных СТРОГО в том же порядке, как написано в первом print. 

      • Для того, чтобы ответить на вопрос задания, остаётся только соотнести подходящие значения в таблице и выводе программы, получив исходный порядок букв.

    • Если значения F разные 

      • Сначала находим табличные значения для единиц:
        
        print ('w x y z')
        for w in range(2): #перебор ВСЕХ переменных строго в том же порядке, как написано в print. range(2) обозначает 1 и 0.
             for x in range(2):
                  for y in range(2):
                       for z in range(2):
                             if (ЗАПИСЬ ФУНКЦИИ ИЗ УСЛОВИЯ в виде логического выражения): #т.к. F=1, нужно прямое логическое выражение, как и В УСЛОВИИ задачи. (Например, if (x <= (y == w)) and (y == (w <= z)):, как в условии № 48423 решу егэ)
                                  print (w, x, y, z) #вывод всех переменных СТРОГО в том же порядке, как написано в первом print. 

      • Затем находим табличные значения для нулей. Используем not. 
        
        print ('w x y z')
        for w in range(2): #перебор ВСЕХ переменных строго в том же порядке, как написано в print. range(2) обозначает 1 и 0.
             for x in range(2):
                for y in range(2):
                     for z in range(2):
                         if not(ЗАПИСЬ ФУНКЦИИ ИЗ УСЛОВИЯ в виде логического выражения): #т.к. F=0, нужно ОБРАТНОЕ логическое выражение для условия задачи. (Например, if (x <= (y == w)) and (y == (w <= z)):, как в условии № 48423 решу егэ) Тогда в выводе будут только те табличные значения, где F=0.
                                 print (w, x, y, z) #вывод всех переменных СТРОГО в том же порядке, как написано в первом print. 

      • Имея данные и для F=0, и для F=1, остаётся только соотнести подходящие значения в таблице и выводе программы, получив исходный порядок букв.  

• 17 Линейная обработка целочисленных данных

• 3 Базы данных

• 18 Электронные таблицы. Динамический подсчёт

• 4 Кодирование информации

• 19-21 Теория игр

  • Аналитическое решение

  • программное решение

• 5 Анализ числовых алгоритмов

• 6 Циклические алгоритмы для Исполнителя

• 22 Параллельные процессы

• 7  Кодирование графики и звука

• 23 Динамический подсчёт (число программ)

• 8 Комбинаторика

• 24

  • Поиск максимальной подстроки

  • Подсчёт количества подстрок

• 9  Электронные таблицы. Условный оператор

• 10  Поиск в тексте

• 25  Поиск делителей

• 11  Равномерное кодирование информации

• 26 Сортировка данных

  • В таблицах

  • В программе

• 12 Исполнители

• 13  IP адреса. Маска сети

• 27 Кластеризация данных