Решения задач с помощью графов

Конспект занятия
План-конспект урока информатики для 9 класса по теме «Решение задач с помощью графов». Материал содержит готовую структуру занятия: от объяснения базовых понятий — вершины, ребра, пути — до разбора конкретных примеров из жизни, таких как маршруты транспорта или родственные связи. Урок включает практические задания для закрепления навыков моделирования и анализа данных с использованием графов. Конспект поможет учителю провести занятие, которое наглядно демонстрирует практическую ценность теории графов в информатике и развивает логическое мышление учеников. Используйте этот готовый план для подготовки эффективного и понятного урока.
Ремнев Максим Викторович
Ремнев Максим Викторович
Содержимое публикации

ПЛАН-КОНСПЕКТ УРОКА 
«Решение задач с помощью графов»

Предмет

Информатика

Класс

9

Цель: Обобщить и систематизировать знания по решению задач с помощью графов.

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

Предметные:

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

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

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

Владение информационно-логическими умениями:  определять понятия, создавать обобщения, устанавливать аналогии, устанавливать причинно-следственные связи, строить логическое рассуждение и делать выводы;

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

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

Личностные:

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

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

Готовность к повышению своего образовательного уровня и продолжению обучения с использованием средств и методов информатики и ИКТ;

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

Тип урока – Урок повторения и закрепления материала.

Формы работы учащихся - фронтальная, групповая.

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

СТРУКТУРА И ХОД УРОКА

Этап урока

Название используемых ЭОР

Деятельность учителя

Деятельность ученика

Время

(в мин.)

1

2

3

5

6

7

Оргмомент

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

Ученики концентрируются, настраиваются на работу.

2

Целеполагание и мотивация

Авторская презентация

-Для того, что бы узнать, о чем будет сегодня наш урок, вам нужно будет, поработать в группах и отгадать ребусы.

- Давайте разгадаем ребус.

- Молодцы, все правильно.

-А сейчас ребята я хочу, что бы вы сами назвали тему нашего урока.

- А для этого сначала представим, что вы встретились большой компанией, например, 6 человек. При встрече вы обменялись рукопожатиями.

- Давайте выйдите 6 девочек и пожмите друг другу руки.

-Внимание, класс, перед вами стоит задача: сосчитать, сколько всего рукопожатий было сделано. (15)

-Ваши варианты ответов.

-Пожалуйста, садитесь на свои места.

-А как можно было решить задачу о рукопожатиях более рационально?

- Верно

-Пусть одна из вас выйдет к доске.

-Обозначим кружочком каждого ученика. Проведём линии к тем, с кем он обменялся рукопожатиями.

-Давайте, посчитаем количество линий.

- Количество линий, это и есть количество рукопожатий.

-Возникает вопрос – а можно ли построить схемы, отражающие отношения между объектами.

- Как они называются?

- А как можно применить графы в нашей повседневной жизни.

- Попробуйте теперь назвать тему нашего урока.( а как научиться применять эти знания на практике)

-Как вы думаете, что мы будем делать сегодня на уроке?

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

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

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

- Всем ли понятны правила работы в группе. Давайте их проговорим.

Вспоминают определение граф, взвешенный граф, ребра графа.







Выходят 6 учеников и жмут друг другу руки.




Учащиеся предлагают варианты ответов.




Учащиеся предлагают варианты графического представления.




Ученики считают количество линий.

Отвечают да

Отвечают граф

Планировать маршруты, объездные пути, изображать дома вершинами графов а дороги ребрами графа.

«Решение задач с помощью графов»

Решать задачи, с использованием графов.

Мы должны будем повторить как решать различные виды задач с помощью графов.

15

Повторение пройденного учебного материала. Работа за компьютером.

- Так же у вас на столах листы с заданиями. Вы работаете с ними в группах, проверять будем все вместе.

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

- Приступайте к работе.

-Обратите внимание, что 1,2 задания входят в список заданий ОГЭ получается, что на нашем уроке мы так же готовимся к экзамену по информатике, тем более ,что некоторые из вас его будут сдавать совсем скоро.

Фронтальная проверка решения задач у доски

- Теперь каждая группа выходит к доске и показывают как они решили задания.

Обсуждают, верно ли решение задачи.

15

Рефлексия (подведение итогов урока)

Фронтальная беседа:

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

-Составьте синквейн по теме нашего урока.

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

-А теперь запишите домашнее задание.

- На сайте РешуОГЭ 3 задания разного уровня, базовый, средний, высокий. Базовый-3 , базовый и средний -4 , все 3 задания на 5. Оцените свои возможности и решите столько задач, сколько сможете.

Домашняя работа № 4805883

(Дифференцированное домашнее задание)

-Учитель благодарит за урок.

Ученики еще раз повторяют основные понятия по теме «Решение задач». Граф, ребра графа, взвешенный граф.

-Делают один синквейн от группы, зачитывает каждый по одной(две) строчки.




Комментировать
Свидетельство участника экспертной комиссии
Оставляйте комментарии к работам коллег и получите документ бесплатно!
Подробнее
Также Вас может заинтересовать
Информатика
Разное по информатики для «Классный час «Экстремизм»»
Информатика
Презентации по информатики для «Бой смекалистых»
Информатика
Комментарии
Добавить
публикацию
После добавления публикации на сайт, в личном кабинете вы сможете скачать бесплатно свидетельство и справку о публикации в СМИ.
Cвидетельство о публикации сразу
Получите свидетельство бесплатно сразу после добавления публикации.
Подробнее
Свидетельство за распространение педагогического опыта
Опубликует не менее 15 материалов и скачайте бесплатно.
Подробнее
Рецензия на методическую разработку
Опубликуйте материал и скачайте рецензию бесплатно.
Подробнее
Свидетельство участника экспертной комиссии
Стать экспертом и скачать свидетельство бесплатно.
Подробнее
Помощь