KNOWLEDGE HYPERMARKET


Табличные модели

Гипермаркет знаний>>Информатика>>Информатика 9 класс>>Информатика: Табличные модели



§ 8. Табличные модели

Основные темы параграфа:

♦ таблицы типа «объект — свойство»;
♦ таблицы типа «объект — объект»;
♦ двоичные матрицы.


Таблицы типа «объект — свойство»

Еще одной распространенной формой информационной модели является прямоугольная таблица, состоящая из строк и столбцов. Использование таблиц настолько привычно, что для их понимания обычно не требуется дополнительных объяснений.

В качестве примера рассмотрим таблицу 2.1.

Таблица 2.1. Домашняя библиотека

Номер
Автор
Название
Год
Полка
0001
Беляев А.Р.
Человек-амфибия
1987
5
0002
Кервуд Д.
Бродяги севера
1991
7
0003
Тургенев И.С.
Повести и рассказы
1982
1
0004
Олеша Ю.К.
Избраннное
1987
5
0005
Беляев А.Р.
Звезда КЭЦ
1990
5
0006
Тынянов Ю.Н.
Кюхля
1979
1
0007
Толстой Л.Н.
Повести и рассказы
1986
1
0008
Беляев А.Р
Избранное
1994
7

При составлении таблицы в нее включается лишь та информация, которая интересует пользователя. Например, кроме тех сведений о книгах, которые включены в таблицу 2.1, существуют и другие: издательство, количество страниц, стоимость. Однако для составителя таблицы 2.1 было достаточно сведений, которые позволяют отличить одну книгу от другой (столбцы «Автор», «Название», «Год») и найти книгу на полках книжных стеллажей (столбец «Полка»). Предполагается, что все полки пронумерованы и, кроме того, каждой книге присвоен свой инвентарный номер (столбец «Номер»).

Таблица 2.1 — это информационная модель книжного фонда домашней библиотеки.

Таблица может отражать некоторый процесс, происходящий во времени (табл. 2.2).

Таблица 2.2. Погода

День
Осадки
Температура (градусы С)
Давление (мм рт. ст.)
Влажность (проценты)
15.03.04
Снег
-3,5
746
67
16.03.04
Без осадков
0
750
62
17.03.04
Туман
1,0
740
100
18.03.04
Дождь
3,4
745
96
19.03.04
Без осадков
5,2
760
87

Показания снимались в течение пяти дней в одно и то же время суток. Глядя на таблицу, легко сравнить разные дни по температуре, влажности и пр. Данную таблицу можно рассматривать как информационную модель процесса изменения состояния погоды.

Таблицы 2.1 и 2.2 относятся к наиболее часто используемому типу таблиц. Их будем называть таблицами типа «объект-свойство». В одной строке такой таблицы содержится информация об одном объекте (книга в библиотеке или состояние погоды в 12-00 в данный день). Столбцы — отдельные характеристики (свойства) объектов.

Конечно, строки и столбцы в таблицах 2.1 и 2.2 можно поменять местами, повернуть их на 900. Иногда так и делают. Тогда строки будут соответствовать свойствам, а столбцы — объектам. Но чаще всего таблицы строят так, что строк в них больше, чем столбцов. Как правило, объектов больше, чем свойств.


Таблицы типа «объект — объект»

Другим распространенным типом таблиц являются таблицы, отражающие взаимосвязи между разными объектами. Назовем их таблицами типа «объект-объект». Вот понятный каждому школьнику пример таблицы успеваемости (табл. 2.3).

Таблица 2.3. Успеваемость

Ученик
Русский
Алгебра
Химия
Физика
История
Музыка
Аликин Петр
4
5
5
4
4
5
Ботов Иван
3
3
3
3
3
4
Волков Илья
5
5
5
5
5
5
Галкина Нина
4
4
5
2
4
4

Строки относятся к ученикам — это первый вид объектов; столбцы — к школьным предметам — второй вид объектов. В каждой клетке на пересечении строки и столбца — оценка, полученная данным учеником по данному предмету.

Таблица 2.4 тоже имеет тип «объект-объект». Однако, в отличие от предыдущей таблицы, в ней строки и столбцы относятся к одному и тому же виду объектов. В этой таблице содержится информация о наличии дорог между населенными пунктами с карты из § 2.

Таблица 2.4. Дороги


Дачи
Озерная
Подгорная
Елово
Бобры
Дачи
1
1
1
1
0
Озерная
1
1
0
1
0
Подгорная
1
0
1
0
1
Елово
1
1
0
1
1
Бобры
0
0
1
1

1


Двоичные матрицы

В математике прямоугольная таблица, составленная из чисел, называется матрицей. Если матрица содержит только нули и единицы, то она называется двоичной матрицей. Числовая часть таблицы 2.4 представляет собой двоичную матрицу.

Таблица 2.5 также содержит двоичную матрицу.

Таблица 2.5. Факультативы

Ученик
Геология
Цветоводство
Танцы
Русанов
1
0
1
Семенов
1
1
0
Зотова
0
1
1
Шляпина
0
0
1

В ней приведены сведения о посещении четырьмя учениками трех факультативов. Вам уже должно быть понятно, что единица обозначает посещение, ноль — непосещение. Из этой таблицы следует, например, что Русанов посещает геологию и танцы, Семенов — геологию и цветоводство и т. д.

В таблицах, представляющих собой двоичные матрицы, отражается качественный характер связи между объектами (есть дорога — нет дороги; посещает — не посещает и т. п.). Таблица 2.3 содержит количественные характеристики успеваемости учеников по предметам, выраженные оценками пятибалльной системы.

Мы рассмотрели только два типа таблиц: «объект-свойство» и «объект-объект». На практике используются и другие, гораздо более сложные таблицы.


Коротко о главном

Для представления информационных моделей широко используются прямоугольные таблицы.

В таблице типа «объект-свойство» одна строка содержит информацию об одном объекте. Столбцы — отдельные характеристики (свойства) объектов.

В таблице типа «объект-объект» отражается взаимосвязь между различными объектами.

Числовая прямоугольная таблица называется матрицей. Матрица, составленная из нулей и единиц, называется двоичной матрицей.


Вопросы и задания

1. В чем состоит удобство табличного представления информации?
2. Приведите примеры таблиц, с которыми вам приходится иметь дело в школе и дома. Определите тип, к которому они относятся: «объект-свойство» или «объект-объект».
3. Что такое матрица? Что такое двоичная матрица?
4. Представьте в табличной форме сведения об увлечениях ваших одноклассников. Какой тип таблицы вы используете для этой цели?


Расписание занятий

№ урока


10а
10б
11а
11б
1






2






3






4






5






6






Выполните следующие задания:
• определите, какое минимальное количество учителей физкультуры требуется при таком расписании;
• найдите один из вариантов расписания, при котором можно обойтись двумя учителями физкультуры;
• в школе три учителя физкультуры: Иванов, Петров, Сидоров; распределите между ними уроки в таблице так, чтобы ни у кого не было «окон» (пустых уроков);
• распределите между тремя учителями уроки так, чтобы нагрузка у всех была одинаковой.
6. В компьютерной сети узловым является сервер, с которым непосредственно связаны все остальные серверы. Дана следующая двоичная матрица. В ней С1, С2, СЗ, С4, С5 — обозначения серверов сети.

С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

Определите, какой сервер является узловым.

И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс
Отослано читателями из интернет-сайтов


Планы уроков информатики, скачать тесты бесплатно, всё для учителя и школьника в подготовке к уроку по информатике 9 класс, домашние задания, вопросы и ответы


Содержание урока
1236084776 kr.jpg конспект урока                       
1236084776 kr.jpg опорный каркас  
1236084776 kr.jpg презентация урока
1236084776 kr.jpg акселеративные методы 
1236084776 kr.jpg интерактивные технологии 

Практика
1236084776 kr.jpg задачи и упражнения 
1236084776 kr.jpg самопроверка
1236084776 kr.jpg практикумы, тренинги, кейсы, квесты
1236084776 kr.jpg домашние задания
1236084776 kr.jpg дискуссионные вопросы
1236084776 kr.jpg риторические вопросы от учеников

Иллюстрации
1236084776 kr.jpg аудио-, видеоклипы и мультимедиа 
1236084776 kr.jpg фотографии, картинки 
1236084776 kr.jpg графики, таблицы, схемы
1236084776 kr.jpg юмор, анекдоты, приколы, комиксы
1236084776 kr.jpg притчи, поговорки, кроссворды, цитаты

Дополнения
1236084776 kr.jpg рефераты
1236084776 kr.jpg статьи 
1236084776 kr.jpg фишки для любознательных 
1236084776 kr.jpg шпаргалки 
1236084776 kr.jpg учебники основные и дополнительные
1236084776 kr.jpg словарь терминов                          
1236084776 kr.jpg прочие 

Совершенствование учебников и уроков
1236084776 kr.jpg исправление ошибок в учебнике
1236084776 kr.jpg обновление фрагмента в учебнике 
1236084776 kr.jpg элементы новаторства на уроке 
1236084776 kr.jpg замена устаревших знаний новыми 

Только для учителей
1236084776 kr.jpg идеальные уроки 
1236084776 kr.jpg календарный план на год  
1236084776 kr.jpg методические рекомендации  
1236084776 kr.jpg программы
1236084776 kr.jpg обсуждения


Интегрированные уроки


Если у вас есть исправления или предложения к данному уроку, напишите нам.

Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - Образовательный форум.