Темы диссертаций по педагогике » Теория и методика обучения и воспитания (по областям и уровням образования)

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

Автореферат по педагогике на тему «Преемственность между предпрофильной и профильной школой в элективном обучении математическому моделированию с помощью графов», специальность ВАК РФ 13.00.02 - Теория и методика обучения и воспитания (по областям и уровням образования)
Автореферат
Автор научной работы
 Коннова, Лариса Петровна
Ученая степень
 кандидата педагогических наук
Место защиты
 Самара
Год защиты
 2009
Специальность ВАК РФ
 13.00.02
Диссертация по педагогике на тему «Преемственность между предпрофильной и профильной школой в элективном обучении математическому моделированию с помощью графов», специальность ВАК РФ 13.00.02 - Теория и методика обучения и воспитания (по областям и уровням образования)
Диссертация

Автореферат диссертации по теме "Преемственность между предпрофильной и профильной школой в элективном обучении математическому моделированию с помощью графов"

На правах рукописи

Коннова Лариса Петровна

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

13.00.02 - теория и методика обучения и воспитания (математика)

АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата педагогических наук

Москва-2009

003465982

Работа выполнена на кафедре высшей математики и информатики Самарского филиала Московского городского педагогического университета

Научный руководитель:

кандидат физико-математических наук, доцент Г. А. Клековкин

Официальные доктор физико-математических наук,

оппоненты: профессор П.В. Семенов

оппоненты:

кандидат педагогических наук Е.А. Седова

Ведущая организация:

Московский педагогический государственный университет

Защита состоится 22 апреля 2009 года в 12.00 часов на заседании диссертационного совета ДМ 850.007.03 при Московском городском педагогическом университете и Тульском государственном педагогическом университете им. Л.Н.Толстого по адресу: 127512, г. Москва, ул. Шереметьевская, д. 29.

С диссертацией можно ознакомиться в библиотеке МГПУ по адресу: 129226, г. Москва, 2-ой Сельскохозяйственный пр., д. 4.

Автореферат разослан: < » марта 2009 года

Ученый секретарь диссертационного совета д.п.н., профессор

В.В. Гриншкун

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Проанализировать:

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

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

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

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

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

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

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

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

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

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

Этапы исследования. Основной констатирующий, поисковый и формирующий эксперимент проводился на базах гимназии №1 г. Самары и школы №1970 г. Москвы.

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

Второй этап (2000-2003 г.) включал поисковый и формирующий эксперимент, состоящий: в определении наиболее оптимального возраста для начального знакомства школьников с элементами теории графов; в отборе учебного материала по теории графов, адаптивного возрастным возможностям учащихся 5-6, 7-9 и 10-11 классов; в проведении кружковой (5-6 классы), факультативной и индивидуальной научной работы со школьниками; в создании учебно-методических разработок для учащихся различных возрастных групп. В связи с изменениями, обусловленными концепцией модернизации российского образования и концепцией профильного обучения на старшей ступени общего образования, в 2003 году была скорректирована тема исследования.

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

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

Научная новизна диссертационного исследования:

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

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

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

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

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

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

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

ского областного института повышения квалификации и переподготовки работников образования, на кафедре высшей математики и информатики Самарского филиала МГПУ, на научных и научно-практических конференциях и семинарах (Брянск, Киров, Пермь, Самара, Саранск, Тольятти).

На защиту выносятся следующие положения:

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

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

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

Структура и объем диссертации. Диссертационная работа состоит из введения, трех глав, заключения, библиографического списка и приложений. Основное содержание изложено на 169 страницах машинописного текста; список литературы составляет 171 наименование.

Публикации. По теме диссертации опубликованы 19 работ, из них 6 статей (2 статьи в соавторстве), 11 тезисов докладов, 2 учебных пособия (1 в соавторстве).

Основное содержание диссертации

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

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

В разное время исследованию дифференциации обучения, в частности профилирования старшей школы, были посвящены работы Б.Г.Ананьева, Ю.К.Бабанского, Е.Н.Кабановой-Меллер, А.Н.Леонтьева, Н.А.Менчинской, М.В.Рыжакова, А.В.Хуторского и др. Исторический обзор практики организации профильной дифференциации школьного обучения можно найти в работах Т.П.Афанасьевой, Н.В.Немовой, И.М.Осмоловской и др. Важное место в отечественной педагогической науке всегда занимали проблемы связи школы с жизнью, с производственным трудом, в частности вопросы профориентации и преемственности общего и профессионального образования. Проблеме преемственности школьного и вузовского образования посвящены работы А.В.Батаршева, С.М.Годника, Ю.А.Кустова и др.

Методические особенности дифференцированного обучения математике рассматривались в работах Н.Я.Виленкина, В.А.Гусева, Г.В.Дорофеева, Ю.М.Колягина, В.М.Монахова, И.М.Смирновой, С.Б.Суворовой, М.В.Ткачёвой, Р.А.Утеевой, В.В.Фирсова и др. Проблемы преемственности в обучении математике рассматриваются в исследованиях З.А.Магомедцибировой, А.М.Пышкало, В.А.Тестова, В.М.Туркиной. Основным предметом частных методических исследований были преемственность в обучении математике между начальной школой и 5-6 классами (Г.В.Воителева, Н.Б.Истомина, К.И.Нешков, М.Н.Сизова, Н.А.Цирулик и др.), между школой и вузами разных профилей (С.Г.Григорьев, Е.А.Добрина, Л.Ю.Нестерова, Ю.В.Сидоров, Т.С.Смирнова и др.). Гораздо реже рассматривались вопросы преемственности между курсом математики 5-6 классов и систематическими курсами алгебры и геометрии (Г.В.Дорофеев, В.Л.Карклиня и др.), почти не рассматривалась преемственность между средним и старшим звеном школьного обучения.

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

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

Вместе с изменением социально-экономических условий в 90-е годы значительные изменения происходят и в системе образования. Проблемы преемст-

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

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

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

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

основой нового комплекта учебников А.Г.Мордковича для основной и старшей школы.

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

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

Сформулируем основные критерии выбора предмета элективного изучения:

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

2) этот раздел должен иметь широкие приложения в самой математике и в различных сферах человеческой практики;

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

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

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

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

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

Формированию деятельности моделирования в обучении посвящены исследования В.В.Давыдова, Н.Г.Салминой, И.С.Якиманской и др. О необходимости введения элементов математического моделирования в школьное и вузовское образование пишут АЛ.Блох, Г.В.Дорофеев, А.Н.Колмогоров, Ю.М.Колягин, Л.Д.Кудрявцев, О.И.Мельников, В.М.Монахов, А.Г.Мордкович, А.Д.Мышкис, Е.А.Перминов, Е.И.Смирнов, Л.М.Фридман и др. Вопросы изучения графов и графового моделирования рассматриваются М.П.Барболиным, Л.Ю.Березиной, В.Ф.Волгиной, Н.А.Волковой, Т.А.Дебольской, О.И.Мельниковым и др.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Диаграмма 1

Пне используют понятие "модель"

О пользуются понятием "модель" только при решении текстовых задач

Писпользют понятие "модель" при решении текстовых и геометрических задач

□ используют лоятие "модель" при решении текстовых, геометрических задач и задач дискретного характера

тыре группы учителей математики, работающих в 7-11 классах. Две группы составили учителя математики г. Самары, а две другие — городов и районов Самарской области. Выборка составила 101 чел. Результаты анкетирования представлены на диаграмме 1; в частности, выяснилось, что только 11 % учителей используют при решении задач дискретного типа графические модели.

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

нении работы приняли участие 58 человек. Работа оценивалась по пятибалльной шкале, а полученная отметка выставлялась в журнал только по желанию учащихся. Процент успеваемости по данной работе составил 72%, а процент качества - 29%. Оба результата достаточно низкие. При выполнении самостоятельных и контрольных работ по стандартному курсу алгебры проценты успеваемости и качества в этих классах составляют в среднем 90% и 70% соответственно. Проверка также показала, что наиболее успешно справились с заданиями те учащиеся, которые графически изобразили объекты и связи между ними. Некоторые школьники, несправившиеся с заданиями, интуитивно также пытались использовать графические модели.

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

Поисковый этап эксперимента также проходил на базе гимназии №1 г.Самары, где проводилась активная кружковая, факультативная и индивидуальная научная работа со школьниками по графовой тематике. В это же время слушателям курсов повышения квалификации и курсов высшего педагогического мастерства в СИПКРО были прочитаны лекции по теории графов и методике обучения школьников решению задач с помощью графов. В результате был подобран адаптированный к возрастным особенностям школьников материал по теории графов, продуманы и сформированы формы и методы обучения. На базе созданных курсов были изданы учебные пособия [3] и [4].

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

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

Поскольку в процессе решения задач с помощью графов использовались основные приемы моделирования, была выдвинута гипотеза, что изучение пред-профильного элективного курса оказывает положительное влияние на познавательную активность учащихся, умение переносить полученные знания в новую ситуацию, способствует формированию общих умений графического моделирования при решении задач. Для проверки этой гипотезы в 9-х классах была проведена контрольная работа по стандартным текстовым задачам из сборника задач к выпускному экзамену. Все задачи работы решались путем составления аналитической модели - уравнения, но при этом, применив наглядно-графические средства, можно было упростить процесс построения этой модели. Работа была предложена 57 учащимся экспериментальных классов, для которых проводились занятия по обучению графическому моделированию с помощью графов и 52 учащимся контрольных классов. Результаты выполнения работы (таблица 1) свидетельствуют, что учащиеся, прошедшие предпрофильный курс по теории графов, справились с контрольной работой значительно лучше. Этот вывод подтверждается также с помощью критерия Пирсона (Г = 8,12 > Ткрит. 7,82).

_ _ _Таблица 1

«2» «3» «4» «5»

Экспериментальные классы 5 14 26 12

Контрольные классы 10 21 16 5

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

С целью проверки продуктивности проведенного в предпрофиле элективного курса и определения уровня готовности учащихся к изучению профильных элективов по теории графов на одном из первых занятий (профильная школа) в гимназии № 1 г. Самары была проведена контрольная работа — срез остаточных знаний. В контрольной работе приняли участие только те учащиеся, которые посещали предпрофильный курс. Работу выполняли 27 человек, удовлетворительная оценка ставилась если ученик решил не менее трех задач из пяти предложенных задач. Результаты контрольной работы представлены в таблице 2.

_Таблица 2

«2» «3» «4» «5»

Кол-во чел. 2 7 13 5

% 7,4 25,9 48,2 18,5

В целом, процент успеваемости по данной работе составил 92,6%, а процент качества - 66,6%. На основании этого был сделан вывод о том, что школьники

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

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

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

Основные результаты и выводы:

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

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

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

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

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

Задачи, поставленные в исследовании, решены полностью. Полученные результаты подтвердили справедливость выдвинутой гипотезы.

Публикации в изданиях, рекомендованных ВАК

1. О развитии навыков кодирования информации с помощью графических схем // Известия Самарского научного центра Российской академии наук, специальный выпуск «Актуальные проблемы гуманитарных исследований», т. 1. -Самара: Изд-во Самарского научного центра РАН, 2006. - С. 202-209.

2. Преемственность в элективном обучении математике между предпро-фильной и профильной школой // Профильная школа. - М., №1, 2009. - С. 5053 (авт. 50%, соавтор - Г.А.Клековкин).

Учебные пособия

3. Геометрическая теория графов. - М.: Народное образование, 1999. - 240 с. (авт. 30%, соавторы - В.В.Коннов, Г.А.Клековкин).

4. Знакомьтесь, графы. - Самара: Изд-во Самарского ин-та повышения квалификации переподготовки работников образования (СИПКРО), 2001. - 107 с.

Список других публикаций

5. О пособии для учителей математики «Геометрическая теория графов» // Преемственность в обучении математике между начальной и средней школой: тезисы Всерос. науч.-практ. конф. - Самара: СИПКРО, 1997. - С. 90-91 (авт. 30%, соавторы - В.В.Коннов, Г.А.Клековкин).

6. О преподавании теории графов в средней школе // Проблемы современного математического образования в педвузах и школах России: тезисы межрегион, науч. конф. - Киров: Вятский ГПУ, 1998. - С. 107-108.

7. К вопросу о развитии визуального мышления школьников // Гуманизация и гуманитаризация математического образования в школе и вузе: материалы Всерос. науч. конф. - Саранск: Мордовский ГПИ, 1998. - С. 75-77.

8. Теория графов — перспективное направление в математической подготовке учащихся средней школы // Непрерывное образование: традиции и реформы: тезисы межрегион, науч.-практ. конф., посвящ. 60-летию образования СИПКРО.-Самара: СИПКРО, 1998.-С. 165-166.

9. Логика индуктивного доказательства на языке ориентированных графов // Школьное математическое образование на пороге XXI века: тезисы Международ. науч.-практ. конф. - Самара: СИПКРО,1999. - С. 100-102.

10. Графическое моделирование как элемент культуры современного человека // Педагогический процесс как культурная деятельность: материалы и тезисы 2-ой Международ, науч.-практ. конф. - Самара: СИПКРО, 1999. - С. 7980.

11. Элементы теории графов на занятиях математического кружка в 5-6 классах // Содержание и методы обучения математике в школе и вузе на рубеже столетий: исторический и методологический аспекты: тезисы XVIII Всерос. семинара препод, математики ун-тов и пед. вузов - Брянск: БГПУ, 1999. - С. 7172.

12. Воображение и наглядно-образное обучение математике // Содержание и методы обучения математике в школе и вузе на рубеже столетий: исторический и методологический аспекты: тезисы XVIII Всерос. семинара препод, математики ун-тов и пед. вузов - Брянск: БГПУ, 1999. - С. 69-71 (авт. 50%, соавтор -Г.А.Клековкин).

13. Воображение и наглядно-образное обучение математике // Математика. Еженедельное учебно-методическое приложение к газете «Первое сентября». -М., №41, ноябрь 1999 (авт. 50%, соавтор - Г.А.Клековкин).

14. Элементы теории графов как элективный курс в основной школе // Проблемы математического образования и культуры: тезисы Международ, науч. конф. - Тольятти: ТГУ, 2003. - С. 67-68.

15. Психолого-методические основания введения элементов теории графов в школьное обучение // Модернизация содержания математического образования и новые средства обучения математике: сб. трудов, представленных на обл. науч.-практ. конф. - Самара: СИПКРО, 2003. - С. 52-56.

16. Обучение деятельности моделирования на материале теории графов / // Математическое образование: прошлое, настоящее, будущее: материалы 1-ой Международ, науч.-практ. конф. памяти Б.М.Бредихина. - М.; Самара: СГПУ, 2006.-С. 176-179.

17. Элективный курс «Элементы теории графов» для учащихся 10-11 классов социально-экономического профиля // Интегративный характер современного математического образования: материалы Всерос. науч.-практ. конф. -Самара: СГПУ, 2007. - С. 25-28.

18. О перспективах изучения теории графов в 10-11 классах профильной школы // Новые средства и технологии обучения математике в школе и вузе: материалы XXVI Всерос. семинара препод, математики ун-тов и пед. вузов. -Самара, М.: СФ МГПУ; МГПУ, 2007. - С. 194-196.

19. Преемственность в элективном обучении математике // Проблемы многоуровневой подготовки учителей математики для современной школы: материалы XXVII Всерос. семинара препод, математики ун-тов и пед. вузов. -Пермь: ПГПУ, 2008. - С. 190-191 (авт. 50%, соавтор - Г.А.Клековкин).

Отпечатано в ООП Финансовой академии ггри Правительстве РФ Москва, Ленинградский пр., 49 Заказ № 14 от {9, ЯД200 9г. Объем 1,5п.л. Тираж ^/0 эю

Содержание диссертации автор научной статьи: кандидата педагогических наук, Коннова, Лариса Петровна, 2009 год

Введение.

Глава I. Профильная школа и преемственность обучения.

1.1. Элективные курсы в структуре профильного обучения.

1.1.1. Профильное обучение: цели и задачи.

1.1.2. Теория и практика профильного обучения.

1.1.3. Вариативный компонент профильного обучения.

1.2. Преемственность математического образования в условиях профильного обучения.

1.2.1. Принцип преемственности обучения и модели его реализации.

1.2.2. Преемственность в обучении математике.

1.2.5. Двухуровневая модель элективного обучения математике.

Глава II. Графы и графовое моделирование как предмет изучения в школе и вузе.

2.1. Математическая модель и графовое моделирование.

2.1.1. Модель и метод моделирования.

2.1.2. Математическое моделирование.

2.1.3. Графы и графовое моделирование.

2.2. Теоретические основания введения элементов моделирования в школьное обучение.

2.2.1. Моделирование в познавательной деятельности человека.

2.2.2. Формирование деятельности моделирования в процессе обучения.

2.2.3. Метод моделирования в обучении математике.

2.3. Графы в школьном и высшем профессиональном образовании.

2.3.1. Графы в современном вузовском образовании и проблема преемственности в изучении теории графов.

2.3.2. Обоснования введения элементов теории графов в школьное математическое образование: ретроспектива и современность.

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

Глава III. Двухуровневая модель элективного изучения графов в предпрофильной и профильной школе и ее реализация.

3.1. Обоснование целесообразности двухуровневого элективного изучения графов.

3.1.1. Предпосылки создания модели.

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

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

3.2.1. Цели, задачи, содержание и тематическое планирование курса.

3.2.2. Кодирование, перекодирование и декодирование информации - основа графового моделирования.

3.2.3. Обучение приемам анализа и преобразования моделей.

3.2.4. Пропедевтика как условие преемственности.

3.3. Элективные профильные курсы и некоторые методические аспекты их проектирования.

3.3.1. Графы как предмет элективного изучения в профильной школе.

3.3.2. Инвариантность и вариативность обучения в разных профилях.

3.4. Экспериментальная проверка эффективности двухуровневой модели обучения математическому моделированию с помощью графов.

Введение диссертации по педагогике, на тему "Преемственность между предпрофильной и профильной школой в элективном обучении математическому моделированию с помощью графов"

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

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

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

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

Анализ содержания реализуемого в школе элективного обучения математике показывает: 1) достаточно случайный выбор тематики предлагаемых учащимся элективов (учителя чаще всего ориентируются либо на темы, с которыми сами хорошо знакомы, либо на имеющиеся в наличии учебные пособия); 2) доминирование предметных элективов, углубляющих и расширяющих программы базовых курсов алгебры (алгебры и начал анализа) и геометрии, и, в конечном итоге, направленных на подготовку учащихся к итоговой аттестации; 3) отсутствие преемственности между ориентационными курсами в предпрофильной и профильной школе. Вместе с тем, именно постановка на разных ступенях школьного обучения содержательно взаимосвязанных ориентационных элективных курсов поможет более эффективно подготовить выпускников средней школы к освоению образовательных программ высшего профессионального образования и, в конечном итоге, обеспечить действенную преемственность между профильным и профессиональным образованием.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Этапы исследования. Основной констатирующий, поисковый и формирующий эксперимент проводился на базах гимназии №1 г. Самары и школы №1970 г. Москвы.

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

Второй этап (2000-2003 г.) включал поисковый и формирующий эксперимент, состоящий: в определении наиболее оптимального возраста для начального знакомства школьников с элементами теории графов; в отборе учебного материала по теории графов, адаптивного возрастным возможностям учащихся 5-6, 7-9 и 10-11 классов; в проведении кружковой (5-6 классы), факультативной и научной работы со школьниками; в создании учебно-методических разработок для учащихся различных возрастных групп. В связи с изменениями, обусловленными концепцией модернизации российского образования и концепцией профильного обучения на старшей ступени общего образования, в 2003 году была скорректирована тема исследования.

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

Научная новизна диссертационного исследования:

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

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

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

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

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

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

Апробация результатов исследования проводилась в виде выступлений и обсуждений на заседаниях лаборатории математического образования Самарского областного института повышения квалификации и переподготовки работников образования, на кафедре высшей математики и информатики Самарского филиала МГПУ, на научных и научно-практических конференциях и семинарах (Брянск, Киров, Пермь, Самара, Саранск, Тольятти).

На защиту выносятся следующие положения:

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

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

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

Структура и объем диссертации. Диссертационная работа состоит из введения, трех глав, заключения, библиографического списка и приложений. Основное содержание изложено на 169 страницах машинописного текста; список литературы составляет 171 наименование.

Заключение диссертации научная статья по теме "Теория и методика обучения и воспитания (по областям и уровням образования)"

Выводы:

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

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

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

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

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

Задачи, поставленные в исследовании, решены полностью. Полученные результаты подтвердили справедливость выдвинутой гипотезы.

ЗАКЛЮЧЕНИЕ

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

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

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

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

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

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

Из сказанного следует, что данное диссертационное исследование действительно актуально.

Анализ философской, психолого-педагогической и методической литературы показал:

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

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

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

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

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

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

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

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

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

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

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

- принципиально важным методическим требованием к введению всех основных понятий и теоретических фактов является обязательное использование геометрических моделей графов;

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

Вместе с тем, нашло подтверждение и мнение некоторых ученых о том, что возраст 11-13 лет, который приходится на 5-6 классы, является сензитивным периодом для начального знакомства с графическим моделированием.

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

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

Список литературы диссертации автор научной работы: кандидата педагогических наук, Коннова, Лариса Петровна, Самара

1. Ананьев, Б.Г. О преемственности в обучении / Б.Г. Ананьев // Советская педагогика, 1953. № 4. - С. 23-35.

2. Арнольд, В.И. «Жесткие» и «мягкие» математические модели / В.И. Арнольд // Всероссийская конференция «Математика и общество». — М.: МЦНМО, 2000. 32 с.

3. Афанасьев, В.В. Введение в теорию вероятностей с помощью графов / В.В. Афанасьев // Математика. Еженедельное приложение к газете «Первое сентября». 1999. - №35. - С. 8-12.

4. Афанасьева, Т.П. Профильное обучение: педагогическая система и управление. Книга I. Система профильного обучения старшеклассников. Методическое пособие / Т.П. Афанасьева, Н.В. Немова / Под ред. Н.В.Немовой. М.: АПК и ПРО, 2004. - 73 с.

5. Барболин, М.П. Элементы прикладной математики (графы и экстремальные задачи на графах): автор, дис. . канд. пед. наук. / М.П Барболин. Л., 1976. -14 с.

6. Берзин, Е.А. Элементарные решения неэлементарных задач на графах: учебное пособие / Е.А. Берзин. -Тверь, 2005. — 136 с.

7. Березина, Л.Ю. Использование графов в совершенствовании среднего математического образования: автор, дис. . канд. пед. наук. / Л.Ю. Березина. М., 1975. - 25 с.

8. Березина, Л.Ю. Графы и их применение / Л.Ю. Березина. — М.: Просвещение, 1979. -143 с.

9. Бирюков, Б.В. Моделирование / Б.В. Бирюков, Ю.А. Гастев, Е.С. Геллер // БСЭ. 3-е изд. - М., 1974.-Т. 16. - С.393-399.

10. Блох, А.Я. Проблемы прикладной направленности школьного курса математики / А.Я. Блох, Н.Я. Виленкин, А.Д. Мышкис, Е.Б. Роговская // «Проблемы преподавания математики в школе»/ Сост. А.Я.Блох. — М.: Просвещение, 1984. С. 5-25.

11. Болотюк, JI.А. Графовое моделирование как средство уровневой дифференциации текстовых задач в курсе алгебры 8-9 классов: дис. . канд. пед. наук. / Л.А. Болотюк. — Омск, 2002. — 211 с.

12. Болтянский, В.Г. Беседы о математике. Книга 1. Дискретные объекты / В.Г. Болтянский, А.П. Савин. М.: МЦНМО, 2002. - 367 с.

13. Буслаев, A.B. Методические основы отбора задач по математике для старших классов различного профиля обучения: автореф. дис. . канд. пед. наук: (13.00.02) / A.B. Буслаев. М., 2002. - 16 с.

14. Бычкова, Г.Н. Применение графов Кэли при изучении элементов теории групп / Г.Н. Бычкова // Математика в школе. 1975. — №5. — С. 56-59.

15. Варга, Т. Математика 1. Блок-схемы, перфокарты, вероятности (математические игры и опыты) / Т. Варга. — М.: Педагогика, 1978. 111с.

16. Варга, Т. Математика 2. Плоскость и пространство, деревья и графы, комбинаторика и вероятность (математические игры и опыты) / Т. Варга. — М.: Педагогика, 1978. 112с.

17. Венгер, A.A. Слово и образ в решении познавательных задач дошкольниками / A.A. Венгер. М.: Интор, 1996. - 128 с.

18. Виленкин, Н.Я. Изучение дискретной математики в школе / Н.Я. Виленкин, А.Я. Блох. // Математика в школе, 1977. № 6. - С. 64-68.

19. Виленкин, Н.Я. Математика. 6 кл. / Н.Я. Виленкин, В.И. Жохов, A.C. Чесноков, С.И. Шварцбурд. М.: Мнемозина, 2003. - 304 с.

20. Виленкин, Н.Я. Комбинаторика / Н.Я. Виленкин, А.Н. Виленкин. М.: МЦНМО, 2006. - 400 с.

21. Виноградова, Е.П. Комбинаторные задачи в системе развивающего обучения четырехлетней начальной школы: дис. . канд. пед. наук. / Е.П. Виноградова. М., 2003. - 181с.

22. Воителева, Г.В. Преемственность в изучении чисел в начальной и основной школе: дис. . канд. пед. наук: 13.00.02. / Г.В. Воителева. -М., 1999.-179 с.

23. Волгина, В.Ф. Графовые модели в методике преподавания математики: автор, дис. . канд. пед. наук. / В.Ф. Волгина. М., 1977. - 24 с.

24. Волкова, H.A. Привитие математической культуры графов на факультативных занятиях учащимся 9-ых классов: автор, дис. . канд. пед. наук. / H.A. Волкова. М., 1975. - 27 с.

25. Волович, М.Б. Математика. 6 кл. / М.Б. Волович. М.: Вентана-Граф, 2006.-191 с.

26. Вольхина, И.Н. Дифференциация обучения математике учащихся предпрофильных классов с использованием системы упражнений прикладного характера: дис. . канд. пед. наук. / И.Н. Вольхина — Новосибирск, 1998. 202 с.

27. Воронина, Г.А. Элективные курсы: алгоритмы создания, примеры программ: практ. руководство для учителя / Г.А. Воронина. М. : Айрис -Пресс, 2006. - 121 с.

28. Ганелин, Ш.И. О преемственности и межпредметных связях // Преемственность в обучении и взаимосвязь между учебными предметами в V-VII классах: Сборник статей / Под ред. Ш.И.Ганелина, А.К.Бушли. -М.: Изд-во АПР РСФСР, 1961, 280 с.

29. Гельфман, Э.Г. Психодидактика школьного учебника. Интеллектуальное воспитание учащихся / Э.Г. Гельфман, М.А. Холодная. СПб.: Питер, 2006.-384 с.

30. Глеман, М. Вероятность в играх и развлечениях. Элементы теории вероятностей в курсе средней школы / М. Глеман, Т. Варга. — М.: Просвещение, 1979. 176 с.

31. Голованева, О.И. Педагогические условия преемственности технологической предпрофильной подготовки и профильного обучения школьников: автореф. дис. . канд. пед. наук: 13.00.01 / О. И. Голованева. Чебоксары, 2006. - 23 с.

32. Горбачев, H.B. Сборник олимпиадных задач по математике / Н.В. Горбачев. М: МЦНМО, 2005. - 559 с.

33. Горбов, С.Ф. Действие моделирования в учебной деятельности школьников / С.Ф. Горбов, Е.В. Чудинова // Психологическая наука и образование. 2000. - №2. - С.96-110.

34. Горев, П.М. Формирование творческой деятельности школьников в дополнительном математическом образовании: автор.дис. . канд. пед. наук. / П.М. Горев. Киров, 2006. - 19 с.

35. Горстко, А.Б. Познакомьтесь с математическим моделированием / А.Б. Горстко. М.: Знание, 1991. - 160 с.

36. Грабарь, М.И. Применение математической статистики в педагогических исследованиях / М.И. Грабарь, К.А. Краснянская. М.: Педагогика, 1977. - 177 с.

37. Гроссман, И. Группы и их графы / И. Гроссман, В. Магнус. М.: Мир, 1971.-247 с.

38. Гусев, В.А. Внеклассная работа по математике в 6-8 классах / В.А. Гусев, А.И. Орлов, A.JI. Розенталь. М.: Просвещение, 1984. - 286 с.

39. Давыдов, В.В. Теория развивающего обучения / В.В. Давыдов. — М.: ИНТОР, 1996.-544 с.

40. Дадоджанов, Я. Формирование действия моделирования в учебной деятельности (на материале геометрии): дис. . канд. пед. наук. / Я. Дадоджанов. М., 1981.-181 с.

41. Дебольская, Т.А. Методические основы моделирования с помощью графов в процессе обучения математике курсантов военно-технического вуза: дис. . канд. пед. наук. / Т. А. Дебольская. Ярославль, 2004. - 192 с.

42. Дорофеев, Г.В. Непрерывный курс математики в школе и проблема преемственности: V-X кл. / Г.В. Дорофеев // Математика в школе. -1998. -№ 5. -С. 70-76.

43. Дорофеев, Г.В. Математика. 5 кл. / Г.В. Дорофеев, И.Ф. Шарыгин. -М.: Дрофа, 2002.-367 с.

44. Дорофеев, Г.В. Математика. 6 кл. / Г.В. Дорофеев, И.Ф. Шарыгин. — М.: Дрофа, 2000.-413 с.

45. Дорофеев, Г.В., Математика. Ч. 1, 2, 3. 6 кл. / Г.В. Дорофеев, Л.Г. Петерсон. -М.: Ювента, 2003. 128 с.

46. Дорофеев, Г.В. Математика. Ч. 1, 2. 5 кл. / Г.В. Дорофеев, Л.Г. Петерсон. -М.: Ювента, 2003. 176 с.

47. Дорофеев, Г.В. Математика. Алгебра, функции, анализ данных. 8 кл. / Г.В. Дорофеев. М.: Просвещение, 2006. - 256 с.

48. Дорофеев, Г.В. Концепция профильного курса математики / Г.В. Дорофеев, Е.А Седова, С.Д. Троицкая //Математика в школе, 2006. №7. -С. 14-25.

49. Евстигнеев, В.А. Толковый словарь по теории графов в информатике и программировании / В.А. Евстигнеев. Новосибирск, 1999. - 260 с.

50. Ермаков, Д.С. Элективные курсы: требования к разработке и оценка результатов обучения/ Д.С. Ермаков, Т.И. Рыбкина // Профильная школа. -2004.-ЖЗ.-С. 6-11.

51. Жигачева, H.A. Графовое моделирование структур решений сюжетных задач в курсе алгебры 7 класса: автор, дис. . канд. пед. наук. / H.A. Жигачева. Омск, 2000. - 48 с.

52. Жигулевцева, О.Б. Проектирование содержания и технологии допрофессиональной подготовки выпускников многопрофильной школы: автореф. дис. . канд. пед. наук: (13.00.08) / О.Б. Жигулевцева. Тольятти, 2002.-20 с.

53. Захарьева, Н.Л. Моделирование в школе: исследовательские проекты по математике / Н.Л. Захарьева, В.Б. Хазиев, П.Д. Широков // Математика. Компьютер. Образование. М. 2000, вып. 7, ч. 1. - С. 105-112.

54. Зинченко, В.П. Образ и деятельность / В.П. Зинченко. М.: Изд-во «Институт практ. психологии», Воронеж: НПО «МОДЭК». - 1997. - 608 с.

55. Зубарева, И.И. Математика. 5 кл. / И.И. Зубарева, А.Г. Мордкович. — М.: Мнемозина, 2006. 270 с.

56. Ивашева, O.A. Использование графического моделирования при обучении младших школьников вычислительным приемам / O.A. Ивашева. // Начальная школа. 2005. — №12. — С.23-32.

57. Изучение темы «Множества и графы» на уроках информатики в начальной школе / Сост. Камалов P.P. — Глазов: ГПИ, 1998. 74 с.

58. Иноземцева, И.Л. Моделирование как средство формирования навыков учебно-исследовательской деятельности в средней школе: автор, дис. . канд. пед. наук. / И.Л. Иноземцева. Казань, 1991. — 19 с.

59. Каминская, Е.В. Кружок по комбинаторике в 5-6 классах / Е.В. Каминская. // Математика в школе. 1993. -№2. — С.57-60.

60. Каплунович, И.Я. Развитие пространственного мышления школьников в процессе обучения математике / И.Я. Каплунович. Н.Новгород: НРЦРО, 1996.-99 с.

61. Карклиня, В.Л. Преемственность в изучении алгебраического материала между курсом математики 4-5 класса и курсом алгебры 6-8 классов: автор, дис. . канд. пед. наук. / В.Л. Карклиня. — М., 1983, 16 с.

62. Касьянов, В.Н. Графы в программировании: обработка, визуализация и применение / В.Н. Касьянов, В.А. Евстигнеев. СПб: БХВ- Петербург, 2003.-1104 с.

63. Каташев, В.Г. Педагогические основы формирования профессионального самосознания учащихся: автореф. дис. . д-ра пед. наук: 13.00.01 / В.Г. Каташев. Урал. гос. проф.-пед. ун-т. - Екатеринбург, 1995. - 32 с.

64. Клековкин, Г.А. Преемственность в обучении: в поисках теоретических оснований. Часть 1 (Философские и общепсихологические аспекты) / Г.А. Клековкин. Самара: СИПКРО, 2000. - 328 с.

65. Клековкин, Г.А. Воображение и наглядно-образное обучение математике. / Г.А. Клековкин, Л.П. Коннова // Математика. Еженедельное учебно-методическое приложение к газете "Первое сентября". — М. — №41, ноябрь 1999.

66. Клековкин, Г.А. Преемственность в элективном обучении математике между предпрофильной и профильной школой / Г.А.Клековкин, Л.П. Коннова // Профильная школа. М. - №1, 2009. - С. 50-53.

67. Коннов, В.В., Геометрическая теория графов / В.В. Коннов, Г.А. Клековкин, Л.П. Коннова. М.: Народное образование, 1999. — 240 с.

68. Изд-во Самарского ин-та повышения квалификации переподготовки работников образования, 1997. — С. 90-91.

69. Коннова, Л.П. Знакомьтесь, графы / Л.П. Коннова. Самара, 2001 - 107 с.

70. Коннова, Л.П. О преподавании теории графов в средней школе / Л.П. Коннова // Тезисы межрегиональной научной конференции «Проблемы современного математического образования в педвузах и школах России». -Киров: Изд-во Вятского ГПУ, 1998. С. 107-108.

71. Коннова, Л.П. Элементы теории графов как элективный курс в основной школе / Л.П. Коннова // Тезисы Международной научной конференции «Проблемы математического образования и культуры». Тольятти: ТГУ, 2003.-С. 67-68.

72. Красовский, H.H. Моделирование — математика, информатика, логика в школе / H.H. Красовский, Т.Н. Решетова // Информатика и образование. -1997.-№2, 3, 6, 7. С. 65-71, 60-65, 98-99, 27-30.

73. Кудинова, Н.С. Комплексы средств обучения для элективных курсов в профильном обучении общеобразовательной школы (биологические специальности): автореф. дис. . канд. пед. наук: 13.00.02 / Н. С. Кудинова. — Омск, 2005. — 18 с.

74. Кудрявцев, Л.Д. Современная математика и ее преподавание / Л.Д. Кудрявцев. -М.: Наука, 1985. 176 с.

75. Кустов, Ю.А. Дидактический принцип преемственности и методика его реализации: Методические рекомендации для студентов-практикантов и учителей-стажеров / Ю.А. Кустов. Куйбышев: Изд-во Куйбышевского гос. пед. ин-та, 1987. — 20 с.

76. Лапшина, Т.Е. Проектирование и реализация профессионально-ориентированной системы обучения в профильной школе: автореф. дис. . канд. пед. наук: 13.00.08 / Т. Е. Лапшина. Воронеж, 2005. - 24 с.

77. Леонтьев, A.A. Непрерывность и преемственность образования / A.A. Леонтьев // Начальная школа. Плюс-минус, 1999. № 4. - С. 3-8.

78. Лихтарников, Л.М. Задачи мудрецов / Л.М. Лихтарников. М.: Просвещение, 1996. — 112 с.

79. Лукичева, Е.Ю. Профессиональная компетентность учителя через призму проблем профильного образования/ Е.Ю. Лукичева // Профильная школа. -2007. -№4. С. 17-22.

80. Магомеддибирова, З.А. Методическая система реализации преемственности при обучении математике: автореф. дис. . д-ра пед. наук: (13.00.02) / З.А. Магомеддибирова. М., 2004. - 38 с.

81. Мадер, В.В. Математический детектив / В.В. Мадер. М.: Просвещение, 1998.-95 с.

82. Малкова, Т.В. Математическое моделирование — необходимый компонент современной подготовки школьника / Т.В. Малкова, В.М. Монахов // Математика в школе. 1984. - №3. - С. 46-49.

83. Математика. 8-9 классы: элективные курсы / авт.-сост. Л.Н.Харламова. — Волгоград: Учитель, 2007. 89 с.

84. Математический энциклопедический словарь / Гл. ред. Ю.В.Прохоров; Ред. кол.: С.И.Адян, Н.С.Бахвалов, В.И.Битюцков, А.П.Ершов, Л. Д.Кудрявцев, А.Л.Онищик, А.П.Юшкевич. М.: Советская энциклопедия, 1988. - 847 с.

85. Мельников, И.И. Научно-методические основы взаимодействия школьного и вузовского математического образования в России: автореф. . док. пед. наук: 13.00.02. / И.И. Мельников. -М.: МГУ, 1999.-36 с.

86. Мельников, О.И. Графы в обучении математике / О.И. Мельников. // Математика в школе. 2003. - №8. - С. 67-72.

87. Мельников, О.И. Занимательные задачи по теории графов / О.И. Мельников. Минск: ТетраСистемс, 2001. - 144 с.

88. Мельников, О.И. Незнайка в стране графов / О.И. Мельников. — М.: URSS, 2007.-158 с.

89. Мельников, О.И. Обучение дискретной математике / О.И. Мельников. — М.: Изд-во ЛКИ, 2008. 224 с.

90. Мещерякова, С.И. Дидактические основы обучения методу моделирования: автор, дис. . док. пед. наук. / С.И. Мещерякова. — JL, 1988.-31 с.

91. Мордкович, А.Г. Беседы с учителями математики: Учебно-методическое пособие. 2-е изд., доп. и перераб. / А.Г. Мордкович. М.: ООО «Издат. дом «ОНИКС 21 Век»: ООО «Издат. дом «Мир и образование», 2005. — 336 с.

92. Мордкович, А.Г. Новая концепция школьного курса алгебры / А.Г. Мордкович. // Математика в школе, 1996. №6. - С. 28-33.

93. Мордкович, А.Г. Математика. 11 кл. / А.Г. Мордкович, И.М. Смирнова.- М.: Мнемозина, 2006. 381 с.

94. Мордкович, А.Г. События. Вероятности. Статистическая обработка данных / А.Г. Мордкович, П.В. Семенов. М.: Мнемозина, 2006. - 112 с.

95. Морозов, К.Е. Математическое моделирование в научном познании / К.Е. Морозов. М.: Мысль, 1969. - 212 с.

96. Мышкис, А.Д. Элементы теории математических моделей / А.Д. Мышкис. -М.: УРСС, 2004. 191 с.111. (Мясникова, Г.Ф. Графическое моделирование в задачах на движение / Г.Ф. Мясникова // Математика в школе. 2005. - №5. - С.78-80.

97. Немова, Н.В. Управление введением системы предпрофильного обучения девятиклассников. Учебно-методическое пособие / Н.В. Немова.- М.: АПК и ПРО, 2003. 68 с.

98. Никольский, С.М. Арифметика 5 кл. / С.М. Никольский. М.: Просвещение, 2001. — 271 с.

99. Никольский, С.М. Арифметика 6 кл. / С.М. Никольский. М.: Просвещение, 2001. - 270 с.

100. Новик, И.Б. О моделировании сложных систем / И.Б. Новик. М.: Мысль, 1965. - 335 с.

101. Обойщикова, И.Г. Обучение моделированию учащихся 5-6 классов при изучении математики: автор, дис. . канд. пед наук. / И.Г. Обойщикова. -Саранск, 2002. 15 с.

102. Окулов, С.М. Программирование в алгоритмах / С.М. Окулов. М.: БИНОМ. Лаборатория знаний, 2007. - 383 с.

103. Ope, О. Графы и их применение / О. Ope. M.: Мир, 1965. - 174 с.

104. Орлов, В.А. Типология элективных курсов и их роль в организации профильного обучения. / В.А Орлов // Профильное обучение в условиях модернизации школьного образования. М.: ИОСО РАО, 2003. — С. 93-96.

105. Ошанин, Д.А. Предметное действие и оперативный образ / Д.А. Ошанин. М. - Воронеж, 1999. - 508 с.

106. Папи, Ф. Дети и графы / Ф.М. Папи, Ж. Папи. М.: Педагогика, 1974. -191 с.

107. Перминов, Е.А. Методические основы обучения дискретной математике в системе «школа вуз» / Е.А. Перминов. - Екатеринбург, 2006.-236 с.

108. Петерсон, Л.Г. Моделирование как средство формирования представлений о понятии функции в 4-6 классах средней школы: дис. . канд. пед наук. / Л.Г. Петерсон. М., 1984. - 201 с.

109. Петерсон, Л.Г. Теория и практика построения непрерывного общего образования (На примере курса математики для дошкольников, нач. шк. и 5-6 кл. основ, шк.) : дис. . докт. пед. наук. / Л.Г. Петерсон. М., 2002. — 434 с.

110. Подготовка учителя математики: Инновационные подходы. Учебное пособие / Под ред. В.Д. Шадрикова. М.: Гардарики, 2002. - 383 с.

111. Предпрофильная подготовка учащихся 9 классов по математике / Данкова И.Н., Бондаренко Т.Е., Емелина JI.JL, Плетнева O.K. — М.: «5 за знания», 2006. 128 с.

112. Преемственность в обучении математике: Сб. статей / Сост. А.М.Пышкало. — М.: Просвещение, 1978. 239 с.

113. Профильное обучение. Нормативные правовые документы. М.: Сфера, 2006.-94 с.

114. Пряжников, Н.С. Теоретико-методологические основы активизации профессионального самоопределения: автореф. дис. . д-ра пед. наук/ Н.С. Пряжников; Урал. гос. пед. ун-т. Екатеринбург, 1995. - 39 с.

115. Пуличева, Г.Е. Методы решения логических задач / Г.Е. Пуличева, Е.А.Пуличева. Брянск: Изд-во Брянского гос. пед. ин-та, 1995.

116. Ротенберг, B.C. Мозг. Обучение. Здоровье: Кн. для учителя / B.C. Ротенберг, С.М. Бондаренко. М.: Просвещение, 1989. - 238 с.

117. Рыженко, Н.Г. Графовое моделирование как средство определения сложности решений текстовых задач школьного курса математики / Н.Г. Рыженко // Математика и информатика. Наука и образование. Омск, 2001, вып. 1.-С. 99-104.

118. Сазонов, И.А. Теория и практика профессиональной ориентации школьников: автореф. дис. . д-ра пед. наук: 13.00.01 / И.А. Сазонов. -Челяб гос. пед. ун-т. Оренбург, 2001. - 39 с.

119. Салмина, Н.Г. Виды и функции материализации в обучении / Н.Г. Салмина. М.: Изд-во МГУ, 1981. - 134 с.

120. Салмина, Н.Г. Знак и символ в обучении / Н.Г. Салмина. — М.: Изд-во МГУ, 1988.-288 с.

121. Саркисян, A.A., Познакомьтесь с топологией / A.A. Саркисян, Ю.М. Колягин. — М.: Просвещение, 1976. 79 с.

122. Сидоров, Ю.В. Преемственность в системе обучения алгебре иматематическому анализу в школе и в вузе: автореф.док. пед. наук:1300.02. / Ю.В. Сидоров. М.: МФТУ, 1994. - 35 с.

123. Симонов, A.C. Математические модели экономики в школьном курсе математики: автор, дис. . док. пед наук./ A.C. Симонов. -М.,2000. 40 с.

124. Смирнов, Е.И. Дидактическая система математического образования студентов педагогических вузов: дис. . д-ра пед. наук: 13.00.08, 13.00.02 / Е.И. Смирнов. Яросл. гос. пед. ун-т им.К.Д.Ушинского. - Ярославль, 1998.-359 с.

125. Смирнова, И.М. Научно-методические основы преподавания геометрии в условиях профильной дифференциации: диссер. д-ра пед. наук: 13.00.02. / И.М. Смирнова. М., 1995. - 364 с.

126. Смирнова, И.М. В мире многогранников / И.М. Смирнова. — М.: Просвещение, 1995. 143 с.

127. Смирнова, И.М. Геометрия 7-9. / И.М. Смирнова, В.А. Смирнов. М.: Мнемозина, 2005. - 374 с.

128. Смирнова, И.М. Геометрия 10-11. / И.М. Смирнова, В.А. Смирнов. -М.: Мнемозина 2003. 230 с.

129. Смирнова, И.М. Геометрия 10-11 кл.: учебник для общеобр. учреждений (гуманит. профиль) / И.М. Смирнова. — М.: Мнемозина 2004. -223 с.

130. Таварткиладзе, Р.К. О путях совершенствования содержания и преподавания школьного курса математики. / Р.К.Таварткиладзе, Н.Я. Виленкин. — Тбилиси: Изд-во Тбил. ун-та, 1985. 356 с.

131. Тайницкий, В.А. Моделирование и конструирование как метод обучения: дис. канд. пед. наук. / В.А Тайницкий. -М., 1971. 250 с.

132. Теория и практика организации предпрофильной подготовки / Под ред. Т.Г.Новиковой. М.: АПК и ПРО, 2003. - 110 с.

133. Терегулов, Ф.Ш. Образование третьего тысячелетия: от мифологии -через кризис педагогики — к технологии / Ф.Ш. Терегулов, В.Э. Штейнберг. // Школьные технологии. — 1998. — №3. 48 с.

134. Тестов, В.А. Математические структуры как научно-методическая основа построения математических курсов в системе непрерывногообучения (школа-вуз): дис.док. пед. наук: 13.00.02 / В.А. Тестов. 1. М.,1998. — 299 с.

135. Ткачева, М.В. Реализация в обучении математике многомерной модели дифференциации образования: автореф. дис. д-ра пед. наук. / М.В. Ткачева. М., 1994. — 50 с.

136. Тоненкова, М.М. Графы и диаграмы Венна как средство повышения математической культуры учащихся I-III классов: автореф. дис. . канд. пед. наук. / М.М. Тоненкова. Горький, 1967, 18 с.

137. Туркина, В.М. Установление преемственных связей в преподавании математики в условиях развивающего обучения: автореф. дис. доктора пед. наук / В.М. Туркина. Спб, 2003. - 39 с.

138. Уилсон, Р. Введение в теорию графов / Р. Уилсон. М.: Мир, 1977. -207 с.

139. Утеева, P.A. Теоретические основы организации учебной деятельности учащихся при дифференцированном обучении математике в школе.автореф. дис. . доктора пед. наук: 13.00.02. / P.A. Утеева; Mili У. — М., 1998.-37 с.

140. Федосеев, В.Н. Элементы теории вероятностей для 7-8 класса средней школы / В.Н. Федосеев // Математика в школе. 2002. - №4, 5. - С.58-64, 34-40.

141. Филатова, JT.O. Развитие преемственности школьного и вузовского образования в условиях введения профильного обучения в старшем звене средней школы: автореф. дис. . д-ра пед. наук: (13.00.01) / JI.O. Филатова. -М., 2005.-47 с.

142. Фридман, JT.M. Наглядность и моделирование в обучении / JI.M. Фридман. М.: Знание, 1984. - 79 с.

143. Фридман, JI.M. Психолого-педагогические основы обучения математике в школе / JI.M. Фридман. — М.: Просвещение, 1983. 160 с.

144. Хеннер, Е.К., Математическое моделирование: Пособие для учителя / Е.К. Хеннер, А.П. Шестаков. Пермь: 1995. - 259 с.

145. Целищева, И. Как помочь ученику самостоятельно решать текстовые задачи: Графическое моделирование при решении текстовых задач / И. Целищева // Начальная школа. Еженедельное приложение к газете 1 сентября.-2001.-№18.-С. 2.

146. Цукарь, А.Я. Схематизация и моделирование при решении текстовых задач / А.Я. Цукарь // Математика в школе. 1998, №5. - С. 48-54.

147. Черникова, Т.В. Методические рекомендации по разработке и оформлению программ элективных курсов/ Т.В. Черникова // Профильная школа. 2005. - №5. - С. 11-16.

148. Шикин, Е. Гуманитариям о математике / Е. Шикин, Г. Шикина // Математика. Еженедельное приложение к газете «Первое сентября». — М., 1999.-№33.-С. 2-10.

149. Шихова, А.П. Обучение комбинаторике и ее приложениям в средней школе / А.П. Шихова. Киров, 1994. - 61 с.

150. Шестаков, С.А. Сборник задач для подготовки и проведения письменного экзамена по алгебре за курс основной школы: 9 кл. / С.А. Шестаков. М.: ACT: Астрель, 2006. - 255 с.

151. Шестакова, Л.Г. Организация обучения математике в условиях профильной дифференциации/ Л.Г. Шестакова // Профильная школа. М., 2008.-№4.-С. 41-44.

152. Шулдых, Г.А. Психологические особенности формирования у учащихся обобщенных способов действия различными средствами моделирования: автор, дис. . канд. псих. наук. / Г.А. Шулдых. Киев, 1991.-22 с.

153. Якиманская, И.С. Развитие пространственного мышления школьников / И.С. Якиманская. М.: Педагогика, 1980. - 240 с.

154. Аннотированная программа элективного курса «Элементы теории графов»

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

156. Тема 4. Гамилътоновы графы

157. Задача о странствующем торговце. Понятие гамильтонова графа. Достаточное условие гамильтоновости графа.

158. Тема 5. Связность графа. Операции разборки

159. Определения связности и ^-связности графа. Компоненты связности. Теорема о степени каждой вершины в ^-связном графе. Операции разборки графа.

160. Определения дерева, леса. Покрывающее дерево связного графа.

161. Алгоритм поиска покрывающего дерева.

162. Тема 7. Плоские графы. Теорема Эйлера. Правильные многогранники Понятие грани графа. Плоские графы. Формула Эйлера Понятие правильного многогранника. Доказательство существования только пяти видов правильных многогранников.

163. Дома предлагается исследовать графы правильных многогранников на уникурсальность и гамильтоновость. Заметим, что изучение данной темы является пропедевтикой соответствующего стереометрического материала.1. Тема 8. Раскраска карт

164. Правильная раскраска карты. Знакомство с проблемой четырех красок.

165. Теорема о пяти красках. Теорема о двух красках. Теорема о трехкрасках.

166. Замощения плоскости. (Понятие замощения плоскости. Правильные и полуправильные замощения. Различные варианты паркетов.)

167. Графы и таблицы. (Задание графов с помощью таблиц. Таблицы смежности и таблицы инцидентности.)

168. Графы и вероятность. (Решение задач по теории вероятностей с помощью графов.)

169. Моделирование задач по биологии с помощью графов. (Использование деревьев в генетике. Генеалогические графы.)

170. Логические операции и графы с цветными вершинами. (Основные логические операции. Перевод логических правил на язык графов. Решение логических задач с помощью графов с цветными вершинами.)

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

172. Сетевое планирование. (Основы сетевого планирования. Создание модели сетевого графика важного школьного мероприятия — туристического похода, выпускного вечера в 9 классе и т.д.)

173. Решение экономических задач с помощью графов. (Задача о размещении. Транспортная задача.)

174. Графы и выборные технологии. (Выборы с предпочтением. Анализ некоторых предвыборных программ.)

175. Игры и головоломки на языке графов. (Крестики-нолики. Задачи на перевозки и переливания. Вариации игры «Пятнашки».)11. Графы в информатике.

176. Структурно-логическая схема по теме 2 «Первое знакомство с графами»отношение инцидентности1. Е} — вершиныотношение смеэ/сности1. Щ^) е} -ребраотношение смеэ/сности1. Виды графовпо количеству ребер

177. Полный граф Однородный графч 'кИ1. Двудольный С1. Дерево ОриентированныйМ

178. Башмаков, М.И. Паросочетания и транспортные сети / М.И. Башмаков // Квант. 1970. - №4. - С. 14-24.

179. Беве, Л. Раскраска в четыре цвета / Л. Беве // Квант. 1977. - №1. - С. 60.

180. Бекламов, Б.В. Применение теоремы Эйлера к некоторым задачам / Б.В. Бекламов // Квант. 1974. - №10. - С.17-19.

181. Белага, Э.Г. Арифметика на географической карте / Э.Г. Белага // Квант. — 1974. — №2. С.58-60.

182. Березина, Л.Ю. О графах с цветными ребрами / Л.Ю. Березина // Квант. — 1973. — №8. С.49-53.

183. Болтянский, В.Г. Топология графов / В.Г. Болтянский // Квант. — 1981. — №6. С.5-10.

184. Болтянский, В.Г. Плоские графы / В.Г. Болтянский // Квант. 1981. - №7. -С.11-16.

185. Бурман, Ю. Автостоянки, перестановки и деревья / Ю. Бурман, А. Спивак // Квант. 2004. - №4. - С.3-11.

186. Вагутен, В. Задачи о графах или сказка «Иван-царевич и Серый Волк» / В. Вагутен // Квант. 1974. - №11. - С.24-29.

187. Вакарелов, Д. Путешествия по графам / Д. Вакарелов // Квант. — 1986. — №7. С.50-60.

188. И.Васильев, Н. Разбиения, ГС-перестановки и деревья / Н. Васильев, Л. Каганов // Квант. 1997. - №6. - С.2-5.

189. Габович, Е. Задача коммивояжера / Е. Габович // Квант. — 1978. №6. -С. 11-20.

190. Гарднер, М. Рамсеевская теория графов / М. Гарднер // Квант. 1988. -№4.-С. 15-20.

191. Гарднер, М. Остров пяти красок / М. Гарднер // Квант. 1988. - №7. -С.50-56.

192. Евстигнеев, В.А. Графы и программы / В.А. Евстигнеев // Квант. — 1981. — №3. — С.9-14.16.3венигородский, Г. Работа с графами / Г. Звенигородский // Квант. — 1981. -№3. С.57-59.

193. Кац, М. О плоских правильных графах / М. Кац // Квант. 1975. -№11.-С.12-15.

194. Колмогоров, А.Н. Паркеты из правильных многоугольников / А.Н. Колмогоров // Квант. 1970. - №3. - С. 24-27.

195. Кордемский, Б. Топологические опыты своими руками / Б. Кордемский // Квант. 1974. - №2. - С. 58-60.

196. Михайлов, О. Одиннадцать правильных паркетов / О. Михайлов // Квант. -1979.-№2.-С. 9-14.

197. Приятель, А. Решение логических задач при помощи графов с цветными вершинами / А. Приятель // Квант. 1974. - №12. - С. 14-22.

198. Спивак, А. Цепи и антицепи / А. Спивак // Квант. 2003. - №.4 т^С. 11-14.

199. Спивак, А. Числа Каталана / А. Спивак // Квант. 2004. - №3. - С. 2-10.

200. Фосс, В. Элементы теории графов / В. Фосс // Квант. 1973. - №8. С. 5559.

201. Футер, А. Сигналы, графы и короли на торе /А. Футер // Квант. 1977. -№7. С. 14-19.

202. Шейнцвиг, Р.П. Ветви и границы / Р.П. Шейнцвиг // Квант. — 1972. №7. -С. 2-5.