Памятка для учащихся при выполнении задания №3

Разбор решения заданий №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

§ Схема – представление некоторого объекта в общих, главных чертах с помощью условных обозначений.

§ Чертеж - условное графическое изображение предметов с точным соотношением его размеров, получаемым методом проецирования

§ Граф - набор вершин и соединяющих их ребер.

§ Взвешенный граф - граф с каждым ребром, которого связано некоторое число (вес), оно может обозначать, например, расстояние между городами или стоимость перевозки.

Задания для самоконтроля

1. Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).

1) 9

2) 13

3) 14

4) 15

2. Между населёнными пунктами 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

1) 5

2) 6

3) 7

4) 4

3. В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

4. На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

1)12;

2) 16;

3) 18;

4) 19.

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

1)8;

2) 7;

3) 6;

4) 4.

6. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.

	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

Дата добавления: 2018-04-15; просмотров: 276; Мы поможем в написании вашей работы!

Поделиться с друзьями:

Мы поможем в написании ваших работ!