Выпускная квалификационная работа теория графов
 Скачать 0.56 Mb.
|
|
Некоторые факультативные курсы содержат дополнительно к математическому практикуму творческие и конструкторские задания. Это позволяет осуществить дифференциацию обучения, предоставив каждому ученику проявить свои индивидуальные способности и интересы. Работа учащихся по изучению факультативных курсов должна определенным образом оцениваться и учитываться. Основными показателями успешности учащихся является их интерес к занятиям, появление любознательности, смекалки, интуиции. Учитель постоянно фиксирует работу, выполняемую каждым учеником во время занятий, а по окончании курса оценивает ее. В основе выбора учащимися факультативного курса по математике лежит в определенной степени устойчивый интерес к математике или ее приложениям. Развитие и наличие такого интереса у значительной группы учащихся позволяет в рамках факультативных занятий рассматривать разделы математики на достаточно высоком уровне. Углубление школьного курса математики, достигаемое на факультативных занятиях, возможно лишь при определенных затратах времени и энергии. Учащийся идет на эти затраты только тогда, когда интересуется математикой серьезно. Поэтому наличие у учащихся серьезного интереса к математике - необходимое условие успешного проведения факультативных занятий. Забвение этого условия, вовлечение в факультативы учеников, не интересующихся математикой, приводит к отсеву учащихся и даже к полному распаду факультативных групп. Внеклассные же занятия не предполагают наличия у учащихся интереса к математике, развитого до такой степени. Вообще, многообразие форм внеклассной работы отражается и на многообразии требований к интересам учащихся. Так, участие в районной математической олимпиаде предполагает интерес к математике, развитый в сравнительно большой степени. Вместе с тем, принять участие в оформлении школьной математической газеты может любой учащийся, даже совсем не интересующийся математикой. У учащихся, приступивших к изучению математики на факультативных занятиях, несомненно, будут расти возможности интенсификации учения и, главное, трудоспособность в процессе занятий. Этим во многом определяется и подход учителя к ведению занятий. Отсюда следует необходимость разработки методики обучения, которая помогла бы повысить эффективность занятий. Опыт работы с учащимися показывает, что в арсенале учителя, ведущего занятия по любому из видов повышенной математической подготовки, особенно на факультативных занятиях или в классах с углубленным изучением, с успехом найдут свое место такие средства и методы обучения, которые приводят к наибольшей активности учащихся. Именно на факультативных занятиях можно ставить вопрос об ускорении изучения материала за счет значительной самостоятельности работы учащихся, большего внимания, уделяемого индивидуальному подходу к обучению. Учителю, приступившему к ведению факультатива, необходимо владеть теми общими методами, которые отличают методику углубленного изучения от методики обязательного курса, хорошо усвоить конкретную методику изложения данной темы на факультативах. Факультативные занятия служат не только приобщению огромного числа учащихся к углубленному изучению математики, но и важным средством индивидуализации обучения, а потому и освобождению от дополнительного к обязательному курсу материала тех учащихся, которые не проявляют интереса к математике, не проявили в ней способностей. Эту сторону дела нельзя забывать учителю, ведущему факультативы по математике. Вместе с тем развитие интереса у слушателей факультативных групп позволяет естественно углублять материал обязательного курса. Используя это, учитель получает возможность придать большую законченность курсу школьной математики, показать его связи с большой наукой, показать перспективы курса и возможности развития его содержания. Сказанное выше позволяет сделать такой вывод. В основе выбора учащимися факультативных занятий по математике лежит серьезный интерес к математике или ее приложениям. Этот интерес удовлетворяется и развивается при рассмотрении тем, имеющих большое общекультурное или прикладное значение. Он также требует не поверхностного, а достаточно глубокого рассмотрения изучаемых вопросов. § 2. Постановка факультатива «Элементы теории графов в средней школе» Теория графов - молодая область дискретной математики. Первой монографии по теории графов немногим более сорока лет. Но методы теории графов завоевали признание не только математиков, но и инженеров, экономистов, психологов, химиков. Использование языка и методов теории графов часто ускоряет решение практических задач, упрощает расчеты, повышает производительность научной, конструкторской мысли. Именно запросы практики в значительной степени способствуют интенсивному развитию теории графов. Образование никогда не было застывшей сферой деятельности, и это в полной мере относится к старшей школе. Причиной возникновения профильности в системе общего образования послужили внутренние факторы, а именно: различие в потребностях и возможностях обучения. Можно предположить, что основным внешним толчком к созданию профильных классов послужили различия в требованиях к выпускам школы, предъявляемых внешней системой. Одна из давних бед нашей школы - потеря интереса учащихся к учению в старших классах. Профильная дифференциация во многом помогает решить и эту проблему, так как делает обучение старших школьников более полезным, осмысленным и интересным. Понятие «граф» очень емко и тесно связано с многими основными понятиями, на которых строится здание математики, в том числе и школьной. О степени общности этого понятия свидетельствует уже то, что оно включает понятие «бинарное отношение», которое, в свою очередь, охватывает столь общие понятия, как отношения родства, тождества, подобия, параллельности и др. С отношениями, а следовательно и с графами, связано такое важное понятие, как «функция». Применение графов помогает думать, объяснять, наглядно представлять, поэтому их использование в различных школьных учебниках имеет естественную тенденцию к развитию. Рассмотрим программу факультатива «Знакомьтесь, графы». Число изучаемых тем невелико. Это вызвано несколькими причинами. Во-первых, школьники сначала должны привыкнуть к графовому языку и научиться работать с графами. Во-вторых, для развития мышления необходимо решать задачи на смекалку, которые часто не требуют глубоких знаний. Факультатив «Знакомьтесь, графы». На изучение темы программой отведено 32 часа. Цель факультатива: развивать логическое мышление через установление отношений между множествами графовым способом. Задачи факультатива: сформировать представление о графе как совокупности двух множеств, его составных элементов; показать применение языка теории графов к решению различных практических задач; - сформировать интерес к изучению графов, через исторический аспект; углубить и расширить математические знания учащихся школ, отдаленных от научных и культурных центров; развивать воображение, повышать культуру общения, воспитывать интерес к математике. Данный курс рассчитан на профиль, не связанный с математикой. Это естественно-научный, гуманитарный профиль, думаю, для математического профиля больший акцент необходимо сделать на третью часть разработанного факультатива, т.е. на сферу применения, а это конкретно задачи по геометрии при подготовки к ЕГЭ, это и химические задачи, здесь возможно показать и сетевое планирование, и раскраску графов. Диапазон работы по этой теме широк для всех профилей.
граф маршрут теория Рассмотрим небольшой фрагмент одного из занятий по теме «Сфера применения теории графов». Класс оформлен портерами, соответствующими газетами, рисунками, задачами. На сегодняшнее наше занятие я пригласила ребят из других классов, по одной простой причине - рассказать, а главное, показать сферу применения теории графов. Наш семинар хочется начать с поэтических строк. Я о графах сейчас расскажу, Расскажу, а ты тут же и вспомнишь, Лабиринты тебе покажу, Разгадать ты их точно уж сможешь. Как любил ты игру про коня Вечерами одни разговоры. Ты гонял его и гонял О победе мне вторил с задором… Помнишь, маленьким ты рисовал Мне открытый конверт на листочке, Безотрывно карандашик порхал, Рисовал ты от точки до точки… Кто-то умный все это создал Для развития сына и дочки, Пусть ребенок в игре создавал Не игру, а теорию точно… Знакомы ли вам действия, описанные в стихотворении, что общего они имеют с темой нашего семинара? Прежде, чем искать сферу применения, необходимо вернуться к истокам возникновения теории. Не каждый из присутствующих слышал о ней, но одно можно сказать с полной уверенностью - каждый встречался с теорией. (Выступление ребят, подготовивших сообщение на факультативе с использованием портретов, наглядностей, примеров). Хочется задать всем вопрос, а для чего или зачем возникла данная теория? Дает ли она результаты в современном, быстро меняющим свой ритм времени? Рассмотрим это подробнее. Теория графов уже применяется в таких областях, как физика, химия, генетика, психология, социология, экономика, математическая лингвистика, теория планирования и управления, электроника, электротехника… Данная теория тесно связана так же со многими разделами математики, среди которых топология, комбинаторика, теория вероятностей. … (В перерывах между выступлениями учащихся можно давать для разминки различные занимательные задачи, предложить начертить одним росчерком фигуру, рассмотреть различные планы (эвакуации из кабинета, г.Нерчинска), выполненные учащимися на первых занятиях). Подведем итоги, думаю многим из присутствующих было интересно, а ребята, занимающиеся на факультативе, воочию убедились о многосторонней значимости данной теории. Ни для кого не секрет, что наряду с решенными задачами и проблемами существуют переменные задачи. Некоторые из них имеют элементарную занимательную форму, выглядят как головоломки или олимпиадные задачи. Например, известно, что на бумаге в клетку можно нарисовать 5 фигур из 4 клеток так, чтобы в каждую клетку можно было пройти из соседней через сторону (рис.46). Известно, далее, что таких фигур из пяти клеток 12, из 6 - 35, …, из 10 - 4271. А сколько таких фигур из 11 клеток и вообще из n клеток - неизвестно. Прошу еще раз в конце семинара задуматься о вопросах, прозвучавших в начале… Семинар основан на сообщениях и докладах, выполненных учащимися. На дискуссии в ходе семинара проявляется картина многосторонней значимости теории в повседневной жизни… ЗАКЛЮЧЕНИЕ Теория графов в настоящее время является интенсивно развивающимся разделом дискретной математики. Это объясняется тем, что в виде графовых моделей описываются многие объекты и ситуации: коммуникационные сети, схемы электрических и электронных приборов, химических молекул, отношение между людьми и многое другое. Т.е. учащиеся, добыв первоначальные знания с помощью занимательных задач, переходят к закреплению и развитию этих знаний на базе решения более сложных задач. Теория графов привлекательна еще и тем, что в ней наряду с решенными задачами и проблемами существуют задачи нерешенные. А это является малой долей изученного в данной теории и до сих пор остается мощным стимулом для дальнейших исследований различных свойств графов. Современная теория графов находит ряд интересных и важных приложений в других разделах математики, физики, в теории жидких кристаллов, в молекулярной биологии, кибернетике, вычислительной технике и т.д. Литература 1. Асеев Г.Г., Абрамов О.М., Ситников Д.Э. Дискретная математика: Учебное пособие. - Ростов н/Д: «Феникс», Харьков: «Торсинг», 2009. - 144 с. . Балк М.Б., Балк Г.Д. Математический факультатив - вчера, сегодня, завтра // Математика в школе. - 2007. - №3. - с.14. . Березина Л.Ю. Графы и их применение - М., Просвещение, 1979. - 143 с. . Журбенко И.Г. О материалах для факультативных занятий // Математика в школе. - 2009. - №2. - с.53. . Мельников О.И., Куприянович В.В. Обучение элементам теории графов в IV - VI классах // Математика в школе. - 2008. - №4. - с.63. . Мельников О.И. Графы в обучении математике // Математика в школе. - 2003. - №8. . Методика факультативных занятий в 7-8 классах: Избр. вопросы математики. Пособие для учителей / Сост. И.Л.Никольская, В.В.Фирсов. - М.: Просвещение, 1981. . Оре О. Теория графов. М., Наука, 1968. . Педагогика: Учеб. пособие для студентов пед.ин-тов. Под ред. Ю.К.Бабанского. М.: Просвещение, 1983. . Рогачев С.В. Граф на службе у географии // География в школе. - 2005. - №29 (91). . Судоплатов С.В., Овчинниова Е.В. Элементы дискретной математики: Учебник. - М.: ИНФРА-М, Новосибирск. Изд-во НГТУ, 2002. . Теория и методика обучения физике в школе: общие вопросы: Учеб. пособие для студ. высш.пед.учеб. заведений / С.Е.Каменецкий, Н.С.Пурышева, Н.Е.Вашеевская и др. Под ред. С.Е.Каменецкого, Н.С.Пурышевой. - М.: Издательский центр «Академия», 2009. . Фирсов В.В. и др. Состояние и перспективы факультативных занятий по математике. Пособие для учителей. Под ред. и с предисл. М.П.Кашина. М., Просвещение, 1977. . Энциклопедический словарь юного математика / Сост. А.П.Савин. - М.: Педагогика, 1985. . Якунина М.С. Больше внимания факультативам // Математика в школе. - 2010. - №3. - с.51. |