Деревья Граф Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется.

Презентация:



Advertisements
Похожие презентации
1 из 15 ГРАФЫ Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007.
Advertisements

1 из 15 ГРАФЫ Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 Скачать конспект к данной презентации Qo.do.aM - >>>мир предметника
Информационные модели на графах. Состав графа Наглядным средством представления состава и структуры системы является граф. Граф состоит из вершин, связанных.
Деревья Л.Л. Босова, УМК по информатике для 7 класса Москва, 2007.
Многообразие схем Информационные модели на графах Использование графов при решении задач Информационные модели на графах.
Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему. Директор Заместители директора Учителя Ученики Отношения подчиненности.
Информационные модели на графах Информатика и ИКТ 7 класс Гимназия 1 г. Новокуйбышевска Учитель информатики: Красакова О.Н.
Информационные модели на графах Использование графов при решении задач СХЕМЫ.
Решение задач по теме «ГРАФЫ» Миткевич Елена Юрьевна, учитель информатики МБОУ «Лицей» р. П. Степное.
Информационные модели на графах Болгова Н.А.- Учитель информатики МБОУ СОШ с УИОП с.Тербуны.
Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 СХЕМЫ.
Многообразие схем Информационные модели на графах Использование графов при решении задач СХЕМЫ.
Информационные модели на графах Использование графов при решении задач СХЕМЫ.
Графы. Сети. Деревья.. Граф – это графическое изображение состава и структуры системы. Граф состоит из вершин и линий связи. Граф – это графическое изображение.
Информационные модели на графах. Состав графа Наглядным средством представления состава и структуры системы является граф. Граф состоит из вершин, связанных.
Состав объектов Урок 3.. Объект Любая часть окружающего нас мира, рассматриваемая как единое целое.
Модели систем УМК Семакин И.Г., 11 класс Выполнила учитель информатики Сахарова М.А.
Многообразие схем Информационные модели на графах Использование графов при решении задач СХЕМЫ.
Системы объектов Урок 4.. Системный подход При рассмотрении сложного объекта не просто называют его составные части, а еще рассматривают их взаимодействие.
Деревья, сети, графы. Система - это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое.
Транксрипт:

Деревья

Граф Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. Вася Коля Саша Дуга Ребро Петля

Что такое дерево? Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Дерево – это граф, в котором между любыми двумя вершинами существует единственный путь. В дереве не должно быть циклов. Вася Коля Саша Лена

Иерархия Это расположение частей или элементов целого в порядке от высшего к низшему.

Иерархия Это расположение частей или элементов целого в порядке от высшего к низшему. компьютер мышь клавиатурамонитор процессор видеокарта оперативная память жесткий диск Системный блок

Иерархия Это расположение частей или элементов целого в порядке от высшего к низшему.

Иерархия Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях подчиненности, называются иерархическими системами.

Иерархия Это расположение частей или элементов целого в порядке от высшего к низшему. Файловая структура в виде дерева

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