Многообразие схем. Информационные модели на графах. Использование графов при решении задач

Нажмите для полного просмотра!

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №2

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №3

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №4

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №5

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №6

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №7

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №8

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №9

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №10

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №11

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №12

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №13

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №14

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №15

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №16

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №17

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №18

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №19

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №20

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №21

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №22

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №23

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №24

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №25

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №26

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №27

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №28

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №29

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №30

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №31

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №32

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №33

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №34

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №35

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №36

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №37

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №38

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №39

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №40

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №41

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №42

Многообразие схем. Информационные модели на графах. Использование графов при решении задач, слайд №43

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Многообразие схем. Информационные модели на графах. Использование графов при решении задач. Доклад-сообщение содержит 43 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

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

СХЕМЫ

Слайд 2

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

Ключевые слова Схема Граф Сеть Дерево

Слайд 3

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

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

Слайд 4

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

Жидкокристаллический дисплей

Слайд 5

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

Схема зала театра им. Вахтангова

Слайд 6

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

Схема кабинета информатики

Слайд 7

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

Схема типовой квартиры

Слайд 8

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

Схема района Жулебино (г. Москва)

Слайд 9

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

Схема движения электропоездов

Слайд 10

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

Схема метро Санкт-Петербурга

Слайд 11

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

Карта центра Санкт-Петербурга

Слайд 12

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

Пример блок-схемы алгоритма

Слайд 13

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

Чертёж – условное графическое изображение предметов с точным соотношением размеров, получаемое методом проецирования. Он даёт представление о форме, величине, масштабе изображения предмета.

Слайд 14

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

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

Слайд 15

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

Изображение вершин графа

Слайд 16

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

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

Слайд 17

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

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

Слайд 18

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

Ориентированный граф Ориентированный граф – граф, вершины которого соединены дугами.

Слайд 19

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

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

Слайд 20

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

Семантическая сеть

Слайд 21

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

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

Слайд 22

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

Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.

Слайд 23

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

Слайд 24

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

Файловая структура

Слайд 25

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

Графы при решении задач

Слайд 26

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

Решение в виде дерева

Слайд 27

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

Решение в виде дерева

Слайд 28

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

Решение в виде дерева

Слайд 29

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

Решение в виде дерева

Слайд 30

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

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

Слайд 31

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

Задание 1 (№ 151). В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Слайд 32

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

Задание Запишите номер схемы (взвешенного графа), соответствующей таблице. Ответ: 2

Слайд 33

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

Задание 2 (№ 152). В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Построить взвешенный граф, соответствующий таблице.

Слайд 34

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

Задание

Слайд 35

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

Задание 3 (№ 153). В школьной столовой на обед приготовили в качестве вторых блюд мясо, котлеты и рыбу. На сладкое – мороженое, фрукты и пирог. Каждый может выбрать одно второе блюдо и одно блюдо на десерт. Сколько существует различных вариантов для одного обеда? Изобразите их с помощью графа. Ответ: 9 вариантов.

Слайд 36

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

Слайд 37

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

Слайд 38

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

Слайд 39

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

Слайд 40

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

Задание 5 (№ 156). Из Акулово в Рыбницу ведут три дороги, а из Рыбницы в Китово – четыре дороги. Сколькими способами можно проехать из Акулово в Китово через Рыбницу? Изобразите соответствующую схему и граф.