Табличные информационные модели © МОУ гимназия №8, Хрущева И.Е., 2007г. Таблицы вокруг нас Вычислительные Медицинские Научные Хронологические Бытовые и т.д. Программа телепередач Табличная информационная модель - это информационная модель в виде прямоугольной таблицы, состоящей из строк и столбцов, достоинством которой является структурность и наглядность представляемой информации. Структура таблицы ЗАГОЛОВОК ГОЛОВКА ТАБЛИЦЫ Б О К О В И К ЯЧЕЙКА ГРАФЫ (СТОЛБЦЫ) СТРОКИ Правила заполнения таблицы 1. Заголовок таблицы должен давать представление о содержащейся в ней информации. 2. Заголовки граф и строк должны быть краткими. 3. В таблице должны быть указаны единицы измерения. 4. Все ячейки таблицы должны быть заполнены. При необходимости в них заносят следующие знаки: ? – данные неизвестны; – данные невозможны; – данные должны быть взяты из вышележащей ячейки. Типы таблиц Типы таблиц ОС ОО ДМ Таблицы типа «Объект-свойство» Таблицы типа ОС содержат информацию о свойствах отдельных объектов, принадлежащих одному классу; В каждой строке содержится информация об одном объекте; В каждом столбце содержится отдельная характеристика (свойство) всех объектов класса. Примеры таблиц типа «объект-свойство» Домашняя библиотека (объекты-книги, свойства - №, автор, название, год издания, полка) № Автор Название Год Полка 1 Беляев А.Р. Человек Амфибия 1987 5 2 Кервуд Д. Бродяги севера 1991 7 3 Тургенев И.С. Повести и рассказы 1982 1 4 Олеша Ю.К. 1987 5 Избранное Примеры таблиц типа «объект-свойство» Информационная модель процесса изменения состояния погоды День Осадки Температура Давление Влажность (%) -3,5 746 67 0 750 62 17.03.06 Туман 1,0 740 100 18.03.06 Дождь 3,4 745 96 15.03.06 Снег 16.03.06 Без осадков Порядок построения таблиц ОС 1. 2. 3. 4. Выделить объекты и свойства. Назвать класс объектов. Вписать названия объектов и их свойства. Вписать значения свойств. Таблицы типа «Объект-объект» Таблицы типа ОО содержат информацию, отражающую взаимосвязи между разными объектами; На пересечении строк и столбцов отражается взаимосвязь между объектами разных классов; На пересечении строк и столбцов отражается взаимосвязь между разными объектами одного класса. Примеры таблиц типа «объект-объект» Успеваемость (объекты разных классов: ученики и предметы) Ученики Русский Алгебра Химия Физика Беляев Р. 4 5 5 4 Волков И. 3 3 3 4 Галкина Н. 5 5 5 5 Иванова Т. 4 4 3 4 Примеры таблиц типа «объект-объект» Дороги (объекты одного класса – станции назначения) Дачи Озерная Бобры Подгорная Дачи 0 6 8 15 Озерная 6 0 2 9 Бобры 8 2 0 7 Подгорная 15 9 7 0 Порядок построения таблиц ОО 1. 2. 3. 4. Выделить объекты и свойства. Назвать класс первых и вторых объектов. Вписать название первых и вторых объектов. Вписать значения свойств в ячейки. Таблицы типа «двоичная матрица» Таблицы типа ДМ содержат информацию о взаимосвязях объектов в виде чисел: нулей и единиц; В таблицах, представляющих собой двоичные матрицы, отражается качественный характер связи между объектами (есть дорога или нет, посещает или нет и т.п.); Таблицы типа ДМ используются для решения логических задач. Примеры таблиц типа «двоичная матрица» Увлечения, хобби (1 – да, 0 – нет) Ученики Компьютер Геология Танцы Музыка Беляев Р. 1 0 0 0 Волков И. 0 0 1 1 Галкина Н. 0 1 1 0 Иванова Т. 0 0 0 1 Примеры таблиц типа «двоичная матрица» По двоичной матрице определите, какой сервер является узловым, если он непосредственно должен быть связан со всеми остальными серверами. Серверы сети С1 С2 С3 С4 С5 С1 1 0 0 1 0 С2 0 1 0 1 0 С3 0 0 1 1 0 С4 1 1 1 1 1 С5 0 0 0 1 1 Решение логических задач с помощью таблиц ДМ Задача: В школе учатся 4 подростка: Иван, Петр, Алексей и Андрей. О них известно следующее: 1. Иван и Алексей присутствовали в спортзале, когда там занимался легкоатлет. 2. Петр и хоккеист вместе были на тренировке баскетболиста. 3. Хоккеист раньше дружил с Андреем, а теперь неразлучен с Иваном. 4. Иван не любит баскетбол. Кто чем увлекается? Порядок построения таблиц ДМ 1. 2. 3. 4. Выделить объекты и свойства. Назвать класс первых и вторых объектов. Вписать название первых и вторых объектов. Вписать наличие или отсутствие свойства в ячейки в виде (+/- или 1/0). Решение задачи Футболист Баскетболист Легкоатлет Хоккеист Иван 1 0 -(из п.4) 0 - (из п.1) 0 - (из п.3) Петр 0 0 - (из п.2) 1 0 - (из п.2) Алексей 0 0 0 - (из п.1) 1 Андрей 0 1 0 0 - (из п.3)