Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Информационные модели на графах 7 класс
Содержание
- 1. Информационные модели на графах 7 класс
- 2. Тема урока:14.03.12Информационные модели на графах
- 3. Цели и задачи урока: * расширить представление
- 4. Вспомним!Что такое модель?Что такое информационная модель? Какие
- 5. Модель – это упрощенное представление
- 6. Смешанные модели
- 7. Чертёж - условное графическое изображение
- 8. Пример блок-схемы алгоритма
- 9. Учебник, стр. 112 №6Придумайте задачу, модель решения которой может быть представлена следующей блок-схемой:
- 10. Сказка «Колобок»ДаНет
- 11. Подумаем!С помощью каких информационных моделей можно отразить
- 12. Да! Это можно осуществить с помощью графов.
- 13. ГРАФЫ Москва, 2007
- 14. Понятие «Граф»Что такое граф?Какие бывают графы?Где встречаются графы в повседневной жизни?
- 15. Понятие «Граф»Графы –это схемы, состоящие из точек
- 16. Понятие «Граф»Граф - наглядное средство представления состава и структуры системы.
- 17. Состав графаГраф состоит из вершин, связанных линиями.Направленная
- 18. Изображение вершин
- 19. Неориентированный граф - граф, вершины которого соединены
- 20. Ориентированный граф - граф, вершины которого соединены
- 21. граф, у которого вершины или рёбра (дуги)
- 22. Применение графовС помощью графов часто упрощается решение
- 23. С помощью графов изображаются схемы дорог, газопроводов, тепло- и электросети.
- 24. Примеры графовМодель управления предприятием (школой, театральным коллективом
- 25. Познакомимся с основными понятиями теории графов при
- 26. 1. Ситуация, соответствующая моменту, когда рукопожатия
- 27. РТ №64 стр.80ABCDE1)2)ACEBD1341111234
- 28. Классификация компьютеровДерево – граф иерархической структуры. Между
- 29. Всем хорошо известно понятие «родословное дерево» и вы можете изобразить в такой форме ваши родственные отношения.
- 30. Практическая работаРабота №10, задание 3, стр. 205
- 31. РТ №59 стр. 77Начертите граф, на котором
- 32. «8 кратно 2», «8 кратно 4», «8
- 33. РТ №59 стр. 77
- 34. РТ №65 стр.80Постройте взвешенный граф, соответствующей таблице.Что
- 35. Решение: РТ №65 стр.80
- 36. Самое главноеГраф - наглядное средство представления состава
- 37. Домашнее задание§ 2.10 (2), РТ № 60,61 (стр.78)
- 38. Проверь!АвтобусПассажирКонтролерБилетОстановкаВодительуправляетсадитсяприходитпокупаетпродаёт
- 39. Спасибо за урок!
- 40. Скачать презентанцию
Тема урока:14.03.12Информационные модели на графах
Слайды и текст этой презентации
Слайд 1Сегодня на уроке!
Повторение пройденного материала
Изучение новой темы
Работа с учебником
Работа с
рабочей тетрадью на печатной основе
Слайд 3Цели и задачи урока:
* расширить представление о видах информационных
моделей * сформировать представление о графах как наглядном средстве представления
и состава системы * развивать умения построения схем.
Слайд 4Вспомним!
Что такое модель?
Что такое информационная модель?
Какие виды информационных моделей
нами уже изучены?
Где применяются схемы, чертежи?
Всякая ли схема может
претендовать на полноту представления информации об объекте?
Слайд 5 Модель – это упрощенное представление реального объекта Информационная модель - набор
свойств, содержащий всю необходимую информацию об исследуемом объекте. Схема – это
представление объекта в общих, главных чертах с помощью условных обозначений
Слайд 9Учебник,
стр. 112 №6
Придумайте задачу, модель решения которой может быть
представлена следующей блок-схемой:
Слайд 11Подумаем!
С помощью каких информационных моделей можно отразить отношения между людьми?
Как
показать дороги и расстояния между городами?
Способна ли информатика показать такие
отношения?
Слайд 15Понятие «Граф»
Графы –это схемы, состоящие из точек и соединяющих эти
точки отрезков прямых или кривых
Научные графы с дворянским титулом
«граф» связывает общее происхождение от латинского слова «графио» - пишу. 
Слайд 17Состав графа
Граф состоит из вершин, связанных линиями.
Направленная линия (со стрелкой)
называется дугой.
Линия ненаправленная (без стрелки) называется ребром.
Линия, выходящая из некоторой
вершины и входящая в неё же, называется петлей. петля
ребро
дуга
Слайд 19Неориентированный граф -
граф, вершины которого соединены ребрами. С помощью
таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.
Граф, отражающий
отношение «переписываются» между объектами класса «дети» 
Слайд 20Ориентированный граф -
граф, вершины которого соединены дугами. С помощью
таких графов могут быть представлены схемы односторонних отношений.
Маша
Юра
Аня
Витя
Коля
Граф, отражающий отношение
«пишет письма».
Слайд 21граф, у которого вершины или рёбра (дуги) несут дополнительную информацию
(вес).
Каким весом характеризуются вершины и дуги данного графа?
Москва, 1147
Переславль Залесский,
1152Владимир, 1108
Взвешенный граф -
1182
158
127
Слайд 22Применение графов
С помощью графов часто упрощается решение задач, сформулированных в
различных областях знаний: в автоматике, электронике, физике, химии и др.
Помогают графы в решении математических и экономических задач.
Слайд 24Примеры графов
Модель управления предприятием (школой, театральным коллективом и т. д.)
очень удобно представлять в виде графа.
Система «Школьный урок», состоящая из
следующих элементов: ученик, учитель, учебник, тетрадь, классный журнал, классная доска, мел, парта, учительский стол, классная комната. Круговорот воды в природе.
Слайд 25Познакомимся с основными понятиями теории графов при решении задачи.
Задача:
Аркадий,
Борис, Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый
пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано?Примеры графов
Пусть каждому из пяти молодых людей соответствует определенная точка на плоскости, названная первой буквой его имени, а производимому рукопожатию — отрезок или часть кривой, соединяющая конкретные точки — имена.
Слайд 26
1. Ситуация, соответствующая моменту, когда рукопожатия еще не совершались, представляет
собой точечную схему
2. Ниже изображен граф, соответствующий всем совершенным
рукопожатиям. Этот граф является полным графом Количество ребер графа соответствует количеству рукопожатий, совершенных молодыми людьми. Их - 10.
Примеры графов
Слайд 28Классификация компьютеров
Дерево – граф иерархической структуры. Между любыми двумя его
вершинами существует единственный путь. Дерево не содержит циклов и петель.
Слайд 29Всем хорошо известно понятие «родословное дерево» и вы можете изобразить
в такой форме ваши родственные отношения.
Слайд 31РТ №59 стр. 77
Начертите граф, на котором были бы изображены
высказывания:
«8 кратно 2», «8 кратно 4», «8 кратно 1»,
«4 кратно
2», «2 кратно 1», «4 кратно 4», «2 кратно 2».Каждая стрелка на графе должна означать «кратно»
Слайд 32«8 кратно 2», «8 кратно 4», «8 кратно 1», «4 кратно
2», «2 кратно 1», «4 кратно 4», «2 кратно 2».
Как
изобразим вершины графа? Сколько будет вершин?
Как изобразим отношения между вершинами?
Как изобразим вершину «4 кратно 4»?
Слайд 34РТ №65 стр.80
Постройте взвешенный граф,
соответствующей таблице.
Что называется взвешенным графом?
Как
обозначим вершины?
Сколько будет вершин?
Как обозначим отношения между
вершинами?
Слайд 36Самое главное
Граф - наглядное средство представления состава и структуры системы.
Граф состоит из вершин, связанных линиями. Направленная линия называется дугой,
ненаправленная – ребром.
Слайд 38Проверь!
Автобус
Пассажир
Контролер
Билет
Остановка
Водитель
управляет
садится
приходит
покупает
продаёт
