Ваганова Елена Вячеславовна, 102-491-543

« Содержание и методика организации факультативного курса «Деревья»

Оглавление.

Введение…………………………………………………………………………………	3
Глава I. Содержание факультативного курса «Деревья»
§1. Основные понятия и определения теории графов…………………..…………….	6
§2. Деревья……………………………………………………………………………….	14
§3. Остовные деревья……………………………………………………………….…..	18
§4. Задача об отыскании кратчайшего пути…………………………………………...	22
§5. «Сколько корней у дерева?»…………………………...…………………………...	26
§6. Деревья и комбинаторика……………………...……………………………………	29
§7. Деревья в теории вероятностей……………………...……………………………..	34
Глава II. Методика организации факультативного курса «Деревья»
§1. Анализ школьных учебников с точки зрения исследуемой проблемы………….	38
§2. Методические рекомендации по проведению факультативного курса…………	49
§3. Опытно-экспериментальная проверка разработанного факультативного курса….	56
Заключение………...……………………………………………………………………	60
Литература………………………………………………………...................................	61
Приложение 1 История возникновения теории графов……......………………….	65
Приложение 2 Дополнительные задания к факультативному курсу…..…………	69
Приложение 3 Проверочные работы……….……………………………..………..	78
Приложение 4 Инструкция по применению электронных материалов «Факультативный курс “Деревья”»……………………………………………..……...	81

Введение.

Наиболее динамичной областью знаний является дискретная математика. К ней относится: комбинаторика, теорияигр, математическая логика, теория алгебраических систем, теория графов и сетей и т.д.

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

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

Среди графов существует один простой и важный тип, это – деревья. Для них выполняются многие свойства, которые не всегда выполняются для графов в общем случае. Применительно к деревьям многие доказательства и рассуждения оказываются намного проще. Математики не уделяли должного внимания исследованию деревьев вплоть до конца XIX века, но древовидные графы использовались еще в глубокой древности (например, родственные отношения принято было изображать с помощью генеалогического древа) или классификацию, связанную с разбиением того или иного множества на классы, подклассы и так далее. Одно из наиболее часто употребляемых в средневековой метафизике деревьев – бинарное - ввел в своем комментарии к Аристотелю живший в III веке римский философ и противник христианства Порфирий.

В 1875 году английский математик А. Кэли примененил теории графов в органической химии. Он использовал понятие «висячая вершина» дерева для подсчета числа изомеров предельных (не имеющих цикла) углеводородов.

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

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

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

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

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

Таким образом, изучение деревьев в школе позволяет:

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

- показать практическую значимость математики в реальных ситуациях;

- ускорить решение многих задач и упростить расчеты;

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

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

- познакомить учащихся с богатым историческим материалом.

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

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

Предметом исследования является методика проведения факультативных занятий по теме «Деревья».

Целью исследования является разработка содержания и методики организации факультативного курса «Деревья».

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

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

1. Разработать содержание и методику проведения факультативного курса «Деревья».

2. Провести анализ школьных учебников

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

Решение поставленных задач потребовало привлечения следующих методов исследования:

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

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

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

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

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

1. Учебный материал для преподавания курса «Деревья» для старшеклассников.

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

3. Методические рекомендации для учителя по проведению факультатива.

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