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