Конспект урока "Графы. Графы-деревья" 2 класс


Урок информатики во 2 классе.
(Автор учебника А.В. Горячев)
Тема: Графы. Графы-деревья.
Действия с текстом.
Цель: Создать условия для осознания и осмысления понятий «граф», «деревья».
Задачи: Способствовать осознанию новых понятий;
развивать умение решать некоторые задачи с помощью графов;
способствовать формированию умения классифицировать и узнавать
предметы по нескольким свойствам (с помощью дерева);
закрепить умение выполнять действия с текстом.
Ход урока.
I Организационный момент.
Приветствие.
Назовёте понятие, относящееся к информатике, займёте рабочее место.
II Работа с текстом.
1 - Герои какой сказки пели песенку:
Нам не страшен серый волк,
Серый волк, серый волк!
Где ты ходишь, глупый волк,
Старый волк, страшный волк?
- Перевел с английского эту сказку Сергей Михалков.
- После истории с волком братцы поумнели и построили себе по каменному
прочному дому. Они решили устроить новоселье. Каждый приготовил приглашение
брату.
- Поможем напечатать текст приглашения.
2 Ввод текста.
Привет, дорогой братец …!
Приглашаю на новоселье.
Твой брат .
Слова для справок: Ниф-Ниф, Нуф-Нуф, Наф-Наф.
- Подумайте, как сделать так, чтобы одно приглашение отличалось от другого.
3 Чтение и проверка текстов.
III Знакомство с графами.
1 Чтобы удобно было ходить друг к другу в гости, братья расчистили дорожки от
дома к дому.
- Сколько всего дорожек между домами поросят?
Постройте схему на карточках и ответьте на вопрос.
- Обозначим домики – точками, дорожки – отрезки.
.Ниф-Ниф
.Наф-Наф .Нуф-Нуф
2 Проверка полученной схемы.
Сообщение учителя: - Схемы такого вида, называют графами.
Точки - вершинами. Отрезки – рёбрами.
3 Формулирование темы урока.
- Сегодня на уроке познакомимся с понятием граф, научимся решать задачи с
помощью графов.
4 Решение задач.
- Иногда встречаются задачи, в графах которых много ребер. Сейчас научимся
правильно вести подсчёт ребер в графах.
- Волк очень изменился, после того, как попал в кипяток в домике Наф-Нафа. Сейчас
он даже дружит с поросятами. Живёт он в своём доме в том же лесу.
- Посчитайте, сколько дорожек между домами трёх поросят и волка.
Постройте граф.
.Ниф-Ниф .Наф-Наф
.Волк .Нуф-Нуф
Если получились разные ответы – почему? Считали одно ребро два раза?
Проверка.
3+2+1=6
Задание 37.
IV Знакомство с графом-деревом.
1 - В лесу, где живут поросята, растут обычные и необычные деревья.
Сейчас мы вместе вырастим необычное дерево. Работаем на карточках.
Всякое дерево имеет корень. От корня вверх растут две веточки девочки и
мальчики. От нижних веточек отходят еще веточки. На них будут «расти» девочки и
мальчики, которым по 7 и 8 лет. От каждой средней веточки отходят по три ветки, на
которых «вырастают» дети с карими, голубыми, серыми глазами.
- Найдите на дереве своё место и напишите имя.
- Проверим, правильно ли вы нашли свое место. Возьмите листочек с именем и
прикрепите его на дерево на доске.
Граф такого вида, называют деревом.
2 Задание 47.
- Поросята постоянно следят за порядком в своём лесу. Старые деревья они
выкорчевывают, а на их место подсаживают новые. Только растения они знают все,
но не знают их названий.
Самостоятельная работа учащихся.
Проверка.
- Задайте вопросы своим товарищам.
V Подведение итога.
- С какими понятиями работали на уроке?
- Найдите лишнее понятие в ряду изученных.
- Оцените свою работу на уроке.
VI Домашнее задание.
По выбору: з.38, з.46 или составить задачу, которая решается с помощью графа. (на
альбомном листе)