Семинар ДООМ. Урок Графы 4 класс

Версия 17:40, 5 декабря 2007

Методика проведения занятия по информатике для 4-го класса
по теме: "Графы. Знакомство с направленным ребром"
(Урок составлен по программе А.Горячева «Информатика в играх и задачах»)

Цели и задачи занятия:
Образовательные:
• познакомить с основными характеристиками графов;
• дать понятие «направленное ребро»;
• научить изображать графы по заданным характеристикам;
• осуществлять поиск пути в графе.
Воспитательные:
• воспитывать умение работать в парах;
• воспитывать взаимопонимание и уверенность в себе.
Развивающие:
• развивать умения работать на персональном компьютере;
• развивать потребность логическое мышление, пространственное воображение.

Тип занятия: Изучение нового материала.

Форма занятия: Комбинированная.

Оборудование и использование учебного материала
1. Горячев А.В. Информатика в играх и задачах. 4 класс (1-4). Методические рекомендации для учителя: – М.: «Баласс», «Экспресс», 1998. – 144 с.
2. Автор выпуска Волкова Т.О. Информатика в играх и задачах. 4 класс. Учебник-тетрадь в 4-х частях, часть 3: – М.: «Баласс», 1998. – 32 с.
3. Медиапроектор.
4. Компьютеры.
5. Презентация к уроку «Графы. Направленное ребро»
6. Аудиозапись с мелодией для релаксации.
7. Графический редактор Paint.
8. Графический файл «Графы» для практической работы.


Оформление доски
• Запись темы занятия.
• Домашнее задание.



Подготовка к восприятию
Учитель: Ребята, сегодня мы будем играть и решать забавные задачи, главными героями которых будут графы. Давайте вспомним, что вы знаете уже о графах. …

Изложение нового материала
Учитель:
Итак, граф - это совокупность точек, каждая пара которых может быть соединена линиями. Линия указывает на связь между двумя точками. Точки называются вершинами графа, а линии – ребрами (слайд 2).
Направленное ребро – это ребро, которое имеет направление. На слайде изображена гора с вершиной В и подножиями А и Б. Это граф с тремя вершинами. Вершины соединены друг с другом тремя линиями-ребрами. Люди с рюкзаками стоят у вершины Б. Они собираются забраться на самый верх горы на вершину В. Как они могут двигаться? Только по ребру-склону БВ. Зато с верха горы они могут спуститься двумя способами: пешком – по ребру ВБ, или на парашюте – по ребру ВА.
А как забраться автомобилисту на гору от вершины А? Казалось бы, самый короткий путь АВ. Но от А к В двигаться нельзя. Придется автомобилисту добраться до вершины Б, а там уж вверх по ребру БВ. В графе со стрелками можно перемещаться только в направлении стрелок (слайд 3).
У любого графа обязательно есть вершины. Граф без ребер называется пустым (слайд 4)

.

Закрепление нового материала
Работа с тетрадью (коллективная)
В тетради № 6, стр.6 (слайд 5)
Учитель: Ребята, попробуйте определить, все ли схемы, представленные на слайде, являются графами? Почему? Если фигура – граф, надо описать его. (Сколько вершин? Есть ли ребра? Сколько ребер? Есть ли направление? Все ли вершины соединены ребрами?) Данное задание выполняется коллективно.
Учитель: Что общего между всеми графами?
Ученики: У всех четыре вершины.
Учитель: Чем отличаются?
Ученики: Ребрами: числом, направлением, связью между различными вершинами.
Учитель: К каждому описанию подберите нужный граф (№6, стр.6).
Затем ученики читают описания графов в задании, находят их изображения и записывают номера в кружочки. Для каждого графа ученики называют еще раз количество вершин и ребер.

Построение направленного графа «Дружба» (коллективная) На доске учитель отмечает вершины графа именами (количество вершин равно числу учащихся в группе). Затем ученики по очереди выходят к доске и рисуют от своей вершины направленные ребра к тем точкам, которые носят названия их друзей. У всех ли ребер нужно оставить стрелочки? Почему? (Если ребро графа имеет вид , то оно равносильно ребру без направления. Следовательно, в этом случае стрелочки будут лишними)

Работа с тетрадью (индивидуальная)
В тетради № 18а, стр.18 (слайд 6, 7) Учитель. Ребята, обратите внимание на цепочку: У – Х – Ж. Если к букве У пририсовать наклонную черточку, получится буква Х. Если к букве Х пририсовать вертикальную черточку, получится буква Ж. Оказывается, таким способом можно написать много букв. Сейчас попробуйте найти недостающие буквы в цепочке на странице 18, №18а.
Затем ответ предлагается через медиапроектор на экране, а проверка задания осуществляется в парах. (Критерии оценивания: 1 ошибка – «5», 2 ошибки – «4», 3 ошибки – «3», больше 3 ошибок - «2»)

Физ. пауза
Под звуки детской песенки ученики выполняют упражнения на релаксацию зрения.
Работа на компьютере (в парах)
В тетради № 14б, стр.13 (слайды 8,9)
Учитель: Четыре мышонка Ник, Джек, Мауси и Пухлик решили соединить свои норки подземными ходами так, чтобы не было пути к хитрому коту Котауси. Они начертили план и готовы были приступить к работе. Только вот незадача – лопаты нет! Приходится просить ее у крота и копать по очереди. Причем копать так, чтобы лопата не простаивала. Нельзя таскать лопату от норке к норке. Мышонок, прорывший ход в норку соседа, должен передать лопату жителю этой норки и т.д. «Соседями» считаются только те мышата, чьи домики соединены подземным ходом на плане. Например, Джек не считается соседом Пухлика. Обратите внимание, лопата может передвигаться разными способами. Постройте графы путешествия лопаты. Стрелками укажите направления. В рамочки впишите имена мышат (первым копает - …, заканчивает - …).
Проанализировав задание с ребятами, учитель объясняет практическую работу на ПК.
Обсуждаются этапы работы на компьютере:

1. Необходимо выявить граф путешествия лопаты, определить, кто из мышат копает первым и кто заканчивает.
2. Используя в графическом редакторе Paint инструмент Линия, стрелками указать направления путешествия лопаты.
3. Используя в графическом редакторе Paint инструмент Надпись, в рамочки вписать имена мышат.
4. Затем аналогично выполняется второй способ.
После выполнения данного задания в парах на компьютере, ребята проверяют работу у остальных ребят. Затем идет общее обсуждение:
Ученики:
1-й способ: Первым копает Пухлик. => Заканчивает Мауси.
2-й способ: Первым копает Пухлик. => Заканчивает Джек.
Учитель: Каким способом надо рыть ходы, чтобы Ник мог по дороге занести учебник Джеку?
Ученики: 1-м способом …

Домашнее задание:
№6, стр.6 (придумать собственное описание по предложенному графу); №18б, стр.18

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