Использование компьютерных технологий при организации изучения элементов теории графов на уроках информатике в основной школе

Министерство образования и науки Российской Федерации
Федеральное государственное автономное образовательное учреждение
высшего образования

«СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ»

ЛЕСОСИБИРСКИЙ ПЕДАГОГИЧЕСКИЙ ИНСТИТУТ -
филиал Сибирского федерального университета

Физико-математический

факультет

Высшей математики, информатики и естествознания

кафедра

ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА

44.03.05 Педагогическое образование

44.03.05.06 Математика и информатика

ИСПОЛЬЗОВАНИЕ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ В ПРОЦЕССЕ
ИЗУЧЕНИЯ ЭЛЕМЕНТОВ ТЕОРИИ ГРАФОВ НА УРОКАХ
ИНФОРМАТИКИ В 9 КЛАССЕ

Руководитель

Е.В. Киргизова

инициалы, фамилия

ПОДПИСЬ

Выпускник

ПОДПИСЬ

Л.А. Гармидарова

инициалы, фамилия

[pic 1][pic 2]

[pic 3][pic 4][pic 5][pic 6][pic 7]

Министерство образования и науки Российской Федерации
Федеральное государственное автономное образовательное учреждение
высшего образования

«СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ»

ЛЕСОСИБИРСКИЙ ПЕДАГОГИЧЕСКИЙ ИНСТИТУТ -
филиал Сибирского федерального университета

Физико-математический

факультет

Высшей математики, информатики и естествознания

кафедра

ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА

44.03.05 Педагогическое образование

44.03.05.06 Математика и информатика

ИСПОЛЬЗОВАНИЕ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ В ПРОЦЕССЕ
ИЗУЧЕНИЯ ЭЛЕМЕНТОВ ТЕОРИИ ГРАФОВ НА УРОКАХ
ИНФОРМАТИКИ В 9 КЛАССЕ

Е.В. Киргизова инициалы, фамилия

Е.Н. Яковлева инициалы, фамилия

А.М. Гилязутдинова инициалы, фамилия

И.А. Падалко инициалы, фамилия

Е.В. Киргизова
инициалы, фамилия

Л .А. Гармидарова

инициалы, фамилия

РЕФЕРАТ

Выпускная квалификационная работа по теме «Использование компьютерных технологий при организации изучения элементов теории графов на уроках информатике в основной школе» содержит 64 страницу текстового документа, 39 рисунков, 4 таблицы и 40 использованных источников.

ГРАФ, КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ, ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Целью выпускной квалификационной работы является обоснование возможностей применения компьютерных технологий в процессе изучения теории графов в базовом курсе «Информатика и ИКТ» в рамках элективного курса.

Объект исследования: процесс обучения информатике.

Предмет исследования: применение компьютерных технологий в процессе изучения теории графов в курсе «Информатика и ИКТ» 9 класса.

Задачи:

1. Проанализировать литературу по теме исследования;
2. Рассмотреть основные понятия теории графов;
3. Раскрыть возможности компьютерных технологий при изучении теории графов;
4. Проанализировать содержание учебно-методических комплектов и контрольно-измерительных материалов по теории графов в курсе «Информатика и ИКТ»
5. Разработать элективный курс по теме «Элементы теории графов» с использованием компьютерных технологий.
6. Разработать электронный учебник в поддержку элективного курса.

Разработан элективный курс «Элементы теории графов» с использованием компьютерных технологий.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ         4

1. ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ ИЗУЧЕНИЯ ЭЛЕМЕНТОВ ТЕОРИИ

ГРАФОВ        С        ИСПОЛЬЗОВАНИЯ        КОМПЬЮТЕРНЫХ

ТЕХНОЛОГИЙ         7

1. Теоретические основы теории графов         7

1.1.10История возникновения графов. Основные понятия и определения         7

1. Связность графов. Графы-деревья         13
2. Способы задания графов.        Операции над графами         19

1.20Компьютерные технологии и методы их использования при изучении теории графов         23

1. ОРГАНИЗАЦИЯ ЭЛЕКТИВНОГО КУРСА ПО ТЕОРИИ ГРАФОВ В КУРСЕ «ИНФОРМАТИКА И ИКТ» НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ

КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ         41

2.10Анализ учебно-методической литературы и контрольноизмерительных материалов по теории графов в курсе «Информатика и ИКТ»         41

1. Структура и содержание элективного курса         48

2.30Методические особенности изучения элементов теории графов