1277840
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5.520 руб.;
- курсы повышения квалификации от 1.200 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ ДО 70%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

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

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

Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 111 курсов профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

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

Курс: 2

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

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

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

Предметные:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

-компьютер,

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

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

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

















ХОД УРОКА

Время,

мин

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

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

педагога

обучающихся

1

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

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

1

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

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

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

2

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

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

Слайд №1

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

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

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

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

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



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

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

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


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









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

7

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

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













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


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

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

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









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















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









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

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

3

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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


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

32


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
















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

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




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















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



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








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


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








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













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

4

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

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

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

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

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

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

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

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

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

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

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


5

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















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

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

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






















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

Номер материала: ДБ-285581

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Педагогическое проектирование как средство оптимизации труда учителя математики в условиях ФГОС второго поколения»
Курс профессиональной переподготовки «Математика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Изучение вероятностно-стохастической линии в школьном курсе математики в условиях перехода к новым образовательным стандартам»
Курс профессиональной переподготовки «Экономика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания основ финансовой грамотности в общеобразовательной школе»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс профессиональной переподготовки «Инженерная графика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Развитие элементарных математических представлений у детей дошкольного возраста»
Курс повышения квалификации «Методика преподавания курса «Шахматы» в общеобразовательных организациях в рамках ФГОС НОО»
Курс повышения квалификации «Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО»
Курс профессиональной переподготовки «Черчение: теория и методика преподавания в образовательной организации»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

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

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

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

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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