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

Опубликовано: 06.09.2018

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

Знаковые информационные модели | Информатика 6 класс #11 | Инфоурок

Презентация «Информационные модели на графах» . Размер 640 КБ. Автор: Дмитрий Лапчик .



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

Слайд Текст
1

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

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


A2. Информационные модели ЕГЭ по информатике

2

План

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


Графические информационные модели | Информатика 9 класс #7 | Инфоурок

3

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

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

4

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

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

5

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

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

6

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

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

7

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

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

8

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

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

9

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

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

10

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

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

11

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

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

12

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

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

13

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

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

14

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

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

15

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

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

16

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

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

17

Задания

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

18

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

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

19

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

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

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