Структуры данных
Данные, на которых базируется любая информационная модель, всегда упорядочены, структурированы и представляют собой систему. Структурированные данные могут быть представлены как графы, деревья, таблицы.
ГРАФ – средство наглядного представления данных Л Л Б Б Д Д К К Н Н Ф Ф Р Р Вершина Ребро Граф отображает элементарный состав системы и структуру связей
ГРАФ – средство наглядного представления данных
I IV IIIII Группы крови человека: Ориентированный граф
ИЕРАРХИЧЕСКИЕ СТРУКТУРЫ (деревья) – устанавливают систему подчиненности между элементамисистемы ДИРЕКТОР Заместитель директора по учебной работе Преподаватель истории Преподаватель математики Преподаватель физики Заместитель директора по воспитательной работе Классный руководитель 5А класса Классный руководитель 5Б класса Классный руководитель 5В класса Заместитель директора по административно- хозяйственной работе Технички Сантехник Сторожа Главный бухгалтер Корень дерева Ветви дерева
ИЕРАРХИЧЕСКИЕ СТРУКТУРЫ (деревья) – устанавливают систему подчиненности между элементамисистемы Особенность иерархической структуры – между двумя элементами только одна связь
ТАБЛИЦЫ – наиболее распространенный способ структурирования данных Таблица 1. Погода Таблица«ОБЪЕКТ-СВОЙСТВО»
ТАБЛИЦЫ – наиболее распространенный способ структурирования данных Таблица«ОБЪЕКТ-ОБЪЕКТ» Таблица 2. Успеваемость
ТАБЛИЦЫ – наиболее распространенный способ структурирования данных Таблица «ДВОИЧНАЯ МАТРИЦА» Таблица 3. Дорожная сеть
Контрольные вопросы: 1.Перечислите виды структурированных данных. 2.Назовите основное качество графа. 3.Какой граф называют ориентированным? 4.Какие системы называют иерархическими? 5.В какой структуре данных есть «корень» и «ветви»? 6.В чем состоит удобство табличного представления информации? 7.Что такое двоичная матрица?
ГБОУ СПО «Клинцовский социально-педагогический колледж» Кабинет информатики Космачев Владимир Константинович