Презентация к уроку "Информационные модели на графах"
презентация к уроку информатики и икт (7 класс) по теме
Данная презентация служит дополнением к методической разработке "Информационные модели на графах"
Скачать:
| Вложение | Размер |
|---|---|
 urok.ppsx | 1.97 МБ |
Предварительный просмотр:
Подписи к слайдам:
Схема
Б лок-схема алгоритма Многообразие схем
«Социальные сети» У кого из друзей на стене может оставить секретное послание Дима, не опасаясь, что об этом узнают остальные? Могут ли девочки общаться, сохраняя свои секреты от ребят? В социальной сети Дима дружит с Юрой, Толей, Аленой, Леной и Машей. Лена дружит с Машей, а Алена с Юрой. Профили всех ребят закрытые, т.е. просматривать сообщения друг у друга могут только друзья.
Задача «Социальные сети»
2 остров 1 остров 1 берег 2 берег Проблема кёнигсбергских мостов
Задача «Социальные сети» - ориентированный граф
Задача «Социальные сети» - взвешенный граф
3 часа 2 часа 1 час 2 часа 5 часов 6 часов 4 часа 4 часа ? ? ? ? ? КУДА?
«Похищение века» Внимание! Из секретной лаборатории похищен опаснейший элемент! Встреча злоумышленников должна состояться в городе N - ске , до которого надо добираться один час. Неизвестно, на какой вокзал прибывает связной – их в городе три: от центра расположены в 15, 30 и 45 минутах ходьбы. Чтобы запутать следы, связной знакомится в центре(где был замечен) с девушкой, и приглашает ее в кафе. В городе 3 кофейни, - в 5, 10 и 15 минутах от центра. В каком кафе можно поймать злоумышленников, если звонок связного сообщнику о том, что его уже ждут, запеленговали через полтора часа с момента выезда связного в город N - ск ?
Домашнее задание Учебник 7 класс, Босова Л.Л. Стр.115, №12 Успехов!