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

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

Язык программирования Паскаль Язык программирования Паскаль 137
Білім алушылардың зерттеу мәдениетін қалыптастыруда интернет технологиялардың қолдануы. Білім алушылардың зерттеу мәдениетін қалыптастыруда интернет технологиялардың қолдануы. 157
Создание презентаций в Microsoft Power Point Создание презентаций в Microsoft Power Point 140
Моделирование как метод познания Моделирование как метод познания 113
Безопасное селфи Безопасное селфи 177
Тест по информатике по теме Основы конструкции ЭВМ Тест по информатике по теме Основы конструкции ЭВМ 164
Презентация по информатике Программалау тили Презентация по информатике Программалау тили 166
програмування програмування 244
Презентация Методические материалы для авторов по защите авторских прав в Интернет Презентация Методические материалы для авторов по защите авторских прав в Интернет 191
Презентация к уроку информатики Топологии компьютерных сетей Презентация к уроку информатики Топологии компьютерных сетей 164
Windows Windows 142
Горячие клавиши Горячие клавиши 131
Исполнители Роботландии Исполнители Роботландии 210
Информатика и информация. Кодирование и измерение информации Информатика и информация. Кодирование и измерение информации 170
Семиотика и ее основные проблемы Семиотика и ее основные проблемы 157
Информация в памяти компьютера Информация в памяти компьютера 154
Теоретические основы компьютерной графики Теоретические основы компьютерной графики 150
Кодирование и обработка графической и мультимедийной информации Кодирование и обработка графической и мультимедийной информации 127
К уроку Моделирование баллистической задачи без учета силы трения Стрельба по цели по учебнику И.Г.Семакин К уроку Моделирование баллистической задачи без учета силы трения Стрельба по цели по учебнику И.Г.Семакин 268
Правила безопасности в сети Интернет Правила безопасности в сети Интернет 134
Презентация по информатике на тему Ввод информации в память компьютера (5 класс) Презентация по информатике на тему Ввод информации в память компьютера (5 класс) 143
Состав объектов Состав объектов 120
Базы данных Microsoft Office Access Базы данных Microsoft Office Access 120
Модульный принцип построения ЭВМ Модульный принцип построения ЭВМ 135
Добавление и воспроизведение видео в PowerPoint 2007 Добавление и воспроизведение видео в PowerPoint 2007 132
Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 117
Использование интернета Использование интернета 122
Системы счисления Системы счисления 176
Как создать логотип Как создать логотип 145
Организация и структура телекоммуникационных компьютерных сетей Организация и структура телекоммуникационных компьютерных сетей 135