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

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



Advertisements
Похожие презентации
Моделирование. Моделирование – это метод познания, состоящий в создании и исследовании моделей..
Advertisements

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

Графы. Сети. Деревья.

Граф – это графическое изображение состава и структуры системы. Граф состоит из вершин и линий связи. Граф – это графическое изображение состава и структуры системы. Граф состоит из вершин и линий связи. Граф, содержащий симмет- Граф, содержащий симмет- ричные (не направленные) связи- ребра, называется неориентирован- ным графом (сетью). Д К М Б Р

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

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

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

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

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

Задание 2 А) Откройте страницу с содержанием данного учебника. Изобразите структуру этого содержания в виде дерева. Б) Постройте родословное дерево потомков Владимира Мономаха (текст на листах).