- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему Информационные модели на графах (6 класс)
Содержание
- 1. Презентация по информатике на тему Информационные модели на графах (6 класс)
- 2. Его величество ГрафГраф – это наглядное средство представления состава и структуры системы.ВАСдугаребропетлявершина
- 3. Неориентированный графНеориентированный граф – это граф, вершины
- 4. Цепь – это путь по вершинам и ребрам графа, включающий любое ребро не более одного раза.АннаЮраВитяМашаКоля
- 5. Цикл – это цепь, начальная и конечная вершины которой совпадаю. Граф с циклами называют сетью.АннаЮраВитяМашаКоля
- 6. Ориентированный графОриентированный граф – это граф, вершины
- 7. Взвешенный графВзвешенный граф – это граф, у
- 8. Что является графом?Схема метрополитенаГенеалогическое древоГраф ДракулаКомпьютерные сетиФайловая системаГрафический редакторДалее
- 9. Решение задач на графахЗадача 1Сколько трехзначных чисел
- 10. Решение задач на графахЗадача 2На рисунке -
- 11. Решение задач на графахЗадача 3Между населёнными пунктами
- 12. Физкультминутка
- 13. Практическая работаИнтерактивные задания «Графы» http://files.school-collection.edu.ru/dlrstore/9df50b64-513d-41b8-b0e9-e60371c2ffe8/%5BNS-INF_4-03-03-04%5D_%5BIM_280%5D.swf;http://files.school-collection.edu.ru/dlrstore/12fb7367-c9f0-48c7-b88a-45c5d102c376/%5BNS-INF_4-03-03-04%5D_%5BIM_281%5D.swf;http://files.school-collection.edu.ru/dlrstore/b4789518-0cbd-4228-8aa6-501cebffb3ca/%5BNS-INF_4-03-03-04%5D_%5BIM_282%5D.swf;http://files.school-collection.edu.ru/dlrstore/7b9d8fb7-6a63-41cc-8682-2b6da6c2d7b7/%5BNS-INF_4-03-03-04%5D_%5BIM_283%5D.swf;http://files.school-collection.edu.ru/dlrstore/64951a7c-0a38-45dd-a2f5-94330d32e9bf/%5BNS-INF_4-03-03-04%5D_%5BIM_284%5D.swf.
- 14. Спасибо за внимание!
Его величество ГрафГраф – это наглядное средство представления состава и структуры системы.ВАСдугаребропетлявершина
Слайд 2Его величество Граф
Граф – это наглядное средство представления состава и
структуры
системы.
В
А
С
дуга
ребро
петля
вершина
Слайд 3Неориентированный граф
Неориентированный граф – это граф, вершины которого соединены ребрами. С
помощью таких графов могут быть представлены схемы двухсторонних отношений.
Анна
Юра
Витя
Маша
Коля
Граф, отражающий отношение «переписываются» между
объектами класса «дети».
Слайд 4
Цепь – это путь по вершинам и ребрам графа, включающий любое
ребро не более одного раза.
Анна
Юра
Витя
Маша
Коля
Слайд 5Цикл – это цепь, начальная и конечная вершины которой совпадаю. Граф
с циклами называют сетью.
Анна
Юра
Витя
Маша
Коля
Слайд 6Ориентированный граф
Ориентированный граф – это граф, вершины которого соединены дугами. С
помощью таких графов могут быть представлены схемы односторонних отношений.
Анна
Юра
Витя
Маша
Коля
Граф, отражающий отношение «написал письмо» между
объектами класса «дети».
Слайд 7Взвешенный граф
Взвешенный граф – это граф, у которого вершины или ребра
(дуги) характеризуются некоторой дополнительной информацией (весом).
Санкт-Петербург
Москва
Нижний Новгород
Екатеринбург
Новосибирск
706
421
1336
1598
Слайд 8Что является графом?
Схема метрополитена
Генеалогическое древо
Граф Дракула
Компьютерные сети
Файловая система
Графический редактор
Далее
Слайд 9Решение задач на графах
Задача 1
Сколько трехзначных чисел можно записать с помощью
цифр 1, 3, 5, 7 при условии, что в записи числа не должно
быть одинаковых цифр?
0
1
3
5
7
3
5
7
1
3
5
1
5
7
1
3
7
5
7
3
7
3
5
5
7
1
7
1
5
3
7
1
7
1
3
3
5
1
5
1
3
Ответ: 24 числа
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Слайд 10Решение задач на графах
Задача 2
На рисунке - схема дорог, связывающих города
А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
А
Б
В
Г
Д
Ж
Е
1. А-Б-Д-Ж
2. А-Б-Г-Д-Ж
3. А-Б-Г-Ж
4. А-В-Б-Д-Ж
5. А-В-Б-Г-Д-Ж
6. А-В-Б-Г-Ж
7. А-В-Г-Д-Ж
8. А-В-Г-Ж
9. А-В-Ж
10. А-В-Е-Ж
Ответ: 10 путей
Слайд 11Решение задач на графах
Задача 3
Между населёнными пунктами A, B, C, D,
E, F построены дороги, протяжённость которых приведена в таблице.. Определите длину кратчайшего маршрута из А в F.
А
B
C
D
E
F
2
4
1
7
3
4
3
2
1. A-B-C-D-E-F
(2+1+3+3+2=11)
2. A-B-C-E-F
(2+1+4+2=9)
3. A-B-E-F
(2+7+2=11)
4. A-C-D-E-F
(4+3+3+2=12)
5. A-C-E-F
(4+4+2=10)
Ответ: 9
Слайд 13Практическая работа
Интерактивные задания «Графы»
http://files.school-collection.edu.ru/dlrstore/9df50b64-513d-41b8-b0e9-e60371c2ffe8/%5BNS-INF_4-03-03-04%5D_%5BIM_280%5D.swf;
http://files.school-collection.edu.ru/dlrstore/12fb7367-c9f0-48c7-b88a-45c5d102c376/%5BNS-INF_4-03-03-04%5D_%5BIM_281%5D.swf;
http://files.school-collection.edu.ru/dlrstore/b4789518-0cbd-4228-8aa6-501cebffb3ca/%5BNS-INF_4-03-03-04%5D_%5BIM_282%5D.swf;
http://files.school-collection.edu.ru/dlrstore/7b9d8fb7-6a63-41cc-8682-2b6da6c2d7b7/%5BNS-INF_4-03-03-04%5D_%5BIM_283%5D.swf;
http://files.school-collection.edu.ru/dlrstore/64951a7c-0a38-45dd-a2f5-94330d32e9bf/%5BNS-INF_4-03-03-04%5D_%5BIM_284%5D.swf.
