kopilkaurokov.ru - сайт для учителей

Создайте Ваш сайт учителя Курсы ПК и ППК Видеоуроки Олимпиады Вебинары для учителей

Презентация для 7 класса по теме: "Графы"

Нажмите, чтобы узнать подробности

Методическая разработка содержит презентацию по  теме: "Графы" для 7 класса. Сожержит в себе основные определения по теме и примеры графов. 

Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Наладить дисциплину на своих уроках.
Получить возможность работать творчески.

Просмотр содержимого документа
«Презентация для 7 класса по теме: "Графы"»

Состав графа Граф состоит из  вершин , связанных линиями. Направленная линия (со стрелкой) называется дугой . Линия ненаправленная (без стрелки) называется ребром . Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей . ребро В дуга петля  А С

Состав графа

Граф состоит из вершин , связанных линиями.

Направленная линия (со стрелкой) называется дугой .

Линия ненаправленная (без стрелки) называется ребром .

Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей .

ребро

В

дуга

петля

А

С

Изображение вершин

Изображение вершин

Графы Неориентированные Ориентированные  - графы, вершины которых  соединены дугами  - графы, вершины которых  соединены ребрами С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений . С помощью таких графов могут быть представлены схемы односторонних отношений.

Графы

Неориентированные

Ориентированные

- графы, вершины которых соединены дугами

- графы, вершины которых соединены ребрами

С помощью таких графов

могут быть представлены

схемы двухсторонних

(симметричных) отношений .

С помощью таких графов

могут быть представлены

схемы односторонних

отношений.

Пример Неориентированного  графа Ориентированного  графа Юра Юра Аня Аня Маша Маша Витя Витя Коля Коля Граф, отражающий отношение  «переписываются» между  объектами класса «дети»  Граф, отражающий отношение «пишет письма»

Пример

Неориентированного графа

Ориентированного графа

Юра

Юра

Аня

Аня

Маша

Маша

Витя

Витя

Коля

Коля

Граф, отражающий отношение

«переписываются» между

объектами класса «дети»

Граф, отражающий

отношение

«пишет письма»

Взвешенный граф  158 127 - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). 182 Москва,  1147 Владимир, 1108 Переславль Залесский,  1152

Взвешенный граф

158

127

- граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).

182

Москва, 1147

Владимир, 1108

Переславль Залесский, 1152

Цепь  – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза.  Цикл – цепь, начальная и конечная вершины которой совпадают.  Граф с циклом называют сетью .   Юра Юра Аня Аня Маша Маша Витя Витя Коля Коля

Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза.

Цикл – цепь, начальная и конечная вершины которой совпадают.

Граф с циклом называют сетью .

Юра

Юра

Аня

Аня

Маша

Маша

Витя

Витя

Коля

Коля

Семантическая сеть улетела превратилась превратилась сбросила нашел сжег пустил прилетела указала нашел победил Иван-Царевич Баба  Яга Стрела Лягушачья кожа Лягушка Лебедь Кощей Бессмертный Василиса  Прекрасная

Семантическая сеть

улетела

превратилась

превратилась

сбросила

нашел

сжег

пустил

прилетела

указала

нашел

победил

Иван-Царевич

Баба Яга

Стрела

Лягушачья кожа

Лягушка

Лебедь

Кощей Бессмертный

Василиса Прекрасная

Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему Директор Заместители директора Учителя Ученики Отношения подчиненности в школе

Иерархия

- это расположение частей или элементов целого в порядке от высшего к низшему

Директор

Заместители директора

Учителя

Ученики

Отношения подчиненности в школе

Дерево – граф иерархической структуры. Между любыми двумя его  вершинами существует единственный путь.   Дерево не содержит циклов и петель. компьютер персональный  компьютер рабочая  станция суперкомпьютер настольный портативный карманный Классификация компьютеров

Дерево

граф иерархической структуры. Между любыми двумя его

вершинами существует единственный путь.

Дерево не содержит циклов и петель.

компьютер

персональный компьютер

рабочая станция

суперкомпьютер

настольный

портативный

карманный

Классификация компьютеров

Корень  – главная вершина дерева Предок – объект верхнего уровня Потомок  – объект нижнего уровня Листья  – вершины, не имеющие потомков Олимпийская система спортивных соревнований Чемпион Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки

Корень – главная вершина дерева

Предок объект верхнего уровня

Потомок объект нижнего уровня

Листья вершины, не имеющие потомков

Олимпийская система спортивных соревнований

Чемпион

Финалисты

Участники ½ финала

Участники ¼ финала

Первоначальные игроки

Файловая структура

Файловая структура


Получите в подарок сайт учителя

Предмет: Информатика

Категория: Презентации

Целевая аудитория: 7 класс

Скачать
Презентация для 7 класса по теме: "Графы"

Автор: Селезнева Светлана Геннадьевна

Дата: 19.01.2017

Номер свидетельства: 381264

Похожие файлы

object(ArrayObject)#865 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(76) "урок по информатике по теме "Графы" 3 класс"
    ["seo_title"] => string(37) "urokpoinformatikiepotiemiegrafy3klass"
    ["file_id"] => string(6) "285226"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(11) "presentacii"
    ["date"] => string(10) "1454123240"
  }
}
object(ArrayObject)#887 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(186) "Урок литературного чтения с презентацией 3 класс " Тема и Жучка"                         Н.Г.Гарин – Михайловский "
    ["seo_title"] => string(97) "urok-litieraturnogho-chtieniia-s-priezientatsiiei-3-klass-tiema-i-zhuchka-n-g-garin-mikhailovskii"
    ["file_id"] => string(6) "228530"
    ["category_seo"] => string(16) "nachalniyeKlassi"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1441367738"
  }
}
object(ArrayObject)#865 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(220) "ИНТЕГРИРОВАННЫЙ УРОК   информатика и ИКТ, история  «Моделирование как метод познания.  Информационные модели на графах» "
    ["seo_title"] => string(122) "intiegrirovannyi-urok-informatika-i-ikt-istoriia-modielirovaniie-kak-mietod-poznaniia-informatsionnyie-modieli-na-ghrafakh"
    ["file_id"] => string(6) "183762"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1425923384"
  }
}
object(ArrayObject)#887 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(68) "Урок по информатике по теме "Деревья" "
    ["seo_title"] => string(41) "urok-po-informatikie-po-tiemie-dieriev-ia"
    ["file_id"] => string(6) "190085"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1427104162"
  }
}
object(ArrayObject)#865 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(117) "Конспект урока по окружающему миру по теме: "Лес-наше богатство" "
    ["seo_title"] => string(74) "konspiekt-uroka-po-okruzhaiushchiemu-miru-po-tiemie-lies-nashie-boghatstvo"
    ["file_id"] => string(6) "116287"
    ["category_seo"] => string(16) "nachalniyeKlassi"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1412399574"
  }
}


Получите в подарок сайт учителя

Видеоуроки для учителей

Курсы для учителей

ПОЛУЧИТЕ СВИДЕТЕЛЬСТВО МГНОВЕННО

Добавить свою работу

* Свидетельство о публикации выдается БЕСПЛАТНО, СРАЗУ же после добавления Вами Вашей работы на сайт

Удобный поиск материалов для учителей

Ваш личный кабинет
Проверка свидетельства