и этим вершинам объектами, В то же время каждому ребру соответствует не более двух вершин.
Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т. п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.
3. Повторение изученного на уроке теории.
Одной из наиболее часто встречающихся структур информационных моделей является таблица. Таблица – универсальное средство представления информации. Чаще всего мы пользуемся прямоугольными таблицами. Простейшая таблица состоит из строк и граф (столбцов). Пересечение строки и столбца образует ячейку.
(Слайд) Домашняя библиотека
АвторНазваниеГод изданияЖанр
А. Беляев«Человек – амфибия»2000 г. Фантастика
А. Пушкин«Сказка о царе Салтане»2003 г. Поэтическая сказка
Л. Толстой«Война и мир»1972 г. Трагедия
А. Конан-Дойль«Голубой карбункул»1980 г. Детектив
Данная таблица является примером таблицы типа «объект – свойство». Каждая строка такой таблицы относится к конкретному объекту. В нашем примере объект – это автор книги.
Другой тип таблиц называется «объект – объект». Такие таблицы отражают взаимосвязь между различными объектами. Примером является таблица успеваемости учеников по разным предметам. Эта таблица отражает связь между объектами двух типов: учениками и изучаемыми дисциплинами. Оценка (расположена в ячейке) является характеристикой такой связи.
(Слайд ) Успеваемость
УченикПредмет
Русский языкАлгебраХимияФизикаИсторияМузыка
Иванов Петр455445
Ботов Иван333334
Волков Илья555555
Галкина Нина445244
Важной разновидностью таблиц типа «объект-объект» являются двоичные матрицы. Двоичные матрицы отражают качественную связь ме
Страницы: << < 1 | 2 | 3 | 4 | 5 > >>