Базы данных
<<  Нормативная база промежуточной аттестации Структуры данных  >>
Структура данных:
Структура данных:
Граф - отображает элементный состав системы и структуру связей
Граф - отображает элементный состав системы и структуру связей
Для сети характерна возможность множества различных путей перемещения
Для сети характерна возможность множества различных путей перемещения
Связи между вершинами данного графа несимметричны и поэтому
Связи между вершинами данного графа несимметричны и поэтому
Иерархическая структура
Иерархическая структура
Граф иерархической структуры -
Граф иерархической структуры -
Примеры иерархических структур - деревьев
Примеры иерархических структур - деревьев
Таблицы
Таблицы
Таблица типа "объект-свойство"
Таблица типа "объект-свойство"
Какая связь между графом и таблицей
Какая связь между графом и таблицей
Если сеть является неориентированным графом, то матрица смежности
Если сеть является неориентированным графом, то матрица смежности
У матрицы, отражающий ориентированный граф, симметричности не будет
У матрицы, отражающий ориентированный граф, симметричности не будет
Зачем мы переводили графы в табличную форму
Зачем мы переводили графы в табличную форму
Подведем итоги
Подведем итоги
Выполните задания
Выполните задания
Выполните задания
Выполните задания
Выполните задания
Выполните задания

Презентация: «Структура данных». Автор: Фарида Мирзагитовна. Файл: «Структура данных.pptx». Размер zip-архива: 1103 КБ.

Структура данных

содержание презентации «Структура данных.pptx»
СлайдТекст
1 Структура данных:

Структура данных:

Деревья, сети, графы, таблицы

Разработала учитель информатики МБОУ «СОШ №5 г.Азнакаево» РТ Габдуллина Ф. М.

2 Граф - отображает элементный состав системы и структуру связей

Граф - отображает элементный состав системы и структуру связей

Описание некоторой местности: «Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино.

Неориентированный граф

Это не карта местности. На этой схеме отражен лишь факт существования пяти поселков и дорожной связи между ними. Такая схема называется графом. Составными частями графа являются вершины и ребра.

Ребра

Вершины

3 Для сети характерна возможность множества различных путей перемещения

Для сети характерна возможность множества различных путей перемещения

по ребрам между некоторыми парами вершин

Неориентированный граф (сеть)

Для сетей также характерно наличие замкнутых путей, который называются циклами

Р-к-б-м

2) р-к-д-б-м

Цикл К-Д-Б-К

Б

Как добраться из Р в М ?

Д

К

М

Р

4 Связи между вершинами данного графа несимметричны и поэтому

Связи между вершинами данного графа несимметричны и поэтому

изображаются направленными линиями со стрелками. Граф с такими свойствами называется ориентированным.

Ориентированный граф

Существует четыре группы крови человека.

При переливании не все группы совместимы. Данный граф показывает возможные варианты переливания крови. Например, из графа видно,что кровь I группы можно переливать любому человеку.

Петли

Дуги

Направленные линии называют дугами (в отличии от ребер неориентированных графов). Линию, выходящую и входящую в одну и ту же вершину называют петлей.

5 Иерархическая структура

Иерархическая структура

Система административного управления, между элементами которой установлены отношения подчиненности.

6 Граф иерархической структуры -

Граф иерархической структуры -

Дерево

Между любыми двумя его вершинами существует единственный путь.

Деревья не содержат циклов и петель

Главная вершина - корень

Ветви дерева

Порожденные вершины

Листья – не имеют порожденных вершин

7 Примеры иерархических структур - деревьев

Примеры иерархических структур - деревьев

8 Таблицы

Таблицы

В какой форме представлена информация?

Табличный способ представления данных является универсальным

Средства ЭОР

Кол-во учителей в %

Интерактивные лекции

63%

Виртуальные экскурсии

93%

Виртуальные лаборатории

41%

Конструкторы формул/графиков

33%

Игровые модули

67%

Контрольные модули

96%

Тренажеры для оттачивания различных навыков

81%

9 Таблица типа "объект-свойство"

Таблица типа "объект-свойство"

Таблица типа "объект-объект"

Таблица типа «двоичная матрица»

Ученик

Русский

Алгебра

Иванов

4

4

Сидоров

5

3

Ученик

Танцы

Легкая атлетика

Сидорова

1

0

Иванов

0

1

Дата

Осадки

Темп

15.03

Снег

- 15

16.03

Дождь

- 20

10 Какая связь между графом и таблицей

Какая связь между графом и таблицей

Попробуйте представить информацию о дорожной связи между поселками в форме таблицы.

Поселок

Поселок

Поселок

Поселок

Поселок

Поселок

Поселок

Бабкино

Дедкино

Кошкино

Репкино

Мышкино

Бабкино

0

1

1

0

1

Дедкино

1

0

1

0

0

Кошкино

1

1

0

1

0

Репкино

0

0

1

0

0

Мышкино

1

0

0

0

0

11 Если сеть является неориентированным графом, то матрица смежности

Если сеть является неориентированным графом, то матрица смежности

симметрична относительно главной диагонали.

Матрица смежности

Поселок

Поселок

Поселок

Поселок

Поселок

Поселок

Поселок

Бабкино

Дедкино

Кошкино

Репкино

Мышкино

Бабкино

0

1

1

0

1

Дедкино

1

0

1

0

0

Кошкино

1

1

0

1

0

Репкино

0

0

1

0

0

Мышкино

1

0

0

0

0

12 У матрицы, отражающий ориентированный граф, симметричности не будет

У матрицы, отражающий ориентированный граф, симметричности не будет

Попробуйте представить информацию о группах крови в форме таблицы.

Начальная вершина

Начальная вершина

Конечная вершина

Конечная вершина

Конечная вершина

Конечная вершина

I

II

III

IV

I

1

1

1

1

II

0

1

0

1

III

0

0

1

10

IV

0

0

0

1

13 Зачем мы переводили графы в табличную форму

Зачем мы переводили графы в табличную форму

Вам понятнее граф или таблица? С точки зрения человека, граф гораздо нагляднее и понятнее представляет структуру системы, чем таблица. А компьютеру какую форму обрабатывать легче? Для компьютерной обработки табличная форма подходит лучше. Многие компьютерные технологии (базы данных, электронные таблицы) работают с таблицами и поэтому в компьютерном моделировании чаще работают с табличным представлением.

14 Подведем итоги

Подведем итоги

Структуры данных

Структуры данных

Структуры данных

Структуры данных

Структуры данных

Структуры данных

Структуры данных

Структуры данных

Графы

Графы

Графы

Графы

Графы

Таблицы

Таблицы

Таблицы

Деревья

Деревья

Деревья

Сети

Сети

Типы таблиц

Типы таблиц

Типы таблиц

Элементы дерева

Элементы дерева

Элементы дерева

Элементы сети

Элементы сети

Объект-свойство

Объект-свойство

Объект-свойство

Объект-объект

Объект-объект

Объект-объект

Двоичная матрица

Двоичная матрица

Двоичная матрица

Корень

Ветви

Листья

Вершины

Ребра

Единственность пути между вершинами

Единственность пути между вершинами

Единственность пути между вершинами

Множественность путей между вершинами

Множественность путей между вершинами

15 Выполните задания

Выполните задания

1. Нарисуйте два варианта графа системы «Компьютер», содержащего следующие вершины: процессор, оперативная память, внешняя память, клавиатура, монитор, принтер; а) линия связи обозначает отношение «передает информацию»; б) линия связи обозначает отношение «управляет».

16 Выполните задания

Выполните задания

2. Нарисуйте произвольную структуру глобальной компьютерной сети в виде графа, в котором вершины обозначают серверы, а ребра – линии связи. Опишите эту сеть в виде двоичной матрицы смежности.

17 Выполните задания

Выполните задания

3. Нарисуйте родословное дерево своей семьи (только по мужской линии или только по женской) с наибольшим числом известных вам уровней. Полученной дерево приведите к табличной форме. В полях, значения которых неизвестны, поставьте прочерки.

«Структура данных»
http://900igr.net/prezentacija/informatika/struktura-dannykh-168947.html
cсылка на страницу

Базы данных

19 презентаций о базах данных
Урок

Информатика

130 тем
Слайды