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

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

Презентация «Информационные модели на графах» . Размер 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 поселков: Шляпино, Зотово, Семеново, Русаново, Бабкино». Автомобильные дороги проложены между селами: Шляпино и Семеново Шляпино и Зотово Семеново и Бабкино Семеново и Зотова Зотово и Русаново.
«Информационные модели на графах»