Информационная модель
<<  Системы и модели на графах Графические информационные модели  >>
Информационные модели на графах
Информационные модели на графах
План
План
Основные понятия
Основные понятия
Деревом называют граф, в котором нет петель
Деревом называют граф, в котором нет петель
Информационная модель объекта – это его описание
Информационная модель объекта – это его описание
Структура – это определенный порядок объединения элементов
Структура – это определенный порядок объединения элементов
Несимметричное отношение изображается направленной линией (дугой)
Несимметричное отношение изображается направленной линией (дугой)
Системный анализ
Системный анализ
Примеры решения задач
Примеры решения задач
Решение задачи
Решение задачи
Изобразите в виде графа родословную одной семьи
Изобразите в виде графа родословную одной семьи
Решение задачи
Решение задачи
В виде графа изобразите структуру шариковой ручки
В виде графа изобразите структуру шариковой ручки
Решение задачи
Решение задачи
Что такое модель
Что такое модель
Что такое «граф»
Что такое «граф»
Задания
Задания
Нарисуйте в виде графа систему
Нарисуйте в виде графа систему
Представьте в виде графа план
Представьте в виде графа план
Презентация «Информационные модели на графах». Размер 640 КБ. Автор: Дмитрий Лапчик.

Информационные модели на графах

содержание презентации «Информационные модели на графах.ppt»
СлайдТекст
1 Информационные модели на графах

Информационные модели на графах

Урок по информатике. Тема: Информационные модели на графах.

2 План

План

План. Основные понятия Примеры решения задач Вопросы и задания. Цель: Учащиеся должны знать основные понятия, что такое система, иерархическая система, дерево графа, симметричность и несимметричность. Должны уметь рисовать графы по заданным отношениям.

3 Основные понятия

Основные понятия

Основные понятия. Система – это любой объект, состоящий из взаимосвязанных частей и существующий как единое целое.

4 Деревом называют граф, в котором нет петель

Деревом называют граф, в котором нет петель

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

5 Информационная модель объекта – это его описание

Информационная модель объекта – это его описание

Основные понятия. Информационная модель объекта – это его описание.

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

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

Основные понятия. Структура – это определенный порядок объединения элементов, составляющих систему. Расположение дорог между поселками определяет структуру данной системы.

7 Несимметричное отношение изображается направленной линией (дугой)

Несимметричное отношение изображается направленной линией (дугой)

Основные понятия. Несимметричное отношение изображается направленной линией (дугой). Симметричное отношение изображается ненаправленной линией (ребром).

8 Системный анализ

Системный анализ

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

9 Примеры решения задач

Примеры решения задач

Примеры решения задач. Решение. Нарисуйте в виде графа систему, состоящую из четырех одноклассников, между которыми существует взаимоотношения: Саша и Маша Саша и Даша Маша и Гриша Гриша и Саша.

10 Решение задачи

Решение задачи

Решение задачи.

11 Изобразите в виде графа родословную одной семьи

Изобразите в виде графа родословную одной семьи

Примеры решения задач. Решение. Изобразите в виде графа родословную одной семьи. Например: Отца звали Владимиром, у него было два сына Андрей и Петр. У Андрея был сын – Алексей. А у Петра были сыновья Михаил и Дмитрий.

12 Решение задачи

Решение задачи

Решение задачи.

13 В виде графа изобразите структуру шариковой ручки

В виде графа изобразите структуру шариковой ручки

Примеры решения задач. Решение. В виде графа изобразите структуру шариковой ручки.

14 Решение задачи

Решение задачи

Решение задачи.

15 Что такое модель

Что такое модель

Вопросы. - Что такое модель? - Какие свойства реальных объектов воспроизводят следующие модели: чучело птицы; игрушечный автомобиль. - Что такое информационная модель? - В чем состоит задача системного анализа моделируемого объекта?

16 Что такое «граф»

Что такое «граф»

Вопросы. - Что такое «граф»? Какую информацию он в себе несет? - Как вы считаете, можно ли называть информационной моделью карту местности? - Чем отличается граф ориентированный от неориентированного?

17 Задания

Задания

Задания. - Представьте в виде графа свою родословную по отцовской (или по материнской) линии. - Приведите различные примеры информационных моделей.

18 Нарисуйте в виде графа систему

Нарисуйте в виде графа систему

Задания. - Нарисуйте в виде графа систему, состоящую из четырех одноклассников, между которыми существует взаимоотношения: Лена и Катя Катя и Петя Петя и Коля Коля и Катя.

19 Представьте в виде графа план

Представьте в виде графа план

Задания. - Представьте в виде графа план местность: «Район состоит из 5 поселков: Шляпино, Зотово, Семеново, Русаново, Бабкино». Автомобильные дороги проложены между селами: Шляпино и Семеново Шляпино и Зотово Семеново и Бабкино Семеново и Зотова Зотово и Русаново.

«Информационные модели на графах»
Сайт

5informatika.net

115 тем
5informatika.net > Информационная модель > Информационные модели на графах.ppt