Презентация к уроку "Информационные модели на графах"

Вданной презентации информационные модели на графах рассматривается на примерах и задачах основные понятия моделей - это система, сеть, информационные модели, графы, задачи, иерархическая система.

Для описания исторического процесса смены поколений семьи используются информационные модели в форме генеалогического дерева.

Вы уже знаете о суперспособностях современного учителя?

Тратить минимум сил на подготовку и проведение уроков.

Быстро и объективно проверять знания учащихся.

Сделать изучение нового материала максимально понятным.

Избавить себя от подбора заданий и их проверки после уроков.

Наладить дисциплину на своих уроках.

Получить возможность работать творчески.

=> ПОЛУЧИТЬ СУПЕРСПОСОБНОСТИ УЧИТЕЛЯ <=

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

Система – это любой объект, состоящий из множества

взаимосвязанных частей и существующий как

единое целое.

«система образования»

«транспортная система»

«солнечная система»

«горная система»

«система водоснабжения»

Информационная модель всякой системы должна отражать ее состав и связи между частями

Дачи

Ст. Елово

ст. Озерная

ст. Подгорная

ст. Речная

Граф, отражающий связи между населенными пунктами

В примере рассматриваем данную местность как систему взаимосвязанных населенных пунктов . Элементами этой системы являются поселки. Расположение дорог между поселками определяет структуру данной системы.

Структура – это определенный порядок объединения

элементов, составляющих систему.

Граф – это средство для наглядного представления

состава и структуры системы.

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

- дуга (направленная линия, связывающая компоненты определенным образом)

- ребро (не направленная линия, связывающая компоненты определенным образом)

Одно ребро заменяет 2 дуги ( = )

Граф, в котором все линии направленные, называется ориентированным графом.

Дачи

Ст. Елово

ст. Озерная

ст. Подгорная

ст. Речная

Две вершины, соединенные ребром или дугой называются смежными.

Задание 1 : Нарисуйте в виде графа систему, состоящую из одноклассников, между которыми существуют следующие взаимоотношения: дружат Андрей и Даша, Андрей и Маша, Даша и Коля, Коля и Андрей.

1. С кем Андрей может поделиться секретом, не рискуя, что он станет известен кому-то другому?

2. Назовите вершины графа.

3. Назовите смежные вершины.

4. Определите тип графа.

Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования между объектами.

В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.

Структура дерева:

Корень (единственная вершина 1-го уровня)

Вершина 2-го уровня

Вершина 3-го уровня

Системы, информационные модели которых представляются в виде дерева называются иерархическими системами .

Общий вид иерархической системы

Граф иерархической системы («географическое дерево»)

Для описания исторического процесса смены поколений семьи используются информационные модели в форме генеалогического дерева.

В качестве примера можно рассмотреть фрагмент ( X-XI века) генеалогического дерева династии Рюриковичей:

Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим»

Домашнее задание:

На соревнованиях по шахматам принимают участие четыре спортсмена. Необходимо определить количество игр, при условии, что каждый участник должен сыграть по одной игре с остальными тремя.
Составить фрагмент генеалогического дерева своей семьи.

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

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

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

Скачать
Презентация к уроку "Информационные модели на графах"

Автор: Аскольская Вера Викторовна

Дата: 28.08.2015

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

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

Презентация к уроку "Информационные модели на графах", 7 класс

object(ArrayObject)#853 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(113) "Презентация к уроку "Информационные модели на графах", 7 класс "
    ["seo_title"] => string(68) "priezientatsiia-k-uroku-informatsionnyie-modieli-na-ghrafakh-7-klass"
    ["file_id"] => string(6) "150801"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(11) "presentacii"
    ["date"] => string(10) "1420557646"
  }
}

ИНТЕГРИРОВАННЫЙ УРОК информатика и ИКТ, история «Моделирование как метод познания. Информационные модели на графах»

object(ArrayObject)#875 (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"
  }
}

Конспект урока информатики "Модели объектов" (7 класс)

object(ArrayObject)#853 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(97) "Конспект урока информатики "Модели объектов" (7 класс)"
    ["seo_title"] => string(52) "konspiekt-uroka-informatiki-modieli-obiektov-7-klass"
    ["file_id"] => string(6) "250313"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1447070418"
  }
}

Урок по информатике по теме "Деревья"

object(ArrayObject)#875 (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)#853 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(91) "Урок на тему: "Графические информационные модели" "
    ["seo_title"] => string(53) "urok-na-tiemu-grafichieskiie-informatsionnyie-modieli"
    ["file_id"] => string(6) "165602"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1422821677"
  }
}

Презентация к уроку "Информационные модели на графах"

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

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

Полезное для учителя

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