Презентация "Использование графов при решении задач"
презентация к уроку по информатике и икт (6 класс)
Презентация для работы на уроке по теме "Графы"
Скачать:
| Вложение | Размер |
|---|---|
 ur._21_ispolzovanie_grafov_pri_reshenii_zadach_2_urok.pptx | 1.13 МБ |
Предварительный просмотр:
Подписи к слайдам:
2
Какая связь между графом и таблицей на рисунке? Давайте обсудим ?
13 Задача 1. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Постройте взвешенный граф.
14 A B C D E A 3 5 B 3 1 6 C 5 1 4 1 D 6 4 3 E 1 3 Задача 2. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Построить взвешенный граф.
15 Задача 3. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Построить взвешенный граф.
16 Задача 4. По взвешенному графу восстановить таблицу Проверка:
17 Задача 5. По взвешенному графу восстановить таблицу
18 A B C D E F A 3 7 2 B 3 C 7 3 1 D 3 1 2 E 1 1 F 2 2 Задача 6. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. 1) 9 2) 10 3) 11 4) 12
19 A B C D E A 1 4 1 B 1 3 C 4 2 D 3 E 1 2 Задача 7. В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице. 1) 2) 3) 4)
20
По теме: методические разработки, презентации и конспекты
Использование графов при решении задач ОГЭ
Рассмотрена методика решения задач № 3 и 11 ОГЭ с помощью графов....
Технологическая карта урока в 6 классе по теме "Информационные модели на графах. Использование графов при решении задач."
Урок с использованием технологии "перевёрнутый класс"...
Информационные модели на графах. Использование графов при решении задач. Проверочная работа №3 «Информационное моделирование»
Технологическая карта урока информатики в 6 классе....
Рабочая программа внеурочной деятельности. МАТЕМАТИКА. Теория графов для решения задач. 7 класс
Данная рабочая программа составлена для проведения занятий внеурочной деятельности для учащихся 7 классов, интресующихся областями за рамками содержания учебного предмета на уроках в классе. Реализаци...
Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"
Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"...
Информатика. Основная школа. 9 класс. Занятие-3. Графические модели. Графы. Использование графов при решении задач
План-конспект урока по информатике, базовый курс, 9 классВопросы урока-------------------------------------------------------------------------------------------------------------1. Виды графических и...
Раздел внеклассная работа ;Применение графов к решению задач. (конспект занятия)
Цель занятия ;1.научить учащихсявидеть граф в условии задачи и грамотно переводить условие на язык теории графов. ...