Решение задания 3 информатике егэ

Задание 3:

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

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

Ответ: ________

Строке П5 должна соответствовать вершина из которой выходит 4 дуги.

Такой вершиной является В

П5 — В

3_EGE_2017_2.png

Строке П6 должна соответствовать вершина из которой выходит 2 дуги.

Такой вершиной является А

П6 — А

3_EGE_2017_3.png

Дороги из пункта А ведут в пункт Б и пункт В.

Очевидно что из пункта А в пункт В протяженность 7 км, следовательно в пункт Б — 5 км.

Значит строке П1 соответствует вершина Б .

П1 — Б

3_EGE_2017_4.png

В задании требуется определить длину дороги из пункта Б в пункт В.

По таблице определяем что путь из Б в В равен 8 .

Для эффективной подготовки по информатике для каждого задания дан краткий теоретический материал для выполнения задачи. Подобрано свыше 10 тренировочных заданий с разбором и ответами, разработанные на основе демоверсии прошлых лет.

Изменений в КИМ ЕГЭ 2019 г. по информатике и ИКТ нет.

Направления, по которым будет проведена проверка знаний:

  • Программирование;
  • Алгоритмизация;
  • Средства ИКТ;
  • Информационная деятельность;
  • Информационные процессы.

Необходимые действия при подготовке :

  • Повторение теоретического курса;
  • Решение тестов по информатике онлайн ;
  • Знание языков программирования;
  • Подтянуть математику и математическую логику;
  • Использовать более широкий спектр литературы – школьной программы для успеха на ЕГЭ недостаточно.

Структура экзамена

Длительность экзамена – 3 часа 55 минут (255 минут), полтора часа из которых рекомендовано уделить выполнению заданий первой части КИМов.

Задания в билетах разделены на блоки:

  • Часть 1 — 23 задания с кратким ответом.
  • Часть 2 — 4 задачи с развернутым ответом.

Из предложенных 23 заданий первой части экзаменационной работы 12 относятся к базовому уровню проверки знаний, 10 – повышенной сложности, 1 – высокому уровню сложности. Три задачи второй части высокого уровня сложности, одна – повышенного.

Баллы за задания по информатике

Для поступления в технический вуз среднего уровня, необходимо набрать не менее 62 баллов. Чтобы поступить в столичный университет, количество баллов должно соответствовать 85-95.

Для успешного написания экзаменационной работы необходимо четкое владение теорией и постоянная практика в решении задач.

Твоя формула успеха

Труд + работа над ошибками + внимательно читать вопрос от начала и до конца, чтобы избежать ошибок = максимальный балл на ЕГЭ по информатике.

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

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

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

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

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

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

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

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

множество: </li>

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

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

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

линейный список </li>

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

дерево или иерархия объектов </li>

1_11-24.png

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

1-81.png

«Сыновья» А: B, C.</li>«Родитель» B: A.</li>«Потомки» А: B, C, D, E, F, G.</li>«Предки» F: A, C.</li>

Корень – узел без предков (A).Лист – узел без потомков (D, E, F, G).Высота – наибольшее расстояние от корня до листа (количество уровней).

файловая система (иерархия) </li>

Допустим, на жестком диске компьютера имеются следующие папки (каталоги) с файлами:1-82.png

Получим дерево:1_11-25.png

графы </li>

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

1-83.png

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

матрица и список смежности </li>

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

3-4-500x242.png

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

взвешенные графы и весовая матрица </li>

У взвешенных графов указан «вес ребра»:

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

1-85.png

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

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

1 ответ 1

Текущие По дате публикации Голоса1

Делайте по шагам:

if a[i]=='B' or a[i]=='C' or a[i]=='D':      if a[i+1]=='B' or a[i+1]=='D' or a[i+1]=='E':         if a[i+1]) != a[i]:              if a[i+2]=='B' or a[i+2]=='C' or a[i+2]=='E':                   if a[i+2] != a[i + 1]:                       total += 1 

Улучшить ответ

Оцените статью
Рейтинг автора
5
Материал подготовил
Илья Коршунов
Наш эксперт
Написано статей
134
Добавить комментарий