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

Конспект занятия
План-конспект урока информатики по теме "Решения задач с помощью графов" в 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 материалов и скачайте бесплатно.
Подробнее
Рецензия на методическую разработку
Опубликуйте материал и скачайте рецензию бесплатно.
Подробнее
Свидетельство участника экспертной комиссии
Стать экспертом и скачать свидетельство бесплатно.
Подробнее
Помощь