Конспект урока и презентация по информатике для начальных классов «Граф. Вершины и ребра графа»

Задачи занятия:

Обучающая:

познакомить с понятием «граф»;

учить определять граф по словесному описанию отношений между объектами.

Развивающая:

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

Воспитывающая:

воспитывать интерес у учащихся к предмету, коммуникативные навыки.

План занятия:

Организационный этап.

Закрепление пройденного материала

Этап получения новых знаний.

Этап закрепления нового материала.

Физкультминутка.

Этап обобщения знаний.

Рефлексия.

Ход занятия.

1. Организационный этап.

Приветствие.

Друзья, я очень рада

Войти в приветливый ваш класс.

И для меня уже награда

Улыбки ваших милых глаз.

Я знаю: каждый в классе гений,

Но без труда – талант не впрок.

Скрестите шпаги ваших мнений –

Мы вместе сотворим урок.

2. Закрепление пройденного материла.

Задание 26.

3. Этап получения новых знаний.

Подумайте, на что похожа эта карта? На карту дорог, на план, на схему.

А если мы эту карту немного преобразим. Например, вот так…

Такие схемы в математике и информатике называются графом.

Как вы думаете, чем граф отличается от карты? На нём нет ничего, кроме точек и линий.

Точки называются вершинами графа.

А линии, которые связывают вершины, называются рёбрами графа.

Значит, граф – это множество точек, которые могут соединяться линиями. Линия указывает на связь между двумя точками.

4. Этап закрепления нового материала.

А давайте рассмотрим ещё одну карту и описание к ней.

Кто ходит в гости по утрам, Тот поступает мудро. Известно всем, тарам-парам, На то оно и утро! Чья эта песенка?

Мы знаем, Винни-Пух очень любит ходить в гости. Вини-Пух вышел рано утром из дома, зашёл в гости к Сове, потом к Кролику. Затем зашёл в лес собрал грибов, около озера поговорил с Осликом Иа, а потом зашёл в гости к Пятачку.

Давайте построим граф, который будет отображать утренний маршрут Винни-Пуха.

Давайте подумаем, какие объекты будут вершинами графа? Дом Винни-Пуха, Сова, Кролик, лес, Ослик Иа, Пятачок. Обратите внимание, что вершины обозначены заглавными буквами, и каждая вершина имеет своё обозначение.

А теперь надо соединить вершины так, чтобы рёбра графа отображали путь, по которому шёл Винни-Пух. Итак. Винни-Пух вышел из дома и зашёл в Сове, значит, соединяем эти две вершины.

После Совы Винни-Пух зашёл к Кролику, соединяем вершины Сову и Кролика. Затем зашёл в лес, к Ослику Иа и к Пятачку. Граф построен, и весь путь Винни-Пуха отображён.

Весь материал - в архиве.