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

Содержание и основные понятия

← Вернуться к оглавлению
Alterna · глава 23 · страница 23.2
Табличные модели
Когда объект описывают в строках и столбцах: типы таблиц, формулы, расчёт по матрице.
Табличная информационная модель
— это способ описания объекта в виде таблицы. Строки и столбцы — это объекты или свойства, а в клетках — значения. По ФГОС/ФОП — это основной способ систематизировать однотипные данные.
ФГОС
ФОП
ОГЭ №14
ЕГЭ №1,9
01
Три главных типа таблиц
Объект-свойство, объект-объект, двоичная матрица
ФГОС
1) «Объект — Свойство»
Одна строка — один объект. Один столбец — одно свойство. В клетке — значение этого свойства у данного объекта.
Ученик
Рост, см
Вес, кг
Класс
Аня
165
52
9А
Боря
172
63
9Б
Вика
160
48
9А
2) «Объект — Объект»
Строки — объекты одного типа, столбцы — объекты другого типа. В клетке — связь между ними (расстояние, время, наличие).
Город
Москва
Тула
Калуга
Москва
—
180
190
Тула
180
—
110
Калуга
190
110
—
Километры между городами. Главная диагональ пуста (город до себя).
3) Двоичная матрица (матрица связей)
Тот же тип «объект-объект», но в клетке только
0
или
1
: есть связь или нет. Используется для графов, смежности, отношений.
А
Б
В
Г
А
0
1
1
0
Б
1
0
0
1
В
1
0
0
1
Г
0
1
1
0
«1» означает ребро между вершинами. Симметрична относительно главной диагонали (А-Б = Б-А).
02
Формулы для расчётов
Сколько строк, столбцов, клеток
Если в таблице
M
строк и
N
столбцов:
Всего клеток
= M · N
Информационный объём
= M · N · i бит (i — сколько бит на одно значение)
Пример: таблица успеваемости 30 учеников по 12 предметам, оценки от 2 до 5 (N=4 значения, i=2 бит):
Клеток: 30 · 12 = 360
Объём: 360 · 2 = 720 бит =
90 байт
03
Калькулятор таблицы
Определи размер таблицы и сколько памяти она занимает
Зная
M
строк,
N
столбцов и количество возможных значений, можно рассчитать:
Общее число клеток
= M × N
Бит на одну клетку
= ⌈log₂(значений)⌉
Объём таблицы в битах
= M × N × бит
Например, журнал 30 учеников × 12 предметов, оценки 2–5 (4 значения = 2 бита): 30 × 12 × 2 = 720 бит = 90 байт.
📊
Параметры таблицы
Строк M
Столбцов N
Возможных значений
Введи параметры и нажми «Рассчитать».
04
SQL-симулятор
Составь запрос к таблице и получи результат — как в реальной базе данных
ФГОС
ЕГЭ №13
🗄️
Интерактивный SQL-тренажёр
Таблица
Students
— база данных класса:
ID
Имя
Возраст
Класс
Балл
1
Алиса
15
9А
85
2
Борис
16
9Б
92
3
Вика
15
9А
78
4
Глеб
16
10А
88
5
Даша
15
9Б
95
6
Егор
16
10А
72
7
Жанна
15
9А
90
8
Захар
16
10Б
81
Задание 1 / 8
+50 XP
Столбцы
Поле
Условие
Значение
Сортировка
SELECT * FROM Students
05
Логические задачи с таблицами
Двоичные матрицы для решения головоломок — ставь 1 или 0
ФГОС
ЕГЭ №1
🧩
4 задачи: бинарная матрица
06
Мини-тест: 5 вопросов
XP: 0