Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть

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

Содержание

2. Информационная модель - набор свойств, содержащий всю необходимую информацию об исследуемом объекте. из 6
3. Схема - это представление объекта в общих,
4. Граф состоит из вершин, связанных линиями.Направленная линия
5. Тема урока: Информационные модели на графахЦели урока:
6. Неориентированный граф - граф, вершины которого соединены
7. Ориентированный граф - граф, вершины которого
8. Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).
9. Задача от Смешарика. Пройди по схеме и
10. Бараш решил сходить в гости к Пину. Сколько существует различных путей?
11. Задачи на поиск путей в ГрафеЗадача 1На
12. Задача 2На рисунке – схема дорог, связывающих
13. Задача 3Между населёнными пунктами A, B, C,
14. Скачать презентацию
15. Похожие презентации

Информационная модель - набор свойств, содержащий всю необходимую информацию об исследуемом объекте. из 6

Главная
Образование
Презентация Информационные модели на графах

Учитель информатики МБОУ «Гимназия №1» г.Ядрин Порфирьева Н.Н.Информационные модели на графах

Информационная модель - набор свойств, содержащий всю необходимую информацию об исследуемом объекте. из 6

Схема - это представление объекта в общих, главных чертах с помощью условных

Граф состоит из вершин, связанных линиями.Направленная линия (со стрелкой) называется дугой.Линия ненаправленная

Тема урока: Информационные модели на графахЦели урока: расширить представления учащихся о видах

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

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

Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).

Задача от Смешарика. Пройди по схеме и прочитай как называется граф, который

Бараш решил сходить в гости к Пину. Сколько существует различных путей?

Задачи на поиск путей в ГрафеЗадача 1На рисунке – схема дорог, связывающих

Задача 2На рисунке – схема дорог, связывающих города А, Б, В, Г,

Задача 3Между населёнными пунктами A, B, C, D, E, F построены дороги,

Задача 4. Практическая работаВ программе Microsoft Word нарисовать граф по условию задачи

Слайды презентации

Слайд 2 Информационная модель - набор свойств, содержащий всю необходимую

информацию об исследуемом объекте.
из 6

Слайд 3 Схема - это представление объекта в общих, главных

Схема - это представление объекта в общих, главных чертах с помощью

чертах с помощью условных обозначений.
Какие виды схем вы знаете?
Карта

с.Б.Сундырь Моргаушского района

из 6

Слайд 4 Граф состоит из вершин, связанных линиями.
Направленная линия (со

Граф состоит из вершин, связанных линиями.Направленная линия (со стрелкой) называется дугой.Линия

стрелкой) называется дугой.
Линия ненаправленная (без стрелки) называется ребром.
Линия, выходящая

из некоторой вершины и входящая в неё же, называется петлей.

петля

ребро

дуга

Граф – это схема являющаяся наглядным представлением состава и структуры системы.

Слайд 5 Тема урока: Информационные модели на графах
Цели урока:
расширить

Тема урока: Информационные модели на графахЦели урока: расширить представления учащихся о

представления учащихся о видах информационных моделей;
сформировать представление о

графах как наглядном средстве представления структуры и состава системы;

из 6

Слайд 6 Неориентированный граф -
граф, вершины которого соединены ребрами.

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

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

(симметричных) отношений.

Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза.

Цикл – цепь, начальная и конечная вершины которой совпадают.
Граф с циклом называют сетью.

Слайд 7
Ориентированный граф - граф, вершины которого соединены

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

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

односторонних отношений.

Слайд 8 Взвешенный граф - граф, у которого вершины или

рёбра (дуги) несут дополнительную информацию (вес).

Слайд 9 Задача от Смешарика. Пройди по схеме и прочитай

Задача от Смешарика. Пройди по схеме и прочитай как называется граф,

как называется граф, который одновременно содержит ребра и дуги.

Пример смешанного графа

Слайд 10 Бараш решил сходить в гости к Пину. Сколько

существует различных путей?

Слайд 11 Задачи на поиск путей в Графе
Задача 1
На рисунке

Задачи на поиск путей в ГрафеЗадача 1На рисунке – схема дорог,

– схема дорог, связывающих города A, B, C, D,

E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города A в город M?

Ответ: 12