Готовимся к ОГЭ по информатике

Формальные описания реальных объектов и процессов

Задание 4.

Модель – это некий новый объект, который отражает существенные особенности изучаемого объекта, явления или процесса. Задания требует от ученика умения читать, анализировать и преобразовывать табличные и графические информационные модели. Объем знаний, требуемый для выполнения данного задания сводится к тому, что учащийся должен понимать , что такое граф и как он описывается в табличном виде.

Граф — это конечная совокупность вершин, некоторые из которых соединены ребрами, то есть это совокупность точек(вершин) соединенных линиями(ребрами).

Чтение графа по условию

Задача 4.1

Задача 4.2

Задача 4.3

Задача 4.4

Задача 4.5

Задача 4.6

Анализирование информации, представленной в виде схем

Задания 9.

Если в город R из города A можно добраться только из городов X, Y и Z , то количество различных путей из города A в город R равно сумме числа различных путей проезда из A в X, из A в Y и из A в Z, то есть: N R = N X + N Y + N Z

• где N R — это количество путей из вершины A в вершину R

• Число путей не бесконечно, исключением является только схема, в которой есть циклы – замкнутые пути.

Задание 9. №10244

Задание 9. №10245

Задание 9. №10246

Задание 9. №10247

Задание 9. №10248

Задание 9. №10249

Задание 9. №10250