Егэ по информатике 1 задание видеоурок

Урок посвящен тому, как решать 1 задание ЕГЭ по информатике

Содержание:

  • Объяснение заданий 1 ЕГЭ по информатике
    • Структурирование информации и информационные модели
    • Поиск кратчайшего пути (перебор)
  • Решение заданий 1 ЕГЭ по информатике

1-я тема характеризуется, как:
— задания базового уровня сложности,
требуется использование специализированного программного обеспечения — нет,
время выполнения – примерно 3 минуты,
максимальный балл — 1

  
Проверяемые элементы содержания: Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)

До ЕГЭ 2021 года — это было задание № 3 и задание № 7 ЕГЭ

Типичные ошибки и рекомендации по их предотвращению:

«Как и в большинстве простых заданий, основные ошибки происходят из-за торопливости и невнимательности»

ФГБНУ «Федеральный институт педагогических измерений»

* Некоторые изображения страницы взяты из материалов презентации К. Полякова

Структурирование информации и информационные модели

Рассмотрим кратко необходимые для решения 1 задания ЕГЭ понятия.

Структурирование информации — это установление главных элементов в информационных сообщениях и установление связей между ними.

Структурирование выполняется с целью облегчения восприятия и поиска информации.

Структурирование возможно при помощи следующих структур (информационных моделей):

  • множество:
  • перечисление элементов, собранных по характерному признаку;

    Вася, Петя, Коля
    1, 17, 22, 55
    

    В множестве упорядочивание элементов не обязательно, т.е. порядок следования не важен.

  • линейный список
  • Важна упорядоченность следования элементов.
    линейный список, для решения 1 задания ЕГЭ

  • таблица
  • В таблицах выделяются объекты (отдельные записи таблиц) и свойства (названия столбцов или названия строк):
    таблица

  • дерево или иерархия объектов
  •  Уровни в дереве

    Уровни в дереве

    Рассмотрим родственные отношения в дереве:

    дерево

  • «Сыновья» А: B, C.
  • «Родитель» B: A.
  • «Потомки» А: B, C, D, E, F, G.
  • «Предки» F: A, C.
  • Корень – узел без предков (A).
    Лист – узел без потомков (D, E, F, G).
    Высота – наибольшее расстояние от корня до листа (количество уровней).

  • файловая система (иерархия)
  • Допустим, на жестком диске компьютера имеются следующие папки (каталоги) с файлами:
    файловая система

    Получим дерево:
    дерево файлов

  • графы
  • Иногда очень трудно структурировать информацию описанными структурами из-за сложных «взаимоотношений» между объектами. Тогда можно использовать графы:

    Граф – это набор вершин и связей между ними, называющихся рёбрами:

    Граф

    Граф, отображающий дороги между поселками

  • матрица и список смежности
  • матрица и список смежностей

    Связный граф – это граф, между любыми вершинами которого существует путь.

    Связный граф

    Связный граф

    Дерево – это связный граф без циклов (замкнутых участков).

    Дерево - связный граф без циклов

    Дерево — связный граф без циклов

  • взвешенные графы и весовая матрица
  • У взвешенных графов указан «вес ребра»:
    взвешенный граф

    Из взвешенных графов получается весовая матрица, обратное преобразование тоже возможно.

    Весовая матрица

    Весовая матрица

    Поиск кратчайшего пути (перебор)

    кратчайший путь

    Определение кратчайшего пути между пунктами A и D

    • В заданиях ЕГЭ этой темы чаще всего используются две информационные модели — таблицы и схемы.
    • Информация в таблице строится по следующим правилам: на пересечении строки и столбца находится информация, характеризующая комбинацию этой строки и столбца.
    • На схеме информация строится по следующему правилу: если между объектами схемы имеется связь, то она отображается линией, соединяющей названия этих объектов на схеме.

    Егифка ©:

    решение 1 задания ЕГЭ

    Решение заданий 1 ЕГЭ по информатике

    Плейлист видеоразборов задания на YouTube:

    Задание демонстрационного варианта 2022 года ФИПИ

    1_3: Решение 1 задания ЕГЭ по информатике:

    Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице (если ячейка пуста — дороги нет).

    A B C D E F
    A 7 3
    B 7 2 4 1
    C 3 2 7 5 9
    D 4 7 2 3
    E 1 5 2 7
    F 9 3 7

    Определите длину кратчайшего пути между пунктами A и F.

    Подобные задания для тренировки

    ✍ Решение:

    • Для решения задачи используем построение дерева с подсчетом значений для каждой ветви (протяженности дорог).
    • При движении от корня дерева (А) вниз будем иметь в виду, что:
    • рассматривать вершины, которые уже есть в текущей «ветви», — не нужно,
    • если получаемое число (суммарная протяженность дорог) превышает какое-либо из найденных вариантов от A до F, то дальше эту ветвь можно не рассматривать.
    • В итоге получим дерево:
    • решение 1 задания егэ, дерево

    • Самый короткий путь: A -> C -> B -> E -> D -> F = 11

    Результат: 11

    Видеоразбор задания:

    📹 YouTube здесь
    📹 Видеорешение на RuTube здесь


    1_4: Решение 1 задания ЕГЭ по информатике:

    Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

    A B C D E F
    A 3 7 6
    B 3 4 4
    C 7 5 9
    D 4 5 5
    E 6 4 8
    F 9 5 8

    Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по указанным в таблице дорогам.

    ✍ Решение:

    • Решим задание при помощи построения дерева, вершиной которого является отправной пункт — A. На ребрах дерева будем записывать числа — результат протяженности пути до конкретной вершины.
    • 11 вариант ГВЭ по информатике 2018

    • Кратчайший путь: A -> B -> D -> F = 12

    Результат: 12


    1_5: Решение 1 задания ЕГЭ по информатике:

    Между населенными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяженность каждой дороги (отсутствие числа в таблице означает, что прямой дороги между пунктами нет).

    A B C D E F Z
    A 3 5 14
    B 2 8
    C 2 7
    D 1 4 4
    E 1 5
    F 12 1 9
    Z

    Сколько существует таких маршрутов из A в Z, которые проходят через пять и более населенных пунктов? Пункты A и Z при подсчете учитывайте. Два раза проходить через один пункт нельзя.

    * в учебниках 2018 года задания 2 и 3 поменяли местами: теперь 2 — Поиск кратчайшего пути, а 3 — Алгебра логики

    ✍ Решение:

    • Для решения будем использовать дерево:
    • егэ информатика крылов чуркина решение 2 задания 2018

    • Розовым отмечены неподходящие маршруты, а голубым — подходящие.
    • Заметим, что после 4-го уровня сверху, все варианты будут подходить.

    Результат: 6


    1_2: 1 задание:

    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

    Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.

    Подобные задания для тренировки

    ✍ Решение:

    • Посчитаем сколько ребер у каждой вершины:
    • A -> 3 (В Г Д)
      Б -> 1 (В)
      В -> 4 (А Б Г Е)
      Г -> 4 (А В Д К)
      Д -> 2 (А Г)
      Е -> 1 (В)
      К -> 1 (Г)
      
    • Три ребра имеет только одна вершина — А, поэтому только А может соответствовать П3.
    • Уникальное значение количества ребер имеет также вершина Д, — два ребра. В таблице вершине Д будет соответствовать П4.
    • Вершины Г и В имеют по 4 ребра. Рассмотрим матрицу, в ней 4 числа соответствуют пунктам П2 и П5.
    • С пунктом Д пересекается только вершина Г (Г -> 4 (А В Д К)). В весовой матрице с вершиной Д пресекается П5. Значит вершина Г соответствует П5.
    • В П5 на пересечении с П3 находится число 6.

    Результат: 6

    Подробное решение данного 1 задания из демоверсии ЕГЭ 2018 года смотрите на видео:

    📹 YouTube здесь
    📹 Видеорешение на RuTube здесь


    1_1: ЕГЭ по информатике:

    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

    Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.
    Определите, какова длина дороги из пункта Д в пункт К. В ответе запишите целое число — так, как оно указано в таблице.

    ✍ Решение:

    • Рассмотрим граф и посчитаем количество ребер из каждой вершины:
    • А - > 2 ребра (Г, В)
      В - > 4 ребра (А, Г, К, Д)
      Г - > 4 ребра (А, В, К, Д)
      Б - > 2 ребра (Г, К)
      К - > 5 ребер (Б, Г, В, Д, Е)
      Е - > 2 ребра (К, Д)
      Д - > 3 ребра (В, К, Е)
      
    • Мы выделили вершины, с уникальным числом ребер: 3 ребра соответствует только вершине Д, а 5 ребер соответствует только вершине К.
    • Рассмотрим таблицу и найдем те строки или столбцы, в которых 5 значений и 3 значения: Это П2 и П4.
    • Получаем П2 соответствует Д, а П4 соответствует К. На пересечении находится цифра 20.

    Результат: 20

    Кроме того, Вы можете посмотреть видео решения этого задания ЕГЭ по информатике:
    📹 YouTube здесь
    📹 Видеорешение на RuTube здесь


    1_6: Разбор 1 задания ЕГЭ:

    На рисунке изображена схема дорог Н-ского района, в таблице звездочкой обозначено наличие дороги из одного населенного пункта в другой, отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер.

    разбор 1 задания Крылов 2019
    1 2 3 4 5 6 7 8
    1 * * *
    2 * * *
    3 * *
    4 * * * * * *
    5 * * *
    6 * * *
    7 * * *
    8 * * *

    Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам D и E на схеме? В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

    Подобные задания для тренировки

    ✍ Решение:

    • Для начала найдем уникальные вершины — у которых уникальное число ребер: это A (2 ребра) и H (6 ребер). В таблице им соответствуют номера 3 и 4:
    • 1 2 A H 5 6 7 8
      1 * * *
      2 * * *
      A * *
      H * * * * * *
      5 * * *
      6 * * *
      7 * * *
      8 * * *
    • По схеме находим, что смежными вершинами для A являются B и G. В таблице определяем соответствующие им цифры — 1 и 2. Поскольку по заданию они нас не интересуют, обозначим их вместе:
    • B,G B,G A H 5 6 7 8
      B,G * * *
      B,G * * *
      A * *
      H * * * * * *
      5 * * *
      6 * * *
      7 * * *
      8 * * *
    • У обеих вершин B и G смежными являются уже известные A и H и, кроме того, вершины F и C. По первому столбцу или первой строке находим, что F или C будет соответствовать цифра 7, а по второй строке — цифра 8. Обозначим их в таблице:
    • B,G B,G A H 5 6 F,C F,C
      B,G * * *
      B,G * * *
      A * *
      H * * * * * *
      5 * * *
      6 * * *
      F,C * * *
      F,C * * *
    • В результате получаем, что искомым вершинам — D и E — соответствуют цифры 5 и 6. Поскольку не имеет значения, какой именно цифре должна соответствовать та или иная вершина, то в ответе просто запишем эти цифры в порядке возрастания.

    Результат: 56


    Системы счисления #1. Подготовка к ЕГЭ по информатике. Видеокурс.

    Системы счисления #1. Подготовка к ЕГЭ по информатике. Видеокурс.

    Информатика ЕГЭ 2021 | Задание 1 | Графы и таблицы

    Информатика ЕГЭ 2021 | Задание 1 | Графы и таблицы

    Решение задания №1. Демо ЕГЭ по информатике — 2021

    Решение задания №1. Демо ЕГЭ по информатике — 2021

    Каждому школьнику, который хочет связать свою карьеру с IT, предстоит справиться с экзаменами по информатике и поступить в хороший вуз. Чтобы облегчить эту задачу, школа «Пиксель» подготовила подборку видеоуроков по программированию для 10-11 класса. Занятия подходят и для школьников помладше, если они активно интересуются кодингом и обгоняют сверстников по этому предмету.

    В ЕГЭ по информатике есть три уровня сложности: базовый, повышенный и высокий. Уроки из нашего списка помогут ребенку охватить широкий спектр задач, чтобы улучшить знания, необходимые для всех 27 заданий разных уровней.

    Из видеогайдов дети получат разбор заданий ЕГЭ по информатике по таким темам, как: анализ моделей и таблиц, реляционные базы данных, кодирование и многим другим. Далее расскажем о них подробнее.

    Задание 1. ЕГЭ по информатике. Анализ информационных моделей

    Из этого урока дети узнают, как представлять и считывать разнообразные данные в информационных моделях, а именно: схемы, карты, таблицы, графики и формулы. Ребята познакомятся с такими понятиями, как граф и степень вершины, выстроят таблицу чисел, например, для обозначения в задачах расстояния между городами или стоимости перевозки. Преподаватель на примере объяснит алгоритм работы, визуально все обозначит, поэтому вашему ребенку будет легко понять, как решать задачи на использование и анализ информационных моделей. Такой подход станет лучшей подготовкой к ЕГЭ по информатике.

    Задание 2. ЕГЭ по информатике. Анализ таблиц истинности логических выражений

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

    Задание 3. ЕГЭ по информатике. Поиск информации в реляционных базах данных

    Благодаря этому уроку дети узнают, в каком виде хранятся реляционные базы данных, а также как называются столбцы и строки таблиц. На примере компаний по поставке товаров ребята поработают с суррогатными ключами и научатся делать сортировку и фильтрацию в электронных таблицах.

    Задание 4. ЕГЭ по информатике. Кодирование и декодирование информации

    Этот урок позволит более углубленно вникнуть в тему и не просто узнать, что такое кодирование, но и разобрать его типы (равномерное, неравномерное). Преподаватель расскажет и об обратной стороне — о декодировании и условии Фано, а также о понятии «бинарные деревья». С помощью этих знаний и визуального объяснения ребята научатся решать еще один тип задач из экзамена.  

    Задание 5. ЕГЭ по информатике. Анализ и построение алгоритмов для исполнителей

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

    Задание 6. ЕГЭ по информатике. Анализ программ

    Чтобы ребята могли успешно решать задачи на анализ программ, мы расскажем об основных конструкциях языка программирования на примере «Паскаля». Также школьники узнают, как записывать переменные, операторы присваивания и вывода и циклы.

    Задание 7. ЕГЭ по информатике. Кодирование и декодирование информации

    В этом уроке дети еще предметнее рассмотрят кодирование и декодирование. Они познакомятся с понятием глубины кодирования и вспомнят объемы битов, байтов, килобайтов и мегабайтов. После краткой и доступной теории преподаватель полностью разберет задачу по изученной теме. 

    Все вышеупомянутые видеоуроки подойдут для ЕГЭ по информатике в 2023 году, так как были разработаны нами с учетом особенностей предстоящего экзамена.

    Чтобы углубиться в программирование и сделать первые профессиональные шаги в сфере IT, вы можете записаться на курсы школы «Пиксель». Мы обучаем детей программировать на Python, разрабатывать сайты на JavaScript или даже создавать компьютерную графику на Blender. Также мы выпускаем бесплатные видеоуроки по нашим направлениям на YouTube.

    Привет! Начинаем новый видеокурс по подготовке к ЕГЭ по информатике 2022.

    В этой статье будет разобрано задание 1.

    Рассмотрим типовые задачи из первого задания ЕГЭ по информатике 2022.

    Задача (Разминочная)

    На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

    ЕГЭ по информатике 2022 - задание 1 (Основы)

    Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Г в Д. В ответе запишите целое число — так, как оно указано в таблице.

    Решение:

    Здесь мы можем легко найти точку К. Только эта точка имеет две дороги. Смотрим построчно таблицу и получаем, что точка К — это 2 пункт (только во второй строчке два числа).

    У К два соседа. Один пятерной город (точка В), а другой это точка Д. Точка В — это пункт 6. Значит, точка Д — это пункт 3 (второе число во второй строке ведёт к пункту 3).

    Точка Д связана помимо тех, о которых мы уже говорили, с точкой Г. Посмотрим в третьей строчке таблице, какой пункт у точки Г. Это пункт 1.

    Нам нужно найти расстояние между Г и Д. Посмотрим, какое число находится на пересечении пунктов 1 и 3. Получается число 4. Это и есть наш ответ.

    Ответ: 4

    Отличное начало для подготовки к ЕГЭ по информатике 2022.

    Задача (Закрепление)

    На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

    ЕГЭ по информатике 2022 - задание 1 (Закрепление)

    Т.к. таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги от пункта В до пункта Б. В ответе запишите целое число.

    Решение:

    Особой точкой здесь является точка В, потому что она отличается от остальных точек. В эту точку входят две дороги, и соседи являются города с тремя дорогами.

    Её легко найти в таблице. Это пункт П2. В таблице в этой строчке два числа. А если мы пойдём по соседям П2, мы придём в П1 и П3, это тройные города (имеют по три дороги).

    У города Б один сосед является двойным! Давайте выберем город Б из двух вариантов: П1 и П3 (соседи Б).

    Проверяем соседей в начале у П1. У этого города есть в соседях двойной город — это П4. Значит, П1 — это и есть город Б.

    Уже два нужных нам города, которые есть в вопросе задачи, мы вычислили.

    Найдём число, которое находится на пересечении П1 и П2 (между городами Б и В). Получается число 16. Это и есть ответ.

    Ответ: 16

    Решим задачу из немного другого типа, который стал модным в ЕГЭ по информатике 2022.

    Задача (Частичная неопределённость)

    На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

    ЕГЭ по информатике - задание 1 (хороший уровень)

    Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам A и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

    Решение:

    В этой задаче в таблице вместо конкретной длины показан сам факт дороги (или её отсутствие) между городами.

    Определим «особую точку». Это точка F, т.к. только эта точка имеет 6 дорог, а остальные имеют меньше дорог. Цифра 3 — это точка F.

    Определим точки C и E. Это легко сделать, т.к. эти точки соединяются с точкой F и имеют по 2 дороге. По две дороге имеют цифры 4 и 5. Мы точно не можем узнать, где конкретно C, а где E. Просто знаем, что именно эти цифры занимают данные буквы. Цифры 5 и 4 соединяются помимо F (3) c цифрами 1 и 2. Значит, цифры 1 и 2 — это точки D и B (или B и D).

    B и D соединены кроме точки F (3) и «двойных» точек, рассмотренных ранее, с нашими искомыми точками G и A. Из таблицы видно, что точки G и A — это цифры 6 и 7 (или 7 и 6 ).

    Данная задача отличается тем, что приходится действовать в условиях не полной определённости. Тем не менее, мы нашли искомые цифры для букв G и A, просто не знаем их точный порядок.

    Нам в ответе нужно записать эти цифры в порядке возрастания. Ответ будет 67.

    Ответ: 67.

    Задача (Классическая)

    На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Найдите сумму длин дорог из пункта А в пункт Б и из пункта З в Е. В ответе запишите только целое число.

    ЕГЭ по информатике - задание 1 (классическая)

    Решение:

    Снова задача на частичную неопределённость.

    Найдём город Г. Это пункт П4. Эта точка является двойной, и у неё два соседа являются тройными городами.

    П4 связана с П3 и П5, значит, на этих позициях размещаются точки В и Д. Точно, где какая точка мы не сможем определить, т.к. структура симметричная, но предположим, что П3В, а П5Д.

    Пункты П3 и П5 связаны кроме тех, о которых уже говорили, с пунктами П6 и П2. Тогда, по нашему предположению, П6Б, П2Е.

    Аналогично находим, что П1 — точка А, П7 — точка З.

    Тогда по нашему предположению ответ будет 13+10=23. Если бы мы предположение сделали неправильно, то слагаемые поменялись бы 10+13=23. Сумма остаётся такой же!

    Ответ: 23

    Задача (Кратчайший путь)

    Между населёнными пунктами А, B, С, D, E, F построены дороги, протяжённости которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

    ЕГЭ по информатике 2022 - задание 1 (Кратчайшая длина)

    Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

    Решение:

    Будем решать методом дерева!

    Рассматривать те точки, которые уже есть в этой конкретной ветке, не нужно. Так же, если есть более выгодный вариант добраться до какой-нибудь точки, то менее выгодный вариант анализировать не нужно.

    ЕГЭ по информатике 2022 - задание 1 (метод дерева)

    Берём строку A. От неё идёт три дороги. Рисуем их.

    Далее рассматриваем точку B (1 ветку). Назад в A нет смысла идти. В C тоже не рисуем, потому что во второй ветке будем рассматривать эту точку, и в неё можно будет попасть из A не за 10, а за 9 км. Для D рисуем. Для E так же есть более короткий вариант (3 ветка), поэтому не рисуем. Для F рисуем.

    Для точки D (в 1 ветке) точки B и C нет смысла рассматривать. Рисуем только от D до F.

    Рассмотрим вторую ветку (точку C). В точки A, B, D нет смысла идти, т.к. эти точки мы рассматривали в более выгодных вариантах уже. Так же не рисуем и до точки E, потому что в третьей ветке можно в E попасть быстрее.

    Проанализируем последнюю ветку (точку E). Назад в A нет смысла идти. В пункт B можно добраться быстрее по первой ветке. Если пойдём в C, то суммарная длина до C будет 9, а подобный вариант мы рассмотрели во второй ветке. До F рисуем.

    И дерево готово! Самый кратчайший путь от A до F получается A-E-F, и длина его равна 17.

    Ответ: 17

    Задача (нестандартная)

    На рисунке справа схема дорог, в таблице слева информация о длинах этих дорог в километрах.

    ЕГЭ по информатике 2022 - задание 1 (нестандартная)

    Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из К в В не превышает 29 километров. Определите длину дороги из E в В.

    Решение:

    Тяжело определить разницу между пунктами К и Д (структура симметричная). Но у нас есть подсказка, что от пункта K до В длина не превышает 29 км.

    Отметим те строчки бордовой галочкой, которые претендуют на точку К (строчки с тремя числами). А те строчку, которые претендуют на точку В, зелёной галочкой (строчки, где два числа).

    ЕГЭ по информатике 2022 - задание 1 (нестандартная решение)

    Проверяем строчку П4. Первое число 32 точно не подходит. Второе число 15, оно ведёт в П5. Если перейдём на строчку П5, то там есть более-менее подходящие число 12, чтобы в сумме 15+12=27 получалось меньше, чем 29. Но это число 12 не ведёт в точку с двумя дорогами (на строчку с зелёной галочкой). Получается, что второе число 15 в строке П4 тоже не подходит. Третье число 16 ведёт на строчку П6, и дальше нет вариантов, чтобы сумма была меньше 29.

    Значит, П4 не является точкой К. Следовательно, точкой К является П5.

    И путь до двойной точки: П5П6П2. Длина в этом случае равна 12+15 = 27.

    Значит, точка П6 — это E, а П2 — это В.

    Длина дороги между П6 и П2 равна 15, это и будет ответ.

    Ответ: 15

    Детальный разбор ВСЕХ заданий из первой части (№ 1-23), с решением до 30 прототипов каждого номера! В курсе есть ВСЯ необходимая теория по Python 3 и «Электронным Таблицам», а также предложены самые простые, НО эффективные способы решения.

    What you will learn

    • Научитесь мыслить логически и решать задания аналитически
    • Научитесь пользоваться Excel и LibreOffice
    • Изучите все необходимые особенности Python 3
    • Научитесь писать простые программы для решения КИМа
    • Примените теорию на практике
    • Узнаете как можно проверить своё решение
    • Сможете легко решить все задания «Первой Части» ЕГЭ

    About this course

    Видеокурс по 1-23 заданиям — это полноценный курс, в ходе которого мы подготовим вас ко ВСЕМ темам КАЖДОГО задания «Первой Части» с ПОЛНОГО НУЛЯ! Каждая тема будет понятна даже НОВИЧКУ, ведь обучение включает в себя :

    • ТЕОРИЮ как по основам программирования и электронными таблицам, так и по каждому заданию отдельно
    • ПРАКТИКУ с разбором до 30 прототипов всех заданий с 1 по 23
    • КОНСПЕКТЫ, которые позволят легко повторить материал
    • МИНИ ЭКЗАМЕН в конце каждой темы для проверки своих знаний
    • 5 ВАРИАНТОВ ЕГЭ по информатике по заданиями 1-23 ( с видео-разбором ), чтобы у вас была возможность испытать себя после прохождения курса

    💖 Не стесняйтесь задавать любые вопросы в комментариях к курсу или же в нашей Беседе в VK

    👪Перейти в нашу Беседу в VK👈

    ✨Перейти в нашу Группу в VK👈

    💯Посмотреть Отзывы Наших Учеников👈

    ✅ Пройдя курс, вы полноценно освоите язык программирования Python 3, изучите самые оптимальные, простые, но при этом эффективные способы решения каждого задания с 1 по 23, используя при этом как аналитическое решение (на листочке), так и программное (с помощью Python 3), а также научитесь пользоваться такими электронными таблицами, как Excel и LibreOffice

    ✅ Часть курса вы можете даже протестировать абсолютно БЕСПЛАТНО. Благодаря этому у вас появляется возможность оценить качество нашего обучения ещё до покупки полноценного курса!

    ❌Получить Бесплатно «Блок 1» (40+ Баллов с Нуля)👈

    ❌Получить Бесплатно «Блок 3» (Весь Python 3 для ЕГЭ)👈

    🔥 Что вас ждёт на курсе? 👇 (Более подробное содержание в нашей группе в VK)

    • Блок 1 — Самые Лёгкие Задания ( Задания 1, 13, 4, 7, 11, 10 ) ~ 6 часов
    • Блок 2 — Решение в Электронных Таблицах ( Задания 3, 9, 18 ) ~ 5 часов
    • Блок 3 — Изучение Python 3 ( Вся Необходимая для ЕГЭ Теория ) ~ 4 часа 30 мин.
    • Блок 4 — Программное Решение ( Задания 6, 22, 12, 14, 16, 5, 23, 17 ) ~ 7 часов
    • Блок 5 — Комбинаторика ( Задание 8 ) ~ 2 часа
    • Блок 6 — Алгебра Логики ( Задания 2, 15 ) ~ 5 часов
    • Блок 7 — Теория Игр ( Задания 19, 20, 21 ) ~ 5 часов
    • Блок 8 — Практика ( 5 Вариантов с Разбором )

    ❗ ВНИМАНИЕ!

    • У курса нет старта. Вы можете начать его проходить в любой момент
    • У курса нет подписок по месяцам. После покупки курса, вы получаете доступ к нему навсегда
    • На курсе мы сначала рассказываем теорию, потом даём решить задачу, а после делаем видео-разбор с её решением
    • На курсе задания проверяются автоматически. Ждать проверки преподавателем не нужно

    📚 Источники Задач :

    • Сайт kompege.ru
    • Сайт kpolyakov.spb.ru
    • Реальные ЕГЭ Демо-версии Досрочные волны Резервные дни Апробации
    • СтатГрады Авторские Задачи

    Whom this course is for

    Курс создан для Школьников 10-11 классов, учителей и всех остальных, желающих сдавать ЕГЭ по Информатике

    Initial requirements

    Никакие начальные требования не нужны. Научим с полного нуля, в том числе и языку программирования Python 3, и электронным таблицам

    Meet the Instructors

    How you will learn

    • При переходе к каждому новому заданию вы сначала получаете всю необходимую для его решения теорию, потом мы даём от 22 до 30 прототипов этого задания и к каждому прототипу делаем видео-разбор
    • В конце каждой темы вы сможете проверить свои знания, решив мини-экзамен
    • В конце курса вы сможете испытать себя, решив 5 вариантов ЕГЭ по Информатике по заданиям 1-23 (с видео-разбором)
    • В комментариях вы можете посмотреть чужие решения, чтобы лучше разобраться в теме, или даже прислать своё решение
    • Во время обучения у вас есть возможность задать преподавателю любой вопрос

    Course content

    Certificate

    Certificate

    «Теперь я Легко Решу Первую Часть»

    What you will get

    Price

    FAQ

    Share this course

    https://stepik.org/course/121057/promo

    Канал видеоролика: Алекс ЕГЭ Информатика

    Разбор актуальных задач 1 типа  ЕГЭ по информатике 2023

    Смотреть видео:

    #информатика #егэинформатика #икт #экзамены #егэ_2020 #мгту #школьникам #помощь_студентам #подготовкакэкзаменам

    Свежая информация для ЕГЭ и ОГЭ по Информатике (листай):

    С этим видео ученики смотрят следующие ролики:

    ЗАДАНИЕ 9. РАЗБОР САМЫХ АКТУАЛЬНЫХ ЗАДАЧ. Хранение и передача файлов

    ЗАДАНИЕ 9. РАЗБОР САМЫХ АКТУАЛЬНЫХ ЗАДАЧ. Хранение и передача файлов

    Алекс ЕГЭ Информатика

    Разбор задач 2 этапа (район) Всеукраинской олимпиады по информатике, Харьков - 2019

    Разбор задач 2 этапа (район) Всеукраинской олимпиады по информатике, Харьков — 2019

    Трое в кубе

    Разбор задач городской олимпиады по информатике, Харьков - 2019

    Разбор задач городской олимпиады по информатике, Харьков — 2019

    Трое в кубе

    №5 КЕГЭ. Разбор задач второго типа (на побитовую инверсию). Решение двух задач

    №5 КЕГЭ. Разбор задач второго типа (на побитовую инверсию). Решение двух задач

    Елена Сергеевна

    Облегчи жизнь другим ученикам — поделись! (плюс тебе в карму):

    15.02.2023

    • Комментарии

    RSS

    Написать комментарий

    Нет комментариев. Ваш будет первым!

    Ваше имя:

    Загрузка…

    Задание 27 ЕГЭ по информатике

    Умение создавать собственные программы (20–40 строк) для анализа числовых последовательностей.


    Задание 17 по информатике

    Краткая теория и разбор заданий.


    Вебинар ФИПИ для учителей информатики

    Анализ выполнения заданий ЕГЭ по информатике 2022 года. Планируемые изменения КИМ ЕГЭ по информатике 2023 года.


    Разбор демоверсии 2023 по информатике

    Обзор заданий новой демоверсии ЕГЭ 2023.


    Разбор заданий ЕГЭ 2022 по информатике

    Экзамен по информатике прошёл 20 и 21 июня.


    Понравилась статья? Поделить с друзьями:

    Новое и интересное на сайте:

  • Егэ по изобразительному искусству 9 класс
  • Егэ по информатике 2014 года
  • Егэ по изо существует
  • Егэ по изо 11 класс
  • Егэ по ивт решу егэ

  • 0 0 голоса
    Рейтинг статьи
    Подписаться
    Уведомить о
    guest

    0 комментариев
    Старые
    Новые Популярные
    Межтекстовые Отзывы
    Посмотреть все комментарии