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

Конспект урока по теме "Графы. Применение графов при решении задач"

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

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

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

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

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

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


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

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

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

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

  • Математика

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

Предмет: дискретная математика

Курс: 2

Тема урока: «Графы. Применение графов в решении задач»

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

Задачи урока:

Предметные:

-сформировать потребность в знаниях о графах,

-научить задавать графы с помощью матриц смежности и инцидентности и строить графы по заданным матрицам,

-научить применять графы при решении логических задач;

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

-научить самостоятельно определять цели деятельности и составлять планы деятельности,

-самостоятельно осуществлять деятельность,

-самостоятельно оценивать и принимать решения,

-совершенствовать навыки сотрудничества,

-совершенствовать навыки аргументировано выражать свое мнение;

Тип урока: открытие новых знаний.

Методы обучения: репродуктивный, частично-поисковый, проблемный

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

Оборудование:

-мультимедийный проектор,

-компьютер,

-презентация,

-раздаточный материал.

Время урока: 45 минут.

















ХОД УРОКА

Время,

мин

деятельность

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

педагога

обучающихся

1

Организационный этап

Проверить готовность к учебному занятию

1

Приветствует студентов

Приветствуют преподавателя

Настрой на дальнейшую совместную деятельность

2

Мотивационно-целевой

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

Слайд №1

Вопросы и задания для обучающихся:

1.Что здесь изображено?

2. Что, по вашему мнению, объединяет эти изображения?

3. Какое отношение могут иметь эти изображения к дискретной математике?

Сформулируйте тему урока.



Вопросы для обучающихся:

1.Вам приходилось в жизни встречаться с понятием «граф»?

2.Как вы думаете, где могут применяться графы?


Что мы должны узнать и чему научиться сегодня на уроке? (цели)









Исходя из целей урока, предложите план достижения поставленных целей.

7

Организует совместное целеполагание

Вступоют в диалог













Формулируют тему урока


Вступают в диалог.

Осознанно строят высказывания, аргументируют собственное мнение.

Формулируют цели урока.









Составляют план деятельности на уроке















Совместное формулирование темы урока









Совместное формулирование целей урока:

познакомиться с понятием графа, как они задаются и как применяются при решении задач.

3

Содержательный этап

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

Вопросы для обучающихся:

1.Что наиболее важное вы для себя выписали? Ответ обоснуйте.

2. вам, как специалистам, с какими графами придется встречаться в жизни?

Давайте составим алгоритм нахождения матрицы смежности и матрицы инцидентности. Запишите алгоритмы в тетрадь.

Работа в группах.

Составить матрицы смежности и инцидентности по данному графу, нарисовать граф по заданным матрицам.

Сформировать умения решения проблемной ситуации.

Вопросы для обучающихся:

1.Как вы думаете, можно применить графы для решения этих задач?

Попробуйте решить задачи, используя графы (10 минут)

Работа обучающихмя в группах:

Цель-проанализировать условие задачи, найти решение применяя понятие графа.


Проверка решения задач – защита командами своих решений.


Подведение итогов данного этапа.

32


Раздает учебные тексты
















Раздает задачи.

Организует работу в группах




Координирует работу одучающихся, консультирует в процессе решения















Работают в группах



Вступают в диалог, аргументируют свое мнение








Предлагают свое решение задачи, аргументируют.


Умение работать с новой информацией, самостоятельно выделять главное








Умение работать в группах













Умение оценивать результаты своей деятельности

4

Рефлексивно-оценочный

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

Совместное формулирование выводов.

Вопросы к обучающимся:

-Какой была тема урока?

-Какая цель была поставлена в начале урока?

-Достигли ли мы с вами поставленнолй цели?

-Были ли вопросы, над которыми вы раньше не задумывались?

-Какие трудности вы испытали на сегодняшнем уроке?

-Как вы оцениваете результаты своей работы?

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


5

Организует рефлексивную деятельность.















Осуществляет оценочную деятельность

Анализируют деятельность на уроке и оценивают результат.

Умение осуществлять рефлексию своей деятельности






















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

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

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

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

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

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



Автор
Дата добавления 24.10.2016
Раздел Математика
Подраздел Конспекты
Просмотров29
Номер материала ДБ-285581
Получить свидетельство о публикации

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

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

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

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

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

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