Информационные модели на графах по теме "Моделирование", 10 класс

Предпросмотр материала:

Описание презентации по отдельным слайдам

Описание презентации по отдельным слайдам:

1 слайд

Информационные модели на графах 10класс Учитель информатики Щетинникова М.А.
2 слайд

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

Структура дерева: Корень (единственная вершина 1-го уровня) Вершины 2-го уровня Вершины 3-го уровня
4 слайд

Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим» Блок-схема – это граф, отображающий последовательность выполнения действий. Его вершины отображают отдельные действия и изображаются определенными геометрическими фигурами, а связи изображаются дугами.
5 слайд

Задача 1. Изображена система возможного переливания крови. I I II II III III IV IV
6 слайд

Укажите: Тип графа Вершины Тип линий связей Какую кровь может получить человек с первой группой, со второй группой, с третьей группой, с четвертой группой крови?
7 слайд

Задача 2. Нарисуйте в виде графа систему, состоящую из одноклассников, между которыми существуют следующие взаимоотношения: дружат Андрей и Даша, Андрей и Маша, Даша и Коля, Коля и Андрей. С кем Андрей может поделиться секретом, не рискуя, что он станет известен кому-то другому?
8 слайд

Задача 3. Приведите примеры объектов, имеющих следующие структуры: 2) 3)
9 слайд

Задача 4. Постройте блок-схему для какого-либо правила по русскому языку или по математике. Домашнее задание: Постройте своё родословное дерево по линии одного из родителей. Постройте граф для одной из следующих систем и укажите тип, вершины, тип связей между вершинами: - зонтик - стул - фломастер

Краткое описание материала

Презентация по теме "Моделирование" - информационные модели на графах, 10 класс.

Описание презентации по отдельным слайдам

Информационные модели на графах по теме "Моделирование", 10 класс

Информатика

10 класс

Презентации

PPTX

11.11.2014

2292

Информатика

10 класс

Презентации

Файл будет скачан в формате:

PPTX

Автор материала

Щетинникова Марина Александровна

учитель математики и информатики и ИКТ

На сайте: 10 лет и 8 месяцев
Всего просмотров: 22805
Подписчики: 4
Всего материалов: 7

22805
просмотров
7
материалов
4
подписчиков

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