Что такое 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
  • Имя файла: grafy.pptx
  • Количество просмотров: 138
  • Количество скачиваний: 0
- Предыдущая Туляремия
Следующая - Причины Великой французской революции

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

Презентация по информатике Интернет Презентация по информатике Интернет 197
Системы объектов Системы объектов 127
Средства функционального програмирования Средства функционального програмирования 136
Четвёртая нормальная форма (4NF) Четвёртая нормальная форма (4NF) 105
Интеллектуальная игра по информатике Интеллектуальная игра по информатике 120
Применение микропроцессорные системы Применение микропроцессорные системы 164
Действия с информацией Действия с информацией 127
История колледжа История колледжа 156
Интеллектуальная игра по информатике:Умники и умницы с применением презентации. Интеллектуальная игра по информатике:Умники и умницы с применением презентации. 149
Алкоголизм Алкоголизм 123
Презентация по информатике Программное обеспечение ПК (10 класс углубленный уровень И.Г. Семакин) Презентация по информатике Программное обеспечение ПК (10 класс углубленный уровень И.Г. Семакин) 204
Java Best Practice. Лучшие практики разработки на Java Java Best Practice. Лучшие практики разработки на Java 128
Супер - ЭВМ Супер - ЭВМ 184
Создание собственного шаблона презентации Создание собственного шаблона презентации 122
Презентация по информатике на тему История развития ЭВМ (6 класс) Презентация по информатике на тему История развития ЭВМ (6 класс) 149
Сетевые информационные технологии Сетевые информационные технологии 170
Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную 136
Pascal Алгоритмизация и программирование Pascal Алгоритмизация и программирование 149
Великие люди. Сергей Алексеевич Лебедев Великие люди. Сергей Алексеевич Лебедев 116
Словарь компьютерных терминов. Горячие клавиши в прикладных программах. Словарь компьютерных терминов. Горячие клавиши в прикладных программах. 156
Информация Информация 166
Презентация Дистанционная передача данных Презентация Дистанционная передача данных 149
Базовые структуры алгоритмов (продолжение) Базовые структуры алгоритмов (продолжение) 109
группа41021 группа41021 126
Компьютерлік жүйелердің қауіпсіздігі. Жергілікті желілерді қорғау. Жеке ақпаратты қорғау бағдарламалық құралдары. Лекция 15 Компьютерлік жүйелердің қауіпсіздігі. Жергілікті желілерді қорғау. Жеке ақпаратты қорғау бағдарламалық құралдары. Лекция 15 139
ПОКОЛЕНИЯ ЭВМ ПОКОЛЕНИЯ ЭВМ 142
ASC ASC 183
Построение диаграмм в текстовом процессоре Мicrosoft Word Построение диаграмм в текстовом процессоре Мicrosoft Word 116
Презентация по информатике на тему Кестелер құру, кестелерді редакциялау 7 класс Презентация по информатике на тему Кестелер құру, кестелерді редакциялау 7 класс 142
Базы данных и информационные системы. Основные понятия Базы данных и информационные системы. Основные понятия 125