Урок 12
Табличные модели

Содержание урока

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

Табличные модели. Таблицы типа «объект—объект»

Табличные модели. Вопросы и задания

Системы, модели, графы. Понятие системы

Системы, модели, графы. Виды графов

Системы, модели, графы. Вопросы и задания

Дополнительный материал. Основы системологии

Табличные модели
Вопросы и задания

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

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

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

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

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

Двоичная матрица отражает качественный характер связей между объектами.

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

1. В чем состоит удобство табличного представления информации?

2. Приведите примеры таблиц, с которыми вам приходится иметь дело в школе и дома. Определите тип, к которому они относятся: «объект-свойство» или «объект—объект».

3. Что такое матрица? Что такое двоичная матрица?

4. Представьте в табличной форме сведения об увлечениях ваших одноклассников. Какой тип таблицы вы используете для этой цели?

5. Использование табличной модели часто облегчает решение информационной задачи. В следующей таблице закрашенные клетки в расписании занятий соответствуют урокам физкультуры в 9-11 классах школы.

Выполните следующие задания:

• определите, какое минимальное количество учителей физкультуры требуется при таком расписании;
• найдите один из вариантов расписания, при котором можно обойтись двумя учителями физкультуры;
• в школе три учителя физкультуры: Иванов, Петров, Сидоров; распределите между ними уроки в таблице так, чтобы ни у кого не было «окон» (пустых уроков);
• распределите между тремя учителями уроки так, чтобы нагрузка у всех была одинаковой.

6. В компьютерной сети узловым является сервер, с которым непосредственно связаны все остальные серверы. Дана следующая двоичная матрица. В ней C1, С2, СЗ, С4, С5 — обозначения серверов сети.

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

ЕК ЦОР: Часть 2, глава 2, § 8. ЦОР №1,2.

Домашнее задание №5
Тема: Табличные модели