Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Другие методич. материалы / Разбор решения заданий №3 части 1 ОГЭ по информатике и ИКТ
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Разбор решения заданий №3 части 1 ОГЭ по информатике и ИКТ

библиотека
материалов

Разбор решения заданий №3 части 1

ОГЭ по информатике и ИКТ

Экзаменационная работа по информатике состоит из 3 частей, включающих в себя 20 заданий. В заданиях первой части экзаменационной работы учащимся предлагаются тестовые задания закрытой формы с выбором правильного ответа из 4 предложенных вариантов. Часть 1 содержит 6 таких заданий. При решении заданий этой части пользоваться компьютером, калькулятором, справочной литературой не разрешается.

Третье тестовое задание проверяет умение учащихся интерпретировать табличные данные. Проверяемый элемент - умение анализировать формальные описания реальных объектов и процессов. По данным таблицы расстояний между населенными пунктами требуется определить длину кратчайшего пути либо сопоставить табличные данные представленной на рисунке схеме. Данное тестовое задание имеет прямую практическую направленность. Такая задача нередка в реальной действительности. Ошибки в этом задании возникают либо из-за невнимательности при прочтении условия тестового задания и как следствие неверной интерпретации данных задачи. Либо школьники допускают ошибки при выполнении арифметических вычислений.

Чаще всего, это задание сводится к заданию одного типа:
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
Задание на формальное описание объекта, ГИА 9 класс


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

nouck.net Задание на формальное описание объекта, ГИА 9 класс

Определите длину кратчайшего пути между пунктами 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

  1. 13

  1. 14

  1. 15

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

  1. 5

  1. 6

  1. 7

  1. 4

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

hello_html_m689b9eb6.png

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


1)12;

2) 16;

3) 18;

4) 19.

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

1)8;

2) 7;

3) 6;

4) 4.


  1. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 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
















Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 11.12.2015
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров6498
Номер материала ДВ-251391
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх