Таблицы типа «объект- объект»( дороги)
Табличная форма организации данных. Представление информации в табличной форме широко распространено. Виды таблиц Таблица типа « Объект – свойство». Строка.
§ 11. Табличные информационные модели
Табличная форма организации данных. Представление информации в табличной форме широко распространено. Строка относится к объекту. УченикРусскийАлгебраХимияФизика Иванов Иван Петров Пётр Серов Сергей Волков Виктор Преобразование графа в матрицу называется нормализацией. Строка — начальная вершина. Столбец — конечная вершина. Группы крови IIIIIIIV I II III IV Опорный конспект всего урока 16 щёлкни. Ориентированный граф — несимметричная матрица. Гр крIIIIIIIV I II III IV Вопрос: Зачем нужно переводить графы в матрицы? Ведь граф более понятен? Для человека — да, а для компьютера — нет. Для компьютера более понятны данные, сохранённые в виде таблиц, которые компьютер может быстро обрабатывать, сортировать, просматривать. Графы и сети Любая информационная модель упорядочена структурирована. Существует два способа представления упорядоченных данных — Это графы и таблицы. Группы крови IIIIIIIV I II III IV Опорный конспект всего урока 16 щёлкни Табличная форма организации данных.
Представление информации в табличной форме широко распространено. Уже в школьной жизни приходится встречаться с массой таблиц: Информация в таблицах обязательно упорядочена по какому-то принципу. Например, в классном журнале — в алфавитном порядке фамилий учеников; в расписании занятий — по дням недели и номерам уроков и т. Такая упорядоченность позволяет быстро находить в таблице нужные сведения. Чаще всего используются прямоугольные таблицы, состоящие из строк и столбцов граф. В верхней строке таблицы обычно располагаются заголовки граф. Вот пример прямоугольной таблицы, содержащей сведения о погоде в течение нескольких дней. Данная таблица является примером таблицы типа "объект-свойство". Каждая строка такой таблицы относится к конкретному объекту. В нашем примере это определенный день, заданный датой. Первая графа обычно идентифицирует этот объект, последующие графы отражают свойства характеристики объекта. Другой тип таблиц называется "объект-объект". Такие таблицы отражают взаимосвязь между различными объектами. Примером является таблица успеваемости учеников по разным предметам. Эта таблица отражает связь между двумя типами объектов: Оценка является характеристикой такой связи. В такой таблице строки и графы могут поменяться местами: Важной разновидностью таблиц типа "объект-объект" являются двоичные матрицы. Двоичные матрицы отображают качественную связь между объектами — есть связь или нет связи. Например, если бы ученики могли выбирать изучаемые предметы по своему усмотрению, то сведения о том, кто что изучает, можно было бы представить в виде следующей таблицы в ней единица указывает на изучаемый предмет, а ноль — на не изучаемый. Табличный способ представления данных является универсальным. Любую структуру данных, в том числе и представленную в форме графа, можно свести к табличной форме. Приведение информации к табличной форме называется нормализацией дан ных. Заполнение этой таблицы происходило путем движения по дереву снизу вверх от листьев к корню. Получилась таблица типа "объект-свойство". Объекты — города, а свойствами является их принадлежность к соответствующим административно-географическим зонам. Строки упорядочены в алфавитной последовательности названий городов. Число граф в таблице равно числу уровней в дереве. Нет смысла заводить графу под названием "Государство", поскольку во всех строчках в ней будет присутствовать одно значение — "Российская Федерация". Лучше это слово вынести в заголовок таблицы. Для табличного представления сетей, содержащих однотипные вершины, используют двоичные матрицы. В следующей таблице содержится двоичная матрица, представляющая структуру дорожной сети, приведенной в статье "Графические модели". Двоичная матрица в этой таблице называется матрицей смежности: Если сеть является неориентированным графом, то матрица смежности симметрична относительно главной диагонали, идущей от верхнего левого угла в правый нижний угол матрицы. Вследствие этого, если строки и столбцы поменять местами, то матрица не изменится. У матрицы, отражающей ориентированный граф, такой симметричности не будет. В этом случае надо договориться о смысле строк и столбцов. Например, для каждой пары смежных вершин строка обозначает начальную, а столбец — конечную вершину. Тогда структура ориентированного графа совместимостей групп крови из статьи "Графические моде ли" представится следующей двоичной матрицей смежности:. Основанием для перевода графов в табличную форму служит то обстоятельство, что табличная форма удобна для компьютерной обработки. Многие компьютерные технологии работают с таблицами базы данных, электронные таблицы ; обработку таблиц удобно описывать на языках программирования. Поэтому представление систем в форме графа обычно используется в теоретических моделях; в компьютерном моделировании таких систем обычно используется табличная форма. Умение представлять данные в табличной форме — очень полезный общеметодический навык. Практически все школьные предметы используют таблицы, но никакой из них не учит школьников методике построения таблиц. Эту задачу должна взять на себя информатика. Приведение данных к табличной форме является одним из приемов систематизации информации — типовой задачи информатики. Среди разделов базового курса, относящихся к линии информационных технологий, непосредственное отношение к таблицам имеют базы данных и электронные таблицы. Предварительный разговор о таблицах, их классификации, приемах оформления является полезной пропедевтикой к изучению этих технологий. Возможная в школьном курсе информатики классификация таблиц описана выше: Это наиболее простые и наиболее часто встречающиеся типы таблиц. Кроме них, полезно дать представление о двоичных матрицах. Двоичные матрицы используются в тех случаях, когда нужно отразить наличие или отсутствие связей между отдельными элементами некоторой системы. С помощью двоичных матриц удобно представлять сетевые структуры. Дана двоичная матрица, отражающая связи между различными серверами компьютерной сети. Значит, сервер С4 является узловым. Второе задание, связанное с этой же таблицей, может быть следующим: Этот пример еще раз демонстрирует, что для зрительного восприятия структуры системы удобнее графическая форма, а для компьютерной обработки — табличная. Очистные для мойки и стиралки. Табличные модели Представление информации в табличной форме широко распространено. Успеваемость Ученик Русский Алгебра Химия Физика История Музыка Аликин Петр 4 5 5 4 4 5 Ботов Иван 3 3 3 3 3 4 Волков Илья 5 5 5 5 5 5 Галкина Нина 4 4 5 2 4 4 Эта таблица отражает связь между двумя типами объектов: Изучаемые предметы Ученик Русский Алгебра Химия Физика История Музыка Аликин Петр 0 1 1 1 0 0 Ботов Иван 1 1 0 1 0 1 Волков Илья 1 0 0 0 1 1 Галкина Нина 0 1 1 0 1 0 Табличный способ представления данных является универсальным. Административная структура РФ Город Регион Округ Березники Пермский край Приволжский Екатеринбург Свердловская обл. Уральский Кунгур Пермский край Приволжский Пермь Пермский край Приволжский Сергиев Посад Московская обл. Центральный Объекты — города, а свойствами является их принадлежность к соответствующим административно-географическим зонам. Тогда структура ориентированного графа совместимостей групп крови из статьи "Графические моде ли" представится следующей двоичной матрицей смежности: Переливание крови Конечная вершина Начальная вершина I II III IV I 1 1 1 1 II 0 1 0 1 III 0 0 1 1 IV 0 0 0 1 Основанием для перевода графов в табличную форму служит то обстоятельство, что табличная форма удобна для компьютерной обработки. Методические рекомендации Умение представлять данные в табличной форме — очень полезный общеметодический навык. Глядя на таблицу, ученики должны определить, какой из пяти серверов является узловым. Составить схему ключевых понятий; Подобрать практические задания с решениями для базового и профильного курсов информатики. Конечная вершина Начальная вершина.
Стихи поздравления с рождением сестренки
Приглашение на день рождения на английском языке
Что делать со
Вступительный тест по английскому языку
Полинейропатия после химиотерапии как лечить