Дополнительное задание Параграф 10 ГДЗ Семакин 9 класс (Информатика)

Задача

Приведите примеры таблиц, с которыми вам приходится иметь дело в школе и дома. Определите тип, к которому они относятся: «объект-свойство» или «объект-объект».
Использование табличной модели часто облегчает решение информационной задачи. В следующей таблице закрашенные клетки в расписании занятий соответствуют урокам физкультуры в 9–11 классах средней школы. Выполните следующие задания:

— определите, какое минимальное количество учителей физкультуры требуется при таком расписании;

— найдите один из вариантов расписания, при котором можно обойтись двумя учителями физкультуры;

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

— распределите между тремя учителями уроки так, чтобы нагрузка у всех была одинаковой.
В компьютерной сети узловым является сервер, с которым непосредственно связаны все остальные серверы. Дана следующая двоичная матрица. В ней $$C_1$$, $$C_2$$, $$C_3$$, $$C_4$$, $$C_5$$ — обозначения серверов сети. Определите, какой сервер является узловым.
Придумайте свой пример двоичной матрицы.

Подробный ответ

1. Примеры таблиц и их типы:

табель успеваемости — таблица типа «объект-свойство»;
расписание прибытия (отбытия) поездов — таблица типа «объект-свойство»;
таблица о наличии заправки на станции — таблица типа «объект-объект».

2. По расписанию занятий видно, что в один и тот же урок некоторые классы имеют физкультуру одновременно. Значит, один учитель не сможет вести все уроки. Минимальное число учителей определяется наибольшим количеством одновременно идущих уроков, оно равно $$3$$.

Один из вариантов распределения, при котором достаточно двух учителей:

1-й учитель: 9а, 10б, 11б;
2-й учитель: 9б, 10а, 11а.

Распределение между тремя учителями без «окон» и с одинаковой нагрузкой:

Иванов — 9а, 10б;
Петров — 9б, 11а;
Сидоров — 10а, 11б.

3. Узловой сервер — тот, с которым непосредственно связаны все остальные серверы. В матрице это сервер $$C4$$, так как в его строке и столбце стоят связи со всеми остальными серверами.

4. Пример двоичной матрицы можно составить, например, для чисел от $$0$$ до $$9$$ в двоичном виде:

десятичное	3	2	1	0
0	0	0	0	0
1	0	0	0	1
2	0	0	1	0
3	0	0	1	1
4	0	1	0	0
5	0	1	0	1
6	0	1	1	0
7	0	1	1	1
8	1	0	0	0
9	1	0	0	1

Ответ

1) Табель успеваемости — «объект-свойство»; расписание поездов — «объект-свойство»; таблица о наличии заправки — «объект-объект».
2) Минимально нужно $$3$$ учителя; один из вариантов для $$2$$ учителей: 1-й — 9а, 10б, 11б; 2-й — 9б, 10а, 11а.
Распределение без «окон» и с одинаковой нагрузкой: Иванов — 9а, 10б; Петров — 9б, 11а; Сидоров — 10а, 11б.
3) Узловой сервер — $$C4$$.
4) Пример двоичной матрицы приведён в таблице.