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

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

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

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

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

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

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

Содержание

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

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

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

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

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

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

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

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

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

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


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

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

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

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


182

158

127

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

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

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

Цикл – цепь,

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

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


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

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

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

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

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

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

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

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

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

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

и петель.

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

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

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

потомков

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

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

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

Факты о технологиях Факты о технологиях 92
Правила работы в Гугле Правила работы в Гугле 105
Принципы разработки и создания тестовых заданий Принципы разработки и создания тестовых заданий 107
Пользовательская оболочка Пользовательская оболочка 124
Работа с графическими объектами в текстовом редакторе Работа с графическими объектами в текстовом редакторе 193
Проекторы Проекторы 245
Презентация по информатике на тему Компьютерные вирусы и антивирусные программы (8 класс) Презентация по информатике на тему Компьютерные вирусы и антивирусные программы (8 класс) 179
Введение в Правовую информатику. Назначение и возможности СПС КонсультантПлюс Введение в Правовую информатику. Назначение и возможности СПС КонсультантПлюс 136
ЕГЭ по информатике ЕГЭ по информатике 156
Файлы Файлы 172
Понятие о делопроизводстве и документе. (Лекция 1) Понятие о делопроизводстве и документе. (Лекция 1) 138
Графический редактор. Конструирование объемных фигур Графический редактор. Конструирование объемных фигур 135
Презентация Решение задач по теории вероятностей Презентация Решение задач по теории вероятностей 189
Строки как одномерные массивы данных типа char (терминальные строки) Строки как одномерные массивы данных типа char (терминальные строки) 137
Создание публикации в программе Microsoft Publisher Создание публикации в программе Microsoft Publisher 159
Создание презентаций в Power Point Создание презентаций в Power Point 159
Аспектно-ориентированное программирование Аспектно-ориентированное программирование 98
Устройство компьютера Устройство компьютера 110
Решение логических задач и ребусов по информатике Решение логических задач и ребусов по информатике 114
Роль информации в жизни общества Роль информации в жизни общества 143
Операции с матрицами в MatLab 7 Операции с матрицами в MatLab 7 110
Компьютерные вирусы и Антивирусные программы Компьютерные вирусы и Антивирусные программы 121
Обзорная программа на Ассемблере Обзорная программа на Ассемблере 135
Исполнитель Чертежник. Работа в среде Алгоритмика Исполнитель Чертежник. Работа в среде Алгоритмика 131
Графическая форма представления алгоритмов Графическая форма представления алгоритмов 91
Дербес компьютердің құрылысы және даму тарихы бөлімі бойынша қорытындылау 7 - сынып Дербес компьютердің құрылысы және даму тарихы бөлімі бойынша қорытындылау 7 - сынып 136
Презентация по информатике на тему Арифметические операции в различных системах счисления (8 класс) Презентация по информатике на тему Арифметические операции в различных системах счисления (8 класс) 148
Как устроен компьютер 5 класс Как устроен компьютер 5 класс 163
Функции в языке программирования Visual Basic Функции в языке программирования Visual Basic 128
Презентация к уроку на тему Оценка количественных параметров текстового документа Презентация к уроку на тему Оценка количественных параметров текстового документа 190