Вданной презентации информационные модели на графах рассматривается на примерах и задачах основные понятия моделей — это система, сеть, информационные модели, графы, задачи, иерархическая система.
Для описания исторического процесса смены поколений семьи используются информационные модели в форме генеалогического дерева.
Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Видеоканал в Одноклассниках. Инструкция по применению
Наладить дисциплину на своих уроках.
Получить возможность работать творчески.
Просмотр содержимого документа
«Презентация к уроку «Информационные модели на графах» »
Система – это любой объект, состоящий из множества
взаимосвязанных частей и существующий как
Информационная модель всякой системы должна отражать ее состав и связи между частями
Граф, отражающий связи между населенными пунктами
В примере рассматриваем данную местность как систему взаимосвязанных населенных пунктов . Элементами этой системы являются поселки. Расположение дорог между поселками определяет структуру данной системы.
Структура – это определенный порядок объединения
элементов, составляющих систему.
Граф – это средство для наглядного представления
состава и структуры системы.
Граф состоит из вершин, связанных дугами или ребрами.
— дуга (направленная линия, связывающая компоненты определенным образом)
— ребро (не направленная линия, связывающая компоненты определенным образом)
Одно ребро заменяет 2 дуги ( = )
Граф, в котором все линии направленные, называется ориентированным графом.
Две вершины, соединенные ребром или дугой называются смежными.
Задание 1 : Нарисуйте в виде графа систему, состоящую из одноклассников, между которыми существуют следующие взаимоотношения: дружат Андрей и Даша, Андрей и Маша, Даша и Коля, Коля и Андрей.
1. С кем Андрей может поделиться секретом, не рискуя, что он станет известен кому-то другому?
2. Назовите вершины графа.
3. Назовите смежные вершины.
4. Определите тип графа.
Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования между объектами.
В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.
Структура дерева:
Корень (единственная вершина 1-го уровня)
Вершина 2-го уровня
Вершина 3-го уровня
Системы, информационные модели которых представляются в виде дерева называются иерархическими системами .
Общий вид иерархической системы
Граф иерархической системы («географическое дерево»)
Для описания исторического процесса смены поколений семьи используются информационные модели в форме генеалогического дерева.
В качестве примера можно рассмотреть фрагмент ( X-XI века) генеалогического дерева династии Рюриковичей:
Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим»
Домашнее задание:
- На соревнованиях по шахматам принимают участие четыре спортсмена. Необходимо определить количество игр, при условии, что каждый участник должен сыграть по одной игре с остальными тремя.
- Составить фрагмент генеалогического дерева своей семьи.
Источник: kopilkaurokov.ru
Задание «Представление информации в форме графа»
Задание «Представление информации в форме графа» 1. Нарисуйте в виде графа систему, состоящую из одноклассников, между которыми существуют следующие взаимоотношения: дружат Андрей и Даша, Андрей и Маша, Даша и Коля, Коля и Андрей. 2. Составьте блок – схему к таким процессам, как: • Ваше поведение при опоздании на урок, • Утренняя зарядка.
Картинками
Задание «Представление информации в форме графа» 1. Нарисуйте в виде графа систему, состоящую из одноклассников, между которыми существуют следующие взаимоотношения: дружат Андрей и Даша, Андрей и Маша, Даша и Коля, Коля и Андрей. 2. Составьте блок – схему к таким процессам, как: Ваше поведение при опоздании на урок, Утренняя зарядка. 3. Постройте в виде графа множество геометрических фигур. Геометрический объект, линия, плоская фигура, объемное тело, прямая, ломаная, кривая, круг, трапеция, эллипс, параллелограмм, прямоугольник, ромб, квадрат, шар, конус, призма, пирамида.
Источник: znanio.ru
Презентация, доклад на тему Информационные модели на графах по теме Моделирование, 10 класс
Граф – это средство для наглядного представления состава и структуры системы. Вершины графа – это компоненты системы изображаемые кругами, овалами, прямоугольниками и пр. Дуги – это направленные линии (стрелки), связывающие компоненты между собой определённым образом. Ребра
- Главная
- Информатика
- Информационные модели на графах по теме Моделирование, 10 класс
Слайд 1Информационные модели на графах
10класс
Учитель информатики
Щетинникова М.А.
Слайд 2Граф – это средство для наглядного представления состава и структуры системы. Вершины
графа – это компоненты системы изображаемые кругами, овалами, прямоугольниками и пр. Дуги – это направленные линии (стрелки), связывающие компоненты между собой определённым образом. Ребра – это ненаправленная линия, связывающая компоненты между собой определенным образом.
Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т.п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.
Слайд 3Структура дерева:
Корень (единственная вершина 1-го уровня)
Вершины 2-го уровня
Вершины 3-го уровня
Источник: shareslide.ru