Презентация "Графы. Моделирование"; 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 0 9351 1366

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



А вы знали?

Интересные инструкции по ПК

Лучшие материалы сайта для вас
Оставьте отзыв к материалу:
Всего: 0