Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Информационные модели на графах"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

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

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

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Автор
Дата добавления 21.12.2015
Раздел Информатика
Подраздел Презентации
Просмотров128
Номер материала ДВ-275702
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

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

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

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

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