Графы. 8 класс

Август 21, 2022

Главная
Информатика
Графы. 8 класс

Содержание

2. 1. Закончите предложение: «Объект, который используется в качестве «заместителя», представителя другого объекта с определённой целью, называется….»
3. 4 . Укажите примеры натурных моделей: Физическая карта Глобус График зависимости расстояния от времени Макет здания
4. 6. Укажите примеры знаковых информационных моделей: Рисунок Фотография Словесное описание Формула 7. Укажите примеры образных информационных
5. *
6. Графы Граф отображает элементный состав системы и структуры связей.
7. Состав графа Вершина - Дуга - направленная линия (со стрелкой) Ребром - линия ненаправленная (без стрелки)
8. Неориентированный граф граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних
9. Ориентированный граф граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних
10. Цепь, цикл, сеть Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более
11. Взвешенный граф граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). 3 5 1
12. Пример 1 Информация о некотором реальном объекте может быть представлена по разному. В разговорной речи мы
13. Прямые дороги расположены следующим образом: Кировский – Заволжский; Фрунзенский – Красноперекопский; Кировский – Заволжский; Дзержинский –
14. Такая схема называется - ГРАФОМ
15. Пример 2 Ярославль Дзержинский Кировский Красноперекопский Заволжский Ленинский Фрунзенский
16. Неориентированный граф Цикл: Дз-З-Ки-Л-Дз Цепь: Ф-Ки-З-Дз-Кр
17. Ориентированный граф Цикл: З-Ки-Л-Дз Найти наименьшее расстояние на участке У-П Цепь: Ф-Ки-Л-Дз-Кр а) З-Ки-Л-Дз-Кр б) З-Дз-Кр
18. Пример 3 Смысловая структура фраз Определим структуру фразы «С утра на улице шёл тёплый грибной дождь»
19. Пример 4 Смысловая структура фраз Представьте в виде графа связи в следующих предложениях: «Однажды в студеную
20. Смысловая структура фраз Представьте в виде графа связи в следующих предложениях: «Четыре чёрненьких чумазеньких чертёнка чертили
21. Смысловая структура фраз чертёнка чертили четыре чёрных чрезвычайно чётко чернилами на чердаке в четверг чертёж черепа
22. Решение задач Между населенными пунктами A,B, C,D, Е построены дороги, протяженность которых указана в таблице. Определите
24. Скачать презентацию

Слайд 2

1. Закончите предложение: «Объект, который используется в качестве «заместителя», представителя

другого объекта с определённой целью, называется….»
Моделью
Копией
Предметом
Оригиналом.
2. Закончите предложение «Модель по сравнению с объектом – оригиналом, содержит……»
Меньше информации
Столько же информации
Больше информации
3. Закончите предложение «Моделью называется объект, имеющий……»
Внешнее сходство с объектом
Все признаки объекта-оригинала
Существенные признаки объекта-оригинала
Особенности поведения объекта –оригинала

Слайд 3

4 . Укажите примеры натурных моделей:
Физическая карта
Глобус
График

зависимости расстояния от времени
Макет здания
Схема узора для вязания крючком
Муляж яблока
Манекен
Схема метро
5. Укажите примеры информационных моделей:
Физическая карта
Глобус
График зависимости расстояния от времени
Макет здания
Схема узора для вязания крючком
Муляж яблока
Манекен
Схема метро

Слайд 4

6. Укажите примеры знаковых информационных моделей:
Рисунок
Фотография
Словесное описание
Формула
7. Укажите примеры образных информационных

моделей
Рисунок
Фотография
Словесное описание
Формула

Слайд 5

*

Слайд 6

Графы
Граф отображает элементный состав системы и структуры связей.

Слайд 7

Состав графа
Вершина -
Дуга - направленная линия (со стрелкой)
Ребром - линия

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

Слайд 8

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

быть представлены схемы двухсторонних (симметричных) отношений.
По графу определите кто с кем переписывается:

Слайд 9

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

быть представлены схемы односторонних отношений.
В чем отличие данного графа от предыдущего

Слайд 10

Цепь, цикл, сеть
Цепь – путь по вершинам и ребрам, включающий любое

ребро графа не более одного раза..
Цикл – цепь, начальная и конечная вершины которой совпадают
Сеть - граф с циклом
Укажите на графе цепь и цикл:
Аня – Юра-Маша
Аня-Витя-Коля-Аня

Слайд 11

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

(вес).

Слайд 12

Пример 1
Информация о некотором реальном объекте может быть представлена по разному.

В разговорной речи мы используем словесное описание некоторой местности

Наш город состоит из 6 районов:
Фрунзенский
Кировский
Ленинский
Красноперекопский
Дзержинский
Заволжский.

Слайд 13

Прямые дороги расположены следующим образом:
Кировский – Заволжский;
Фрунзенский – Красноперекопский;
Кировский – Заволжский;
Дзержинский

– Ленинский;
Фрунзенский – Кировский;
Дзержинский – Заволжский;
Ленинский – Кировский.

Слайд 14

Такая схема называется - ГРАФОМ

Слайд 15

Пример 2

Ярославль
Дзержинский
Кировский
Красноперекопский
Заволжский
Ленинский
Фрунзенский

Слайд 16

Неориентированный граф
Цикл: Дз-З-Ки-Л-Дз
Цепь: Ф-Ки-З-Дз-Кр

Слайд 17

Ориентированный граф
Цикл: З-Ки-Л-Дз Найти наименьшее расстояние на участке У-П
Цепь: Ф-Ки-Л-Дз-Кр а)

З-Ки-Л-Дз-Кр б) З-Дз-Кр

Слайд 18

Пример 3
Смысловая структура фраз
Определим структуру фразы
«С утра на улице шёл

тёплый грибной дождь»

с утра

шёл

на улице

дождь

тёплый

грибной

Какой?

Когда?

Где?

Кто?\Что?

Что делал?

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

Слайд 19

Пример 4
Смысловая структура фраз
Представьте в виде графа связи в следующих предложениях:
«Однажды

в студеную зимнюю пору я из лесу вышел….»

Однажды в пору

вышел

из лесу

студёную

зимнюю

Какую?

Когда?

Откуда?

Кто?\Что?

Что делал?

Слайд 20

Смысловая структура фраз
Представьте в виде графа связи в следующих предложениях:
«Четыре чёрненьких

чумазеньких чертёнка чертили чёрными чернилами чертёж черепа человека чрезвычайно чётко на чердаке в четверг.

Слайд 21

Смысловая структура фраз
чертёнка
чертили
четыре
чёрных
чрезвычайно
чётко
чернилами
на чердаке
в четверг
чертёж
черепа
человека
Кто?
Что делали?
Что?
Чего?
Кого?
Как?
Как?
Чем?
Когда?
Где?
Сколько?
Каких?

Слайд 22

Решение задач
Между населенными пунктами A,B, C,D, Е построены дороги, протяженность которых

указана в таблице. Определите длину кратчайшего пути между пунктами A и D

Варианты ответов:
9
8
12
15

Графы. 8 класс

Содержание

1. Закончите предложение: «Объект, который используется в качестве «заместителя», представителя

4 . Укажите примеры натурных моделей: Физическая карта Глобус График

6. Укажите примеры знаковых информационных моделей:РисунокФотографияСловесное описаниеФормула7. Укажите примеры образных информационных

*

ГрафыГраф отображает элементный состав системы и структуры связей.

Состав графаВершина - Дуга - направленная линия (со стрелкой)Ребром - линия

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

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

Цепь, цикл, сетьЦепь – путь по вершинам и ребрам, включающий любое

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

Пример 1Информация о некотором реальном объекте может быть представлена по разному.

Прямые дороги расположены следующим образом:Кировский – Заволжский;Фрунзенский – Красноперекопский;Кировский – Заволжский;Дзержинский

Такая схема называется - ГРАФОМ

Пример 2 ЯрославльДзержинский Кировский Красноперекопский Заволжский Ленинский Фрунзенский

Неориентированный графЦикл: Дз-З-Ки-Л-ДзЦепь: Ф-Ки-З-Дз-Кр

Ориентированный графЦикл: З-Ки-Л-Дз Найти наименьшее расстояние на участке У-ПЦепь: Ф-Ки-Л-Дз-Кр а)

Пример 3Смысловая структура фразОпределим структуру фразы «С утра на улице шёл

Пример 4Смысловая структура фразПредставьте в виде графа связи в следующих предложениях:«Однажды

Смысловая структура фразПредставьте в виде графа связи в следующих предложениях:«Четыре чёрненьких

Решение задач Между населенными пунктами A,B, C,D, Е построены дороги, протяженность которых

Похожие презентации