Содержание
-
Воробьева Людмила Васильевна МБОУ «СОШ № 9» город Вязники, Владимирской обл.
-
Графы Часть 1 Основные определения и понятия. Задания
-
Графы Граф- это схема, рисунок, где есть вершины соединенные линиями. Вершины-объекты, обозначенные точками, кругами и т.д. Ребра- это соединительные линии; если они имеют направление (стрелки), то их называют дугами. С Н Н Н С Н Н С Н Н С Н Н Н БУТАН
-
Маршрут Маршрут графа- это чередование вершин и ребер Цикл- это замкнутый маршрут. Простая цепь – состоит из неповторяющихся вершин и ребер. В связанномграфе все вершины достижимы
-
Орграф Орграф – ориентированный граф, в нем все вершины соединены дугами Входящая и исходящая степень вершины- количество входящих и исходящих дуг. Компьютер Суперкомпьютер Рабочая станция Персональный компьютер Настольный Портативный Карманный
-
Взвешенный граф Взвешенный граф – имеет числовые величины над ребрами. Вес сети – равен сумме весов его ребер. 3 3 5 7 Ефимьево Дечинский Автовокзал Север Центр
-
Дерево Дерево–это граф, в котором нет циклов, имеет иерархическую структуру, имеются главные и подчиненные объекты. Вес сети – равен сумме весов его ребер.
-
Задания 1.Назовите объекты, имеющие такую структуру 2.Назовите объекты, имеющие такую структуру
-
Задания Изобразите в виде графа 4-х уровневую биологическую классификацию Изобразите в виде графа 5-ти уровневую историческую классификацию Изобразите в виде 3-х графов классификацию местоимений, числительных и существительных русского языка. Представьте в виде графа свою родословную по материнской или отцовской линии
-
Задания Изобразите в виде блок схемы конструкции линейного алгоритма, алгоритма с ветвлением и алгоритмов с циклом.
-
Источники
Учебник «Информатика и ИКТ»,Гейн А.Г. И др. 10кл., М. Просвещение Учебник «Информатика и ИКТ»,Гейн А.Г. И др. 11кл.,М. Просвещение Задачник-практикум ч.1. Семакин И.Г., М. БИНОМ ЛБЗ
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.