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

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

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

Конкурс "Я люблю природу"

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



Московские документы для аттестации!

124 курса профессиональной переподготовки от 4 795 руб.
274 курса повышения квалификации от 1 225 руб.

Для выбора курса воспользуйтесь поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВА).

ДИПЛОМ от Столичного учебного центра: KURSY.ORG


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

№ слайда 9 Физминутка для г л а з
Описание слайда:

Физминутка для г л а з

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

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

Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

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

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

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG


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

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

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

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>