Программа факультативного курса "Элементы комбинаторики", 9 класс.

Муниципальное общеобразовательное учреждение

Платошинская средняя общеобразовательная школа

Программа факультативного курса

«Элементы комбинаторики» для 8 «б» класса

на 2012-2013 учебный год

Учитель математики:

Мелехина Галина Васильевна

Платошино, 2012 год

Пояснительная записка

Программа факультативного курса «Элементы комбинаторики» составлена на основе программы «Математика 5 – 6 классы. Алгебра 7-9 классы. Алгебра и начало математического анализа 10-11 классы» для общеобразовательных школ, гимназий, лицеев по математике, рекомендованной министерством образования РФ. Составители программы: А.Г. Мордкович, И. И. Зубарева, 2009г., 2-е издание, исправленное и дополненное, изд. «Мнемозина».

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

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

Данная программа факультативного курса по теме «Элементы комбинаторики» предназначена для учащихся 8 класса. Курс рассчитан  на 17 часов. Он ведется в рамках предмета «Алгебра» 8 класса общеобразовательной школы. Данный факультативный курс расширяет учебный материал, представленный в обязательном минимуме содержания учебной программы курса математики.

Цель факультативного курса: расширение представлений учащихся о науке «Комбинаторика».

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

В целом содержание курса нацелено на изучение пособия «События. Вероятности. Статистическая обработка данных: Дополнительные параграфы к курсу алгебры 7-9 классов общеобразовательных учреждений» А.Г. Мордкович, П.В. Семёнов. – М.: Мнемозина, 2008 г.

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

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

Текущий контроль осуществляется в разных формах: устная, письменная, фронтальная (в зависимости от темы).

Итоговый контроль – контрольная работа.

В результате изучения факультативного курса учащийся должен:

знать:

-  основные понятия и формулы комбинаторики;

-  приемы решения задач.

уметь:

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

Тематический план факультативного курса

Содержание программы факультативного курса

Введение (1 час)

Понятия «Комбинаторика», «Комбинаторные задачи». Исторические сведения о комбинаторике. Список тем для докладов и сообщений.

Тема 1. Поиск закономерностей (1 час)

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

Самостоятельная работа

Подбор закономерностей

Тема 2. Перебор возможных вариантов.

Дерево возможных вариантов (1 час)

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

Самостоятельная работа

Составление задач.

Тема 3. Правило суммы и правило произведения (1 часа)

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

Практическое занятие №1 (1 час)

Решение задач. Проверочная работа по темам: «Поиск закономерностей», «Перебор возможных вариантов. Дерево возможных вариантов», «Правило суммы и правило произведения».

Тема 4. Размещения (1 час)

Основные понятия. Размещения с повторениями. Размещения без повторений.  Кортеж. Порядок элементов. Факториал. Формулы. Множество.

Самостоятельная работа

Подготовка сообщений и докладов. Решение задач.

Практическое занятие №2 (1 час)

Тест по теме «Размещения»

Тема 5. Перестановки (1 час)

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

Самостоятельная работа

Подбор задач по теме «Сочетания»

Тема 6. Сочетания (1 час)

Сочетания без повторений. Сочетания с повторениями. Порядок элементов. Формулы. Подмножество.

Самостоятельная работа

Подготовка сообщений. Решение задач. Подбор задач.

 Практическое занятие №3 (1 час)

Решение задач. Подготовка к контрольной работе.

 Практическое занятие №4 (1 час)

Контрольная работа

Литература и средства обучения

Учебно-методическая литература

Основная литература

1. Виленкин Н. Я. Комбинаторика. – М.: Наука, 1969. – 328с.

2. Стойлова Л. П. Математика: Учебник для студентов отделений и факультетов начальных классов средних и высших педагогических учебных заведений. - М.: Издательский центр «Академия», 1997. – 464с.

3. Семеновых А. Комбинаторика //Математика. – 2004. - №15. – с. 28-32.

4. Семеновых А. Комбинаторика //Математика. – 2004. - №16. – с. 19-22.

5. Семеновых А. Комбинаторика //Математика. – 2004. - №17. – с. 22-27.

Дополнительная литература

1. Игнатьев Е. И. В царстве смекалки /Под ред. М. К. Потапова. - 2е изд. – М.: Наука, 1981. – 208с.

2. Перельман Я. И. Занимательные задачи и опыты. - Д.: ВАП, 1994. – 527с.

3. Русанов Н. В. Математический кружок младших школьников: Книга для учителя. - Оса: Росстани-на-Каме, 1994. – 144с.

4. Цыганов Ш. Комбинаторика от А до Я//Математика. – 2001. - №25. – с. 16-24. 5. Цыганов Ш. Комбинаторика от А до Я //Математика. – 2001. - №26. – с. 9-13.

6. Цыганов Ш. Комбинаторика от А до Я//Математика. – 2001. - №27. – с. 11-19.