графы в информатике являются способом определения отношений в совокупности элементов. это основные объекты изучения теории графов.
базовые определения
из чего состоит граф в информатике? он включает множество объектов, называемых вершинами или узлами, некоторые пары которых связаны т. н. ребрами. например, граф на рисунке (а) состоит из четырех узлов, обозначенных а, в, с, и d, из которых b соединен с каждой из трех других вершин ребрами, а c и d также соединены. два узла являются соседними, если они соединены ребром. на рисунке показан типичный способ того, как строить графы по информатике. круги представляют вершины, а линии, соединяющие каждую их пару, являются ребрами.
какой граф называется неориентированным в информатике? у него отношения между двумя концами ребра являются симметричными. ребро просто соединяет их друг с другом. во многих случаях, однако, необходимо выразить асимметричные отношения – например, то, что a указывает на b, но не наоборот. этой цели служит определение графа в информатике, по-прежнему состоящего из набора узлов вместе с набором ориентированных ребер. каждое ориентированное ребро представляет собой связь между вершинами, направление которой имеет значение. направленные графы изображают так, как показано на рисунке (b), ребра их представлены стрелками. когда требуется подчеркнуть, что граф ненаправленный, его называют неориентированным.
е задание: «Кодирование графической и звуковой
информации, объем и передача информации»
Уровень сложности — базовый,
Требуется использование специализированного
программного обеспечения — нет,
Максимальный — 1,
Примерное время выполнения — 5 минут.
Проверяемые элементы содержания: Умение определять
объём памяти, необходимый для хранения графической и
звуковой информации
Задание 7_1:
ЕГЭ по информатике 2017 задание 7 (9) ФИПИ вариант 1 (Крылов С.С.,
Чуркина Т.Е.):
Какой минимальный объем памяти (в Кбайт) нужно зарезервировать,
чтобы можно было сохранить любое растровое изображение
размером 160 х 160 пикселей при условии, что в изображении могут
использоваться 256 различных цветов? В ответе запишите только целое
число, единицу измерения писать не нужно.
ответ: 25
Показать решение:
Используем формулу нахождения объема:
I = M x N * i
Подсчитаем каждый сомножитель в формуле, стараясь привести числа к
степеням двойки:
o M x N:
160 * 160 = 20 * 2³ * 20 * 2³ = 400 * 26 =
= 25 * 24 * 26
o Нахождение глубины кодирования i:
256 = 28
т.е. 8 бит на пиксель (из формулы кол-во цветов = 2i)