Презентация по информатике для 7 класса по теме «Информационные модели на графах».


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

Автор: Хребтова Ольга ЕвгеньевнаГод создания: 2015Место создания: ЦДОДИ Вспомним: Модель – это упрощенное представление реального объектаИнформационная модель – это модель объекта, представленная в виде информации, описывающей существенные характеристики объекта для определенного случая. Информационные модели нельзя потрогать или увидеть, они не имеют материального воплощения . «Социальные сети» (Имена детей в задаче совпадают с именами школьников). В социальной сети Дима дружит с Юрой, Толей, Аленой, Леной и Машей. Лена дружит с Машей, а Алена с Юрой. Профили всех ребят закрытые, т.е. просматривать сообщения друг у друга могут только друзья. У кого из друзей на стене может оставить секретное послание Дима, не опасаясь, что об этом узнают остальные? Могут ли девочки общаться, сохраняя свои секреты от ребят? Найдите сооветствие: 1 СхемаЧертеж КартаГраф 2. 4. 3 Информационные модели на графах Я познакомлюсь с ……Я узнаю……Я научусь……. Цель: Познакомиться с понятием «граф»;Познакомиться с видами графов;Узнать о применении графов;Научиться составлять графы;Научиться решать задачи на графах . Понятие «Граф» Графы –это схемы, состоящие из точек и соединяющих эти точки отрезков прямых или кривыхНаучные графы с дворянским титулом«граф» связывает общее происхождение от латинского слова «графио» - пишу. Граф состоит из вершин, связанных линиями.Направленная линия (со стрелкой) называется дугой.Линия ненаправленная (без стрелки) называется ребром.Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. А В С петля ребро дуга История появления теории Годом зарождения теории графов считается 1736-й, когда математик Леонард Эйлер опубликовал в Санкт-Петербургской Академии наук работу, посвящённую семи мостам города Кёнигсберга. Мосты Кёнигсберга В XVI веке в Кёнигсберге были построены 7 мостов, соединяющих разные части города. Среди горожан известна загадка о том, как пройти по всем мостам лишь однажды. Мосты Кёнигсберга Для решения этой задачи Эйлер вводит понятие «графа» как множества непересекающихся рёбер или связей, соединяющих пары вершин. Мосты Кёнигсберга Эйлер доказал, что решения не существует. Вам ничего не напомнила эта история? Вспомните детские головоломки, когда вас просили нарисовать конверт, домик, звезду не отрываясь от бумаги и не проводя линии дважды? Тогда, чтобы не запутаться, вы указывали направление движения стрелками. Неориентированный(обычный);Ориентированный;Взвешенный. граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «переписываются» между объектами класса «дети» Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза.Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью. Маша Юра Аня Витя Коля Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «пишет письма». граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Каким весом характеризуются вершины и дуги данного графа? Москва, 1147 Переславль Залесский, 1152 Владимир, 1108 Взвешенный граф - 182 158 127 Иван-Царевич Стрела Лягушка Василиса Прекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашел прилетела сбросила сжег превратилась превратилась улетела указала нашел победил Физминутка «Бабочка» Спал цветок (Закрыть глаза, расслабиться, помассировать веки, слегка надавливая на них по часовой стрелке и против нее.) И вдруг проснулся,(Поморгать глазами.) Больше спать не захотел,(Руки   поднять   вверх (вдох). Посмотреть на руки.) Встрепенулся, потянулся,(Руки согнуты в стороны (выдох).) Взвился вверх и полетел.(Потрясти    кистями,    посмот­реть вправо- влево.) Применение графов С помощью графов часто упрощается решение задач, сформулированных в различных областях знаний: в автоматике, электронике, физике, химии и др. С помощью графов изображаются схемы дорог, газопроводов, тепло- и электросети. Помогают графы в решении математических и экономических задач. Примеры графов Модель управления предприятием (школой, театральным коллективом и т. д.) очень удобно представлять в виде графа.Всем хорошо известно понятие «родословное дерево» и вы можете изобразить в такой форме ваши родственные отношения.Система «Школьный урок», состоящая из следующих элементов: ученик, учитель, учебник, тетрадь, классный журнал, классная доска, мел, парта, учительский стол, классная комната. Круговорот воды в природе. Выполните задание 1: Выполните задание 2: На схеме нарисованы дороги между пятью населенными пунктами A, B, C, D, E и указаны протяженности данных дорог.Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам).В ответе укажите кратчайшее расстояние междуэтими пунктами.1) 8 2) 7 3) 6 4) 4 (Ответ: 1) Практическое задание 1: Сколькими способами можно рассадить в ряд на три стула троих учеников?Ответ: 9 Практическое задание 2: Дополнительное задание: Начертите граф , на котором были бы изображены высказывания: «8 кратно 2» «9 кратно 4» «8 кратно 8», «4 кратно 2» «4 кратно 4» «4 кратно 1», «2 кратно 1», «4 кратно 4», «2 кратно 2». Каждая стрелка графа должна обозначать «кратно». Дополнительное задание: Самое главное Граф - наглядное средство представления состава и структуры системы. Элементы  структуры графа:Граф состоит из вершин, связанных линиями.Вершины графа изображаются кругами, овалами, прямоугольниками и пр.Дуга –  это направленные линии (стрелки), вершины.Ребра –  это ненаправленные линии, связывающие вершины.—Граф называется неориентированным, если его вершины соединены ребрами.—Граф называется ориентированным, если его вершины соединены дугами.—Граф называется взвешенным, если его вершины или рёбра (дуги) характеризуются весом.—Цепь – это путь по вершинам и ребрам (дугам) графа не более одного раза—Цикл – это цепь, у которой начальная и конечная вершины совпадают.Граф с циклом называется сетью.Семантическая сеть – это граф, на котором отражены объекты и связи  между ними. Из чего состоит граф?Какие виды графов вы знаете?Составьте алгоритм построения графов при решении задач? Давайте обсудим Домашнее задание: Повторить теорию по теме урока и решить задачу. Дополнительный вопрос: Как ты думаешь, можно ли построить граф, граф, представляющий родственные связи семьи и как он будет выглядеть? Домашняя задача Между планетами Солнечной системы установлено космическое сообщение. Рейсовые ракеты летают по следующим маршрутам: Земля – Меркурий; Плутон – Венера; Земля – Плутон; Плутон – Меркурий; Меркурий – Венера; Уран – Нептун; Нептун – Сатурн; Сатурн – Юпитер; Юпитер – Марс и Марс – Уран. Можно ли долететь на рейсовых ракетах с Земли до Марса ? Итог урока: Понравился ли тебе урок?Как называлась тема сегодняшнего урока?Какая у нас была поставлена цель?Что нового ты узнал сегодня на уроке?Чему ты сегодня научился?Какие трудности возникли у тебя на уроке сегодня?В чем причины этих трудностей?Что же можно сделать, чтобы такие затруднения больше не возникали?Доволен ли ты своей работой на уроке? До свидания! Спасибо за урок! Л. Босова «Информатика и ИКТ», учебник 7 класс, БИНОМ, 2010Л. Босова «Информатика и ИКТ», рабочая тетрадь 7 класс, БИНОМ, 2010http://ru.wikipedia.org/http://wiki.saripkro.ru/index.php/Учебная_тема:_Эйлеровы_графыhttp://metodist.lbz.ru/http://videouroki.net/

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

  • ppt file 3
    Презентация по информатике для 7 класса по теме "Информационные модели на графах".
    Размер файла: 4 MB Загрузок: 4