Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино. Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино.ДедкиноБабкиноКошкиноРепкиноМышкиноСоставим графическое изображение дорог без учёта
Графы Пример Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино. Графом называется объект, который отображает элементный состав системы и структуру связи. ДедкиноБабкиноКошкиноРепкиноМышкино Структура графа ДедкиноБабкиноКошкиноРепкиноМышкиноВершиныРебраЦикл Другое название графа – сеть. ДедкиноБабкиноКошкиноРепкиноМышкино Графы бывают двух видов. 1) Неориентированный – зависимость двусторонняя. Связь при этом называют симметричной ДедкиноБабкиноКошкиноРепкиноМышкино Графы бывают двух видов. 2) Ориентированный – зависимость имеет однонаправленная Пример Составить Иерархические структуры (деревья)Иерархия – подчиненность или зависимость одного объекта от другого. 4 уровень3 уровень2 уровень1 уровеньУровни иерархического дерева Состав иерархического дереваКорень дерева Виды связей в иерархическом деревеПредокПотомок1Потомок2Потомок3Потомок11Потомок12Потомок31Потомок32Потомок33один ко многим www.pstsu.ac.ruИерархическая структрура в сети ИнтернетИнтернетcomruedufracpsupstuwwwhydramailhidra.psu.ru http://www.pstsu.ac.ru/cgi/bin/kino.htmURL - адресацияИнтернетcomruedufracpstuwww http://www.pstsu.ac.ru/cgi/bin/URL - адресацияИнтернетcomruedufracpstuwww Российская федерацияПриволжскийПриволжскийЦентральныйЦентральныйПермская обл.Московская обл.ЕкатеринбургБерезникиПермьКунгурКоломнаЕкатеринбурггородобластьокругГородБерезникиПермьКунгурКоломнаКоломнаОбластьСвердловскаяПермскаяПермскаяПермскаяМосковскаяУральскийСвердловская обл.ОкругПриволжскийУральскийПриволжскийЦентральныйПриволжский Представление сети в виде двоичной матрицы ДедкиноБабкиноКошкиноРепкиноМышкиноПоселокПоселокБабкиноБабкиноДедкиноДедкиноКошкиноКошкиноРепкиноРепкиноМышкиноМышкино1110010011010010100000001 Задание 1 Задание 3
Слайды презентации

Слайд 2 Наш район состоит из пяти поселков: Дедкино, Бабкино,

Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и

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

и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино.

Дедкино

Бабкино

Кошкино

Репкино

Мышкино

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

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

Графом называется объект, который отображает элементный состав системы и структуру связи. ДедкиноБабкиноКошкиноРепкиноМышкино

и структуру связи.
Дедкино
Бабкино
Кошкино
Репкино
Мышкино

Слайд 4 Структура графа
Дедкино
Бабкино
Кошкино
Репкино
Мышкино
Вершины
Ребра
Цикл

Структура графа ДедкиноБабкиноКошкиноРепкиноМышкиноВершиныРебраЦикл

Слайд 5 Другое название графа – сеть.
Дедкино
Бабкино
Кошкино
Репкино
Мышкино

Другое название графа – сеть. ДедкиноБабкиноКошкиноРепкиноМышкино

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

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

Связь при этом называют симметричной
Дедкино
Бабкино
Кошкино
Репкино
Мышкино

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

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

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

переливания крови в зависимости от группы

Слайд 8 Иерархические структуры (деревья)
Иерархия – подчиненность или зависимость одного объекта

Иерархические структуры (деревья)Иерархия – подчиненность или зависимость одного объекта от другого.

от другого.

Слайд 9 4 уровень
3 уровень
2 уровень
1 уровень
Уровни иерархического дерева

4 уровень3 уровень2 уровень1 уровеньУровни иерархического дерева

Слайд 10 Состав иерархического дерева
Корень дерева

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

Слайд 11

Слайд 12 Виды связей в иерархическом дереве
Предок
Потомок1
Потомок2
Потомок3
Потомок11
Потомок12
Потомок31
Потомок32
Потомок33
один ко многим

Виды связей в иерархическом деревеПредокПотомок1Потомок2Потомок3Потомок11Потомок12Потомок31Потомок32Потомок33один ко многим

Слайд 13 www.pstsu.ac.ru
Иерархическая структрура в сети Интернет
Интернет
com
ru
edu
fr
ac
psu
pstu
www
hydra
mail
hidra.psu.ru

www.pstsu.ac.ruИерархическая структрура в сети ИнтернетИнтернетcomruedufracpsupstuwwwhydramailhidra.psu.ru

Слайд 14 http://www.pstsu.ac.ru/cgi/bin/kino.htm
URL - адресация
Интернет
com
ru
edu
fr
ac
pstu
www

http://www.pstsu.ac.ru/cgi/bin/kino.htmURL - адресацияИнтернетcomruedufracpstuwww

Слайд 15 http://www.pstsu.ac.ru/cgi/bin/
URL - адресация
Интернет
com
ru
edu
fr
ac
pstu
www

http://www.pstsu.ac.ru/cgi/bin/URL - адресацияИнтернетcomruedufracpstuwww

Слайд 16 Российская федерация
Приволжский
Приволжский
Центральный
Центральный
Пермская обл.
Московская обл.
Екатеринбург
Березники
Пермь
Кунгур
Коломна
Екатеринбург
город
область
округ
Город
Березники
Пермь
Кунгур
Коломна
Коломна
Область
Свердловская
Пермская
Пермская
Пермская
Московская
Уральский
Свердловская обл.
Округ
Приволжский
Уральский
Приволжский
Центральный
Приволжский

Российская федерацияПриволжскийПриволжскийЦентральныйЦентральныйПермская обл.Московская обл.ЕкатеринбургБерезникиПермьКунгурКоломнаЕкатеринбурггородобластьокругГородБерезникиПермьКунгурКоломнаКоломнаОбластьСвердловскаяПермскаяПермскаяПермскаяМосковскаяУральскийСвердловская обл.ОкругПриволжскийУральскийПриволжскийЦентральныйПриволжский

Слайд 17 Представление сети в виде двоичной матрицы
Дедкино
Бабкино
Кошкино
Репкино
Мышкино
Поселок
Поселок
Бабкино
Бабкино
Дедкино
Дедкино
Кошкино
Кошкино
Репкино
Репкино
Мышкино
Мышкино
1
1
1
0
0
1
0
0
1
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1

Представление сети в виде двоичной матрицы ДедкиноБабкиноКошкиноРепкиноМышкиноПоселокПоселокБабкиноБабкиноДедкиноДедкиноКошкиноКошкиноРепкиноРепкиноМышкиноМышкино1110010011010010100000001

Слайд 18 Задание 1

Задание 1
  • Имя файла: struktury-dannyh-grafy.pptx
  • Количество просмотров: 136
  • Количество скачиваний: 0
- Предыдущая Рынки с ослабленной конкуренцией
Следующая - Пресмыкающиеся Тульской области

Похожие презентации

Презентация для подготовки к ОГЭ по информатике Информационные модели (3 задание) (9 класс) Презентация для подготовки к ОГЭ по информатике Информационные модели (3 задание) (9 класс) 202
Относительные, абсолютные и смешанные ссылки Относительные, абсолютные и смешанные ссылки 107
Устройства ввода информации в компьютер Устройства ввода информации в компьютер 143
Оптический принцип записи и считывания информации Оптический принцип записи и считывания информации 144
РАБОТА С ОБЪЕКТАМИ ТЕКСТОВОГО ДОКУМЕНТА РАБОТА С ОБЪЕКТАМИ ТЕКСТОВОГО ДОКУМЕНТА 121
Сеть между компьютерами Сеть между компьютерами 144
Жесткий диск Жесткий диск 179
Статистическая обработка данных в матрицах Статистическая обработка данных в матрицах 125
Активизация познавательной активности учащихся Активизация познавательной активности учащихся 130
Кодирование текстовой, графической и звуковой информации Кодирование текстовой, графической и звуковой информации 158
Цифровые видеокамеры Цифровые видеокамеры 151
Компьютерные сети. Локальная сеть Компьютерные сети. Локальная сеть 118
Линейный алгоритм Линейный алгоритм 135
Презентация Основная позиция пальцев на клавиатуре Презентация Основная позиция пальцев на клавиатуре 132
Интеллектуальные информационные системы. Основные понятия и определения Интеллектуальные информационные системы. Основные понятия и определения 133
Криминальное чтиво: программирование Криминальное чтиво: программирование 144
Устройства обработки информации Устройства обработки информации 138
Безопасный интернет Безопасный интернет 130
Программные средства визуализации решений задач теории групп Программные средства визуализации решений задач теории групп 157
Дети в интернете Дети в интернете 115
Педагогические программные средства Педагогические программные средства 139
Урок информатики в 6 классе Тема урока: Редактирование текста. Правила набора текста Урок информатики в 6 классе Тема урока: Редактирование текста. Правила набора текста 137
Маршрутизация и транспортировка данных Маршрутизация и транспортировка данных 146
Безопасность сетевых ОС (на примере Windows NT) Безопасность сетевых ОС (на примере Windows NT) 150
Інформатика Інформатика 116
Урок 16. Контрольная работа №2 Группы объектов Урок 16. Контрольная работа №2 Группы объектов 129
Презентация по информатике на тему Базы данных (9 класс) Презентация по информатике на тему Базы данных (9 класс) 148
Инсталляция Linux Инсталляция Linux 122
Робота з клавіатурним тренажером. Інформаційні процеси. Апаратне забезпечення ІС. (Урок 5) Робота з клавіатурним тренажером. Інформаційні процеси. Апаратне забезпечення ІС. (Урок 5) 116
Кодирование Кодирование 150