Конспект урока Информатики «Пути в графах» 4 класс

Сафронова Ольга Анатольевна

МО ШИСП город Ленинск-Кузнецкий Кемеровская область

Учитель информатики

Предмет: Информатика Автор учебника: Горячев А. В.

Класс: 4 класс

Тема урока: «Пути в графах»

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

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

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

• развивать логическое и творческое мышление учащихся, сообразительность, наблюдательность;

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

• воспитывать культуру общения на уроке, аккуратность, внимательность и взаимоуважение.

Ход урока

I. Организационный момент. Сообщение цели и задач урока.

II. Проверка домашнего задания. Опрос учащихся.

— Ребята, дайте определение графа.

Граф – это совокупность точек, каждая пара которых может быть соединена линиями.

— Что означают вершины графа, а что – ребра?

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

— Как изображаются отношения в графе?

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

III. Решение задач по теме.

1. Игра «Невидимая карта». (Раздаточный материал. Приложение 1)

— Ребята, сегодня к нам на урок пришел зайка. Он обратился к вам с просьбой. Дело в том, что ему нужно пройти через волшебную страну. В этом может помочь карта, но карта эта непростая, она невидимая и открывает свои секреты только тем, кто сможет сам нарисовать путь. Помните, что дорога через волшебную страну только одна и нельзя с нее сворачивать.

Я прочитаю вам путь, а вы соедините объекты, которые в нем указаны:

(Один ученик по сигналу учителя рисует на доске путь на карте).

— Путь через волшебную страну начинается от высокой яблони. Сначала нужно идти к древнему болоту и попросить у водяного пропуск через мостик. Дойти до моста, перейти его. Хочешь или нет, а придется идти в гости к Бабе-Яге, к избушке на курьих ножках. Даст Баба-Яга мешок зерна, это зерно нужно отнести на мельницу, смолоть. Потом взять муку и отдать ее мышке, что живет в корнях одинокой сосны, от сосны нужно идти в волшебный лес, передать привет мышкиной сестре, а она скажет заветные слова. Потом дойти до темной пещеры и сказать заветные слова, тут и откроется выход.

— Ребята, какие объекты мы соединили? Сколько объектов мы соединили?

— Что у нас получилось? (Путь через страну.)

— На что похожа наша карта? (На карту дорог, автомобильную карту, план и т. д.)

— Почему мы ни с чем не соединили горы? (Туда не нужно идти, они не связаны с другим объектом.)

2. Задание «Геометрические фигуры».

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

Вопросы:

— Как можно назвать множество объектов на доске?

— Какие множества можно выделить? Обозначьте на доске эти множества.

— Какие вы видите подмножества?

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

2.2. Нарисовать два круга – один внутри другого и назвать те множества, которые можно обозначить такими кругами.

2.3. Нарисовать на доске два пересекающихся круга. (множество фигур с одинаковыми сторонами – треугольники и четырехугольники)

3. Задание «Множества».

Учитель называет пары множеств. Если множества не пересекаются, то дети не поднимают руку. Если пересекаются – то поднимают руки. Дети приводят примеры и объясняют свой ответ.

— животные и герои мультфильмов (Крокодил Гена, кот Матроскин);

— овощи и герои сказок;

— птицы и рыбы;

— растения и хищники;

— фрукты и товары в магазине;

— четные числа и нечетные числа;

— девочки и герои сказок;

— нечетные числа и все числа;

— папы и врачи.

Физ. минутка. Ученики-дежурные проводят физ. минутку.

4. Задание «Определи граф».

На доске изображены графы:

1)

2)

3)

4)

— По описанию определите, какой граф подходит под описание:

1. Маша отправила смс-сообщение трем подругам (№3).

2. Три боксера соревновались за первое место и боролись друг с другом (№1).

3. Дети стояли в кругу и передавали друг другу мяч по часовой стрелке (№4).

4. Между четырьмя городами есть телефонная связь (№2).

— Приведите примеры для каждого графа.

4. Задание «Сколько стоит Неваляшка?».

Каждый ученик выполняет задание по карточке самостоятельно, один ученик делает задание у доски. (Приложение 2)

Вопросы:

— Из каких геометрических фигур состоит Неваляшка?

— Как найти стоимость Неваляшки?

5. Задание «Продукты».

На доске размещены карточки с надписями продуктов питания:

— кока-кола;

— молоко;

— каша;

— чипсы;

— яблоки;

— кириешки.

Вопросы:

— Как можно назвать записанные на доске объекты?

— Какие множества вы можете здесь выделить (вредная и полезная еда). Обозначьте на доске множества.

5.1.На доске учитель рисует два круга – один внутри другого и предлагает детям назвать те продукты, которые можно обозначить такими кругами. Как можно назвать такие множества?

5.2. На доске учитель рисует два непересекающихся круга и предлагает детям перечислить элементы этих множеств. Как можно назвать такие множества?

6. Задание «Паутина-лабиринт».

Работа с карточками. Один ученик выполняет задание у доски. (Приложение 3)

— Бабочка запуталась в паутине-лабиринте.

Для того чтобы выбраться из лабиринта, ей нужно найти 3 дорожки, которые проходят через цифры, сумма которых равна 12. Постойте три графа, с помощью которых бабочка освободится из паутины-лабиринта.

IV. Рефлексия. Постановка домашнего задания.

— Нарисуйте смайлики, у которых выражение такое же, как сейчас ваше настроение на уроке.

— Скоро праздник 14 февраля – день Святого Валентина. По случаю праздника домашнее задание будет необычным. Я для Вас приготовила праздничные открытки-валентинки. Посмотрите внимательно, посередине открытки символ праздника – красное сердечко.

Это непростое сердечко – это Ваше доброе сердце.

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

V. Подведение итогов роков. Выставление оценок.

Приложение 1.

Приложение 2.

Неваляшка состоит из разных геометрических фигур. Определи, сколько стоит неваляшка?

Неваляшка стоит _________ руб.

1 руб.

2 руб.

3 руб.

4 руб.

5 руб.

Приложение 3.

Бабочка запуталась в паутине-лабиринте.

Для того чтобы выбраться из лабиринта, ей нужно найти 3 дорожки, которые проходят через цифры, сумма которых равна 12.

3

4

2

5

3

3

6

3

1

5

2

4