Презентация на тему "Структуры данных: графы" 11 класс

Содержание

• 
  Слайд 1

  Графы

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

  Вопрос: Как можно добраться из Репкино в Мышкино?

• 
  Слайд 2

  Составим графическое изображение дорог без учёта их длины

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

  Составим графическое изображение дорог без учёта их длины

• 
  Слайд 3
  

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

• 
  Слайд 4

  Структура графа

• 
  Слайд 5

  Другое название графа – сеть.

  Д

• 
  Слайд 6
  

  Графы бывают двух видов.1) Неориентированный – зависимость двусторонняя. Связь при этом называют симметричной.

• 
  Слайд 7
  

  Графы бывают двух видов.2) Ориентированный – зависимость имеет однонаправленная.

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

• 
  Слайд 8

  Иерархическиеструктуры (деревья)

  • Иерархия – подчиненность или зависимость одного объекта от другого.
• 
  Слайд 9

  Уровни иерархического дерева

• 
  Слайд 10

  Состав иерархического дерева

• 
  Слайд 11
  
• 
  Слайд 12

  Виды связей в иерархическом дереве

• 
  Слайд 13

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

• 
  Слайд 14

  URL - адресация

• 
  Слайд 15
  
• 
  Слайд 16
  
• 
  Слайд 17

  Представление сети в виде двоичной матрицы

• 
  Слайд 18

  Задание 1

• 
  Слайд 19

  Задание 3