- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Графы. Сети. Деревья. презентация
Содержание
- 1. Графы. Сети. Деревья.
- 3. Вершины в ориентированном
- 4. Граф иерархической системы называется деревом.
- 5. Иерархическая структура университета (университет-факультеты-специальности-студент) университет Юридический
- 6. Примерами иерархической системы в информатике является файловая система диска.
- 7. Задание 1 А)Нарисуйте граф системы «Компьютер», содержащий
- 8. Задание 2 А) Откройте страницу с содержанием
Граф – это графическое изображение состава и структуры системы. Граф состоит из вершин и линий связи.
Слайд 2 Граф – это графическое
изображение состава и структуры системы. Граф состоит из вершин и линий связи.
Граф, содержащий симмет-
ричные (не направленные) связи-
ребра, называется неориентирован-
ным графом (сетью).
Граф, содержащий симмет-
ричные (не направленные) связи-
ребра, называется неориентирован-
ным графом (сетью).
Д
К
М
Б
Р
Слайд 4 Граф иерархической системы называется деревом.
Иерархическими называются системы, между элементами которых установлены отношения подчинения или вхождения друг в друга.
Дерево не имеет циклов и петель; между любыми двумя вершинами существует единственный путь.
Выделенная в дереве вершина, которая не имеет исходных вершин, называется корнем. От корня начинается отсчет уровней дерева.
Дерево не имеет циклов и петель; между любыми двумя вершинами существует единственный путь.
Выделенная в дереве вершина, которая не имеет исходных вершин, называется корнем. От корня начинается отсчет уровней дерева.
Слайд 5Иерархическая структура университета
(университет-факультеты-специальности-студент)
университет
Юридический
факультет
Исторический
факультет
Экономический
факультет
История
Политология
Финансы
и кредит
Бухгалтерский
учет
Кротов
Кузин
Лядова
Диркс
Яншина
Анохин
Волков
Слайд 7Задание 1
А)Нарисуйте граф системы «Компьютер», содержащий следующие вершины: процессор, оперативная память,
внешняя память, клавиатура, дисплей, принтер. Соедините их направленными линиями(стрелками), обозначающими отношение «передает информацию».
Б)К предыдущему графу добавьте пунктирные направленные линии, обозначающие отношение «управляет»(работой всех устройств управляет процессор).
Б)К предыдущему графу добавьте пунктирные направленные линии, обозначающие отношение «управляет»(работой всех устройств управляет процессор).
Слайд 8Задание 2
А) Откройте страницу с содержанием данного учебника. Изобразите структуру этого
содержания в виде дерева.
Б) Постройте родословное дерево потомков Владимира Мономаха (текст на листах).
Б) Постройте родословное дерево потомков Владимира Мономаха (текст на листах).
