Графические информационные модели
презентация к уроку по информатике и икт (9 класс)

Слайд 1

ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ Моделирование и формализация

Слайд 2

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

Слайд 3

Графическая информационная модель «КАРТА»

Слайд 4

Графическая информационная модель «ЧЕРТЕЖ»

Слайд 5

Графическая информационная модель «СХЕМА»

Слайд 6

Графики и диаграммы

Слайд 7

Теорема Пифагора

Слайд 8

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

Слайд 9

Граф называется взвешенным , если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин или рёбер. Взвешенный граф D E A 80 70 60 90 50 C B 90 Протяжённость дорог в километрах

Слайд 10

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

Слайд 12

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

Слайд 13

Ответ: 8 0 1 2 2 2 2 2 1 1 1 1 2 1 1 2 Использование графов при решении задач Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2?

Слайд 14

Ответ : 3 часа Использование графов при решении задач Грунтовая дорога проходит последовательно через населённые пункты А, B, С и D. При этом длина грунтовой дороги между А и В равна 40 км, между В и С – 20 км , и между С и D – 20 км. Между А и D дороги нет. Между А и С построили новое асфальтовое шоссе длиной 70 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт D , если его скорость по грунтовой дороге - 20 км/ч, по шоссе - 35 км/ч. D A 20 70 4 0 C B 20 Решение : Т1=(40+20+20)/20=4 часа Т2=(70/35)+(20/20)=3часа

Слайд 15

Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто забирает последний камень. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход? Использование графов при решении задач Первому брать 2 или 3 камня нет смысла: останется 4 или 3 камня, тогда второй берёт 3 или 2 камня, первому остаётся последний камень и он проигрывает. Пусть первый взял 1 камень. Тогда после входа второго останется 2, 3 или 4 камня. В этом случае первый берет 1, 2 или 3 камня, тем самым оставляя второму последний камень, что ведет к выигрышу первого. Ответ. Выигрывает первый игрок, который на первом ходе должен взять 1 камень.

Слайд 16

Схема Карта Чертёж Диаграмма График Опорный конспект Графические информационные модели используются для наглядного отображения объектов. Графическая информационная модель