Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Графы. Моделирование

Содержание

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

Слайд 2 Графы
Часть 1
Основные определения и понятия.
Задания

ГрафыЧасть 1Основные определения и понятия. Задания

Слайд 3 Графы
Граф- это схема, рисунок, где есть вершины соединенные

ГрафыГраф- это схема, рисунок, где есть вершины соединенные линиями.Вершины-объекты, обозначенные точками,

линиями.
Вершины-объекты, обозначенные точками, кругами и т.д.
Ребра- это соединительные линии;

если они имеют направление (стрелки), то их называют дугами.

БУТАН

Слайд 4 Маршрут
Маршрут графа- это чередование вершин и ребер
Цикл- это

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

замкнутый маршрут.
Простая цепь – состоит из неповторяющихся вершин и

ребер.
В связанном графе все вершины достижимы

Слайд 5 Орграф
Орграф – ориентированный граф, в нем все вершины

ОрграфОрграф – ориентированный граф, в нем все вершины соединены дугамиВходящая и

соединены дугами
Входящая и исходящая степень вершины- количество входящих и

исходящих дуг.

Слайд 6 Взвешенный граф
Взвешенный граф – имеет числовые величины над

Взвешенный графВзвешенный граф – имеет числовые величины над ребрами.Вес сети – равен сумме весов его ребер.

ребрами.
Вес сети – равен сумме весов его ребер.

Слайд 7 Дерево
Дерево–это граф, в котором нет циклов,
имеет иерархическую

ДеревоДерево–это граф, в котором нет циклов, имеет иерархическую структуру, имеются главные

структуру, имеются главные и подчиненные объекты.

Вес сети – равен

сумме весов его ребер.

Слайд 8 Задания
1.Назовите объекты, имеющие такую структуру


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

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

структуру

Слайд 9 Задания
Изобразите в виде графа 4-х уровневую биологическую

ЗаданияИзобразите в виде графа 4-х уровневую биологическую классификациюИзобразите в виде графа

классификацию
Изобразите в виде графа 5-ти уровневую историческую классификацию
Изобразите

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




Слайд 10 Задания
Изобразите в виде блок схемы конструкции линейного алгоритма,

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

алгоритма с ветвлением и алгоритмов с циклом.



  • Имя файла: grafy-modelirovanie.pptx
  • Количество просмотров: 113
  • Количество скачиваний: 0
- Предыдущая Методические разработки по информатике
Следующая - Ишемия головного мозга

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

Электронная цифровая подпись Электронная цифровая подпись 96
Разработка информационной системы делопроизводства Разработка информационной системы делопроизводства 123
Электронная почта Электронная почта 118
Информатика пәнінен Деректер қоры, олардың түрлері тақырыбына презентация 11 сынып Информатика пәнінен Деректер қоры, олардың түрлері тақырыбына презентация 11 сынып 208
ГРАФИЧЕСКИЕ ОПЕРАТОРЫ ЯЗЫКА QBASIC ГРАФИЧЕСКИЕ ОПЕРАТОРЫ ЯЗЫКА QBASIC 112
Инструментарий сбора, обработки и анализа данных для управления качеством образования на региональном и муниципальном уровнях Инструментарий сбора, обработки и анализа данных для управления качеством образования на региональном и муниципальном уровнях 145
Презентация Роль ИКТ- технологий в реализации ФГОС Презентация Роль ИКТ- технологий в реализации ФГОС 126
Презентация по информатике на тему Изучаем PowerPoint Презентация по информатике на тему Изучаем PowerPoint 97
Контрольная работа №1, 9 класс Контрольная работа №1, 9 класс 154
Глобальная сеть - польза или вред? Глобальная сеть - польза или вред? 118
Модель OSI. Канальный уровень Модель OSI. Канальный уровень 112
Проведение контрольной работы Проведение контрольной работы 96
Презентация по информатике на тему Отношения объектов и их множеств Презентация по информатике на тему Отношения объектов и их множеств 130
Работа с реестром (Лекция № 5) Работа с реестром (Лекция № 5) 114
Основы языка гипертекстовой разметки документов Основы языка гипертекстовой разметки документов 107
Інтернет Інтернет 95
Личный кабинет дошкольника Личный кабинет дошкольника 170
История создания и развития языка Паскаль История создания и развития языка Паскаль 122
Презентация по информатике Числовой калейдоскоп Презентация по информатике Числовой калейдоскоп 110
Графика в языке Паскаль Графика в языке Паскаль 142
Решение задач при помощи циклов с предусловием Решение задач при помощи циклов с предусловием 99
123 123 165
Компьютерная графикак учебнику 7 класса, Босова Компьютерная графикак учебнику 7 класса, Босова 252
Команды ввода и вывода. Линейные программы Команды ввода и вывода. Линейные программы 148
Свойства объектов презентация к уроку по информатике (4 класс) по теме Свойства объектов презентация к уроку по информатике (4 класс) по теме 45
Алгоритмы и исполнители Алгоритмы и исполнители 122
Процессор CELL. Модели программирования. (Часть 2) Процессор CELL. Модели программирования. (Часть 2) 99
Безопасная работа в социальных сетях Безопасная работа в социальных сетях 120
Работа с таблицами в Microsoft Office Word 2007 Работа с таблицами в Microsoft Office Word 2007 130
Алгоритм Алгоритм 147