- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Структурирование данных. Типы структур
Содержание
- 2. Структурная модель –представление информационной знаковой системы в
- 3. Табличный типНазывают реляционным (от лат. отношения);Такая модель
- 4. Иерархический типПредставляет собой совокупность элементов, расположенных в
- 5. Сетевой типНапоминает иерархический;Также имеет узлы, уровни и
- 6. ГрафЭто графическое средство для наглядного представления элементарного состава и структуры системы.
- 7. Составляющие графаЭлементы системы – вершины графа;Связи системы
- 8. Ненаправленная линия – ребро;Вершины могут изображаться кругами,
- 9. Вес отображает на графе свойства компонента или
- 10. Граф, в котором все линии направленные, называется
- 11. Иерархические структуры и графы.Человек отождествляет родственные по
- 12. В разных отраслях науки и техники классы
- 13. Структуры, с помощью которых организуется классификация объектов
- 14. Скачать презентацию
- 15. Похожие презентации
Структурная модель –представление информационной знаковой системы в виде структурыСтруктура данных упорядочивает элементы информации, описывает их взаимосвязи.Различают три основных типа структурных моделей данных: табличные, иерархические, сетевые.
Слайд 2 Структурная модель –представление информационной знаковой системы в виде
структуры
основных типа структурных моделей данных: табличные, иерархические, сетевые.
Слайд 3
Табличный тип
Называют реляционным (от лат. отношения);
Такая модель построена
на взаимоотношениях ее частей;
Данные этого типа размещаются в таблицах
и представляют собой однородные объекты с равноправными связями.
Слайд 4
Иерархический тип
Представляет собой совокупность элементов, расположенных в порядке
подчинения одного элемента другому;
Образует перевернутое дерево-граф;
Имеет такие параметры как
уровни, узлы, связи;Принцип организации данных: несколько узлов низшего уровня связаны только с одним узлом высшего уровня.
Слайд 5
Сетевой тип
Напоминает иерархический;
Также имеет узлы, уровни и связи;
Принята
свободная связь между элементами разных уровней;
Описать модель можно тоже
с помощью графа.
Слайд 6
Граф
Это графическое средство для наглядного представления элементарного состава
и структуры системы.
Слайд 7
Составляющие графа
Элементы системы – вершины графа;
Связи системы –
дуги или ребра графа;
Дуга – направленная линия, связывающая две
вершины – начало и конец.
Слайд 8
Ненаправленная линия – ребро;
Вершины могут изображаться кругами, овалами,
точками, прямоугольниками…
Размещение вершин на плоскости не имеет информационного значения;
Граф
называют взвешенным или размеченным, если вершинам или линиям сообщается некоторая дополнительная информация. Такая информация называется весом вершины или линии.
Слайд 9
Вес отображает на графе свойства компонента или связей.
Вес
может задаваться в виде надписи, либо другим способом: форма
или цвет вершины, толщина или тип линии.Репкино
Дедкино
Кошкино
Бабкино
14
15
3
5
Граф показывает связь (наличие дорог) м/у деревнями. Вес вершин – название деревень, вес линий – длина дорог в км.
Слайд 10 Граф, в котором все линии направленные, называется ориентированным
графом.
II
II II III III
IV
IV
Граф изображает совместимость разных групп крови. Человек с первой группой может получить только первую; со второй группой – первую или вторую; с третьей группой – либо третью, либо первую; с четвертой – любую.
Слайд 11
Иерархические структуры и графы.
Человек отождествляет родственные по какому-то
признаку объекты и выделяет их в самостоятельный объект (синица,
воробей, сова, аист – птицы);Для упрощения работы с большим числом объектов используется способ деления всего множества объектов на группы (классы);
Деление ведется не беспорядочно, а по каким-то общим для группы признакам (классификация);
Слайд 12 В разных отраслях науки и техники классы и
подклассы могут называться по-разному: виды, семейства, группы, разряды, отделы…
Графически
результат классификации представляют в виде иерархической структурной схемы;Самый верхний уровень задает основные признаки класса;
Каждый нижележащий уровень выделяет подкласс, подчиненный предыдущему уровню;
На самом нижнем уровне располагаются конкретные экземпляры выделенных подклассов.
Слайд 13 Структуры, с помощью которых организуется классификация объектов по
иерархическому принципу, являются графами и называются деревьями.
Рисуется корень дерева
-главная вершина, не зависящая ни от какой другой;Добавляются вершины второго уровня (любое кол-во), связанные с вершиной верхнего уровня, но не связанные между собой;
На каждом следующем шаге добавляются вершины очередного уровня, каждая из которых связана с одной вершиной предыдущего уровня, и не имеет никаких других связей;
Полученный граф напоминает ветвящийся куст, который растет из вершины-корня;
Вершины, соединенные с графом только одной дугой, называют листьями.
