Рабочие листы
к вашим урокам
Скачать
1 слайд
Информационные модели
2 слайд
Информационная модель - это совокупность информации, характеризующая свойства и состояния объекта, процесса, явления, а также их взаимосвязь с внешним миром.
3 слайд
Типы информационных моделей
табличные
вербальные
графические
математические
4 слайд
Графические информационные модели
5 слайд
ПРИМЕРЫ ГРАФИЧЕСКИХ МОДЕЛЕЙ
x
z
y
B
A
1
1
&
1
Время
Т 0 С
~
6 слайд
В районе четыре населенных пункта: Репкино, Дедкино, Мышкино и Кошкино. Между некоторыми из них проложены дороги. Информация об этом представлена в таблице:
Можно ли проехать из населенного пункта Мышкино в Кошкино?
Сколько маршрутов из Мышкино в Кошкино существует?
7 слайд
Репкино
Мышкино
Кошкино
Дедкино
Вершины
Ребра
Граф – это набор вершин и соединяющих их ребер или дуг.
неориентированный граф
8 слайд
В районе четыре населенных пункта: Репкино, Дедкино, Мышкино и Кошкино. Между некоторыми из них проложены дороги. В таблице представлена информация о протяженности дорог в километрах:
Определите кратчайшее расстояние между населенными пунктами Мышкино и Кошкино, при условии, что передвигаться можно только по проложенным дорогам.
9 слайд
Репкино
Мышкино
Кошкино
Дедкино
взвешенный граф
10
3
4
2
10 слайд
Представьте в виде графа информацию о мужском составе некоторой семьи: Лев является отцом Андрея и Петра, Андрей – отец Алексея, а Петр – отец Михаила и Дмитрия.
Андрей
Алексей
Михаил
Дмитрий
Петр
Лев
Деревом называют граф, в котором нет связанных по замкнутой линии вершин.
Дуги
ориентированный граф
11 слайд
Изобразим в виде графа систему со следующей структурой :
Факультативы
12 слайд
Иванов
Семенов
Петрова
Геология
Цветоводство
Танцы
Сидорова
сеть
13 слайд
Грунтовая дорога проходит последовательно через населенные пункты А, B, С и D. При этом длина дороги между А и В равна 80 км, между В и С – 50 км, и между С и D – 10 км. Между А и С построили новое асфальтовое шоссе длиной 40 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге – 20 км/час, по шоссе – 40 км/час.
1) 1 час 2) 1,5 часа 3) 3,5 часа 4) 4 часа
14 слайд
Рабочие листы
к вашим урокам
Скачать
Презентация к уроку информатики по теме "Графические информационные модели. Моделирование на графах".
Урок комбинированный (повторение изученного материала, изучение нового материала, закрепление изученного материала).
Цели и задачи данного урока:
6 660 615 материалов в базе
Настоящий материал опубликован пользователем Сердакова Марина Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
6 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.