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

Информационные модели на графах, презентация, предмет презентации: Информатика. Этот материал в формате pptx (PowerPoint) содержит 15 слайдов, для просмотра воспользуйтесь проигрывателем. Презентацию на заданную тему можно скачать внизу страницы, поделившись ссылкой в социальных сетях!

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

Слайд 1
Текст слайда:

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


Слайд 2
Текст слайда:

ИНФОРМАЦИОННЫЕ МОДЕЛИ НА ГРАФАХ


Слайд 3
Текст слайда:

СОСТАВ ГРАФА

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





Слайд 4
Текст слайда:

ИЗОБРАЖЕНИЕ ВЕРШИН ГРАФА


Слайд 5
Текст слайда:

НЕОРИЕНТИРОВАННЫЙ ГРАФ - ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ.

По графу определите кто с кем переписывается:



Слайд 6
Текст слайда:

ОРИЕНТИРОВАННЫЙ ГРАФ – ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ ДУГАМИ.

В чем отличие данного графа от предыдущего



Слайд 7
Текст слайда:

ЦЕПЬ, ЦИКЛ, СЕТЬ

Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза
Цикл – цепь, начальная и конечная вершины которой совпадают
Сеть - граф с циклом
Укажите на графе цепь и цикл:



Слайд 8
Текст слайда:

ВЗВЕШЕННЫЙ ГРАФ – ЭТО ГРАФ, У КОТОРОГО ВЕРШИНЫ ИЛИ РЁБРА (ДУГИ) НЕСУТ ДОПОЛНИТЕЛЬНУЮ ИНФОРМАЦИЮ (ВЕС)

Как характеризуются вершины и дуги графа

2

5

1

3

4

6


Слайд 9
Текст слайда:

СЕМАНТИЧЕСКАЯ СЕТЬ – ЭТО ГРАФ, В КОТОРОМ ВСЕ СВЯЗИ РАЗЛИЧНЫ, ПОЭТОМУ ПОДПИСЫВАЮТСЯ РЯДОМ С ДУГАМИ

Составьте словесное описание информационной модели


Слайд 10
Текст слайда:



РТ №64 СТР.80

A

B

C

D

E

1)

2)

A

C

E

B

D











1

3

4

1

1

1

1

2

3

4


Слайд 11
Текст слайда:

РТ №65 СТР.80

Постройте взвешенный граф,
соответствующей таблице.

Что называется взвешенным графом?

Как обозначим вершины?

Сколько будет вершин?

Как обозначим отношения между
вершинами?


Слайд 12
Текст слайда:

РЕШЕНИЕ: РТ №65 СТР.80


Слайд 13
Текст слайда:

КОМПЬЮТЕРНЫЙ ПРАКТИКУМ

Работа №10,
задание 3, стр. 205 (213)


Слайд 14
Текст слайда:

ПРОВЕРЬ!

Автобус

Пассажир

Контролер

Билет

Остановка

Водитель

управляет

садится

приходит

покупает

продаёт


Слайд 15
Текст слайда:

ДОМАШНЕЕ ЗАДАНИЕ

учебник стр. 101-104;
Рабочая тетрадь стр. 78 № 60, стр. 81 № 65;


Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


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

Яндекс.Метрика

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

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