- Учителю
- Разбор решения заданий №3 части 1 ОГЭ по информатике и ИКТ
Разбор решения заданий №3 части 1 ОГЭ по информатике и ИКТ
Разбор решения заданий №3 части 1
ОГЭ по информатике и ИКТ
Экзаменационная работа по информатике состоит из 3 частей, включающих в себя 20 заданий. В заданиях первой части экзаменационной работы учащимся предлагаются тестовые задания закрытой формы с выбором правильного ответа из 4 предложенных вариантов. Часть 1 содержит 6 таких заданий. При решении заданий этой части пользоваться компьютером, калькулятором, справочной литературой не разрешается.
Третье тестовое задание проверяет умение учащихся интерпретировать табличные данные. Проверяемый элемент - умение анализировать формальные описания реальных объектов и процессов. По данным таблицы расстояний между населенными пунктами требуется определить длину кратчайшего пути либо сопоставить табличные данные представленной на рисунке схеме. Данное тестовое задание имеет прямую практическую направленность. Такая задача нередка в реальной действительности. Ошибки в этом задании возникают либо из-за невнимательности при прочтении условия тестового задания и как следствие неверной интерпретации данных задачи. Либо школьники допускают ошибки при выполнении арифметических вычислений.
Чаще всего, это задание сводится к заданию одного типа:
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
1)6 2)7 3)8 4)9
Как во многих заданиях в этом экзамене, тут тоже нет ничего сложного, главное внимание. Если на пересечении строки и столбца есть цифра, значит между двумя пунктами есть дорога, если нет цифры - нет дороги. Серые ячейки не рассматриваем вообще. Начнем поиск дороги по алфавиту. Пишем на листочке сочетаниями букв те пути и их значения, которые можно проложить из пункта А.
Важно при выполнении таких заданий иметь умение перебирать варианты, не пропустив ни одного!
АВ=3
АC=5
Далее, достраиваем все возможные комбинации переходов из вторых пунктов в паре и плюсуем «цену» перехода к имеющейся сумме:
АВ=3
АВС=3+1=4
АВD=3+6=9
АC=5
АСВ=5+1=6
АСD=5+4=9
ACE=5+1=6
Обратите внимание, выделенное жирным - это тот маршрут, который уже удовлетворяет условиям задания - т.е. это один из вариантов найденного пути из А в D. Какой из этих путей минимальный, мы пока не знаем, поэтому просто помечаем их. Продолжаем строить пути из достигнутых точех, уже не используя помеченные маршруты:
АВ=3
АВС=3+1=4
АВD=3+6=9
ABCD=3+1+4=8
ABCE=3+1+1=5
АC=5
АСВ=5+1=6
АСD=5+4=9
ACE=5+1=6
ACBD=5+1+6=12
ACED=5+1+3=8
В итоге этого шага, остается последний «недопройденный» маршрут - ABCE. Последним шагом доведем го до пункта D. ABCED=5+3=8.
Как видно, у нас получились следующие значения путей из A в D: 8, 9 и 12. Минимальное =8.
Рассмотрим еще один пример:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
1)7 2)9 3)11 4)15
Итак, вот пошаговое решение:
AB=1
ABC=1+2=3
ABCD=1+2+1=4
ABCDE=1+2+1+2=6
ABCDF=1+2+1+6=10
ABCDEF=1+2+1+2+1=7
AC=5
ACB=5+2=7
ACD=5+1=6
ACDE=5+1+2=8
ACDF=5+1+6=11
ACDEF=5+1+2+1=9
AF=15
Обратите внимание на маршрут ACB - мы исключили его, потому что из пункта В нет дорог по которым мы «еще не ходили». Так же, есть прямой путь AF, который сразу дает нам один из вариантов ответа. Бывает, что подобный путь и вправду оказывается кратчайшим, т.ч. не стоит его сразу записывать в заведомо неверные.
Памятка для учащихся при выполнении задания №3
-
Схема - представление некоторого объекта в общих, главных чертах с помощью условных обозначений.
-
Чертеж - условное графическое изображение предметов с точным соотношением его размеров, получаемым методом проецирования
-
Граф - набор вершин и соединяющих их ребер.
-
Взвешенный граф - граф с каждым ребром, которого связано некоторое число (вес), оно может обозначать, например, расстояние между городами или стоимость перевозки.
Задания для самоконтроля
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
B
C
D
E
F
A
4
B
4
6
3
6
C
6
4
D
3
2
E
6
4
2
5
F
5
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
-
9
-
13
-
14
-
15
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
B
C
D
E
F
A
6
4
2
1
B
6
1
C
4
1
3
1
D
2
3
1
E
1
1
6
F
1
6
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
-
5
-
6
-
7
-
4
-
В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.
-
На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.
1)12;
2) 16;
3) 18;
4) 19.
-
На схеме нарисованы дороги между пятью населенными пунктами A, B, C, D, E и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.
1)8;
2) 7;
3) 6;
4) 4.
-
В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.
-
1)
2)
3)
4)
A
B
C
D
A
2
2
B
2
1
3
C
1
3
D
2
3
3
A
B
C
D
A
2
2
B
2
1
1
C
2
1
3
D
1
3
A
B
C
D
A
2
3
2
B
2
2
2
C
3
2
D
2
2
A
B
C
D
A
3
2
1
B
3
2
C
2
2
1
D
1
1