Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Информационные модели на графах"
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 21 ОКТЯБРЯ!

Конкурс "Законы экологии"

Презентация по информатике на тему "Информационные модели на графах"

библиотека
материалов
Информационные модели на графах
Система – это любой объект, состоящий из множества взаимосвязанных частей и с...
Элементы графа Вершина - Дуга - направленная линия (со стрелкой) Ребром - лин...
Ориентированный граф граф, вершины которого соединены дугами. С помощью таких...
Взвешенный граф граф, у которого вершины или рёбра (дуги) несут дополнительну...
Неориентированный граф граф, вершины которого соединены ребрами. С помощью та...
Семантическая сеть граф, в котором все связи различны, поэтому подписываются...
Практическая работа 1. Постройте родословное дерево вашей семьи. 2. Ответьте...
9 1

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

№ слайда 1
Описание слайда:

№ слайда 2 Информационные модели на графах
Описание слайда:

Информационные модели на графах

№ слайда 3 Система – это любой объект, состоящий из множества взаимосвязанных частей и с
Описание слайда:

Система – это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое Структура – это определенный порядок объединения элементов, составляющих схему. Граф – наглядное средство представления о составу и структуры системы, представленная в графической форме.

№ слайда 4 Элементы графа Вершина - Дуга - направленная линия (со стрелкой) Ребром - лин
Описание слайда:

Элементы графа Вершина - Дуга - направленная линия (со стрелкой) Ребром - линия ненаправленная (без стрелки) Петлей - линия, выходящая из некоторой вершины и входящая в неё же, называется. Укажите элементы графа на рисунке: Проверь себя!

№ слайда 5 Ориентированный граф граф, вершины которого соединены дугами. С помощью таких
Описание слайда:

Ориентированный граф граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.

№ слайда 6 Взвешенный граф граф, у которого вершины или рёбра (дуги) несут дополнительну
Описание слайда:

Взвешенный граф граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). 10 3 5 2 15 7 4

№ слайда 7 Неориентированный граф граф, вершины которого соединены ребрами. С помощью та
Описание слайда:

Неориентированный граф граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. По графу определите кто с кем переписывается:

№ слайда 8 Семантическая сеть граф, в котором все связи различны, поэтому подписываются
Описание слайда:

Семантическая сеть граф, в котором все связи различны, поэтому подписываются рядом с дугами  Составьте словесное описание информационной модели

№ слайда 9 Практическая работа 1. Постройте родословное дерево вашей семьи. 2. Ответьте
Описание слайда:

Практическая работа 1. Постройте родословное дерево вашей семьи. 2. Ответьте, какой граф называется деревом.


Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 25 октября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

Общая информация

Номер материала: ДВ-275703

Похожие материалы