Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Графы"(11 класс)

Презентация по информатике на тему "Графы"(11 класс)



57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


  • Информатика
Цели и задачи урока: * расширить представление о видах информационных моделей...
Вспомним! Что такое модель? Что такое информационная модель? Где применяются...
Вспомним! С помощью каких информационных моделей можно отразить отношения меж...
Что такое граф? Какие бывают графы? Где встречаются графы в повседневной жизн...
Неориентированный граф - граф, вершины которого соединены ребрами. С помощью...
Ориентированный граф - граф, вершины которого соединены дугами. С помощью так...
граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (ве...
* из 16
Задачи: * из 16
Постройте взвешенный граф, соответствующей таблице. Что называется взвешенным...
	A	B	C	D A		4	5	 B	4		3	6 C	5	3		 D		6		 * из 16
A B C D E 1) 2) A C E B D 1 3 4 1 1 1 1 2 3 4 . Укажите схему, соответствующу...
1.В таблице приведена стоимость перевозок между соседними железнодорожными ст...
3. Грунтовая дорога проходит последовательно через населенные пункты А, В, С,...
* из 16
2 В таблице приведена стоимость перевозки грузов между населенными пунктами....
4 В таблице приведена стоимость перевозки одной партии груза между населенным...
Ответ. Вариант 4. Соответствующий граф представлен на приведенном рисун­ке. М...
5 Андрей, Борис, Виктор и Григорий после возвращения из спортивного лагеря п...
1 из 19

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

№ слайда 1 Цели и задачи урока: * расширить представление о видах информационных моделей
Описание слайда:

Цели и задачи урока: * расширить представление о видах информационных моделей * сформировать представление о графах как наглядном средстве представления и состава системы * развивать умения построения схем. * из 16

№ слайда 2 Вспомним! Что такое модель? Что такое информационная модель? Где применяются
Описание слайда:

Вспомним! Что такое модель? Что такое информационная модель? Где применяются схемы, чертежи? * из 16

№ слайда 3 Вспомним! С помощью каких информационных моделей можно отразить отношения меж
Описание слайда:

Вспомним! С помощью каких информационных моделей можно отразить отношения между людьми? Как показать дороги и расстояния между городами? Способна ли информатика показать такие отношения? * из 16

№ слайда 4 Что такое граф? Какие бывают графы? Где встречаются графы в повседневной жизн
Описание слайда:

Что такое граф? Какие бывают графы? Где встречаются графы в повседневной жизни? * из 16

№ слайда 5 Неориентированный граф - граф, вершины которого соединены ребрами. С помощью
Описание слайда:

Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. Граф, отражающий отношение «переписываются» между объектами класса «дети» * из 16

№ слайда 6 Ориентированный граф - граф, вершины которого соединены дугами. С помощью так
Описание слайда:

Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «пишет письма». * из 16

№ слайда 7 граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (ве
Описание слайда:

граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Москва, 1147 Переславль Залесский, 1152 Владимир, 1108 Взвешенный граф - 1182 158 127 * из 16

№ слайда 8 * из 16
Описание слайда:

* из 16

№ слайда 9 Задачи: * из 16
Описание слайда:

Задачи: * из 16

№ слайда 10 Постройте взвешенный граф, соответствующей таблице. Что называется взвешенным
Описание слайда:

Постройте взвешенный граф, соответствующей таблице. Что называется взвешенным графом? Как обозначим вершины? Сколько будет вершин? Как обозначим отношения между вершинами? A B C D A 4 5 B 4 3 6 C 5 3 D 6 * из 16

№ слайда 11 	A	B	C	D A		4	5	 B	4		3	6 C	5	3		 D		6		 * из 16
Описание слайда:

A B C D A 4 5 B 4 3 6 C 5 3 D 6 * из 16

№ слайда 12 A B C D E 1) 2) A C E B D 1 3 4 1 1 1 1 2 3 4 . Укажите схему, соответствующу
Описание слайда:

A B C D E 1) 2) A C E B D 1 3 4 1 1 1 1 2 3 4 . Укажите схему, соответствующую таблице. A B C D E A 1 4 1 B 1 3 C 4 2 D 3 E 1 2 * из 16

№ слайда 13 1.В таблице приведена стоимость перевозок между соседними железнодорожными ст
Описание слайда:

1.В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице. * из 16

№ слайда 14 3. Грунтовая дорога проходит последовательно через населенные пункты А, В, С,
Описание слайда:

3. Грунтовая дорога проходит последовательно через населенные пункты А, В, С, D. При этом длина дороги между А и В равна 80 км, между В и С — 50 км, между С и D — 10 км. Между А и С построили новое асфальтовое шоссе длиной 40 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге — 20 км/ч, по шоссе — 40 км/ч. 1) 1 час 2) 1,5 часа 3) 3,5 часа 4) 4 часа * из 16

№ слайда 15 * из 16
Описание слайда:

* из 16

№ слайда 16 2 В таблице приведена стоимость перевозки грузов между населенными пунктами.
Описание слайда:

2 В таблице приведена стоимость перевозки грузов между населенными пунктами. Укажите схему, соответствующую таблице. * из 16

№ слайда 17 4 В таблице приведена стоимость перевозки одной партии груза между населенным
Описание слайда:

4 В таблице приведена стоимость перевозки одной партии груза между населенными пунктами. Определите минимальную стоимости перевозки двух партий груза из пункта В в пункт С. 1)7 2)8 3)10 4)14 * из 16

№ слайда 18 Ответ. Вариант 4. Соответствующий граф представлен на приведенном рисун­ке. М
Описание слайда:

Ответ. Вариант 4. Соответствующий граф представлен на приведенном рисун­ке. Минимальный по стоимости путь В — А — Е — D — С. Стоимость перевозки одной партии 3 + 1 + 1 + 2 = 7. Стоимость перевозки двух партий — 14. * из 16

№ слайда 19 5 Андрей, Борис, Виктор и Григорий после возвращения из спортивного лагеря п
Описание слайда:

5 Андрей, Борис, Виктор и Григорий после возвращения из спортивного лагеря подари­ли на память друг другу свои фотографии. Причем каждый мальчик подарил каждому из своих друзей по одной фотографии. Сколько всего фотографий было подарено? * из 16



57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


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

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