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

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

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

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

Тема 1. Множества, кортежи, отображения. Введение в комбинаторику. Множество. Кортеж. Отображение.

Тема 2. Основные законы комбинаторики. Правила суммы и произведения.

Тема 3. Основные комбинаторные соединения. Факториал. Размещения, сочетания, перестановки с повторениями и без повторений. Формулы для числа основных комбинаторных соединений.

Тема 4. Применение элементов комбинаторики к нахождению вероятностей. Классическое определение вероятности. Вероятностные задачи, в которых применяются элементы комбинаторики.

Тема 5. Сочетания и биномиальные коэффициенты. Треугольник Паскаля. Бином Ньютона.

Тема 6. Рекуррентные соотношения. Рекуррентное соотношение. Примеры рекуррентных соотношений. Арифметическая и геометрическая прогрессии как рекуррентные соотношения. Числа Фибоначчи.

Тема 7. Основные понятия теории графов. Граф. Смежные вершины. Дополнение к графу. Мультиграф. Псевдограф. Степень вершины. Висячие и изолированные вершины. Лемма о рукопожатиях. Теоремы о вершинах графа. Изоморфные графы.

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

Тема 9. Деревья. Регулярные графы. Дерево. Каркас графа. Лес. Теорема о числе вершин и ребер дерева. Регулярный граф. Теорема о существовании к-регулярного графа на п вершинах.

Тема 10. Двудольные графы. Двудольный, полный двудольный граф. Теоремы о вершинах и ребрах двудольного графа. Теорема Кенига.

Тема 11. Ориентированные графы. Ориентированный, смешанный, полный ориентированный граф. Турнир. Полустепени захода и исхода вершины. Теорема о числе ребер орграфа. Корневое дерево. Теоремы о существовании ориентированного цикла и пути в орграфе.

Тема 12. Способы представления графов. Необходимость различных способов представления графов. Нагруженный (взвешенный) граф. Матрицы смежности и расстояний. Применение матричных способов представления графов в программировании.

Статьи по теме:

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

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

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