Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Урок по теме "Информационные модели на графах"

Урок по теме "Информационные модели на графах"



57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


  • Информатика

Документы в архиве:

2.41 КБ BDEADMIN.CNT
892.5 КБ BDEADMIN.EXE
97.71 КБ BDEADMIN.HLP
342.5 КБ BLW32.DLL
12 КБ Common.DB
88 КБ Common.MB
4 КБ Common.PX
4 КБ Common.X02
4 КБ Common.Y02
4.23 КБ DeIsL1.isu
4.05 КБ DeIsL2.isu
939 КБ HIERARCH.EXE
568 КБ IDAPI32.DLL
249.5 КБ IDPDX32.DLL
111.5 КБ IDR20009.DLL
17.5 КБ Link.exe
35.5 КБ _ISREG32.DLL
10 КБ Галина.DB
88 КБ Галина.MB
4 КБ Галина.PX
4 КБ Галина.X02
4 КБ Галина.Y02
455 КБ treebuilder.exe
831.25 КБ Информационные модели на графах.pptx
12.17 КБ Мой биоритм.xlsx
13.51 КБ Практическая работа Мой биоритм.docx
9.18 МБ MyTestX (1).zip
26.22 КБ урок.docx

Название документа Информационные модели на графах.pptx

В таблице представлено расстояние между населенными пунктами в километрах. Оп...
Информационные модели на графах. Сформулировать цели и задачи урока вы сможет...
ЗАДАЧИ Изучить: понятия «граф», «дерево», «сеть»; Состав графа; виды графов....
Понятие «Граф» Граф - наглядное средство представления состава и структуры си...
Состав графа Граф состоит из вершин, связанных линиями. Направленная линия (с...
 ГРАФЫ ориентированные неориентированные дуги рёбра
Неориентированный граф - граф, вершины которого соединены ребрами. С помощью...
Ориентированный граф - граф, вершины которого соединены дугами. С помощью так...
Ориентированный граф или несимметричная связь I II IV III Пример: Известно,...
граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (ве...
Иерархические структуры - деревья Дерево – это граф, предназначенный для отоб...
Дерево – граф иерархической структуры. Классификация компьютеров компьютер С...
Сетевая структура глобальной сети Интернет US AM SA AU JP RU EU Сеть – граф,...
Блок-схема - это граф, отображающий последовательность выполнения действий. П...
 Физминутка для глаз «Крошка Енот»
Теперь вернемся к нашей проблеме. Тема… A B C D E A 2 10 8 16 B 2 9 1 C 10 9...
Для решения задачи мы должны выяснить: Цели… Как преобразовать информацию, пр...
Еще раз проанализируем таблицу. Какие особенности в таблице вы заметили? Таку...
Проверим правильность построения A B C E D 2 9 8 10 16 11 3 1 4 A B C D E A 2...
Определим все пути в графе и расстояние, пройденное на этом пути (вес-расстоя...
Задача: Аркадий, Борис, Владимир, Григорий и Дмитрий при встрече обменялись...
Домашнее задание: опорный конспект, задачи
1 из 25

Описание презентации по отдельным слайдам:

№ слайда 1
Описание слайда:

№ слайда 2 В таблице представлено расстояние между населенными пунктами в километрах. Оп
Описание слайда:

В таблице представлено расстояние между населенными пунктами в километрах. Определить кратчайшее расстояние между пунктами A и E. A B C D E A 2 10 8 16 B 2 9 1 C 10 9 3 4 D 8 1 3 11 E 16 4 11

№ слайда 3 Информационные модели на графах. Сформулировать цели и задачи урока вы сможет
Описание слайда:

Информационные модели на графах. Сформулировать цели и задачи урока вы сможете сами. Закончите предложение, используя опорные фразы.

№ слайда 4 ЗАДАЧИ Изучить: понятия «граф», «дерево», «сеть»; Состав графа; виды графов.
Описание слайда:

ЗАДАЧИ Изучить: понятия «граф», «дерево», «сеть»; Состав графа; виды графов. Научиться: ориентироваться в граф-моделях; строить граф-модели по вербальному описанию системы.

№ слайда 5 Понятие «Граф» Граф - наглядное средство представления состава и структуры си
Описание слайда:

Понятие «Граф» Граф - наглядное средство представления состава и структуры системы.

№ слайда 6 Состав графа Граф состоит из вершин, связанных линиями. Направленная линия (с
Описание слайда:

Состав графа Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. петля ребро дуга А В С

№ слайда 7  ГРАФЫ ориентированные неориентированные дуги рёбра
Описание слайда:

ГРАФЫ ориентированные неориентированные дуги рёбра

№ слайда 8 Неориентированный граф - граф, вершины которого соединены ребрами. С помощью
Описание слайда:

Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. Граф, отражающий отношение «переписываются» между объектами класса «дети» цикл Вика Артем Марина Алеша Оля

№ слайда 9 Ориентированный граф - граф, вершины которого соединены дугами. С помощью так
Описание слайда:

Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений. Вика Артем Марина Алеша Оля Граф, отражающий отношение «пишет письма».

№ слайда 10 Ориентированный граф или несимметричная связь I II IV III Пример: Известно,
Описание слайда:

Ориентированный граф или несимметричная связь I II IV III Пример: Известно, что существуют четыре группы крови человека. При переливании крови от одного человека к другому не все группы совместимы. На схеме показаны возможные варианты переливания крови

№ слайда 11 граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (ве
Описание слайда:

граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Каким весом характеризуются вершины и ребра данного графа? Москва, 1147 Брянск, 985 Стародуб, 1080 Взвешенный граф - 524 146 384

№ слайда 12 Иерархические структуры - деревья Дерево – это граф, предназначенный для отоб
Описание слайда:

Иерархические структуры - деревья Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования между объектами. Между любыми двумя его вершинами существует единственный путь. Деревья не содержат циклов и петель. Корень (единственная вершина 1-го уровня) Вершины 2-го уровня (Ветви) Вершины 3-го уровня (Листья)

№ слайда 13 Дерево – граф иерархической структуры. Классификация компьютеров компьютер С
Описание слайда:

Дерево – граф иерархической структуры. Классификация компьютеров компьютер Суперкомпьютер серверы персональный компьютер настольный портативный карманный

№ слайда 14 Сетевая структура глобальной сети Интернет US AM SA AU JP RU EU Сеть – граф,
Описание слайда:

Сетевая структура глобальной сети Интернет US AM SA AU JP RU EU Сеть – граф, в котором вершины связаны между собой по принципу «многие ко многим». Для сетей характерно наличие замкнутых путей – циклов.

№ слайда 15 Блок-схема - это граф, отображающий последовательность выполнения действий. П
Описание слайда:

Блок-схема - это граф, отображающий последовательность выполнения действий. Подъехал Иван Царевич к камню Направо пойдешь? Нет Да Голову сложишь Коня потеряешь

№ слайда 16  Физминутка для глаз «Крошка Енот»
Описание слайда:

Физминутка для глаз «Крошка Енот»

№ слайда 17
Описание слайда:

№ слайда 18 Теперь вернемся к нашей проблеме. Тема… A B C D E A 2 10 8 16 B 2 9 1 C 10 9
Описание слайда:

Теперь вернемся к нашей проблеме. Тема… A B C D E A 2 10 8 16 B 2 9 1 C 10 9 3 4 D 8 1 3 11 E 16 4 11

№ слайда 19 Для решения задачи мы должны выяснить: Цели… Как преобразовать информацию, пр
Описание слайда:

Для решения задачи мы должны выяснить: Цели… Как преобразовать информацию, представленную в табличной форме в граф Как определить все пути в графе Определить кратчайший путь

№ слайда 20 Еще раз проанализируем таблицу. Какие особенности в таблице вы заметили? Таку
Описание слайда:

Еще раз проанализируем таблицу. Какие особенности в таблице вы заметили? Такую таблицу называют весовой матрицей. A B C D E A 2 10 8 16 B 2 9 1 C 10 9 3 4 D 8 1 3 11 E 16 4 11

№ слайда 21 Проверим правильность построения A B C E D 2 9 8 10 16 11 3 1 4 A B C D E A 2
Описание слайда:

Проверим правильность построения A B C E D 2 9 8 10 16 11 3 1 4 A B C D E A 2 10 8 16 B 2 9 1 C 10 9 3 4 D 8 1 3 11 E 16 4 11

№ слайда 22 Определим все пути в графе и расстояние, пройденное на этом пути (вес-расстоя
Описание слайда:

Определим все пути в графе и расстояние, пройденное на этом пути (вес-расстояние в км.) A B C E D 2 9 8 10 16 11 3 1 4 Будем делать обход по графу в алфавитном порядке, т.е. сначала все пути через АВ, АС, AD и т.д. 1.ABCDE – 25 км 2.ABCE – 15 км 3.ABDCE – 10 км 5.ACBDE – 31 км 6.ACDE – 24 км 7.ACE – 14 км 8.ADCE – 15 км 9.ADE – 19 км 10.AE – 16 км 4.ABDE – 14 км

№ слайда 23 Задача: Аркадий, Борис, Владимир, Григорий и Дмитрий при встрече обменялись
Описание слайда:

Задача: Аркадий, Борис, Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано? Примеры графов

№ слайда 24 Домашнее задание: опорный конспект, задачи
Описание слайда:

Домашнее задание: опорный конспект, задачи

№ слайда 25
Описание слайда:

Название документа Практическая работа Мой биоритм.docx

Поделитесь материалом с коллегами:





Практическая работа



Цель моделирования

На основе анализа графика биоритмов проанализировать физическое, эмоциональное и интеллектуальное состояние для конкретного человека.



Ход работы.

  1. На рабочем столе выбрать папку «11 класс», открыть документ «Мой биоритм».

  2. Записать дату своего рождения.

  3. Проанализировать данные по полученным графикам.


Описать результаты анализа модели, ориентируясь на следующие вопросы:

  • Какой период мы рассматривали?

  • Какое эмоциональное настроение будет у вас в конце учебного года?

  • Какое интеллектуальное состояние у вас в период сдачи ГИА?

  • Каковы ваши физические силы в это время?











Практическая работа



Цель моделирования

На основе анализа графика биоритмов проанализировать физическое, эмоциональное и интеллектуальное состояние для конкретного человека.



Ход работы.

  1. На рабочем столе выбрать папку «11 класс», открыть документ «Мой биоритм».

  2. Записать дату своего рождения.

  3. Проанализировать данные по полученным графикам.


Описать результаты анализа модели, ориентируясь на следующие вопросы:

  • Какой период мы рассматривали?

  • Какое эмоциональное настроение будет у вас в конце учебного года?

  • Какое интеллектуальное состояние у вас в период сдачи ГИА?

  • Каковы ваши физические силы в это время?



Название документа урок.docx

Поделитесь материалом с коллегами:

Тема: Информационные модели на графах.

Цели и задачи урока:

Обучающие задачи:

  • Изучить понятие графа, классификацию графов.

  • Отработать навыки преобразования весовой матрицы (табличной формы представления информации) в граф.

  • Сформировать навыки построение путей в графе и поиска кратчайшего пути.

Развивающие задачи:

  • Развитие логического мышления, т.е. умения анализировать, обобщать, классифицировать.

  • Развитие познавательных умений: выделять главное, планировать работу, вести поисковую деятельность.

  • Критически оценивать результаты своего труда, регулировать и контролировать свои действия при работе на компьютере.

  • Развитие умений учебного труда: работать в хорошем темпе.

  • Развитие воли и самостоятельности: развитие инициативы, уверенности в своих силах, умения преодолевать трудности, развитие умения действовать самостоятельно.

Воспитательные задачи:

  • Воспитание добросовестного отношения к труду и к результатам своей деятельности.

  • Воспитание дисциплинированности и организованности при выполнении работы.

  • Воспитание мотивов учения, положительного отношения к полученным знаниям.



План урока.

  1. Оргмомент.

Ребята, посмотрите сюда. (На слайде изображено Солнышко). Вы все улыбнулись. Это хорошо. Надеюсь, что от сегодняшних гостей нам станет только теплее, веселее. Мы получим максимум положительных эмоций, конечно же знаний, и закончим урок с таким же хорошим настроением.

  1. Проверка д/з

  • Тестирование учащихся на компьютере в программе MyTestPro

  • Как называется упрощенное представление реального объекта? (Модель)

  • Как называется процесс построения моделей? (Моделирование)

  • Как называется процесс описания модели на формальном языке? (Формализация)

  • Каково общее название моделей, которые можно осязать? (Материальные)

  • Каково общее название моделей, которые представляют собой совокупность полезной и нужной информации об объекте? (Информационные)

  • Информационная модель, состоящая из строк и столбцов? (Таблица)

  • Устное представление информационной модели называется … моделью (Словесной)

  • Граф, отображающий последовательность выполнения действий называется … (Блок-схемой)

  • Чертеж на бумаге – это информационная или материальная модель (информационная)

  • Формула – это знаковая или вербальная модель? (знаковая)



Над какой темой мы работали на прошлом уроке? (Табличные информационные модели)

С помощью таблиц мы решали логические задачи, в ходе практической работы создавали таблицы в программе Excel.

  • Сообщение учащихся «Биоритмы человека».

Осведомленность о фазе ритма, дает возможность человеку
корректировать свое поведение, причем успех таких
действий просто феноменален.

( Уэст Питер)

Существует гипотеза, что жизнь человека подчиняется трем циклическим процессам, называемым биоритмами. Эти циклы описывают три стороны самочувствия человека: физическую, эмоциональную и интеллектуальную. Биоритмы характеризуют подъемы и спады нашего состояния. Считается, что «взлетам» графика, представляющего собой синусоидальную зависимость, соответствуют более благоприятные дни. Дни, в которые график переходит через ось абсцисс, считаются неблагоприятными.

Не все считают эту теорию строго научной, но многие верят в нее. Более того, в некоторых странах мира в критические дни, когда ось абсцисс пересекают одновременно две или тир кривые, людям профессий с повышенным уровнем риска (летчикам, каскадерам и т.п.) предоставляются выходные дни.

Создание теории существования биоритмов приходится на начало XX века, когда два абсолютно независимых исследователя пришли к одним и тем же выводам в отношении физического и психологического циклов. Это были Герман Свобода (Вена) и Вильгельм Флисс (Берлин).

За точку отсчета всех трех биоритмов берется день рождения человека. Момент рождения для человека очень труден, ведь все три биоритма в этот день пересекают ось абсцисс. С точки зрения биологии это достаточно правдоподобно, ведь ребенок, появляясь на свет, меняет водную среду обитания на воздушную. Происходит глобальная перестройка всего организма.

Физический биоритм характеризует внутренний настрой человека, т.е. его физическое самочувствие. Периодичность его составляет 23 дня.
Эмоциональный биоритм характеризует внутренний настрой человека, его способность эмоционального восприятия окружающего. Продолжительность периода эмоционального цикла равна 28 дням.

Третий биоритм характеризует мыслительные способности, интеллектуальное состояние человека. Цикличность его – 33 дня.


  • Ребята оказывается с помощью таблиц можно моделировать биоритмы человека. Вам бы хотелось знать о вашем физическом, эмоциональном, интеллектуальном состоянии во время сдачи ГИА? Тогда выполним небольшую практическую работу.

Учащиеся получают карточки, где описан алгоритм выполнения практической работы.

После выполнения подводятся итоги работы.



  1. Постановка проблемы.

Формулирование условия задачи и предложение решить её сразу. Скорее всего сразу никто задачу решать не станет. Это практически невозможно.

Давайте проанализируем ситуацию и определим препятствия, которые нам мешают решить эту задачу сразу. Очевидно, что форма представления информации в это задаче слишком неудобна для решения. Следовательно, можно предположить, что форму представления необходимо изменить.

  1. Сообщение темы урока.

  2. Возврат к проблемной ситуации с задачей. Учащиеся самостоятельно формулируют цели и задачи урока.

  3. Изучение нового материала.

  • Определение графа.

  • Состав графа.

  • Виды графов:

  • Ориентированный

  • Неориентированные

  • Взвешенный

  • Иерархические структуры- деревья.

  • Сети.

7. Первичное закрепление нового материала по опорному конспекту.

Физминутка.


8. Решение проблемной ситуации.

Разбор задачи с весовой матрицей и преобразование её в граф. На этом этапе урока предполагается совместная работа с учащимися по преобразованию весовой матрицы в граф с подробным анализом и построением всех путей в графе, вычислением расстояния на каждом пути и определение кратчайшего из них. Данная задача была предложена учащимся при сдаче ЕГЭ по информатике в 2013 году.


Задача.

В таблице представлено расстояние между населенными пунктами в километрах. Определить кратчайшее расстояние между пунктами A и E.


  1. АВСDE –

  2. ABCE –

  3. ABDCE –

  4. ABDE –

  5. ACBDE –

  6. ACDE –

  7. ACE –

  8. ADCE –

  9. ADE –

  10. AE –



9. Закрепление изученного материала.

Далее демонстрируется задача: Аркадий, Борис, Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано? И рассматривается ход ее решения.

Следующим этапом урока является выполнение практической работы на компьютере для формирования навыков построения моделей иерархической структуры. Учитель демонстрирует выполнение практической работы, учащиеся самостоятельно выполняют задание на компьютере.


10. Подведение итогов урока:


  • Домашнее задание: опорный конспект, задачи.

  • Рефлексия

  • Выставление оценок

  • Организационное завершение урока.

Урок окончен. Всем спасибо за работу!



57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


Автор
Дата добавления 29.11.2016
Раздел Информатика
Подраздел Конспекты
Просмотров4
Номер материала ДБ-401878
Получить свидетельство о публикации

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх