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

Урок информатики на тему "Информационные модели на графах" (6-й класс)

Международный конкурс по математике «Поверь в себя»

для учеников 1-11 классов и дошкольников с ЛЮБЫМ уровнем знаний

Задания конкурса по математике «Поверь в себя» разработаны таким образом, чтобы каждый ученик вне зависимости от уровня подготовки смог проявить себя.

К ОПЛАТЕ ЗА ОДНОГО УЧЕНИКА: ВСЕГО 28 РУБ.

Конкурс проходит полностью дистанционно. Это значит, что ребенок сам решает задания, сидя за своим домашним компьютером (по желанию учителя дети могут решать задания и организованно в компьютерном классе).

Подробнее о конкурсе - https://urokimatematiki.ru/


Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

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

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

Открытый урок информатики на тему "Информационные модели на графах" (6-й класс)


ФИО учителя: Тихолоз Елена Александровна

Класс: 6

ТемаИнформационные модели на графа. Использование графов при решении задач.

Цели урока: формирование знаний, умений и навыков использования информационных моделей на графах и решение задач с их помощью.

Планируемые результаты:

Предметные: формирование у обучающихся умения применять информационные модели на графах;

решение задач на графах.

Метапредметные: развитие умения создавать информационные модели на графах для решения учебных, реальных и жизненных задач; развитие компетентности в области использования ИКТ для представления информации и достижения результата; развитие умения делать выводы на основе обобщения знаний; развитие логического, алгоритмического и системного мышления, создание предпосылок для освоения знаний и умений, связанных с информатикой.

Личностные: формирование коммуникативной компетентности в общении со сверстниками в процессе учебной деятельности.

Тип урока: урок контроля знаний и умений, изучение нового.


Ход урока

1. Организация начала урока

Тема нашего урока “Информационные модели на графах”. Запись темы урока в тетради

Презентация (Слайд 14).


2. Постановка цели

Сегодня вы должны научиться выделять существенные признаки объекта и отношения между объектами; применять графы для решения задач из разных предметных областей.


Давайте вспомним ранее пройденный материал:

- Что такое модели?

- Что такое информационная модель?

- Какие примеры информационных моделей вам известны?

- Что такое схема?

- С какими примерами схем вы сталкивались в жизни?

- В каких сферах деятельности невозможно обойтись без карт?

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


3. Систематизация и обобщение новых знаний

Наглядным средством представления состава и структуры системы является граф. Граф состоит из вершин, связанных линиями. Если линия направленная, то она называется дугой; ненаправленная линия называется ребром. Линия, выходящая их некоторой вершины и входящая в нее же, называется петлей.

Слайд 14

Изображение вершин графа

Слайд 15

Граф называют неориентированным, если его вершины соединены ребрами. Приведенный на слайде пример отношений “переписываются” является двухсторонним (симметричным.) Данный граф показывает нам, например, что Маша и Анна переписываются.

Слайд 16

Путь по вершинам и ребрам графа, включающий любое ребро графа не более одного раза, называют цепью. Цепь, начальная и конечная вершины которой совпадают, называется циклом. Граф с циклом называют сетью.

Слайд 17

Граф называется ориентированным, если его вершины соединены дугами. На слайде вы видите пример отношений “пишут письма”. Например, Анна написала письмо Маше, а Витя Коле.

Слайд 18

Граф называется взвешенным, если его вершины или ребра (дуги) характеризуются некоторой дополнительной информацией – весом. На примере показано расстояние между городами России.

Слайд 19

На слайде в виде графа представлена информационная модель сказки про Царевну-лягушку. Вершины этого графа — персонажи и предметы из сказки, дуги — связи между ними. В отличие от предыдущих примеров, здесь все связи различны. Поэтому они подписываются рядом с соответствующими дугами.

Такой граф называется семантической сетью. Считается, что любую информацию можно представить в виде семантической сети, на которой будут отражены объекты (понятия) и связи (отношения) между ними.

Слайд 20

Иерархия — это расположение частей или элементов целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях «является разновидностью», «входит в состав» и других отношениях подчинённости, называются иерархическими системами (системами с иерархической структурой).

Например, иерархическую структуру имеет школа, потому что в ней установлены следующие отношения подчинённости: директор — заместители директора — учителя — ученики.

Иерархическую структуру имеют системы, элементы которых связаны отношением «входит в состав».

Слайд 21

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

Слайд 22

Обычно у дерева, представляющего иерархическую систему, выделяется одна главная вершина, которая называется корнем дерева. Каждая вершина дерева (кроме корня) имеет только одного предка — обозначенный ею объект входит в один класс верхнего уровня. Любая вершина дерева может порождать несколько потомков — вершин, соответствующих классам нижнего уровня. Такой принцип связи называется «один ко многим». Вершины, не имеющие порождённых вершин, называются листьями.

Слайд 23

Укажите корневую вершину, объекты 1-го, 2-го и 3-го уровней

Слайд 24


4. Решение задач

А теперь давайте решим задачи с применением полученных знаний.

Задача 1.

Сколькими способами можно рассадить в ряд на три стула трёх учеников? Выписать все возможные случаи.

Решение этой задачи удобнее всего представить в виде дерева. За его корневую вершину возьмём произвольную точку плоскости О. На первый стул можно посадить любого из трёх учеников — обозначим их А, В и С. На схеме это соответствует трём ветвям, исходящим из точки О.

Посадив на первый стул ученика А, на второй стул можно посадить ученика В или С. Если же на первый стул сядет ученик В, то на второй можно посадить А или С. Если на первый стул сядет С, то на второй можно будет посадить А или В. Это соответствует на схеме двум ветвям, исходящим из каждой вершины первого уровня. Очевидно, что третий стул в каждом случае займёт оставшийся ученик. Это соответствует одной ветви дерева, которая «вырастает» на каждой из предыдущих ветвей.

Выпишем все пути от вершин первого уровня к вершинам третьего уровня: А-В-Су А-С-В, В-А-С, В-С-А, С-А-Б, С-В-А. Каждый из выписанных путей определяет один из вариантов рассаживания учеников на стулья. Так как других путей нет, то искомое число способов — 6.

Дерево можно не строить, если не требуется выписывать все возможные варианты, а нужно просто указать их число. В этом случае рассуждать нужно так: на первый стул можно усадить одного из трёх человек, на второй — одного из двух оставшихся, на третий — одного оставшегося: 3*2*1 = 6.

Слайд 25-26

Задача 2.

Чтобы принести Царю-батюшке молодильные яблоки, должен Иван-царевич найти единственный верный путь к волшебному саду. Встретил Иван-царевич на развилке трёх дорог старого ворона и вот какие советы от него услышал:

1) иди сейчас по правой тропинке;

2) на следующей развилке не выбирай правую тропинку;

3) на третьей развилке не ходи по левой тропинке.

Пролетавший мимо голубь шепнул Ивану-царевичу, что только один совет ворона верный и что обязательно надо пройти по тропинкам разных направлений. Наш герой выполнил задание и попал в волшебный сад. Каким маршрутом он воспользовался?

Обозначим левую, среднюю и правую тропинки соответственно Л, С и П. Возможные маршруты представим в виде графа. При этом подсказки ворона отметим более «жирными» рёбрами. Так как только один совет ворона верен, то на графе ему будет соответствовать маршрут, имеющий одно «жирное» ребро. Этот маршрут обозначен дополнительной пунктирной линией.


Мы с вами хорошо потрудились и теперь можем немного отдохнуть. Физкультминутка.


5. Практическая работа №14 «Создаём информационные модели – схемы, графы, деревья» (задания 4, 6)


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

Проверяется выполнение практической работы, и выставляются оценки

7. Информация о домашнем задании. Объявляется домашнее задание, и даются пояснения по выполнению заданий.

§13, № 5, 6 на стр. 99 учебника.

Самые низкие цены на курсы профессиональной переподготовки и повышения квалификации!

Предлагаем учителям воспользоваться 50% скидкой при обучении по программам профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy



Автор
Дата добавления 25.08.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров123
Номер материала ДБ-165253
Получить свидетельство о публикации

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

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

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

Список всех тестов можно посмотреть тут - https://infourok.ru/tests


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