…Цель учения — достичь наибольшего удовлетворения в получении знаний.
|
Задание № 1 (в 2020 году это было задание № 3)
Спецификация контрольных измерительных материалов единого государственного экзамена по информатике и ИКТ
| Проверяемые элементы содержания |
Уровень сложности задания |
Макс. балл за выполнение задания |
Примерное время выполнения задания |
| Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы) | Базовый | 1 | 3 |
Практика
Т.к. теории по данному вопросу практически нет, то перейдем сразу к практике.
Разберем примеры заданий из ЕГЭ прошлый лет.
1. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1) 12
2) 13
3) 14
4) 16
Решать данное задание можно и устно, перебирая все возможные передвижения по сетке таблицы из исходного пункта к конечному, например:
В данном случае, длина пути между пунктами A и F равна 2 + 3 + 9 = 14. И так далее.
Можно еще выписывать найденные пути (АВDF = 14, и т.д.) и выбирать из них самый короткий.
Но решая таким образом, легко сделать ошибку - пропустить какой-либо путь. Поэтому я рекомендую решать такое задание полным перебором всех возможных перемещений из пункта А, составляя дерево.
Начало дерева (из пункта А можно попасть в пункты B, C, D и F):
Первый вариант пути найден - 16.
Продолжим построение.
На этом этапе построения мы видим, что до пункта D можно добраться двумя путями и что путь через пункт В короче (2 + 3 = 5), поэтому в дальнейшем мы будем развивать именно эту ветвь дерева.
Продолжим построение.
Здесь также присутствует новый путь до пункта D, но он длиннее 5, поэтому его не будем рассматривать.
Продолжим построение.
Из пункта D можно попасть в 5 пунктов, но путь в пункты A, B и С - это движение назад, поэтому остается только два пункта E и F. При этом мы нашли второй вариант пути - 2 + 3 + 9 = 14.
Продолжим построение.
Находим последний вариант - 2 + 3 + 4 + 3 = 12. Он и является самым коротким.
Ответ: 1.
2. Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
Это задание отличается только тем, что нет вариантов ответов, а решается точно также.
Можете себя проверить (ответ - 23).
Внимание: есть задания, в которых включено дополнительное условие, например, что нельзя проезжать через какой-либо пункт и др. Такие ветки дерева также надо отсекать.
3. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Г в пункт Ж. В ответе запишите целое число – так, как оно указано в таблице.
При решении данной задачи необходимо проанализировать данные таблицы и графа и найти "особенные" вершины, которые отличаются от других. Так, например, из вершины Ж выходят пять ребер, это единственный случай и он соответствует пункту № 4. Рассуждая дальше можно определить, что вершина А соответствует пункту № 3, а вершина Б - пункту № 6. Из вершин В и Г выходят по 2 ребра, значит это пункты № 1 и 2, но пока мы не знаем точное соответствие. Однако, вершина В соединяется с вершиной Б, а вершина Г нет, значит В соответствует пункту № 2, следовательно Г - это № 1. Итак, нам нужно найти расстояние между пунктами № 1 и № 4, и оно равно 9.
Ответ: 9
И, в заключение, рекомендую пройти онлайн-тест по заданию В3 на сайте К.Полякова (выбрать) и порешать задания на Яндекс-репетиторе (выбрать)
