программа элективного курса "введение в комбинаторику"
учебно-методический материал по информатике и икт (8 класс) на тему
программа элективного курса "введение в комбинаторику" лист 1
Скачать:
Вложение | Размер |
---|---|
![]() | 33.5 КБ |
Предварительный просмотр:
Введение в комбинаторику
(программа элективного предметного курса, предпрофильная подготовка)
Автор:
Колотова Инна Владимировна,
учитель информатики
первой квалификационной категории
НОУ «Медико-биологический лицей»
2007
ПРОГРАММА ЭЛЕКТИВНОГО КУРСА ПО ИНФОРМАТИКЕ
«ВВЕДЕНИЕ В КОМБИНАТОРИКУ».
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА.
Программа элективного предметного курса, предлагаемого в рамках предпрофильной подготовки, «Введение в комбинаторику» знакомит учащихся с новым классом комбинаторных задач, решение которых на уроках информатики способствует значительному повышению их математической и алгоритмической культуры: развивается динамичность мышления, его гибкость, формируется умение разделить сложный объект на простые составляющие и определить взаимосвязи между ними. Все это необходимо для изучения и построения формальных моделей и позволяет научиться такому подходу к любой задаче. При этом решение задачи выступает как объект конструирования и изобретения. В условиях рынка важно уметь выбирать из многих возможностей наиболее приемлемые, просчитывать варианты.
Основной целью курса является освоение нового для учащихся раздела математики – комбинаторики. Курс носит междисциплинарный характер и относится к математическим основам информатики. Для изучения курса достаточно математической подготовки в объёме 8 класса. Элективный курс «Введение в комбинаторику» можно использовать для предпрофильной подготовки как в 8 классе, так и в 9 классе в зависимости от особенностей образовательного учреждения и уровня обученности учащихся.
Основой данного курса послужил учебник известных американских ученых, написанный специально для школьников: Ф.Мостеллер, Р.Рурке, Дж. Томас. Вероятность. М., Мир, 1969 г. В качестве дополнительной литературы для учителя предлагается более сложная и содержащая много интересных задач книга российского автора: Н.Я. Виленкин. Комбинаторика. М., Наука, 1969 г.
К курсу предлагается четыре приложения, содержащие задачи с подробными решениями.
Курс рассчитан на 12 часов и включает следующие темы:
Определение перестановки. Подсчет количества перестановок из n предметов по m.
Правило умножения. Решение задач.
Правило сложения. понятие факториала. Решение задач.
Размещения. Определение размещений. Подсчет количества размещений из n предметов по m. Решение задач.
Сочетания. Количество сочетаний. Правило Паскаля. треугольник Паскаля.
Перестановки с повторениями. Число перестановок в случае двух типов объектов.
Биномиальная теорема.
В результате изучения курса учащиеся должны
иметь представление:
- об основных законах комбинаторики – правиле умножения и правиле сложения;
- о перестановках и перестановках с повторениями;
- о размещениях;
- о сочетаниях;
- о факториале.
уметь:
- подсчитать количество перестановок;
- использовать правила сложения и умножения при решении задач;
- подсчитать количество размещений из n предметов по m;
- отличить сочетания от перестановок и подсчитать количество сочетаний;
- знать, что такое факториал;
- определить коэффициенты в выражении (a+x)n (биномиальные коэффициенты)
СОДЕРЖАНИЕ ОБУЧЕНИЯ.
Перестановки.
Определение перестановки. Подсчет количества перестановок из n предметов по m.
Правило умножения. Решение задач.
Правило сложения. понятие факториала. Решение задач.
Размещения. Определение размещений. Подсчет количества размещений из n предметов по m. Решение задач.
Сочетания. Количество сочетаний. Правило Паскаля. треугольник Паскаля.
Перестановки с повторениями. Число перестановок в случае двух типов объектов.
Биномиальная теорема.
По теме: методические разработки, презентации и конспекты
![](/sites/default/files/pictures/2011/09/23/picture-20522.jpg)
Программа курсов по выбору "Комбинаторика и элементы статистики" для предпрофильной подготовки.
В работе представлена программа предметно-ориентированных курсо по выбору, в ней также представлено поурочное планирование с теоретической и практической частью....
![](/sites/default/files/pictures/2012/11/17/picture-87631-1353141881.jpg)
Занятие элективного курса "Элементы комбинаторики"
Это первое занятие элективного курса, на котором учащиеся знакомятся с понятием "Комбинаторика", "Комбинаторные задачи" , примеры и способы решения комбинаторных задач, необходимость предмета в ...
![](/sites/default/files/pictures/2021/01/02/picture-106334-1609610635.jpg)
Программа элективного курса по алгебре «Элементы комбинаторики и теории вероятностей».
Элективный курс «Элементы комбинаторики и теории вероятностей» предназначен для учащихся 9 классов и носит предметно-ориентированный характер. При решении многих практических задач приходится вы...
![](/sites/default/files/pictures/2015/05/14/picture-175368-1431584351.jpg)
Модифицированная программа элективного курса по информатике в 6β классе «ЗНАКОМСТВО С МУЛЬТИМЕДИЙНЫМИ ТЕХНОЛОГЯМИ» на 2010-2011 учебный год (на основе государственной программы элективного курса С.Н. Леготина «Мультимедийная презентация. Компьютерная
Информационно-коммуникативная компетентность — один из основных приоритетов в целях современного общего образования. Сформировать ИКТ- компетентность у учащихся позволяет реализация данного проекта, н...
![](/sites/default/files/pictures/2014/06/15/picture-457243-1402809882.jpg)
программа элективного курса "введение в комбинаторику" лист 2
программа элективного курса "введение в комбинаторику" лист 2...
![](/sites/default/files/pictures/2012/10/02/picture-115050-1349159244.jpg)
Программа предпрофильного курса "Элементы комбинаторики"
Программа предпрофильного курса "Элементы комбинаторики"...
![](/sites/default/files/pictures/2015/04/04/picture-616626-1428148897.jpg)
Рабочая программа элективного курса "Элементы комбинаторики",7 класс
Бунимович Е. А., Булычев В. А. Учебное пособие для 5 – 9 классов общеобразовательных учреждений....