Презентация "Графы. Моделирование"; 10-11 класс, 9 класс.

Слайд 1

Воробьева Людмила Васильевна МБОУ «СОШ № 9» город Вязники, Владимирской обл.

Слайд 2

Слайд 3

• Граф- это схема, рисунок, где есть вершины соединенные линиями. • Вершины-объекты, обозначенные точками, кругами и т.д. • Ребра- это соединительные линии; если они имеют направление (стрелки), то их называют дугами. БУТАН Н Н Н Н Н С С С С Н Н Н Н Н

Слайд 4

• Маршрут графа- это чередование вершин и ребер • Цикл- это замкнутый маршрут. • Простая цепь – состоит из неповторяющихся вершин и ребер. • В связанном графе все вершины достижимы

Слайд 5

• Орграф – ориентированный граф, в нем все вершины соединены дугами • Входящая и исходящая степень вершиныколичество входящих и Настольный исходящих дуг. Компьютер Суперкомпьютер Рабочая станция Персональны й компьютер Портативный Карманный

Слайд 6

• Взвешенный граф – имеет числовые величины над ребрами. • Вес сети – равен сумме весов его ребер. 3 Ефимьев о Дечинский 7 3 Автовокзал Север 5 Центр

Слайд 7

• Дерево–это граф, в Батальон котором нет циклов, комбат роты штаб имеет иерархическую Штабная и снабжения Танковые структуру, имеются связи главные и подчиненные снабжения объекты. транспортный • Вес сети – равен сумме весов его ребер.

Слайд 8

• 1.Назовите объекты, имеющие такую структуру • 2.Назовите объекты, имеющие такую структуру

Слайд 9

• Изобразите в виде графа 4-х уровневую биологическую классификацию • Изобразите в виде графа 5-ти уровневую историческую классификацию • Изобразите в виде 3-х графов классификацию местоимений, числительных и существительных русского языка. • Представьте в виде графа свою родословную по материнской или отцовской линии

Слайд 10

• Изобразите в виде блок схемы конструкции линейного алгоритма, алгоритма с ветвлением и алгоритмов с циклом.

Слайд 11

Источники • Учебник «Информатика и ИКТ»,Гейн А.Г. И др. 10кл., М. Просвещение • Учебник «Информатика и ИКТ»,Гейн А.Г. И др. 11кл.,М. Просвещение • Задачник-практикум ч.1. Семакин И.Г., М. БИНОМ ЛБЗ

Полный текст материала Презентация "Графы. Моделирование"; 10-11 класс, 9 класс. смотрите в скачиваемом файле.
На странице приведен фрагмент.

Автор: Воробьева Людмила Васильевна → Mars0063

17.01.2013

9583

1366

Комментировать

Спасибо за Вашу оценку. Если хотите, чтобы Ваше имя
стало известно автору, войдите на сайт как пользователь
и нажмите Спасибо еще раз. Ваше имя появится на этой стрнице.

Вход | Регистрация

запомнить
Забыл пароль \| Регистрация