Инфоурок Информатика ПрезентацииПрезентация по информатике на тему "Введение в теорию графов" (11 класс)

Презентация к уроку "Введение в теорию графов".

Файл будет скачан в формате:

  • pptx
2313
94
01.05.2024
«Инфоурок»

Материал разработан автором:

Кищаева Екатерина Владимировна

учитель

ВиС 8 класс 20 урок и ВиС 7 класс 23 урокПрезентация к уроку "Введение в теорию графов". Эту презентация можно использовать и в 7 классе через пару уроков и в 8 на следующем. Подойдёт тем, у кого в прошлом году статистики не было! Цель урока: знакомство с понятием графа и его элементов; формирование умений применять язык теории графов к решению задач.

Краткое описание методической разработки

ВиС 8 класс 20 урок и ВиС 7 класс 23 урок

Презентация к уроку "Введение в теорию графов". Эту презентация можно использовать и в 7 классе через пару уроков и в 8 на следующем. Подойдёт тем, у кого в прошлом году статистики не было! Цель урока: знакомство с понятием графа и его элементов; формирование умений применять язык теории графов к решению задач.

Развернуть описание

Презентация по информатике на тему "Введение в теорию графов" (11 класс)

Скачать материал
Скачать материал "Презентация по информатике на тему "Введение в теорию графов" (11 класс)" Смотреть ещё 6 054 курса

Методические разработки к Вашему уроку:

Описание презентации по отдельным слайдам:

  • ВВЕДЕНИЕ
 В 
ТЕОРИЮ 
ГРАФОВВыполнила: Рогозянская Л.М. учитель информатики МК...

    1 слайд

    ВВЕДЕНИЕ
    В
    ТЕОРИЮ
    ГРАФОВ
    Выполнила: Рогозянская Л.М. учитель информатики МКОУ Жилинская СОШ

  • ЗАДАЧА: 
Для игры в локальной сети необходимо соединить компьютерным кабелем...

    2 слайд

    ЗАДАЧА:
    Для игры в локальной сети необходимо соединить компьютерным кабелем шесть домов
    РЕШЕНИЕ ЗАДАЧИ:
    Определение маршрута прокладки кабеля минимальной длины, но при этом подходящего к каждому дому.
    Для решения таких задач используют теорию графов.
    1
    4
    5
    3
    6
    2
    400
    700
    100
    200
    100
    800
    200
    300
    200
    600

  • 145362100200100200300200Экономия: 2500 м кабеля

    3 слайд

    1
    4
    5
    3
    6
    2
    100
    200
    100
    200
    300
    200
    Экономия: 2500 м кабеля

  • ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВv5v2v3v1v4R34R45R15R23R35R34R12R14V-ВЕРШИНЫ (на...

    4 слайд

    ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ
    v5
    v2
    v3
    v1
    v4
    R34
    R45
    R15
    R23
    R35
    R34
    R12
    R14
    V-ВЕРШИНЫ (населенные пункты, компьютеры, элементы блок-схем, логические элементы, стационарные телефоны и т.д.
    R-Ребра (дороги, линии связи между компьютерами, стороны геометрических фигур)
    Смежные вершины
    (соединенные ребром)

  • ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВv5v2v3v1v4R34R45R15R23R35R34R12R14количество ве...

    5 слайд

    ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ
    v5
    v2
    v3
    v1
    v4
    R34
    R45
    R15
    R23
    R35
    R34
    R12
    R14
    количество вершин и количество ребер определяют мощность множеств V и R
    G=(V,R) - граф G

    Ребро и любая из его двух
    вершин называются инцидентными
    Степень вершины –
    количество инцидентных ей рёбер
    V-5 R-8

  • ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВv5v2v3v1v4R34R45R15R23R35R34R12R14МАРШРУТ ГРАФА...

    6 слайд

    ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ
    v5
    v2
    v3
    v1
    v4
    R34
    R45
    R15
    R23
    R35
    R34
    R12
    R14
    МАРШРУТ ГРАФА –ПОСЛЕДОВАТЕЛЬНОСТЬ ЧЕРЕДУЮЩИХСЯ ВЕРШИН И РЕБЕР
    Простая цепь - все его вершины и ребра различны
    Замкнутая цепь – начальная и конечная вершины совпадают
    Связной граф – любая вершина достижима из любой другой вершины
    Изолированные вершины - не имеют инцидентных ребер (например v6)

    v6

  • ОриентированныедугиВходящая и исходящая степень вершиныВзвешенныеРебра имеют...

    7 слайд

    Ориентированные
    дуги
    Входящая и исходящая степень вершины
    Взвешенные
    Ребра имеют числовые величины
    Вес сети (сумма весов всех ребер)
    ТИПЫ ГРАФОВ

  • ОПИСАНИЕ ГРАФА С 
ПОМОЩЬЮ МАТРИЦЫ СМЕЖНОСТИR51ВЕС СЕТИ =240

    8 слайд

    ОПИСАНИЕ ГРАФА С
    ПОМОЩЬЮ МАТРИЦЫ СМЕЖНОСТИ
    R51
    ВЕС СЕТИ =
    240

Рабочие листы
к вашим урокам

Скачать

Краткое описание документа:

презентацию  можно  использовать  на  уроке  профильного  курса  информатики  в  11  классе  при  изучении  темы  "графы  и  их  свойства",   (учебник  Н.Д.Угринович)  В  презентации рассматриваются  основные  понятия  графов: вершины,  ребра, смежные вершины,  степень вершины.  Маршруты графов:  простая цепь, замкнутая    цепь. Рассматриваются типы графов:  ориентированные(дуги, входящая и исходящая степень вершины)  и взыешенные(Ребра имеют числовые величины и вес сети).
В презентации приводится описание графа с помощью матрицы смежности.

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

7 366 349 материалов в базе

Скачать материал

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Скачать материал
    • 12.01.2015 2529
    • PPTX 257.8 кбайт
    • 17 скачиваний
    • Оцените материал:
  • Настоящий материал опубликован пользователем Рогозянская Людмила Михайловна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Рогозянская Людмила Михайловна
    Рогозянская Людмила Михайловна

    учитель информатики и физики

    • На сайте: 10 лет и 6 месяцев
    • Подписчики: 2
    • Всего просмотров: 12816
    • Всего материалов: 8

    Об авторе

    Учитель высшей категории. В школе работаю 26 лет. Награждена грамотами отдела образования, науки и молодежной политики, департамента образования Воронежской области. Следую высказыванию Н.В.Гоголя «Уча других, ты тоже учишься». Во внеурочное время занимаюсь с учащимися 3D графикой и анимацией. Работаем в программах Компас, Blender, MMD. Мои ребята занимают призовые места в области.

Оформите подписку «Инфоурок.Маркетплейс»

Вам будут доступны для скачивания все 359 888 материалов из нашего маркетплейса.

Мини-курс

Интегративный подход к моделированию социальных процессов

6 ч.

699 руб.
Подать заявку О курсе

Мини-курс

Развитие физических качеств в художественной гимнастике: теория и практика

6 ч.

699 руб.
Подать заявку О курсе

Мини-курс

Профессиональное развитие педагога: успехи и карьера в образовании

4 ч.

699 руб.
Подать заявку О курсе
  • Сейчас обучается 37 человек из 17 регионов
  • Этот курс уже прошли 76 человек
Смотреть ещё 6 054 курса