Информационные модели на графах (урок 2)


Чтобы посмотреть презентацию с картинками, оформлением и слайдами, скачайте ее файл и откройте в PowerPoint на своем компьютере.
Текстовое содержимое слайдов презентации:

Сегодня на уроке! Проверка домашнего заданияИзучение новой темыРабота с учебникомРабота с тетрадью на печатной основеПрактическая работаРефлексия Вспомним! Приведите примеры схем, представляющих внешний вид объекта.Приведите примеры схем, представляющих структуру объекта. В каких сферах деятельности невозможно обойтись без карт?Где применяются чертежи? Всякая ли схема может претендовать на полноту представления информации об объекте? Учебник, стр. 112 №6 Учебник, стр. 112 №2Изучить план эвакуации при пожаре. Какие объекты представлены на этой схеме? Учебник, стр. 112 №6 Придумайте задачу, модель решения которой может быть представлена следующей блок-схемой: Сказка «Колобок» начало катится спеть песенку встретил зверя зверь лиса? Прощай колобок конец Да Нет Проверим!РТ №55-58, стр. 75-76 Вспомним! Какие информационные модели мы изучили?С помощью каких информационных моделей можно отразить отношения между людьми?Как показать дороги и расстояния между городами?Способна ли информатика показать такие отношения? Да! Это можно осуществить с помощью графов. ГРАФЫ Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 Что мы сегодня должны узнать?Что мы сегодня должны научиться делать? ГРАФЫ Цель:расширить представление о видах информационных моделей, сформировать представление о графах как наглядном средстве представления и состава системы, развить умение построение схем. Что такое граф?Какие бывают графы?Где встречаются графы в повседневной жизни? Состав графа Граф состоит из вершин, связанных линиями.Направленная линия (со стрелкой) называется дугой.Линия ненаправленная (без стрелки) называется ребром.Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. А В С петля ребро дуга Изображение вершин Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «переписываются» между объектами класса «дети» Граф отношения «переписываются» Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза.Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью. Маша Юра Аня Витя Коля Приведите примеры цепи и цикла. Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «пишет письма». Приведите примеры цепи и цикла. РТ №59 стр. 77 Начертите граф, на котором были бы изображены высказывания:«8 кратно 2», «8 кратно 4», «8 кратно 1»,«4 кратно 2», «2 кратно 1», «4 кратно 4», «2 кратно 2».Каждая стрелка на графе должна означать «кратно» «8 кратно 2», «8 кратно 4», «8 кратно 1»,«4 кратно 2», «2 кратно 1», «4 кратно 4», «2 кратно 2». Как изобразим вершины графа? Сколько будет вершин?Как изобразим отношения между вершинами?Как изобразим вершину «4 кратно 4»? РТ №59 стр. 77 граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Каким весом характеризуются вершины и дуги данного графа? Москва, 1147 Переславль Залесский, 1152 Владимир, 1108 Взвешенный граф - 182 158 127 РТ №64 стр.80 A B C D E A 1 4 1 B 1 2 3 C 4 2 D 3 E 1 2 A B C D E 1) 2) A C E B D 1 3 4 1 1 1 1 2 3 4 РТ №65 стр.80 A B C D A 4 5 B 4 3 6 C 3 D 5 6 Постройте взвешенный граф, соответствующей таблице.Что называется взвешенным графом?Как обозначим вершины?Сколько будет вершин?Как обозначим отношения между вершинами? РТ №65 стр.80 A B C D A 4 5 B 4 3 6 C 3 D 5 6 Семантическая сеть Иван-Царевич Стрела Лягушка Василиса Прекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашел прилетела сбросила сжег превратилась превратилась улетела указала нашел победил Учебник №8 стр. 114 1. Какая связь между графом и таблицей на рисунке? Давайте обсудим Самое главное Граф - наглядное средство представления состава и структуры системы. Граф состоит из вершин, связанных линиями. Направленная линия называется дугой, ненаправленная – ребром. Домашнее задание § 2.10(2), РТ № 60,61 (стр.78), №66 (стр.81) Практическая работа Работа №10, задание 3, стр. 205 Проверь! Автобус Пассажир Контролер Билет Остановка Водитель управляет садится приходит покупает продаёт

Приложенные файлы


Добавить комментарий