Дополнительное задание Параграф 10 ГДЗ Семакин 9 класс (Информатика)
1. Приведите примеры таблиц, с которыми вам приходится иметь дело в школе и дома. Определите тип, к которому они относятся: «объект-свойство» или «объект-объект».
Табель успеваемости. Тип таблицы «объект – свойство».
Расписания прибытия (отбытия) поездов. Тип таблицы «объект – свойство».
Таблица о наличии на станции заправки. Тип таблицы «объект – объект».
2. Использование табличной модели часто облегчает решение информационно задачи. В следующей таблице закрашенные клетки в расписании занятий соответствуют урокам физкультуры в 9-11 классах средней школы.
Выполните следующие задания:
— определите, какое минимальное количество учителей физкультуры требуется при таком расписании;
— найдите один из вариантов расписания, при котором можно обойтись двумя учителями физкультуры;
— в школе три учителя физкультуры: Иванов, Петров, Сидоров; распределите между ними уроки в таблице так, чтобы ни у кого не было «окон» (пустых уроков);
— распределите между тремя учителями уроки так, чтобы нагрузка у всех была одинаковой
Минимальное количество учителей при таком расписании – 3
Для расписания, представленного ниже, достаточно 2-х учителей
Для расписания, представленного ниже у трех учителей нет окон и нагрузка у них одинакова.
3. В компьютерной сети узловым является сервер, с которым непосредственно связаны все остальные серверы. Дана следующая двоичная матрица. В ней С1, С2, С3, С4, С5 – обозначения серверов сети. Определите, какой сервер является узловым.
Сервер С4 является узловым.
4. Придумайте свой пример двоичной матрицы.
ЕК ЦОР: Часть 2, глава 2, §8. ЦОР №2. Интерактивный тест
1. Примеры таблиц и их типы:
- табель успеваемости — таблица типа «объект-свойство»;
- расписание прибытия (отбытия) поездов — таблица типа «объект-свойство»;
- таблица о наличии заправки на станции — таблица типа «объект-объект».
2. По расписанию занятий видно, что в один и тот же урок некоторые классы имеют физкультуру одновременно. Значит, один учитель не сможет вести все уроки. Минимальное число учителей определяется наибольшим количеством одновременно идущих уроков, оно равно $$3$$.
Один из вариантов распределения, при котором достаточно двух учителей:
- 1-й учитель: 9а, 10б, 11б;
- 2-й учитель: 9б, 10а, 11а.
Распределение между тремя учителями без «окон» и с одинаковой нагрузкой:
- Иванов — 9а, 10б;
- Петров — 9б, 11а;
- Сидоров — 10а, 11б.
3. Узловой сервер — тот, с которым непосредственно связаны все остальные серверы. В матрице это сервер $$C4$$, так как в его строке и столбце стоят связи со всеми остальными серверами.
4. Пример двоичной матрицы можно составить, например, для чисел от $$0$$ до $$9$$ в двоичном виде:
| десятичное | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
| 2 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
| 3 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
| 4 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
| 5 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
| 6 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 |
| 7 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 |
| 8 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| 9 | 0 | 0 | 0 | 0 | 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) Пример двоичной матрицы приведён в таблице.
