Табличная форма организации данных. Представление информации в табличной форме широко распространено. Виды таблиц Таблица типа « Объект – свойство». Строка относится к объекту. ДатаОсадкиТемпера тура °С Давл-ние мм.рт.ст Влаж-сть (%) снег-3, Без осадков туман
Таблица типа «объект – объект». Связь объектов. УченикРусскийАлгебраХимияФизика Иванов Иван 4544 Петров Пётр 5345 Серов Сергей 4455 Волков Виктор 5555
«Дорожная сеть Уйского района». Матрица смежности. (1- если есть насыпная дорога связывающие населённые пункты и она не проходит через районный центр Уйское. 0 – если нет такой дороги. Преобразование графа в матрицу называется нормализацией. Уйск МирныйЛариноКидыш Восточн ый Кумляк Уйск Мирный Ларино Кидыш Восточн ый Кумляк Таблица типа «объект – объект». Двоичная матрица.
Таблица «Переливание крови» (1- переливать можно. 0 – переливать нельзя.) Строка – начальная вершина. Столбец – конечная вершина. Группы крови IIIIIIIV I1111 II0101 III0011 IV0001 Опорный конспект всего урока 16 щёлкни
Табличная форма организации данных. Представление информации в табличной форме широко распространено. Виды таблиц 1. Таблица типа « Объект – свойство». Строка относится к объекту. ДатаОсадкиТемпература °СДавление мм.рт.стВлажность (%) снег-3, Без осадков туман Таблица типа «объект – объект». Связь объектов. УченикРуссАлгебХимФизи Иванов Иван4544 Петров Пётр5345 Серов Сергей4455 Волков Виктор Таблица типа «объект – объект». Двоичная матрица. «Дорожная сеть Уйского района». Матрица смежности. (1- если есть насыпная дорога и она не проходит через районный центр Уйское. 0 – если нет такой дороги. Преобразование графа в матрицу называется нормализацией. Неориентированный граф – симметричная матрица УйскМирнЛаринКидВостКумл Уйск Мирн Ларин Киды Восто Кумля Таблица типа « объект – объект» - двоичная матрица. Таблица «Переливание крови» (1- переливать можно. 0 – переливать нельзя.) Строка – начальная вершина. Столбец – конечная вершина. Ориентированный граф – несимметричная матрица. Гр крIIIIIIIV I1111 II0101 III0011 IV0001 Вопрос: Зачем нужно переводить графы в матрицы? Ведь граф более понятен? Ответ: Для человека – да, а для компьютера – нет. Для компьютера более понятны данные, сохранённые в виде таблиц, которые компьютер может быстро обрабатывать, сортировать, просматривать. 16 § 3.6