Рабочие листы
к вашим урокам
Скачать
1 слайд
Графические модели. Многообразие графических информационных моделей. Графы.
Использование графов при решении задач.
Учитель информатики:
Шишкова Евгения Александровна
МБОУ СОШ № 179
2 слайд
736 год, г.Кёнигсберг. Через город протекает река Прегеля. В городе - семь мостов, расположенных так, как показано на рисунке выше. С давних времен жители Кенигсберга бились над загадкой: можно ли пройти по всем мостам, пройдя по каждому только один раз? Эту задачу решали и теоретически, на бумаге, и на практике, на прогулках - проходя по этим самым мостам. Никому не удавалось доказать, что это неосуществимо, но и совершить такую «загадочную» прогулку по мостам никто не мог.
Разрешить проблему удалось знаменитому математику Леонарду Эйлеру. Причем, он решил не только эту конкретную задачу, но придумал общий метод решения подобных задач. При решении задачи о Кенигсбергских мостах Эйлер поступил следующим образом: он "сжал" сушу в точки, а мосты "вытянул" в линии. Такую фигуру, состоящую из точек и линий, связывающих эти точки называют ГРАФОМ.
3 слайд
Граф – это совокупность непустого множества вершин и связей между вершинами. Кружки называются вершинами графа, линии со стрелками – дугами, без стрелок – ребрами.
4 слайд
Виды графов:
1. Ориентированный граф (кратко орграф) — рёбрам которого присвоено направление.
2. Неориентированный граф -
это граф, в котором нет направления линий.
3. Взвешенный граф –
дуги или ребра имеют вес (дополнительная информация).
5 слайд
Виды графов:
1. Ориентированный граф (кратко орграф) — рёбрам которого присвоено направление.
2. Неориентированный граф - это граф, в котором нет направления линий.
3. Взвешенный граф – дуги или ребра имеют вес (дополнительная информация).
6 слайд
7 слайд
8 слайд
Вопросы и задания
Что такое граф? Что является вершинами и рёбрами графа на рисунке?
D
E
A
80
70
60
90
50
C
B
90
9 слайд
Какие информационные модели относят к графическим?
Приведите примеры графических информационных моделей, с которыми вы имеете дело:
а) при изучении других предметов;
б) в повседневной жизни.
Приведите примеры графических информационных моделей, с которыми вы имеете дело:
а) при изучении других предметов;
б) в повседневной жизни.
10 слайд
Задача 1.
11 слайд
Решение:
12 слайд
Задача 2.
На пришкольном участке растут 8 деревьев: яблоня, тополь, береза, рябина, дуб, клен, лиственница и сосна. Рябина выше лиственницы, яблоня выше клена, дуб ниже березы, но выше сосны, сосна выше рябины, береза ниже тополя, а лиственница выше яблони. Расположите деревья от самого низкого к самому высокому.
13 слайд
Решение
14 слайд
Задача 3.
У Наташи есть 2 конверта: обычный и авиа, и 3 марки: прямоугольная, квадратная и треугольная. Сколькими способами Наташа может выбрать конверт и марку, чтобы отправить письмо?
15 слайд
Решение
16 слайд
Задача 4.
17 слайд
Решение
18 слайд
Задача 5.
19 слайд
Решение
20 слайд
Домашнее задание:
Сколько трёхзначных чисел можно записать с помощью цифр 2, 4, 6 и 8 при условии, что в записи числа не должно быть одинаковых цифр?
Рабочие листы
к вашим урокам
Скачать
6 663 131 материал в базе
Настоящий материал опубликован пользователем Шишкова Евгения Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс повышения квалификации
72 ч. — 180 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
600 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.