Презентация, доклад для подготовки к ОГЭ по информатике Файловая система (4 задание) (9 класс)

и информатики
МБОУ «СОШ № 13»
г.Рубцовск

вершины графа,
а связи — это линии соединяющие вершины.
Алгоритм построения графа:
1. На основании таблицы нужно построить граф всех возможных путей перемещения из начального пункта в конечный пункт.
2. Обозначить на схеме расстояние между пунктами.
3. Определить расстояние по каждому возможному пути.

дороги, протяжённость которых (в километрах) приведена в таблице:

Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 5 2) 6 3) 7 4) 8

короткий.
A—B—C—E: 1+2+3 = 6 км.
A—B—D—E: 1+2+4 = 7 км.
A—B—E: 1+7 = 8 км.






Правильный ответ № 2.

дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между
пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.
1) 9 2) 10 3) 11 4) 12

короткий.
A—B—C—D—E: 7+2+4+4=17 км.
A—B—E: 7+4=11 км.
A—C—D—E: 4+4+4=12 км.
A—C—B—E: 4+2+4=10 км.






Правильный ответ № 2.

по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.
1) 5 2) 6 3) 7 4) 4

короткий.
A—E—F: 1+6 = 7 км.
A—B—C—F: 6+1+1 = 8 км.
A—C—D—E—F: 4+3+1+6 = 14 км.
A—D—E—F: 2+1+6 = 9 км.
A—C—F: 4+1 = 5 км.







Правильный ответ № 1.

живёт в де­рев­не Вершки. Определите, какое ми­ни­маль­ное рас­сто­я­ние ему надо пройти, чтобы до­брать­ся до школы:

1) 6 2) 9 3) 12 4) 14

вы­бе­рем самый короткий.
(Борки (Б), Вершки (В), Красное (К), Дальнее (Да), Дубово (Д), Ивановское (И))
В—Б—К—И: 5+8+3 = 16 км.
В—Б—Да—И: 5+10+5 = 20 км.
В—Б—И: 5+9 = 14 км.
В—Да—И: 4+5 = 9 км.
В—Д—К—И: 2+1+3 = 6 км.




Правильный ответ № 1.

D за 5 часов. Из пред­став­лен­ных таб­лиц вы­бе­ри­те такую, со­глас­но ко­то­рой во­ди­тель смо­жет до­е­хать из пунк­та А в пункт D за это время. В ячей­ках таб­ли­цы ука­за­но время (в часах), ко­то­рое за­ни­ма­ет до­ро­га из од­но­го пунк­та в другой. Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблицах.

1 2






3 4

1) 1 2) 2 3) 3 4) 4

пер­вой таблицы, крат­чай­ший марш­рут из A в D:
A—C—B—D, его можно пре­одо­леть за 6 часов.
Крат­чай­ший марш­рут из A в D для вто­рой таблицы:
A—B—D, его можно пре­одо­леть за 5 часов.
Для тре­тьей таб­ли­цы крат­чай­шая дорога:
A—C—B—D, она за­ни­ма­ет 6 часов.
Для четвёртой таб­ли­цы крат­чай­ший маршрут:
A—D, его можно пре­одо­леть за 6 часов.


Правильный ответ № 2.

обо­зна­чен­ны­ми бук­ва­ми A, B, C, D, E. Ука­жи­те схему, со­от­вет­ству­ю­щую таблице.

1

2

3

4

дру­гой пункт.
Следовательно, под­хо­дит толь­ко ва­ри­ант 2.







Правильный ответ № 2.