Графы. Сети. Деревья. презентация

Граф – это графическое изображение состава и структуры системы. Граф состоит из вершин и линий связи.

Слайд 1 Графы. Сети. Деревья.





Слайд 2 Граф – это графическое

изображение состава и структуры системы. Граф состоит из вершин и линий связи.

Граф, содержащий симмет-
ричные (не направленные) связи-
ребра, называется неориентирован-
ным графом (сетью).

Д

К

М

Б

Р


Слайд 3 Вершины в ориентированном графе связаны дугами – направленными линиями.
I
III
II
IV


Слайд 4 Граф иерархической системы называется деревом.

Иерархическими называются системы, между элементами которых установлены отношения подчинения или вхождения друг в друга.
Дерево не имеет циклов и петель; между любыми двумя вершинами существует единственный путь.
Выделенная в дереве вершина, которая не имеет исходных вершин, называется корнем. От корня начинается отсчет уровней дерева.

Слайд 5Иерархическая структура университета (университет-факультеты-специальности-студент)
университет
Юридический
факультет
Исторический
факультет
Экономический
факультет
История
Политология
Финансы
и кредит
Бухгалтерский
учет
Кротов
Кузин
Лядова
Диркс
Яншина
Анохин
Волков


Слайд 6 Примерами иерархической системы в информатике является файловая система диска.


Слайд 7Задание 1
А)Нарисуйте граф системы «Компьютер», содержащий следующие вершины: процессор, оперативная память,

внешняя память, клавиатура, дисплей, принтер. Соедините их направленными линиями(стрелками), обозначающими отношение «передает информацию».
Б)К предыдущему графу добавьте пунктирные направленные линии, обозначающие отношение «управляет»(работой всех устройств управляет процессор).

Слайд 8Задание 2
А) Откройте страницу с содержанием данного учебника. Изобразите структуру этого

содержания в виде дерева.
Б) Постройте родословное дерево потомков Владимира Мономаха (текст на листах).

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

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

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

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


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

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