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

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

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

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

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

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

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

Содержание

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

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

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

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

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

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

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

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

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

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


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

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

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

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


182

158

127

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

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

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

Цикл – цепь,

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

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


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

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

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

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

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

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

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

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

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

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

и петель.

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

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

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

потомков

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

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

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

Стеки сетевых протоколов Стеки сетевых протоколов 100
Принтер, его устройство и работа Принтер, его устройство и работа 109
Кодирование графической информации Кодирование графической информации 99
Презентация по информатике на тему Логика Презентация по информатике на тему Логика 135
Пространственная дискретизация Пространственная дискретизация 105
Моделирование движения со сменой форм Моделирование движения со сменой форм 102
Презентация Табличный способ решения задач Презентация Табличный способ решения задач 114
От презентации к флеш-ролику От презентации к флеш-ролику 128
Операційні системи. Розподілені файлові системи Операційні системи. Розподілені файлові системи 90
Поезентация на тему: Основные зарактеристики и аозможности Linux Поезентация на тему: Основные зарактеристики и аозможности Linux 118
Информатика пәнінен сабақ жоспары Power Point бағдарламасы. Тұсаукесерді безендіру. Информатика пәнінен сабақ жоспары Power Point бағдарламасы. Тұсаукесерді безендіру. 156
MSC.Mvision - 14-1 MSC.Mvision - 14-1 102
Презентация по информатике на тему Решение оптимизационных экономических задач средствами Excel Презентация по информатике на тему Решение оптимизационных экономических задач средствами Excel 149
Информационная безопасность. Методы защиты информации Информационная безопасность. Методы защиты информации 106
Техника безопасности в компьютерном классе Техника безопасности в компьютерном классе 162
Операционная система MD_DOS Операционная система MD_DOS 107
Электронный учебник Электронный учебник 100
Динамическое программирование и проектирование дороги Динамическое программирование и проектирование дороги 117
Ноутбуки Ноутбуки 293
Java. (Лекция 4) Java. (Лекция 4) 126
Моделирование 3-х мерных объектов. Каркасное и твердотельное моделирование. (Лекция 5) Моделирование 3-х мерных объектов. Каркасное и твердотельное моделирование. (Лекция 5) 145
Диаграмма классов Диаграмма классов 97
Презентация к 6 уроку в 4 классе Составление алгоритмов с циклом (Бененсон) презентация к уроку по информатике (4 класс) Презентация к 6 уроку в 4 классе Составление алгоритмов с циклом (Бененсон) презентация к уроку по информатике (4 класс) 123
Презентация по информатике (от АО Лаборатория Касперского) Презентация по информатике (от АО Лаборатория Касперского) 106
Компьютер универсальная машина для работы с информацией Компьютер универсальная машина для работы с информацией 116
Вред и польза компьютерных игр Вред и польза компьютерных игр 343
Создание проекта Анимированная открытка ветерану в среде ЛогоМиры Создание проекта Анимированная открытка ветерану в среде ЛогоМиры 129
ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В ТУРИЗМЕ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В ТУРИЗМЕ 226
Создание макросов на языке VBA Создание макросов на языке VBA 148
Интерактивный плакат по теме База данных Интерактивный плакат по теме База данных 105