Методика изучения Эйлеровых графов на занятиях по математике в 8-9 классах

Размещено на http://www.allbest.ru/

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



Оглавление

Введение

Глава I. Психолого-педагогические основы изучения теории графов на занятиях по математике для учащихся основной школы

1.1 Проблемы повышения эффективности современного школьного образования

1.2 Педагогические и методические особенности факультативных курсов

1.3 Психологические особенности учащихся 8 - 9 классов

1.4 Анализ школьных учебников с точки зрения исследуемой проблемы

Глава II. Методическое обеспечение факультативного курса «Эйлеровы графы» для учащихся 8 - 9 классов

2.1 Основные характеристики факультативного курса

2.2 Математическое содержание факультативного курса

2.3 Методические рекомендации для учителя

2.4 Опытно-экспериментальная проверка разработанного курса

Заключение

Список литературы



Введение

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

Зарождение теории графов в 18 веке было связано с математическими головоломками, и довольно долго на учение о графах смотрели как на «несерьезную» тему, «прикладное» значение которой целиком связано с играми и развлечениями. В начале 20 века графы привлекали внимание топологов - и в первой половине века теорию графов рассматривали как одну из глав топологии - сложного раздела современной математики.

Однако в дальнейшем выяснилось большое значение теории графов для решения многих важных вопросов практики, например, о «транспортных задачах» (задачи о планировании наиболее рациональной системы перевозок грузов в транспортной сети) или о задачах, связанных с электрическими сетями. Теория графов теперь применяется и в таких областях, как экономика, психология и биология.

Начало теории графов как математической дисциплине было положено Эйлером - известным швейцарским математиком - в его знаменитом рассуждении о Кёнигсбергских мостах. Однако это статья Эйлера 1736 года была единственной в течение почти ста лет. Интерес к проблемам теории графов возродился в середине 19 века в Англии. Имелось много причин для такого оживления изучения графов. Естественные науки оказали свое влияние на это благодаря исследованиям моделей кристаллов и структур молекул. Развитие формальной логики привело к изучению бинарных отношений в форме графов. Большое число популярных головоломок поддавалось формулировкам непосредственно в терминах графов, и это дало понимание, что многие задачи такого рода содержат некоторое математическое ядро.

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

Таким образом, важно и новому поколению прививать дискретный стиль мышления. Нужно искать пути ознакомления учащихся с дискретной математикой. Одна из возможностей - факультативные курсы для учащихся в основной школе. Школьной программой их изучение явно не предусмотрено. Из этого можно сделать вывод о том, что разработка такого курса на сегодняшний день востребована и актуальна.

Изучение теории графов в школе позволяет развивать математическое мышление у детей, подготавливает их к олимпиадам, помогает ученикам связывать математические понятия с реальным миром, повышает общую математическую культуру школьников, облегчает освоение ими вычислительной техники и готовит к обучению в ВУЗе. Теория графов позволяет ученикам ощутить красоту математики, а это, в свою очередь, несет воспитательный и мотивационный характер.

Все вышесказанное определило актуальность нашего исследования.

Объектом исследования является процесс учебной деятельности учащихся основной школы на занятиях по математике.

Предмет исследования: процесс обучения учащихся 8 - 9 классов элементам теории эйлеровых графов на факультативном курсе.

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

Проблема исследования состоит в поиске теоретических основ изучения теории графов на факультативных занятиях для учащихся основной школы, выявлении психолого-педагогических и методических особенностей преподавания факультативного курса «Эйлеровы графы» для учащихся 8 - 9 классов.

Целью исследования является разработка факультативного курса «Эйлеровы графы» и методики его преподавания для учащихся 8 - 9 классов.

Реализация поставленной цели потребовала решения ряда конкретных задач, а именно:

составить психолого-педагогическую характеристику учащихся 8 - 9 классов основной школы;

определить психолого-педагогические и методические особенности преподавания элементов теории графов на факультативном курсе в основной школе;

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

отобрать содержание факультативного курса «Эйлеровы графы» и разработать методику преподавания курса;

определить роль и место факультативного курса в процессе обучения математике в школе;

провести опытно-экспериментальную проверку эффективности предложенной методики.

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

Теоретические:

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

изучение опыта работы отечественной и зарубежной школ по проблеме дифференциации обучения.

Практические:

беседы с учащимися;

проведение диагностических контрольных работ для проверки качества усвоения и доступности предлагаемого материала;

проведение опытной проверки основных положений исследования.

Практическая значимость исследования определяется тем, что в нем разработаны и проверены:

теоретический материал для преподавания факультативного курса «Эйлеровы графы» для 8 - 9 классов;

специальный набор упражнений и задач по указанной тематике;

методические рекомендации для учителя по проведению факультативного курса «Эйлеровы графы».

Структура работы

Выпускная квалификационная работа состоит из введения, двух глав, заключения и списка литературы.

Во введении обоснована актуальность исследования, даны его основные характеристики.

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

В главе II рассмотрены вопросы методики изучения темы «Эйлеровы графы» в 8 - 9 классах, его математическое содержание. Приводятся результаты опытной проверки.

В заключении приведены основные выводы и результаты проведенного исследования.

Список литературы содержит 52 наименование.

Глава I. Психолого-педагогические основы изучения теории графов на занятиях по математике для учащихся основной школы

1.1 Проблемы повышения эффективности современного школьного образования

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

«Образование - единый целенаправленный процесс воспитания и обучения, являющийся общественно значимым благом и осуществляемый в интересах человека, семьи, общества и государства, а также совокупность приобретаемых знаний, умений, навыков, ценностных установок, опыта деятельности и компетенции определенных объема и сложности в целях интеллектуального, духовно - нравственного, творческого, физического и (или) профессионального развития человека, удовлетворения его образовательных потребностей и интересов» [47].

«Гражданам Российской Федерации на ее территории гарантируется возможность получения образования независимо от расы, национальности, языка, пола, возраста, состояния здоровья, социального, имущественного и должностного положения, социального происхождения, места жительства, отношения к религии, убеждений, партийной принадлежности, наличия судимости» [24].

«Государство, согласно части второй статьи 43, гарантирует гражданам Российской Федерации получение бесплатного основного общего образования и среднего профессионального образования в государственных или муниципальных образовательных учреждениях и на предприятиях. Основное общее образование - это образование в объеме 9 классов общеобразовательной школы. А в 10 и 11 классы предполагается прием учащихся по их желанию» [24].

«Содержание образования определенного уровня и направленности обусловлено соответствующими программами: дошкольного образования, начального общего, основного общего, среднего (полного) общего образования и так далее. Эти программы должны соответствовать государственным образовательным стандартам» [24].

Следует отметить, что «наряду с государственными и муниципальными образовательными учреждениями допустима организация и деятельность негосударственных учреждений - частных школ, а также учреждений образования, создаваемых общественными и религиозными объединениями» [24].

«С точки зрения конституционных обязанностей граждан Российской Федерации обязательным для каждого является основное общее образование; в настоящее время это девять классов общеобразовательной школы или приравненного к ней другого образовательного учреждения. При завершении основного общего образования осуществляется государственная аттестация учащегося (Единый государственный экзамена), при успешном окончании обучения выдается аттестат государственного образца, что и дает право продолжать обучение для получения среднего (полного) образования либо среднего профессионально-технического образования» [24].

«Законом предусмотрено, что требование обязательности основного общего образования применительно к конкретному обучающемуся сохраняет силу до достижения им 15-летнего возраста» [24].

«В связи с обязательностью основного общего образования родителям или лицам, их заменяющим вменяется в обязанность обеспечить получение детьми такого образования. При этом названный Закон допускает возможность семейного образования, то есть обучения ребенка вне образовательного учреждения, но с обязательной сдачей экзаменов аттестационной комиссии в установленном порядке» [24].

«Чтобы обеспечить высокий уровень образования, в Российской Федерации законодательно закреплено введение государственных образовательных стандартов, включающих федеральный и национально- региональный компоненты. Государственный стандарт определяет обязательный минимум содержания основных образовательных программ (применительно к общеобразовательным и профессиональным программам), максимальный объем учебной нагрузки обучающихся, требования к уровню подготовки выпускников. Указанные стандарты и их компоненты утверждаются на федеральном уровне соответствующими центральными органами исполнительной власти. И Конституция России, и Федеральный Закон «Об образовании» в целом определяют государственную политику в сфере образования» [48].

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

Первая проблема повышение квалификации педагогов, причем не прохождение курсов для получения удостоверения, а повышение квалификации с целью повышения эффективности работы.

Вторая проблема созвучна с первой - это техническое оснащение, компьютеризация и умение учителя всем этим пользоваться.

Третье мы выделили не как проблему, а как направление повышения эффективности общего образования - это профилизация школ. Последние два года многие школы в порядке эксперимента организуют предпрофильную подготовку и профильное обучение учащихся.

«Необходимыми условиями создания образовательного пространства, способствующего самоопределению учащегося основной ступени, является введение предпрофильной подготовки. Проект предпрофильной подготовки требует изменения характера работы учителей, который заключается в постановке различных задач целевого назначения, задач, связанных с подготовкой молодого поколения к жизни. В связи с тем, без точного знания индивидуальности каждого ученика и всего класса в целом, ученикам предлагается с помощью активизирующих методик сопоставить их потенциальное профессиональное “хочу” и “могу”» [40].

«До предпрофильной подготовки у многих учащихся вообще может отсутствовать понятие «хочу», поэтому задача предпрофиля - сформировать у них интерес к какому-либо профилю. Предпрофильная подготовка достигнет своей цели, если девятиклассники осознанно сделают свой выбор, если не произойдет такого: «Я хочу в 10-й класс, но не знаю, почему». Предпрофильная подготовка и профильное обучение не только для сильных и способных, а для всех детей» [41].

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

«Новые требования к учителю в условиях к профильному обучению диктуют необходимость дальнейшей модернизации педагогического образования и повышения квалификации педагогических кадров. Успех профилизации обучения будет зависеть от того, насколько грамотно учитель подойдет к решению данной проблемы. Кроме того, успех введения предпрофильной подготовки во многом будет зависеть от уровня профессиональной компетентности учителя в широком плане - организационном, содержательном, методическом:

необходима разработка программно -дидактического материала,

авторское решение в составлении учебно - тематического плана;

выбор альтернативных учебно-тематических комплексов, рекомендованных МО РФ;

применение современных методов, форм, приемов обучения» [40],[41]. К числу таких методов внеурочной деятельности относятся: введение факультативных курсов и курсов по выбору в рамках предпрофильной подготовки.

Внеурочная деятельность организуется по направлениям развития личности (духовно-нравственное, физкультурно-спортивное и оздоровительное, социальное, общеинтеллектуальное, общекультурное) в таких формах, как кружки, художественные студии, спортивные клубы и секции, юношеские организации, краеведческая работа, научно-практические конференции, школьные научные общества, олимпиады, поисковые и научные исследования, общественно полезные практики, военно-патриотические объединения и т.д.

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

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

«Рабочие программы учебных предметов, курсов, в том числе внеурочной деятельности, разрабатываются на основе требований к результатам освоения основной образовательной программы основного общего образования с учетом программ, включенных в ее структуру» [48].

Рабочие программы курсов внеурочной деятельности должны содержать:

результаты освоения курса внеурочной деятельности;

содержание курса внеурочной деятельности с указанием форм организации и видов деятельности;

тематическое планирование.

План внеурочной деятельности обеспечивает учет индивидуальных особенностей и потребностей обучающихся через организацию внеурочной деятельности.

Внеурочная деятельность организуется по направлениям развития личности (спортивно-оздоровительное, духовно-нравственное, социальное, общеинтеллектуальное, общекультурное) в таких формах, как художественные, культурологические, филологические, хоровые студии, сетевые сообщества, школьные спортивные клубы и секции, юношеские организации, научно-практические конференции, школьные научные общества, олимпиады, поисковые и научные исследования, общественно полезные практики, военно-патриотические объединения и другие формы, отличные от урочной, на добровольной основе в соответствии с выбором участников образовательных отношений.

«План внеурочной деятельности определяет состав и структуру направлений, формы организации, объем внеурочной деятельности на уровне основного общего образования (до 1750 часов за пять лет обучения) с учетом интересов обучающихся и возможностей организации, осуществляющей образовательную деятельность» [47].

Организация, осуществляющая образовательную деятельность, самостоятельно разрабатывает и утверждает план внеурочной деятельности.

1.2 Педагогические и методические особенности факультативных курсов

Внеурочную познавательную деятельность школьников можно организовать в форме курсов по выбору, факультативов, научного общества учащихся, кружков познавательной направленности, интеллектуальных клубов (по типу клуба «Что? Где? Когда?»), олимпиад, викторин, познавательных экскурсий, библиотечных вечеров, дидактических театров и т. п.

«Сперва может показаться, что все эти формы уже сами по себе позволяют достичь так называемых результатов первого уровня, то есть приобретения школьниками социальных знаний, понимания повседневной жизни и социальной реальности. Но это не совсем так. Данные результаты можно получить лишь в том случае, если социальный мир детей станет для них объектом познавательной деятельности, то есть, познание жизни общества, его структуры и принципов существования, общественных ценностей, норм этики и морали, особенностей межнациональных и межконфессиональных отношений» [2].

Факультативные занятия.

Значение факультативных занятий.

«В учебные планы общеобразовательных школ включены факультативные занятия по предметам, которые изучаются по выбору самих учащихся. Факультативные занятия как форма обучения введены в конце 60-х начале 70-х гг., когда проводилась одна из очередных перестроек содержания школьного образования. Свое название они получили от латинского слова facultatis, что означает возможный, необязательный, предоставляемый на выбор» [3].

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

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

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

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

б) развивать учебно-познавательные интересы, творческие способности и дарования учащихся. В этом и состоит их важное педагогическое значение.

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

«Современные факультативы - особая организационная форма учебно- воспитательной работы, отличающаяся и от урока, и от внеклассной работы. В то же время подчёркивается, что факультативы имеют много общего с уроками и внеклассными занятиями. Как и уроки, факультативные занятия проводятся по утверждённым программам, на этих занятиях применяют общие с уроком методы обучения и формы организации самостоятельной познавательной деятельности учащихся. Сходство с предметными кружками состоит в том, что факультатив, как и кружок, объединяет группу учащихся на основе общих интересов, добровольности выбора этой формы обучения. На факультативных занятиях применяются некоторые формы и методы, характерные для внеклассных занятий. Тем не менее учитель должен помнить, что факультативы не заменяют внеклассную работу по предмету. Являясь самостоятельной частью учебно - воспитательной работы в школе, факультативы могут дополняться внеклассными (кружковыми) занятиями, на которых учащиеся в ещё большей степени углубляют и расширяют свои знания и умения. Отмечено, что факультативные курсы организуются по новейшим проблемам науки, техники и культуры. Обращается особое внимание на то, что факультативные занятия являются одной из гибких форм более полного отражения в школьном образовании современных достижений науки, техники, культуры и учёта местных особенностей каждой школы, поэтому они позволяют вносить существенные дополнения в содержание образования, трудовой и политехнической подготовки учащихся без изменения учебного плана, программ и учебников основного курса средней школы. При этом считается, что изучение факультативных учебных предметов в соответствии с желаниями и способностями школьников повышает эффективность их учебных занятий, является важным средством развития у них интереса к науке и искусству, углубляет, делает более устойчивыми и целенаправленными их интересы к определённым видам практической деятельности, готовит учащихся к самообразованию по окончании школы» [49].

Содержание и организация факультативных занятий.

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

Что же касается организации факультативных занятий, то они могут проводиться в форме обычных уроков, экскурсий, семинаров, дискуссий и т.д. Факультативные занятия проводятся на повышенном уровне, однако доступном для относительно широкого круга учащихся. В преподавании факультативных курсов, естественно, потребуется и своя методика, и свои формы организации занятий. Здесь широкое применение получит лекционное изложение материала, своеобразное проведение практических занятий, организация различных форм самостоятельной творческой работы школьников.

«К сожалению, в школах они нередко используются не для углубления знаний и развития способностей учащихся, а для преодоления их отставания в овладении программным материалом, что, естественно, искажает их смысл и дидактическое назначение» [17].

Курсы по выбору и элективные курсы

Элективные курсы (от лат. electus -- избранный, т. е. курсы по выбору) составляют компонент образовательного учреждения базисного учебного плана. Для элективных курсов не существует образовательных стандартов

Школа должна предоставить учащимся возможность изучить несколько курсов по выбору за год, следовательно, эти курсы не могут быть большими. Оптимальная их продолжительность 8-16 часов.

Курсы по выбору в предпрофильной подготовке подразделяются на предметно-ориентированные (пробные) и межпредметные (ориентационные). Предметно-ориентированные курсы помогают решить задачи, как реализацию учеником интереса к учебному предмету, создание условий к сдаче экзаменов по выбору, т. е. к наиболее вероятным предметам будущего профилирования.

«Для таких курсов могут использоваться в качестве учебных пособий существующие учебные пособия, программы факультативов, специальных курсов, фрагменты учебных пособий для подготовки в вузы и классов с углубленным изучением учебных предметов» [25].

Межпредметные (ориентационные) курсы предполагают выход за рамки традиционных учебных предметов. Они знакомят учащихся с комплексными проблемами и задачами, требующими синтеза знаний по ряду учебных предметов, и способами их разработки в различных профессиональных сферах.

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

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

Курсы по выбору, по возможности, должны опираться на какое-либо пособие. Это позволит исключить монополию учителя на информацию.

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

Предметные кружки и научные общества.

Если учебная работа в школе поставлена хорошо, то на занятиях по каждому предмету появляются учащиеся, которые стремятся к расширению и обогащению своих знаний, к техническому творчеству, к проведению опытной работы по биологии и т.д. Это обусловливает необходимость организации работы предметных кружков и научных обществ школьников. Кружки создаются на добровольных началах отдельно из учащихся параллельных классов или же, если параллельных классов нет, из учащихся 5 - 6, 7 - 8 и т.д. классов. Руководство работой кружков осуществляют учителя-предметники.

«Содержание занятий кружков включает в себя: более углубленное изучение отдельных вопросов учебной программы, которые вызывают интерес учащихся; ознакомление с жизнью и творческой деятельностью выдающихся ученых, писателей и других деятелей науки и культуры, с новейшими достижениями науки и техники; проведение вечеров, посвященных отдельным ученым или научным открытиям; организацию технического моделирования и опытнической работы по биологии, организацию встреч с исследователями и т.д.» [51].

В последнее время получило распространение создание научных обществ школьников, которые объединяют и координируют работу кружков, проводят массовые мероприятия, посвященные науке и технике, организуют конкурсы и олимпиады по различным отраслям знаний. К сожалению, во многих школах утрачена давняя традиция, когда каждый учитель считал для себя честью и обязанностью ведение кружковой и другой внеклассной работы по своему предмету. Многие учителя теперь такой работы не ведут.

Олимпиады, конкурсы, выставки ученического технического творчества.

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

1.3 Психологические особенности учащихся 8 - 9 классов

В современной психологии выделяют 9 возрастных периодов человека. А.Н. Леонтьев считает «в каждом возрастном периоде есть своя ведущая деятельность, развитие которой обуславливает главнейшие изменения в психических процессах и психологических особенностях личности ребёнка на данной стадии развития». По Л.С. Выгодскому, «переход от одного возраста к другому происходит революционным путем, поэтому существуют так называемые «кризисы возрастного развития» - переходные периоды от одного возрастного периода к другому.

Можно сделать вывод о том, что для каждого возраста существуют «ведущие психологические функции» по Л. С. Выгодскому и специфическая «социальная ситуация» и своя ведущая деятельность по А. Н. Леонтьеву.

«Для нашего исследования необходимо проанализировать психологические особенности учащихся основной школы» [11].

8 класс (13,14 лет ).

Познавательные процессы. В 8-мом классе продолжается интеллектуализация таких познавательных процессов как: внимание, память, воображение, мышление, речь.

«У восьмиклассника становление теоретического рефлексивного мышления тесно связано с развитием воображения, что дает импульс к творчеству: подростки начинают писать стихи, серьезно заниматься разными видами конструирования и т. п. Существует и другая линия развития воображения, когда все чувства и потребности, переполняющие подростка, выплескиваются в воображаемой ситуации. Неудовлетворенные в реальной жизни желания легко исполняются в мире фантазий: замкнутый подросток, которому трудно общаться сo сверстниками, станoвится герoем, и ему рукоплещет толпа. Игра воображения не только доставляет удовольствие, но и приносит успокоение. В своих фантазиях подросток лучше осознает собственные влечения и эмоции, впервые начинает представлять свой будущий жизненный путь» [52].

Ведущий вид деятельности. Ведущим видом деятельности является интимно-личностное общение. Оно пронизывает всю жизнь подростков, накладывая отпечаток и на учение, и на учебные занятия, и на отношения с родителями. Если потребность в полноценном общении со значимыми взрослыми и сверстниками не удовлетворяется, у детей появляются тяжелые переживания.

Социальная ситуация развития. «В 8-ом классе дети намного больше общаются со сверстниками, чем со взрослыми. Круг общения подростка со сверстниками не ограничивается близкими друзьями, напротив он становится гораздо шире, чем в предыдущих возрастах. У детей в это время появляется много знакомых и, что еще более важно, образуются неформальные группы или компании. Подростков может объединять в группу общие интересы, занятия, способы развлечений, место проведения свободного времени. То, что получает от группы подросток и что он может дать ей, зависит от уровня развития группы, в которую он входит» [43].

Мотивация. «Главная мотивационная линия 7 - 8-х классов связана с активным стремлением к личностному самосовершенствованию. Подростки начинают систематически заниматься самовоспитанием. Они задумываются над возможностями интеллектуального и личностного общения, самосовершенствования и предпринимают для этой цели сознательные, целенаправленные усилия. Типичной целью восьмиклассника является волевое и физическое самосовершенствование, а задачами - улучшение волевых качеств личности, таких, как уверенность в себе и др., через применение специальных средств и упражнений, физическое развитие» [42].

Новообразование. Центральным новообразованием младшего подросткового возраста (11-13 лет) считается чувство взрослости - отношение подростка к себе как к взрослому, ощущение и осознание себя в какой-то мере взрослым человеком. Чувство взрослости восьмиклассника проявляется:

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

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

«Общение со взрослыми. Подросток ждет от взрослых сотрудничества. Он ждет общение, включенное в деятельность, где бы он чувствовал себя на равных со взрослыми. Он не терпит приказов и указаний. Принимает советы только от значимых для него взрослых. Если появляется смысловой барьер, это - конфликт. Инициатива разрешения конфликтной ситуации чаще принадлежит взрослому, потому что он ответственен за то, что происходит с подростком» [20],[26].

9 класс (14-15 лет ).

Познавательные процессы. В 9-ом классе продолжается интеллектуализация таких познавательных процессов как: внимание, память, воображение, мышление, речь.

«При переходе из 8-го в 9-тый класс у подростков наблюдается скачок в овладении такими операциями, как классификация, аналогия, обобщение и др., устойчиво проявляется рефлексивный характер мышления: дети анализируют операции, которые они производят, способы решения задач. Эти умения развиваются в процессе школьного обучения, при овладении знаковыми системами, принятыми в математике, физике и химии» [38].

Ведущий вид деятельности. «В 9-ом классе ведущим видом деятельности является интимно-личностное общение. Оно пронизывает всю жизнь подростков, накладывая отпечаток и на учение, и на учебные занятия, и на отношения с родителями. Если потребность в полноценном общении со значимыми взрослыми и сверстниками не удовлетворяется, у детей появляются тяжелые переживания» [34].

Социальная ситуация развития. «В 9-ом классе детей тянет друг к другу, их общение настолько интенсивно, что говорят о подростковой «реакции группирования». Подросток может входить одновременно в несколько групп, например, в одну из групп класса, в компанию своего двора и группу, сложившуюся на занятиях в спорткомплексе. Иногда значительное влияние на личность оказывают подростковые группы, образующиеся в летних лагерях. То, что получает от группы подросток и что он может дать ей, зависит от уровня развития группы, в которую он входит» [18].

Мотивация. Главная мотивационная линия 9-х классов, связана с активным стремлением к личностному самосовершенствованию. Подростки продолжают систематически заниматься самовоспитанием. Они задумываются над возможностями интеллектуального и личностного общения, самосовершенствования и предпринимают для этой цели сознательные, целенаправленные усилия. Типичной целью девятиклассника является волевое и физическое самосовершенствование, а задачами - улучшение волевых качеств личности, таких, как уверенность в себе и др., через применение специальных средств и упражнений, физическое развитие.

Новообразование. «В 14 лет начинается переходный период между подростковым и юношеским возрастом. В 9-том классе решается вопрос о дальнейшей жизни: что делать - продолжить обучение в школе, пойти в училище или работать? По существу, от старшего подростка общество требует профессионального самоопределения, хотя и первоначального. При этом он должен разобраться в собственных способностях и склонностях, иметь представление о будущей профессии и о конкретных способах достижения профессионального мастерства в избранной области. Это сама по себе сложная задача. Еще более она усложняется в наше время - переломный исторический период. Девятиклассникам не вполне ясно, что их ждет впереди, и это неопределенное будущее вызывает у них опасения, страхи и повышенный уровень тревожности» [22].

Общение. «Личностная нестабильность порождает противоречивые желания и поступки: подростки стремятся во всем походить на сверстников и пытаются выделиться в группе, хотят заслужить уважение, требуют верности и меняют друзей. В 14 лет, переходный период к ранней юности, у подростка притупляется острота восприятия сверстников. Больший интерес начинают вызывать взрослые, чей опыт, знания помогают ориентироваться в вопросах, связанных с будущей жизнью» [6],[39].

У подростков 8 - 9-х классов развиваются такие познавательные процессы как память, мышление, воображение. В этом им также может помочь и теория графов. Например, новый материал можно наглядно объяснить при помощи графовых моделей, что позволит намного проще запомнить тему и структурировать полученные знания. Применение графов в решении задач способствует повышению внимания так как мыслительная деятельность сопровождается соответствующей моторной деятельностью, также изучение теории графов способствует повышению логического мышления.

«Графовые задачи обладают рядом достоинств, позволяющих использовать их для развития воображения и улучшения логического мышления детей, начиная начальной и заканчивая старшей школой. Таким образом, графы, используемые при решении задач, в которых наглядно представляются соотношения между искомыми величинами, помогают ученикам осмыслить проблемную ситуацию и найти возможный путь ее решения. Математические связи приобретают для учеников наглядный смысл, а при их использовании происходит закрепление и углубление материала, а также развитие математических способностей учеников» [14].

1.4 Анализ школьных учебников с точки зрения исследуемой проблемы

В последнее время возросла популярность теории графов - ветви дискретной математики. Графы встречаются во многих областях под разными названиями: «структуры» в гражданском строительстве, «сети» - в электронике, «социограммы» - в социологии и экономике, «молекулярные структуры» - в химии, «дорожные карты», электрические или газовые распределительные сети и т.д. Поэтому изучение элементов теории графов в школе позволяет развивать абстрактное и логическое мышление школьников, их воображение, а также повышает их умственное развитие.

Графы в школьных учебниках по математике

К сожалению, во многих школьных учебниках не говорится о таком разделе дискретной математики, как теория графов. А если задачи, связанные с графами, представлены, то они никак не выделены, из-за этого ученики зачастую даже не знают о таком разделе дискретной математики.

В учебнике «Математика 6 класс» Н. Я. Виленкина на странице 95 представлена задача № 585: «На озере находятся 7 островов, которые соединены между собой мостами так, как показано на рисунке. На какой остров должен доставить катер путешественников, чтобы они могли пройти по каждому мосту и только один раз? С какого острова катер должен снять этих людей? Почему нельзя доставить путешественников на остров А?» [8].

Прочитав эту задачу, можно провести аналогию с задачей Эйлера о Кенигсбергских мостах, поэтому при ее решении необходимо воспользоваться правилом Эйлера.

Задача № 23 на странице 140: «На поверхности куба найдите кратчайший путь:

а) из точки А в точку С через точку В;

б) из точки А в точку С, который пересекал бы все боковые ребра куба, кроме ребра АС.»

В виде графов даны некоторые задания, например, задачи № 254 и №347 на страницах 41 и 57: «Найдите пропущенные числа».

Кроме того, в учебнике есть задачи на лабиринты. Задача № 512 на странице 83: «Нужно срочно доставить 9 пакетов в пункты, указанные на плане звездочкой. Посыльный, посмотрев на план, быстро сообразил, как ему ехать. Он вручил пакеты, объехав пункты, ни разу не проезжая дважды одним и тем же путем. Какой маршрут выбрал посыльный?»

Автор использует графы и для объяснения нового материала, например, изучая тему «Разложение на простые множители», в начале параграфа он изображает граф - дерево, при помощи которого он показывает на какие множители можно разложить число.

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

«В учебнике «Геометрия 7 - 9 классы». И. М. Смирнова, В. А. Смирнов на теорию графов выделено 3 параграфа: 24. Графы. 25. Теорема Эйлера. 26. Проблема четырех красок. В главе «Кривые и графы», содержащей данные параграфы, представлено большое количество задач и вопросов по разным темам теории графов, например, нарисовать одним росчерком фигуры, изображенные на рисунке, изобразить графы по заданным параметрам, что-то доказать, привести примеры графов» [44].

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

Графы в сборниках занимательных задач

«В сборнике «Математические головоломки и развлечения» М. Гарднера много задач решено с использованием графов, кроме того рассмотрены разделы теории графов, такие как лабиринты и проблема четырех красок» [12].

«В пособии «Подумай и ответь. Логические задачи (выпуск 2)» Заесёнка В.П. теория графов изучается при помощи занимательных задач, более подробно в ней рассматриваются эйлеровы графы» [19].

«Пособие «Теория графов в занимательных задачах» О.И. Мельникова полностью посвящено решению задач при помощи теории графов, кроме того в нем даются определения, теоремы, следствия теории графов. Некоторые примеры задач» [28].

Задача №17. «В компании, состоящей из пяти человек, среди любых трех человек найдутся двое знакомых и двое незнакомых друг с другом. Докажите, что компанию можно рассадить за круглым столом так, чтобы по обе стороны от каждого человека сидели его знакомые». Данная задача решается с помощью графа знакомств.

Задача №128. «Шесть островов на реке в парке «Лотос» соединены мостами. Можно ли, начав прогулку на одном из островов, пройти по каждому из мостиков ровно один раз и вернуться на тот же остров? В случае отрицательного ответа определите, сколько мостиков и между какими островами нужно построить, чтобы такая прогулка стала возможной» [9].

Задача №48. «Докажите, что число людей, когда - либо живших на Земле и сделавших нечетное число рукопожатий, четно» [9].

Задача № 131. «Экспозиция картинной галереи представляет собой систему коридоров, на обеих стенах которых развешаны картины. Можно ли предложить такой маршрут осмотра экспозиции, при котором посетитель проходит вдоль каждой стены ровно один раз?» [9].



«Занимательные задачи по теории графов» Мельников О.И. В данном пособии описаны основы теории графов в занимательной форме. «Книга предназначена именно для школьников, ее изучение на кружках и факультативах в средней школе способствовало бы развитию дискретного мышления учеников. Пособие может использоваться как школьниками, так и учителями» [29].

Задача №25. «В шахматном турнире по круговой системе участвуют семь школьников. Известие что Ваня сыграл шесть партий. Толя - пять. Леша и Дима - по три, Семен и Илья - по две. Женя - одну. С кем сыграл Леша?» Задача №29. «Спортивное соревнование проводится по круговой системе. Это означает, что каждая пара игроков встречается между собой ровно один раз. Докажите, что в любой момент времени найдутся хотя бы два игрока, проведшие одинаковое число встреч» [9].

Задача №56. «Чемпионат лагеря по футболу проводился по круговой системе. За победу в матче давалось 2 очка, за ничью - 1, за поражение - 0. Если две команды набирали одинаковое количество очков, то место определялось по разности забитых и пропущенных мячей. Чемпион набрал семь очков, второй призер - пять, третий - три. Сколько очков набрала команда, занявшая последнее место» [9].

Задача №130. «В городе на каждом перекрестке сходится четное число улиц, а тупиков в городе нет. Докажите, что улицы города можно так разбить на маршруты патрулирования полицейскими машинами, что любой маршрут начинается и заканчивается на одном и том же перекрестке, содержит каждый свой промежуточный пункт ровно один раз, при этом маршруты для разных машин не будут иметь одних и тех же отрезков улиц между перекрестками» [9].

Задача №135. «Можно ли нарисовать фигуру, не отрывая карандаша от бумаги, причем каждую точку фигуры карандаш должен проходить только один раз?» [9].

Как видно из анализа учебников и занимательной литературы, материалы по изучению общей теории графов в школе уже созданы такими авторами, как Смирнов и Смирнова, Мельников, Алфимова и др., однако, как правило, в предложенных разработках рассматриваются только общие простейшие понятия теории графов. Классические типы графов (двудольные, регулярные, плоские, эйлеровы, гамильтоновы и др.) рассматриваются лишь обзорно. В то же время указанные специальные виды графов обладают интересными свойствами, связаны с множеством теоретических, прикладных и занимательных проблем, их история связана с именами многих известных ученых и отражает историю развития математической науки в целом. В этой связи методически целесообразно разрабатывать курсы, в которых помимо общих базовых положений теории графов углубленно рассматриваются свойства графов того или иного специального вида. Курс «Эйлеровы графы» представляет собой одну из таких попыток. «Он посвящен одному из самых известных классов графов, появление которых относят к 1736 году, когда Л. Эйлер решил задачу о Кенигсбергских мостах. Эта дата считается и датой рождения теории графов в целом» [1],[28],[44].

В разработанном нами на основе материалов первой главы, анализа школьной, научно-популярной и специальной математической литературы факультативном курсе для учащихся 8 - 9 классов эйлеровы графы рассматриваются, с одной стороны, в связи с занимательными задачами (прежде всего задачами типа «не отрывая карандаша от бумаги, обвести контуры заданной фигуры»), с другой - в связи с важными алгоритмами и классическими проблемами теории графов, которые будут интересны и занимательны учащимся не только для саморазвития, но и для подготовки к олимпиадам.



Глава II. Методическое обеспечение факультативного курса «Эйлеровы графы» для учащихся 8 - 9 классов

2.1 Основные характеристики факультативного курса

Курс предназначен для учащихся 8 - 9 классов.

Цель данного факультативного курса: расширить представление школьников о математике, познакомить их с разделом эйлеровы графы, заинтересовать школьников данным разделом математики.

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

Программа факультативного курса состоит из 3 разделов. На изучение курса отводится 15 часов.

Тема 1. Основные понятия теории графов. Введение в теорию графов, исторический аспект. Решение задач без введения понятия графа. Основные понятия теории графов: определение графа, вершина графа, степень вершины графа, четность (нечетность) вершины графа. Лемма о рукопожатиях. Решение задач, связанных с основными определениями. Примеры графов. Определения пустого и полного графа. Подграфы. Маршрут, путь и цикл. Связный граф. 4 часа

Тема 2. Эйлеровы графы. История вопроса. Задача о Кёнигсбергских мостах. Определения эйлерового пути, эйлерового цикла, эйлерова графа, полуэйлеровой цепи, полуэйлерового графа. Критерий эйлеровости и следствия. Алгоритм Флёри. Применение эйлеровых графов для решения задач.8 часов.

Тема 3. Гамильтоновы графы. Определение гамильтоновой цепи, гамильтонова графа. Задача коммивояжера. Решение задачи коммивояжера методом ветвей и границ. Применение гамильтоновых графов для решения задач. 4 часа.

Учебно-тематический план

№ п/п	Тема занятия	Кол- во часов	Форма занятия	проведения	Форма контроля.
1.	Введение в теорию графов	1	Теоретическое обучение Практическое обучение	Графическая работа.
2.	Основные понятия теории графов.	2	Сообщения учащихся. Теоретическое обучение Практическое обучение	Решение графическая работа.	задач.
3.	Примеры графов.	1	Теоретическое обучение Практическое обучение. Контрольная работа.	Практическая работа. Контрольная работа.
4.	Введение в теорию эйлеровых графов.	2	Теоретическое обучение Практическое обучение	Практическая работа.
5.	Применение эйлеровых графов для решения задач.	3	Теоретическое обучение Практическое обучение Контрольная работа.	Лабораторно- графическая работа.
6.	Алгоритм Флёри.	2	Теоретическое обучение Практическое обучение	Исследовательские задания.
7.	Введение в теорию гамильтоновых графов.	2	Теоретическое обучение Практическое обучение	Практическая работа. Контрольная работа.
8.	Задача коммивояжера. Метод ветвей и границ.	2	Теоретическое обучение Практическое обучение	Практическая работа. Лабораторно- графическая работа.

2.2 Математическое содержание факультативного курса

Тема 1. Основные понятия теории графов

1. Введение в теорию графов.

Начало теории графов относят к 1736 г., с того момента, когда Леонард Эйлер решил популярную в то время задачу о кёнигсбергских мостах и нашел критерий существования в графе специального маршрута, называемого эйлеровым циклом. Но эти результаты более ста лет являлись единственным достижением математической дисциплины, которую позднее назовут теорией графов. 20 столетие было свидетелем неуклонного развития теории графов. Сейчас же теорию графов применяют в экономике, электронике, программировании, также часть теории графов отводится на математические развлечения и головоломки.

Для начала давайте рассмотрим с вами такую задачу.

Задача 1. Изобразите молекулу такого химического элемента как октан, зная его формулу С??Н??. (В качестве подсказки изобразим молекулу воды, формула которой НО ).

Решение.

Молекула октана.

Задача 2. Лист бумаги Плюшкин разрезает на три части. Некоторые из полученных листов он также разрезает на три части. Несколько новых листиков он вновь разрезает на три более мелкие и т. д. Сколько Плюшкин получает листиков бумаги, если разрезает k листов?

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



На рисунке мы можем увидеть, что при разрезе одного листка на три части число листков увеличивается на два (появляются три новых вместо одного). Если же было разрезано k листов, то образовалось 1 + 2k листов.

На рисунке показано пять разрезаний. Сколько в этом случае получено листов?

Если посмотреть на схемы на рисунках 1 и 2 напоминают ветку дерева с листочками? Математики, обратив внимание на это сходство, назвали такие схемы «деревьями».

Задача 3. Утверждают, что в одной компании из пяти человек каждый знаком с двумя и только с двумя другими. Возможна ли такая компания?

Решение. Каждого из этой компании изобразим на рисунке кружком. Если двое знакомы, соединим соответствующие кружки отрезком. Оказывается, что такие ситуации не только возможны, но все их можно описать аналогичными схемами. Из рассматриваемой компании нельзя выделить ни «четырехугольник», ни «треугольник», поскольку тогда из оставшихся нельзя будет составить компанию, удовлетворяющую условию, таким образом, схема знакомства единственная схема, напоминающая многоугольник, принято называть циклом.

Что общего у схем, которые помогли нам решить задачи? Все они состоят из точек (кружков) и отрезков, соединяющих пары точек. Рассмотрение таких схем приводит нас к понятию графа.

2. Основные понятия теории графов.