Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Презентация на тему: "Графические модели"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Презентация на тему: "Графические модели"

библиотека
материалов
Графические модели. Многообразие графических информационных моделей. Графы. И...
736 год,  г.Кёнигсберг. Через город протекает река Прегеля. В городе - семь м...
Граф – это совокупность непустого множества вершин и связей между вершинами. ...
Виды графов: 1. Ориентированный граф (кратко орграф) — рёбрам которого присво...
Виды графов: 1. Ориентированный граф (кратко орграф) — рёбрам которого присв...
Вопросы и задания Что такое граф? Что является вершинами и рёбрами графа на р...
Какие информационные модели относят к графическим? Приведите примеры графиче...
 Задача 1. 
Решение:
Задача 2.  На пришкольном участке растут 8 деревьев: яблоня, тополь, береза,...
Решение
Задача 3. У Наташи есть 2 конверта: обычный и авиа, и 3 марки: прямоугольная,...
Решение
Задача 4.
Решение
Задача 5.
Решение
Домашнее задание: Сколько трёхзначных чисел можно записать с помощью цифр 2,...
20 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Описание презентации по отдельным слайдам:

№ слайда 1 Графические модели. Многообразие графических информационных моделей. Графы. И
Описание слайда:

Графические модели. Многообразие графических информационных моделей. Графы. Использование графов при решении задач. Учитель информатики: Шишкова Евгения Александровна МБОУ СОШ № 179

№ слайда 2 736 год,  г.Кёнигсберг. Через город протекает река Прегеля. В городе - семь м
Описание слайда:

736 год,  г.Кёнигсберг. Через город протекает река Прегеля. В городе - семь мостов, расположенных так, как показано на рисунке выше. С давних времен жители Кенигсберга бились над загадкой: можно ли пройти по всем мостам, пройдя по каждому только один раз? Эту задачу решали и теоретически, на бумаге, и на практике, на прогулках - проходя по этим самым мостам. Никому не удавалось доказать, что это неосуществимо, но и совершить такую «загадочную» прогулку по мостам никто не мог.  Разрешить проблему удалось знаменитому математику Леонарду Эйлеру. Причем, он решил не только эту конкретную задачу, но придумал общий метод решения подобных задач. При решении задачи о Кенигсбергских мостах Эйлер поступил следующим образом: он "сжал" сушу в точки, а мосты "вытянул" в линии. Такую фигуру, состоящую из точек и линий, связывающих эти точки называют ГРАФОМ. 

№ слайда 3 Граф – это совокупность непустого множества вершин и связей между вершинами. 
Описание слайда:

Граф – это совокупность непустого множества вершин и связей между вершинами. Кружки называются вершинами графа, линии со стрелками – дугами, без стрелок – ребрами.

№ слайда 4 Виды графов: 1. Ориентированный граф (кратко орграф) — рёбрам которого присво
Описание слайда:

Виды графов: 1. Ориентированный граф (кратко орграф) — рёбрам которого присвоено направление.  2. Неориентированный граф - это граф, в котором нет направления линий. 3. Взвешенный граф – дуги или ребра имеют вес (дополнительная информация). 

№ слайда 5 Виды графов: 1. Ориентированный граф (кратко орграф) — рёбрам которого присв
Описание слайда:

Виды графов: 1. Ориентированный граф (кратко орграф) — рёбрам которого присвоено направление.  2. Неориентированный граф - это граф, в котором нет направления линий. 3. Взвешенный граф – дуги или ребра имеют вес (дополнительная информация).                                                                                                                                                           

№ слайда 6
Описание слайда:

№ слайда 7
Описание слайда:

№ слайда 8 Вопросы и задания Что такое граф? Что является вершинами и рёбрами графа на р
Описание слайда:

Вопросы и задания Что такое граф? Что является вершинами и рёбрами графа на рисунке?

№ слайда 9 Какие информационные модели относят к графическим? Приведите примеры графиче
Описание слайда:

Какие информационные модели относят к графическим? Приведите примеры графических информационных моделей, с которыми вы имеете дело: а) при изучении других предметов; б) в повседневной жизни. Приведите примеры графических информационных моделей, с которыми вы имеете дело: а) при изучении других предметов; б) в повседневной жизни.

№ слайда 10  Задача 1. 
Описание слайда:

Задача 1. 

№ слайда 11 Решение:
Описание слайда:

Решение:

№ слайда 12 Задача 2.  На пришкольном участке растут 8 деревьев: яблоня, тополь, береза,
Описание слайда:

Задача 2.  На пришкольном участке растут 8 деревьев: яблоня, тополь, береза, рябина, дуб, клен, лиственница и сосна. Рябина выше лиственницы, яблоня выше клена, дуб ниже березы, но выше сосны, сосна выше рябины, береза ниже тополя, а лиственница выше яблони. Расположите деревья от самого низкого к самому высокому. 

№ слайда 13 Решение
Описание слайда:

Решение

№ слайда 14 Задача 3. У Наташи есть 2 конверта: обычный и авиа, и 3 марки: прямоугольная,
Описание слайда:

Задача 3. У Наташи есть 2 конверта: обычный и авиа, и 3 марки: прямоугольная, квадратная и треугольная. Сколькими способами Наташа может выбрать конверт и марку, чтобы отправить письмо?

№ слайда 15 Решение
Описание слайда:

Решение

№ слайда 16 Задача 4.
Описание слайда:

Задача 4.

№ слайда 17 Решение
Описание слайда:

Решение

№ слайда 18 Задача 5.
Описание слайда:

Задача 5.

№ слайда 19 Решение
Описание слайда:

Решение

№ слайда 20 Домашнее задание: Сколько трёхзначных чисел можно записать с помощью цифр 2,
Описание слайда:

Домашнее задание: Сколько трёхзначных чисел можно записать с помощью цифр 2, 4, 6 и 8 при условии, что в записи числа не должно быть одинаковых цифр?


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 23.10.2015
Раздел Информатика
Подраздел Презентации
Просмотров392
Номер материала ДВ-090549
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх