Инфоурок / Информатика / Конспекты / Конспект урока по информатике "Информационные модели на графах. Использование графов при решении задач."
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.

Педагогическая деятельность в соответствии с новым ФГОС требует от учителя наличия системы специальных знаний в области анатомии, физиологии, специальной психологии, дефектологии и социальной работы.

Только сейчас Вы можете пройти дистанционное обучение прямо на сайте "Инфоурок" со скидкой 40% по курсу повышения квалификации "Организация работы с обучающимися с ограниченными возможностями здоровья (ОВЗ)" (72 часа). По окончании курса Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Автор курса: Логинова Наталья Геннадьевна, кандидат педагогических наук, учитель высшей категории. Начало обучения новой группы: 20 сентября.

Подать заявку на этот курс    Смотреть список всех 203 курсов со скидкой 40%

Конспект урока по информатике "Информационные модели на графах. Использование графов при решении задач."

библиотека
материалов

hello_html_m622ca343.gifhello_html_26839058.gifКонспект урока информатики в 6 классе

МБОУ СОШ № 35, учитель Маршала Ирина Алексеевна

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


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

Задачи

Предметные:

  • сформировать навыки и умения представлять состав и структуру системы с помощью графа;

  • использовать граф для решения предметных и жизненных задач;

  • закрепить умения определять целесообразные источники для поиска необходимой информации с помощью ИКТ.

  • Метапредметные:

  • владеть общепредметными понятиями «объект», «система», «модель», «схема» и др.;

  • структурировать и визуализировать информацию.

  • преобразовать объекты из чувственной формы в модель;

  • уметь устанавливать причинно-следственные связи, строить логическое рассуждение и делать выводы;

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

Личностные:

  • овладеть первичными навыками анализа и критичной оценки получаемой информации;

  • проявить способность увязать учебное содержание с собственным жизненным опытом;

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

  • понимать ценности здорового образа жизни за счет знания основных гигиенических, эргономических и технических условий безопасной эксплуатации средств ИКТ

ЦОР: презентация.

Основные понятия: граф, вершина, дуга, ребро, петля, цепь, цикл, иерархия, дерево.

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

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

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


Формирование УУД

Личностные: планировать свое действие в соответствии с поставленной задачей и условиями её реализации;

Предметные: знаково-символические действия, включая моделирование.

Ход урока

1.Оргмомент: приветствие, настрой на работу. Сообщаем, что работаем сегодня по группам. (1мин)

2. Проверка домашнего задания. Активизация знаний.(3-4мин)

Раздаются карточки (кейс) со схемами. (Схема Курская дуга; Метрополитен; Золотое кольцо России, карта города Курска)

Учитель: ребята, посмотрите внимательно на карточки. Что вы на них видите? Опишите, опираясь на вопросы под рисунком.(1 мин. на подготовку ответа)

Вопросы на карточках: 1) как называется этот графический объект?

2) дайте определение; 3) для чего применяют такой способ отображения объекта?

4) дает ли данное изображение полное представление об объекте?

Ответы 2-х обучающихся.

3. Введение нового материала



На доске слайд 2.(2 мин) Изображение школы, дома, библиотеки, кафе, цирка, hello_html_m66ffcc2a.gifсоединенных между собой. Всем известна сказка колобок и её главный герой. Сегодня колобка будет много неизвестного и ждут испытания. В новое место попал Колобок. Можно ли эту схему изобразить по другому?

Учащиеся: предлагают варианты изображения. Даем подсказку, что можно ввести условные обозначения. (Думают группы 1 мин) Предложения на доске на новом слайде. Если изображение напоминает граф, то учитель сообщает:

Учитель: ребята сейчас вы сами изобразили главного героя сегодняшнего урока и графически отразили нашу тему. Это граф! Тема нашего урока - Информационные модели на графах. Использование графов при решении задач.

Учитель: ребята, а какие цели мы можем перед собой поставить при изучении нового материала? (предполагаемые ответы учащихся: узнать, что такое граф, какие графыбывают? Где и для чего используются? Научиться создавать графы, решать с его помощью задачи) (3мин)

слайд 4. Даем определение графа.(2-3мин)

Граф-совокупность конечного числа точек, называемых вершинами графа, и попарно hello_html_m1a82cae3.gifсоединяющих некоторые из этих вершин линий, называемых ребрами или дугами графа.

( запись в тетради)

слайд 5 Марина пригласила друзей в гости. Друзья пили чай и разговаривали. Как вы hello_html_44f74304.gif считаете, какая модель графа подходит под описание ситуации? Почему вы так решили?

Ответы уч-ся: Неориентированный, т.к. не указано кто с кем конкретно разговаривал.

Учитель: верно. И так, если в задании указываются отношения между объектами, то граф будет ориентированным, если нет, то неориентированным (запись в тетради) (3-5 мин)

слайд 6. Учитель: Посмотрите, пожалуйста, а чем этот граф отличается от тех, что были ранее? ( Ответы учащихся: написана информация на ребрах или дугах) (1 мин)

Учитель: верно! Такой граф называется взвешенный (имеет вес, утяжелен информацией)

Учитель: Как в сказке колобок путешествовал главный герой? От кого и к кому? Ответы учащихся (от бабушки к лисе). Правильно и показать это можно так. (слайд 7. )Такой граф называется Цепь . hello_html_m3970fc15.gif

Учитель: а вот если бы колобка не съела лиса, и он вернулся назад к бабушке, то был бы hello_html_m6a2720ab.gif Цикл. Слайд 8.

Первичная отработка нового материала.

Слайд 9. Найдите граф, согласно описанному заданию (с пояснением 1-2 мин) hello_html_m4d22d2a6.gif

Слайд 10. Учитель: Посмотрите, наш колобок! Какой забывчивый. Укатился от бабушки и вдруг вернулся. Такое поведение объекта можно изобразить петлей.(1 мин) hello_html_m70dd4c9a.gif

НА 20 минуте ФИЗКУЛЬТМИНУТКА для тела (покачались деревья)- 2мин

Учитель: что- то странное на экране. Зачем нам эти изображения? (слайд11)

Слайд 12. (1-2 мин) Теперь понятно - это новые понятия темы. Сеть- граф с циклом

И Дерево- это граф, в котором нет циклов (учащиеся пишут в тетради.)

Где же мы могли встречаться с такими графами? (предположительные ответы учащихся)

Учитель: да - генеалогическое древо. Демонстрация слайда 13 hello_html_m7e2a3c92.gif

ОПРЕДЕЛЕНИЯ: Корень-главная вершина. Листья- вершины, не имеющие порожденных вершин.

Каждая вершина - имеет только одного предка. Любая вершина дерева может порождать несколько потомков.


Учитель: (слайд 14) Деревья на уроках ИЗО вы научились рисовать, а наше информационное дерево как будет выглядеть, если у нас такая задача: Петя, Коля и Маша приготовили рефераты по информатике и физике по темам: Интернет, Компьютерные вирусы, Оптические явления. А Аня нашла и сохранила картинки Закат и Зима. Вся информация хранится на диске С. Изобразите данную информацию схематически. (задание лежит в кейсах) Соберите схему из отдельных деталей (работает группа) (проверка слайд 15) hello_html_4de32f8.gif

Слайд 16 (3мин) А вот еще одну известную сказку я попрошу вас записать дома в виде сети, не простой, а семантической (показ слайда 14) записывают определение.

ОПРЕДЕЛЕНИЕ: Семантическая сеть-сеть, на которой отражены объекты (понятия) и связи(отношения) между ними.

Закрепление нового материала(5 мин): выполнение задания из тетради на печатной основе........№ 151. В таблице приведена стоимость проезда между соседними железнодорожными станциями. Числа, стоящие на пересечении строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.



А

B

C

D

E

A

X

1

4


1

B

1

X


3


C

4


X


2

D


3


X


E

1


2


X

C:\Documents and Settings\Админ\Мои документы\Мои рисунки\Toolbox\2016-02-10\картинка 10002.JPG



Учитель: наша работа со схемами разного вида продолжается. Сейчас вы пройдете к компьютерам с учебниками и выполните задание 2 работы № 14. Для этого вы используете Заготовки и постараетесь достроить сеть. Необходимые объекты найдете во вкладке Вставка. ( 10 мин)



автобус

пассажир

водитель

остановка

билет

контролер









На 35 минуте ФИЗКУЛЬТМИНУТКА для глаз (1 мин) Возьмите в руки карандаш или ручку. Поднимите перед собой на уровне глаз. Смотрите на острие карандаша и рисуйте в воздухе им восьмерку, квадрат, круг. Приблизьте, удалите карандаш. Закройте глаза.(1,2,3) Откройте глаза.

Учитель: давайте подведем предварительный итог. Что мы смогли узнать и запомнить.(2мин) (Слайд 18) Опишите графические объекты на слайде. Предложены 1) семантическая цепь - сказка Курочка ряба,2) Граф, имеющий ребра и дуги;3) взвешенный hello_html_3aa21cdb.gifграф; 4) дерево

Рефлексия (1-2 мин)

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


1. Листок самооценки: (лежат в кейсах)

1. Материал занятия был мне полезен


2. Материал занятия был мне интересен


3. При работе в группе мне не нашлось интересной работы


4. Занятие прошло очень быстро


5. Об этом занятии я расскажу родителям много интересного


Самым активным, участвующим, стремящимся познать, раздаются наклейки- оценки деятельности.

Учитель: Домашнее задание: параграф 13 п 2-3 РТ № 52




































План урока:



Организационный момент

Проверка выполнения домашнего задания

Актуализация знаний

Знакомство учащихся с темой и планом занятия

Изучение нового материала, работа с учебником

Организация проектной деятельности и разработка проектов (работа в группах)

Защита проектов (закрепление материала)

Инструктаж учителя по выполнению домашнего задания

Рефлексия учебной деятельности



Технологическая карта занятия















Осуществляемые действия:











hello_html_m65502666.png

hello_html_m65502666.png



hello_html_m65502666.pnghello_html_m65502666.png





















Самые низкие цены на курсы переподготовки

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

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

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

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

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

Общая информация

Номер материала: ДВ-485472

Похожие материалы

2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации. Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии.

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

Конкурс "Законы экологии"