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

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

Организация занятий с детьми в условиях Компьютерного игрового комплекса презентация по информатике Организация занятий с детьми в условиях Компьютерного игрового комплекса презентация по информатике 81
Super RAVANIO bros Super RAVANIO bros 110
Проектирование базы данных Проектирование базы данных 200
Защита собственной информации от несанкционированного доступа Защита собственной информации от несанкционированного доступа 127
Расчеты с использование электронных таблиц Расчеты с использование электронных таблиц 111
Программирование на Паскале – первый уровень Программирование на Паскале – первый уровень 118
Что можно выбрать в компьютерном меню Что можно выбрать в компьютерном меню 120
Файлы и папки 5-7 класс Файлы и папки 5-7 класс 156
Алгоритмы. Введение в программирование Алгоритмы. Введение в программирование 119
Творческий практико-ориентированный проект Перспектива развития музыки в 21 веке Творческий практико-ориентированный проект Перспектива развития музыки в 21 веке 121
Электронные таблицы. Абсолютная и относительная адресация ячеек Электронные таблицы. Абсолютная и относительная адресация ячеек 144
Язык программирования Scratch Язык программирования Scratch 151
Циклічні програми Циклічні програми 177
MS Word мәтіндік процессоры туралы жалпы түсінік MS Word мәтіндік процессоры туралы жалпы түсінік 161
Двоичное кодирование текстовой информации Двоичное кодирование текстовой информации 120
Флагман телеком. Базовое знание технологий и сетей Флагман телеком. Базовое знание технологий и сетей 125
Юзабилити Юзабилити 145
Файлы и папки Файлы и папки 162
Текст и текстовый редактор Текст и текстовый редактор 116
Системы Электронного Документооборота Системы Электронного Документооборота 135
Основы операционных систем Основы операционных систем 139
Контрольная работа по информатике №2 (3 класс) презентация к уроку по информатике (3 класс) по теме Контрольная работа по информатике №2 (3 класс) презентация к уроку по информатике (3 класс) по теме 175
Назначение системной среды Windows Назначение системной среды Windows 139
Кодирование информации с помощью знаковых систем Кодирование информации с помощью знаковых систем 129
Виды графических планшетов 1 Виды графических планшетов 1 321
Презентация История развития принтера Презентация История развития принтера 364
Оценивание количественных параметров информационных объектов Оценивание количественных параметров информационных объектов 186
Основы информационной безопасности Основы информационной безопасности 114
Графические редакторы. (8 класс) Графические редакторы. (8 класс) 119
Для 9 А класса Для 9 А класса 154