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

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

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

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

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

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

Презентация на тему Графы

Содержание

Изображение вершин
Состав графаГраф состоит из вершин, связанных линиями.Направленная линия (со стрелкой) называется дугой.Линия Изображение вершин ГрафыНеориентированныеОриентированные - графы, вершины которых соединены дугами - графы, вершины которых ПримерНеориентированного графаОриентированного графаГраф, отражающий отношение «переписываются» между объектами класса «дети» Граф, отражающий отношение «пишет письма» - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).Москва, Цепь – путь по вершинам и ребрам, включающий любое ребро графа не улетелапревратиласьпревратиласьсбросиланашелсжегСемантическая сетьИван-ЦаревичСтрелаВасилиса ПрекраснаяБаба ЯгаЛебедьКощей БессмертныйЛягушачья кожапустилприлетелауказаланашелпобедилЛягушка Иерархия - это расположение частей или элементов целого в порядке от высшего Классификация компьютеровДерево– граф иерархической структуры. Между любыми двумя его вершинами существует единственный Корень – главная вершина дереваПредок – объект верхнего уровняПотомок – объект нижнего Файловая структура
Слайды презентации

Слайд 2 Изображение вершин

Изображение вершин

Слайд 3 Графы
Неориентированные
Ориентированные
- графы, вершины которых соединены дугами
-

ГрафыНеориентированныеОриентированные - графы, вершины которых соединены дугами - графы, вершины которых

графы, вершины которых соединены ребрами
С помощью таких графов
могут

быть представлены
схемы двухсторонних
(симметричных) отношений.

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

Слайд 4 Пример
Неориентированного графа
Ориентированного графа
Граф, отражающий отношение
«переписываются» между
объектами класса «дети»

ПримерНеориентированного графаОриентированного графаГраф, отражающий отношение «переписываются» между объектами класса «дети» Граф, отражающий отношение «пишет письма»


Граф, отражающий
отношение
«пишет письма»

Слайд 5 - граф, у которого вершины или рёбра (дуги)

- граф, у которого вершины или рёбра (дуги) несут дополнительную информацию

несут дополнительную информацию (вес).
Москва, 1147
Переславль Залесский, 1152
Владимир, 1108
Взвешенный граф


182

158

127

Слайд 6 Цепь – путь по вершинам и ребрам, включающий

Цепь – путь по вершинам и ребрам, включающий любое ребро графа

любое ребро графа не более одного раза.

Цикл – цепь,

начальная и конечная вершины которой совпадают.

Граф с циклом называют сетью.


Слайд 7 улетела
превратилась
превратилась
сбросила
нашел
сжег
Семантическая сеть
Иван-Царевич
Стрела
Василиса Прекрасная
Баба Яга
Лебедь
Кощей Бессмертный
Лягушачья кожа
пустил
прилетела
указала
нашел
победил
Лягушка

улетелапревратиласьпревратиласьсбросиланашелсжегСемантическая сетьИван-ЦаревичСтрелаВасилиса ПрекраснаяБаба ЯгаЛебедьКощей БессмертныйЛягушачья кожапустилприлетелауказаланашелпобедилЛягушка

Слайд 8 Иерархия
- это расположение частей или элементов целого

Иерархия - это расположение частей или элементов целого в порядке от

в порядке от высшего к низшему
Отношения подчиненности в школе

Слайд 9 Классификация компьютеров
Дерево

– граф иерархической структуры. Между любыми двумя

Классификация компьютеровДерево– граф иерархической структуры. Между любыми двумя его вершинами существует

его
вершинами существует единственный путь.

Дерево не содержит циклов

и петель.

Слайд 10 Корень – главная вершина дерева
Предок – объект верхнего

Корень – главная вершина дереваПредок – объект верхнего уровняПотомок – объект

уровня
Потомок – объект нижнего уровня
Листья – вершины, не имеющие

потомков

Олимпийская система спортивных соревнований

  • Имя файла: grafy.pptx
  • Количество просмотров: 171
  • Количество скачиваний: 0
- Предыдущая Оранжевый цвет
Следующая - Нюрнбергский процесс Мамажонова Х. Р. 102 КСД

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

Клавиатура Клавиатура 113
Презентация по информатике, технологии и ИЗО на открытое мероприятие Своя игра - День Эрудита Презентация по информатике, технологии и ИЗО на открытое мероприятие Своя игра - День Эрудита 185
Оформление документов в текстовом редакторе Word Оформление документов в текстовом редакторе Word 173
Нейронные сети Нейронные сети 123
База даних MS Access База даних MS Access 127
Работа в интернете и с мобильной связью Работа в интернете и с мобильной связью 132
Презентация Создание интерактивного кроссворда Презентация Создание интерактивного кроссворда 160
Презентация по информатике принцип передачи Презентация по информатике принцип передачи 153
Виды компьютерных сетей Виды компьютерных сетей 142
Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 111
Компьютерная графика. Введение, основные понятия Компьютерная графика. Введение, основные понятия 145
Информационная картина мира Информационная картина мира 173
Проектирование системы Этапы проектирования Проектирование системы Этапы проектирования 116
Оперативная память Оперативная память 110
Представление чисел в компьютере (10 класс) Представление чисел в компьютере (10 класс) 175
Презентация по информатике Основные понятия базы данных Презентация по информатике Основные понятия базы данных 131
Основы инфокоммуникационных технологий Основы инфокоммуникационных технологий 193
Computer role in the Human Life Computer role in the Human Life 123
Информационное пространство педагога - создание сайта-портфолио Информационное пространство педагога - создание сайта-портфолио 126
Технология работы с графикой Технология работы с графикой 135
Осуществление поиска в Интеренете Осуществление поиска в Интеренете 128
Презентация по информатике на тему Безопасный интернет. Презентация по информатике на тему Безопасный интернет. 159
Создание и разметка жесткого диска в UNIX-системах Создание и разметка жесткого диска в UNIX-системах 122
Лекция 2 по архитектуре компьютеров. Типы структур вычислительных машин Лекция 2 по архитектуре компьютеров. Типы структур вычислительных машин 135
Презентация к уроку Знакомство с клавиатурой 1 (2 класс) Презентация к уроку Знакомство с клавиатурой 1 (2 класс) 171
Использование ИК технологий в современном воспитательно-образовательном процессе школы Использование ИК технологий в современном воспитательно-образовательном процессе школы 151
AutoCAD AutoCAD 153
Доклад по теме Формирование познавательных универсальных учебных действий у учащихся через организацию самостоятельной деятельности на уроках информатики. Доклад по теме Формирование познавательных универсальных учебных действий у учащихся через организацию самостоятельной деятельности на уроках информатики. 132
Принципы ТРИЗ. Принцип перехода в другое измерение Принципы ТРИЗ. Принцип перехода в другое измерение 169
Источники освещения Источники освещения 152