Что такое 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
  • Количество просмотров: 132
  • Количество скачиваний: 0
- Предыдущая Методические разработки по информатике
Следующая - Ишемия головного мозга

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

Двоичная система счисления Двоичная система счисления 118
Защита компьютера и файлов Защита компьютера и файлов 121
Лекция 4-2. Основные понятия теории кодирования Лекция 4-2. Основные понятия теории кодирования 128
Передача информации (технические системы) Передача информации (технические системы) 121
Презентация к року Технологии информационного моделирования. Презентация к року Технологии информационного моделирования. 43
Презентация по информатике на тему Векторные графические редакторы 7 класс Презентация по информатике на тему Векторные графические редакторы 7 класс 147
Преобразование рисунка в Paint Преобразование рисунка в Paint 126
Векторная графика Векторная графика 110
Презентация-тренажер для подготовки к ОГЭ по информатике. Решение заданий № 17 Презентация-тренажер для подготовки к ОГЭ по информатике. Решение заданий № 17 164
Курс обучения тестированию Курс обучения тестированию 122
Презентация по информатике Создание документов в текстовых редакторах (7 класс) Презентация по информатике Создание документов в текстовых редакторах (7 класс) 178
Современные носители информации Современные носители информации 159
Измерение количества информации. Формула Хартли Измерение количества информации. Формула Хартли 135
Презентация по информатике Безопасность, эргономика, гигиена, ресурсосбережение Презентация по информатике Безопасность, эргономика, гигиена, ресурсосбережение 201
Java. Inheritance Java. Inheritance 130
Файлы и файловая система Файлы и файловая система 123
Типы данных Типы данных 113
Ур. 4 Компьютерные системы счисления Ур. 4 Компьютерные системы счисления 118
Мұғалімдерге арналған семинар Интернеттің пайдасы мен зияны Мұғалімдерге арналған семинар Интернеттің пайдасы мен зияны 419
2 2 132
Использование освещения и текста в языке VRML Использование освещения и текста в языке VRML 120
Представление чисел в формате с плавающей запятой Представление чисел в формате с плавающей запятой 153
презентация презентация 113
Физическая защита данных на дисках. Защита от вредоносных программ Физическая защита данных на дисках. Защита от вредоносных программ 103
Презентация к уроку Как в компьютере реализуются вычисления Презентация к уроку Как в компьютере реализуются вычисления 148
3 3 130
Проектирование автоматизированной информационной системы учета материалов на складе Проектирование автоматизированной информационной системы учета материалов на складе 157
Таблицы Таблицы 142
Системы объектов Системы объектов 125
История вычислительной техники История вычислительной техники 122