Презентация по информатике 9 класс.

Презентация к уроку информатики

в 9 классе

«Графические информационные модели»

Терпение и время дают больше, чем сила или страсть.

Лафонтен

Ключевые слова

• схема
• карта
• чертёж
• график
• диаграмма
• граф
• сеть
• дерево

Многообразие графических информационных моделей

Схема

Граф

Карта

Графическая

модель

Чертёж

Диаграмма

График

Графы

Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками и т. д.

Объекты представляются как вершины графа, а связи – как его рёбра.

Взвешенный граф

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

C

80

D

90

70

B

60

E

50

90

A

Протяжённость дорог в километрах

Сеть и дерево

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

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

Сеть - граф с циклом.

Дерево – это граф, в котором нет циклов

Генеалогическое древо

Родословная А. В. Суворова

Использование графов при решении задач

Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2?

0

2

1

2

1

1

2

1

2

1

2

2

1

1

2

Дерево для решения задачи

Опорный конспект

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

Графическая информационная модель

Схема

Карта

Чертёж

Диаграмма

График

Суди себя сам. Это самое трудное. Себя судить куда труднее, чем других. Если ты сумеешь правильно судить себя, значит, ты поистине мудр.

Сент-Экзюпери

Я доволен своей работой

Я мог бы работать лучше

У меня ничего не получилось