Основной государственный экзамен (ОГЭ) представляет собой форму государственной итоговой аттестации, проводимой в целях определения соответствия результатов освоения обучающимися основных образовательных программ основного общего образования требованиям ФГОС. Для указанных целей используются контрольные измерительные материалы (КИМ), представляющие собой комплексы заданий стандартизированной формы.
В работу включены задания из всех разделов, изучаемых в курсе информатики.
Задания, проверяющие сформированность умений применять свои знания в стандартной ситуации, включены в части 1 и 2 работы. Это следующие умения:
- Умение анализировать информацию, представленную в виде схем.
Уровень сложности: повышенный
Баллы: 1
Время выполнения: 4 мин
Инструкция к тесту
Задание 9: Анализирование информации, представленной в виде схем
Элементы содержания: Понятие математической модели. Задачи, решаемые с помощью математического (компьютерного) моделирования. Отличие математической модели от натурной модели и от словесного (литературного) описания объекта.
Знания, умения: Умение анализировать информацию, представленную в виде схем.
ПОИСК КОЛИЧЕСТВА ПУТЕЙ
Если в город R из города A можно добраться только из городов X, Y и Z, то количество различных путей из города A в город R равно сумме числа различных путей проезда из A в X, из A в Y и из A в Z, то есть:
NR = NX + NY + NZ
где NR — это количество путей из вершины A в вершину R
Число путей не бесконечно, исключением является только схема, в которой есть циклы – замкнутые пути.
Часто подобные задания целесообразней решать с конца (рассмотрим пример ниже).
Количество вопросов в тесте:
3