Рабочие листы
к вашим урокам
Скачать
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 класс.
6 664 462 материала в базе
Настоящий материал опубликован пользователем Щетинникова Марина Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.