组合数学 课程论文

常系数递归数列的简单推广及其应用摘 要：本文利用k 阶级线性差分方程及常系数非齐次微分方程特解的设解规律对k 阶常系数线性递归数列进行简单推广到了k 阶常系数非齐次线性递归数列，并进行了多类型的设解及其应用总结，又引进矩阵理论增加了k 阶线性递归数列通项公式的求法，拓宽其应用范围。

关键词：递归数列；差分方程；设解；矩阵本学期，在吴克俭老师的指导下我们进行了组合数学课程的学习探究，主要的内容包括了排列与组合，二项式系数，调和数Fibonacci 数和Catalan 数，第二类Stirling 数和Bell 数，第一类Stirling 数，正整数的分拆，Bernoulli 数与Euler 数，递归数列，形式幂级数等知识内容，而在本文当中，我选取了吴老师课堂上没有深入探讨的关于递归数列的部分知识内容进行了简单的推广与应用，即有对常系数递归数列进行简单的推广及其应用。

第一部分：递归数列的知识回顾：1、递归关系2、齐次常系数线性递归关系：1）k 阶常系数齐次线性递归关系 2）k 阶齐次线性递归关系3、其他递归关系：1）非齐次常系数线性递归关系 2）卷积型递归关系3）双下标递归关系第二部分：推广与应用一、对于常系数齐次线性递归关系的简单推广，即k 阶常系数非齐次线性递归关系。

为了方便，我们可以设k 阶常系数非齐次线性递归数列的一般形式为)0(),(0110≠=+++-++p n f a p a p a p n k k n k n （1）其中)(n f ，(n=O ，1，2，...)是一给定的数列，k p p p ,,,10 是给定的常数。

显然，我们可以得到与(1)所对应的k 阶常系数齐次线性递归数列是)0(,00110≠=+++-++p a p a p a p n k k n k n （2） 由吴老师课堂笔记中 3、其他递归数列关系1）非齐次常系数线性递归关系的部分内容可以了解到，(1)的通解等于(2)的通解加上(1)的一个特解。

组合数学浅谈组合数学是一门既古老又年轻的数学分支。

我国古人在《河图》《洛书》中便已经对一些有趣的组合问题给出了正确的解答。

中国最早的组合数学理论可追溯到宋朝时期的”贾宪三角”, 后来被杨辉引用, 所以普遍称之为“杨辉三角”, 这在西方是1654年由帕斯卡提出，但比中国晚了400多年。

近代，由于计算机的出现，组合数学这门学科得以迅猛发展，成为了一个重要的数学分支。

近代图论的历史可追溯到18世纪的七桥问题—穿过Königsberg城的七座桥，要求每座桥通过一次且仅通过一次。

Euler1736年证明了不可能存在这样的路线。

组合数学不仅在基础数学研究中具有极其重要的地位，在其他的学科中也有重要的应用，如在计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。

如果说微积分和近代数学的发展为近代的工业革命奠定了基础，那么组合数学的发展则是奠定了21世纪计算机革命的基础。

组合数学问题在生活中非常常见。

例如，求n个球队参加比赛，每队只和其他队比赛一次的总比赛场数。

例如，在纸上画一个网络，用铅笔沿着网络的线路揍，在笔不离开纸面而且不重复线路的条件下，一笔画出网络图。

又例如这样一个简单的组合数学问题：一个船夫要把一只狼，一只羊和一棵白菜运过河。

而当人不在场时，狼要吃羊，羊要吃白菜，而他的船每趟只能运其中的一个，问人怎样才能把三者都运过河。

我国著名数学家吴文俊院士指出，每个时代都有它特殊的要求，使得数学出现一个新的面貌，产生一些新的数学分支，组合数学这个新的分支也是在时代的要求下产生的。

组合数学的发展改变了传统数学中分析和代数占统治地位的局面。

现代数学可以分为两大类：一类是研究连续对象的，如分析、方程等，另一类就是研究离散对象的组合数学。

计算机程序是计算机的大脑思维，而程序的本质就是算法，在绝大多数情况下，计算机的算法是针对离散的对象，而不是在作数值计算。

组合数学的产生恰好满足了编写计算机程序的需求。

排列组合定义及数学思想应用举例石家庄市第十八中学 王永欣加法原理与乘法原理作为“排列与组合”单元中的基本原理，不仅起着理论上的奠基的作用，而且作为一种解题方法，它还贯穿于整节内容的始终。

因此，它理应成为我们重点把握的教学内容。

除了认真完成课本上的例子和练习外，还应弄清除有关“可重复”与“不允许重复”以及“步中有类”“类中有步”这些交叉型的问题。

例如 ：例1：(1)用0～9这十个数字组数，问一共可以组成多少个不同的含有七个数字的彩票号码?(提示:彩票号码中首位数字可以是0，且其中数字可以重复) (2)一个小学生用十块分别写有0～9这十个数之一的硬纸片拼组数，问一共可以组成多少个不同的七位数?分析：显然(1)属于排列与组合结合的问题。

解法1：按组号顺序分步，先从这10个数字中任选7个组合起来有710C 种，再把每一种全排列有77A 个，按分步计数原理共有771010.C A 个。

解法2：直接由排列定义得：77A 个(2)特殊位置优先分步.先选最高位有19A 个,再选其它六位有69A 个, 按分步计数原理共有1699.A A 个. 例2：连续射击n 次，把每次命中与否按顺序记录下来，问可能出现多少种不同的结局?解法1：按射击的次数分n 个步骤，每射击一次，无非就是“中”与“不中”两种可 能，因而由乘法原理知共有2n 种不同的结局。

解法2：按命中的可能结果分为n+1类，即命中0次，1次，2次，…，n 次，显然分别有C n 0，C n 1，C n 2，…，C n n 种可能结果，因而根据加法原理知共有C n 0+C n 1+C n 2+ …+C n n 种不同的结局。

（解法2只有在学习了组合知识以后才会用)例3：今有壹圆币一张，贰圆币一张，伍圆币一张，拾圆币两张，伍拾圆币两张，用这些人民币可以组成多少种不同数额的款子?解法1：分五个步骤：(1)取“壹圆”币，有两种方法，即“取一张”或“不取”(2)取“两圆”币，同样有两种方法(3)取“伍圆”币，同样有两种方法(4)取“拾圆”币，有三种方法，即“取一张”、 “取两张”或“不取”(5)取“伍拾圆”币，同样有三种方法故由乘法原理知共有 2×2×2×3×3种取法.而由“壹圆”“贰圆”“伍圆”“ 拾圆”“伍拾圆”这些币值的特殊性，可知每一种“取法”对应着一款“数额”，且不同的“取法”对应着不同的“数额”，再注意到若都是“不取”，则“数额”为0,这不符合题意，故所求答案应为 2×2×2×3×3－1=71(种)。

目录1.引言 (1)2组合数学与数学竞赛简介. (1)2.1组合数学 (1)2.2数学竞赛 (1)3 组合数学的几种方法在数学竞赛中的应用 (2)3.1抽屉原理 (2)3.2容斥原理 (2)3.3排列组合 (8)4.探索高中数学竞赛中的组合问题 (10)4.1熟练掌握四个基本的技术原理 (10)4.2学习组合数学的几点建议 (10)4.3培养学生的组合性思维和组合思想 (11)4.4常见排列组合的解题策略 (11)参考文献 (12)致谢 (12)组合数学在数学竞赛中的应用Combinatorial Mathematics in Applied Mathematics(0521110329 Class 2 Grade 2005 Mathematics & Applied Mathematics School of Mathematics & Information) Abstract: Mathematical competitions in high school and junior high school are very popular in which the portfolio problem accounts for a large proportion. As for this issue, the writer combines with the portfolio mathematics and competitive mathematics in university, and adopts the drawer principle, exclusion principle and permutation and combination methods to make the research and discussion.Importantly, the writer carries new research on the problems of combination in mathematical competition.Key words: order; combination; drawer principle; Exc lusion principle1. 引言组合数学是可以追溯到公元前2200既古老而又年轻的数学分支, 它的源泉可以追溯到公元前2200年的大禹时期，中外历史上许多著名的数字游戏是它古典部分的主要内容. 公元1666年，德国著名数学家莱布尼茨为它请名为“组合学”(Combinatorics),并预言了这一数学分支的诞生. 随着科学技术的发展，组合数学这门历史悠久的学科得到了迅速发展．数学活动离不开解题，掌握数学的一个重要标志就是善于解题．现在专门以中学生为对象的数学竞赛成为时代的时尚，本论文希望结合组合数学和数学竞赛有关理论知识，针对在数学竞赛中占很大比例的组合问题，利用大学组合数学理论给出解释，并结合初等数学向学生渗透和合理讲解．在此过程中，提出自己直接的见解和总结．2.组合数学与数学竞赛简介2.1 组合数学组合数学历史悠久，几千年前，我国的《河图》、《洛书》就已涉及一些简单有趣的组合问题．组合问题在日常生活中也随处可见．例如，在玩扑克牌游戏中计算“同花顺”的概率、一笔画和幻方等都是组合数学问题．组合数学自20世纪60年代急速发展的部分原因在于计算机在我们的生活中所发挥的重要影响，而且这种影响还在继续发挥．由于远算速度的持续增加，计算机已经能够解决大型问题，这在以前是不可能做到的．近年来，由于计算机科学、编码理论、规划论、数字通讯、试验设计、社会科学、生物科学等学科的迅猛发展，大大促进了组合数学的研究，使这一古老的数学分支成为了一门充满活力的数学学科．组合数学可以一般地描述为：组合数学是研究离散结构的存在、计数、分析和优化等问题的一门学科．现代的组合数学几乎是与图论不可分割的．图论是数学的一个分支，它以图为研究对象，研究顶点和边组成的图形的数学理论和方法．有关图论的第一篇文章是由著名瑞士学家欧拉写于1736年，他探讨的是著名的哥尼斯堡七桥问题，图论在智力难题和游戏方面有着历史根源，而今天它为许多学科的研究提供了一种非常重要的语言和框架．2.2 数学竞赛围绕着数学竞赛而开展的各种活动已经搭起了一个数学教育新分支的框架，其特点是以开发智力为根本目的、以问题解决为基本形式、以竞赛数学为主要内容．最本质的是对中学生进行“竞赛数学”的教育，这种教育的性质是：较高层次的基础教育、开发智力的素质教育、生动活泼的业余教育、现代教学的普及教育．竞赛数学是一中“中间数学”，介乎于中小学与大学数学之间；竞赛数学是一种“前沿数学”，追求内容的新颖性，不断推陈出新，时刻涌现出新问题新方法和新结果；竞赛数学是一种“艺术数学”，它把现代化的内容与趣味性的问题有机结合，把普遍性的问题与独创性的技巧有机结合，展示出数学美的魅力；竞赛数学是一种“教育数学”，它称为教育数学中最接近研究数学的“先头部队”，利用自己所处的地位，大量地、方便地吸收着前沿成果初等化，也把古典问题高等化．3. 组合数学的几种方法在数学竞赛中的应用3.1 抽屉原理抽屉原理又称鸽巢原理或重叠原理，是组合数学的两大基本原理之一，是一个极其初等而又应用较广的数学原理．抽屉原理要解决的是存在性问题，即在具体的组合问题中，要解决某些特定问题求解的方案数，其前提就是要知道这些方案的存在性．定理3.1.1（基本形式）将1n +个物品放入n 个抽屉，则至少有一个抽屉中的物品数不少于两个．证 反证之． 将抽屉编号为：1,2,...n ，设第i 个抽屉放有i q 个物品，则12...1n q q q n +++=+ 但若定理结论不成立，即1i q ≤，亦有12...n q q q n +++≤，从而有 121...n n q q q n +=+++≤矛盾．定理3.1.2（推广形式）将12...1n q q q n +++-+个物品放入n 个抽屉，则下列事件至少有一个成立：即第i 个抽屉的物品数不少于i q 个，1,2,...i n =．证 反证．不然，设第i 个抽屉的物品数小于(1,2,...)i q i n =（即该抽屉最多有1i q -个物品），则有 11n i i q n =-+=∑物品总数111n ni i i i q q n ==≤-=-∑∑ 与假设矛盾．根据定理的结果，不难得出下述结论．推论3.1.1将(1)1n r -+个物品放入n 个抽屉，则至少有一个抽屉中的物品个数不少于 r个．推论3.1.2将m 个物品放入n 个抽屉，则至少有一个抽屉中的物品个数不少于11m m n n -⎢⎥⎡⎤+=⎢⎥⎢⎥⎣⎦⎢⎥个．其中x ⎢⎥⎣⎦表示取正数x 的整数部分，x ⎡⎤⎢⎥表示不小于 x 的最小整数． 推论3.1.3若n 个正整数(1,2,...,)i q i n =满足12...1n q q q r +++>-则至少有一个i q ，满足i q r ≥．利用抽屉原理可以得到下面两个性质：性质 1 任意三个整数中，必有两个整数的和是2的倍数．性质 2 任意五个整数中，必有三个整数的和是3的倍数．例1 任意15个整数中，必有8个整数的和是8的倍数．证 15个整数是任意的，所以我们用1231415,,....,a a a a a 这15个字母来表示，有性质1，123,,a a a 中122a a a +=（a 为整数），同理可得，456,,a a a 中有452a a b +=（b 为整数），789,,a a a 中782a a c +=（c 为整数），101112,,a a a 中10112a a d +=（d 为整数）。

摘要组合几何是组合数学的一个分支，主要研究的三个方面之一即是离散对象间的某种组态的存在性，如果要说明一个图形不存在的理由，一般要用到反证法；如果要说明一个图形存在，一般要用到从极端考虑，局部调整，有序化等数学思想，有时还需要用构造法将这样的图形构造出来；当满足某些条件的几何图形存在时，需要研究此类几何图形的个数，或者此类几何图形的性质，如距离最小，面积最大，或可以进行怎样的拆分与拼补。

本文基于三角形在平面几何中的重要地位，讨论分析了三角形的相似分解与全等分解的一些基本情况，系统的将能进行满足条件分解的三角形所具备的特征作以概括，本课题的研究不仅对组合几何中的面积覆盖问题会有一个更形象化的理解，同时也为组合几何中其他图形的分解奠定了一定的基础。

关键字：三角形，相似，全等引言：给定若干具有某种性质的小图形，我们总能把他们拼成形形色色的图形，我国古代数学家很早就用这一方法证明了勾股定理，相反，给定一个具有某种特性的图形，也可以分解成若干个具有某种特性的小图形。

平面几何学中最常见也是最基本的图形即为三角形，本文将讨论分析三角形的相似分解和全等分解的一些基本情况。

一：相似分解1：如下图（1）将∆ABC的每一边k等分(k>1,k是正整数)并且过每一分点分别做其他两边的平行线，那么可以得2k个全等三角形（因而也是相似三角形）。

B CB C（1）（2）2：如上图（2）中，DE与BC之间有2k-()21-k=2k-1个相似三角形，因此在图（2）中2个相似三角形。

3: 在图（2）的基础上连接∆ADE的三条中纬线，∆ADE分为4个相似的三角形，从而∆ABC被分解成22k+3个相似三角形。

根据以上分析可知：任意三角形均可以分解成n个相似三角形（即n个，n ≠2，3，5）。

下面分别对n=2,3,5分类进行分析，1：n=2时（即一个三角形被分解成2个相似的三角形）。

设∆ABC被分解为2个相似三角形，此时必有一个角被分成2个角，不妨设∠BAC被AD分开，D在BC边上，由下图（3）可知：∠BDA大于∠DAC和∠DCA，而∆BA D与∆CAD相似，所以一定有∠BDA=∠CDA=︒90，（1）如果∠BAD=∠CAD，则∆ABC为等腰三角形，如图（4）（2）如果∠BAD=∠ACD，则∆ABC为直角三角形，如图（5）BD DB C CDB（3）（4）（5）综上得：只有等腰三角形或直角三角形可以分解成两个相似的三角形。

组合数学论文1800字_组合数学毕业论文范文模板组合数学论文1800字(一)：浅论生成函数在组合数学中的应用【摘要】发生函数是组合数学中许多问题的首要解决方法，他可以将很多数学问题转化为生成函数问题，从而简单明了提供解题思路与方法，使得复杂困难的问题迎刃而解。

本文主要研究生成函数在组合计数、整数拆分、递推问题和恒等式证明等问题中的应用，从而体现生成函数在组合数学中的作用。

【关键词】组合函数；数学；应用引言所谓生成函数也就是母函数，又被称为发生函数，它是链接离散函数和连续函数的结合点，是组合数学中许多问题的首要解决方法。

可以将很多数学问题转化为生成函数问题，从而简单明了的为数学中的许多问题提供解题思路与方法，使得复杂困难的问题迎刃而解。

1.生成函数在组合计数中的应用生成函数作为在组合计数学习中极其重要的一个工具，在处理某些相关问题时运用生成函数，往往会使问题简单明了。

例1.现有1分2分5分邮票，邮票可重复使用，则能贴出那些面值的邮票？每种面值有多少种贴法？解：a把表示为用1分2分5分邮票贴出面值为n的有票的不同贴法，则我们可以得到一个数列{a}的生成函数f（x）=∑n≥0anxn=（1+x+x2+x3+…）（1+x2+x4+…）（1+x5+x10+…）=1+x+2x2+2x3+3x4+4x5+…根据生成函数展开式可知x表示贴出面值为1分的方案有1种：1分2x表示贴出面值为2分的方案有2种：1分+1分，2分2x表示贴出面值为3分的方案有2种：1分+1分+1分，2分+1分3x表示贴出面值为4分的方案有3种：1分+1分+1分+1分，2分+1分+1分，2分+2分……由生成函数就可以看出，可以贴出那些面值的邮票，贴出n面值的邮票有多少种贴法。

通过上述例子我们可以看出，在现实学习生活中，很多问题看似复杂，处理起来毫无头绪，但只要我们合理的运用生成函数处理为，很多难题复杂题迎刃而解，且过程简单明了，容易掌握。

2.生成函数在整数拆分中的应用在很多数学实际问题中，往往会整数拆分与组合数学联系在一起，既将组合数学中的很多实际问题看做整数拆分问题。

排列组合及其应用探究摘要排列组合在很多领域都有着广泛的应用,它是组合学最基本的概念，也是高考必考内容之一，在中学阶段的学习中，它在解题中大大简化了计算的过程。

但这一知识点与其他章节的联系不大，一道题目往往有多个解法，学生在学习这方面内容时会比较困难。

本文以高考和数学联赛真题为例，通过例题对排列组合在数学学科以及实际生活中的一些应用进行分析解答，帮助学生形成严密的数学思维，培养学生联系实际解决问题的能力，最后结合课程标准的要求，对教师的教学提出一些建议。

关键词排列组合应用中学数学Reserch on permutation and combination and its applicationAbstract Permutation and combination are widely used in many fields. It is the most basic concept of combinatorics, and it is also one of the content of the college entrance examination. In the middle school stage of learning, it greatly simplifies the calculation process in solving problems. However, this knowledge is not related to other chapters. There are many solutions to a problem, so it is difficult for students to learn this aspect. This paper takes the real problems of college entrance examination and mathematics league as examples to analyze and solve some applications of permutation and combination in mathematics subjects and real life, so as to help students form a rigorous mathematical thinking, cultivate students' ability to solve problems in connection with the actual situation, and finally put forward some suggestions for teachers' teaching combined with the requirements of curriculum standards.Key words Permutation Combination Application Middle School Mathematics引言 (1)1研究概述 (1)1.1研究背景 (1)1.2研究现状 (1)1.3研究意义 (2)1.4研究内容和方法 (3)2理论基础 (3)2.1普通高中数学课程标准中“排列组合”的要求 (3)2.2“排列组合”部分的高考解读 (3)2.3排列组合基本概念 (4)2.3.1排列组合定义与公式 (4)2.3.2两个计数原理 (4)2.3.3解题技巧 (5)3排列组合的应用 (5)3.1排列组合在数学中的应用 (5)3.1.1排列组合在数字问题中的应用 (5)3.1.2排列组合在函数问题中的应用 (6)3.1.3排列组合在概率问题中的应用 (6)3.1.4排列组合在几何问题中的应用 (8)3.2排列组合在实际问题中的应用 (9)结论 (11)参考文献 (13)致谢........................................................................................................................... 错误!未定义书签。

生活中的组合数学摘要:组合数学在基础理论方面和生活应用方面都发挥着越来越重要的作用,组合数学不仅在基础数学研究中具有极其重要的地位，在其他的学科中也有重要的应用，如在计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。

如果说微积分和近代数学的发展为近代的工业革命奠定了基础，那么组合数学的发展则是奠定了21世纪计算机革命的基础。

因此随着计算机科学和其它许多新兴应用学科的发展,组合数学在基础理论方面和生活应用方面都发挥着越来越重要的作用,进而需要我们对其进行更加深层次的研究.关键词:组合数学;鸽巢原理;数学游戏引言随着计算机的普及推广,组合数学这门古老的学科焕发出蓬勃的生机.组合数学是一门研究内容丰富、应用广泛的学科,同时它也是一门讲究方法,讲究技巧的学科.组合数学的魅力在于找到巧妙的解法来完善的解决一个组合数学问题,计算机强大的计算能力为寻求组合数学问题的巧妙解法提供了无限的可能,同时组合数学也反过来有效地推动了计算机科学的发展.组合数学在国外已有较快发展,在很多大学已设立组合数学与优化理论专业来培养专门人才.我国对组合数学的研究具有一定的基础,特别是图论研究和区组设计等方面已取得一定的成果.组合数学的发展显然已经改变了传统数学中分析和代数占统治地位的局面,奠定了本世纪的计算机革命的基础.因此需要对其进行更加深入的理论探讨和实践.本文正是基于这种思想,希望借以简单的阐述引起人们对组合数学的更深层次的理解,并能够将其灵活应用于生活中.所以我想通过一些实例和数学史上的一些故事和难题,介绍了组合数学是如何在生活中应用的.在研究了一些典型的例子和趣味性的故事的基础上,系统的查阅了相关文献，并结合生活中涉及组合数学的相关知识进行阐述,具体说明了组合数学的基本方法及其在生活中的应用.这样就使得晦涩的组合数学显得更加形象,也使抽象的理论概念变得浅显具体,更易被初学者理解和接受,以至于可以激发人们在生活中应用组合数学的意识.1.组合数学的基本内容1.1概念伴随着计算机科学的高速发展,近年来,组合数学已渐渐成为一门新兴起来的边缘性、综合性学科.关于组合数学到底是什么,数学界有许多种的看法.Richard A.Brualdi在其所著的《Introductory Combinatorics》一书中提到组合数学研究的是事物按照一定的规则安排,其中包括:对已知安排问题的研究，计数性问题,存在性问题.在《Basic Techniques of Combinatorial Theory》中有如此描述: 组合数学即为对已给定描述事物的研究有多少种或者是对某事物发生的途径有多少种.综上所述,组合数学主要研究的就是事物安排中所涉及的有关数学问题[]1.组合数学是研究任意一组离散性事物按照一定规则安排或配置的数学.特别是当指定的规则较简单时,计算一切可能的安排或配置的方法数,就成为它研究的主要问题.现代组合数学有两个主要特点:其一,它大量应用了抽象代数学工具和矩阵工具促使问题的提法和处理方法表现出极大的普遍性;其二,为了适应计算机科学的发展,它很注重对方法的能行性和程序化问题进行研究.这样,它又派生出算法组合学和组合算法等新的亚分支学科.1.2主要内容组合数学最早是同数论和概率论交叉在一起的.本世纪五十年代以来,特别是由于计算机科学的巨大发展,促使组合数学成为一支富有生命力的新兴数学分支.与传统的数学课程相比,组合数学研究的主要是一些离散事物之间所存在的某些数学关系,包括计数性问题、存在性问题、最优化问题以及构造性问题等,其内容主要是枚举和计数.组合学中研究最多的主要是计数问题,该问题通常出现在所有的数学分支之中.计算机科学通常需要研究有关算法的内容,就必须估计出算法所需的存储单元和运算量,即分析算法的空间复杂性和时间复杂性[]2.综上,组合数学主要研究:排列组合、递推关系和生成函数、鸽巢原理和容斥原理、贝恩赛特引理与波利亚定理以及区组设计与编码等等.2.组合数学的基本解题方法组合数学是离散数学的一个分支,其内容零散,思想方法繁多,对于长期接受连续性数学学习的我们来说,通常感到很难抓住其要领,无从下手,尤其是对新颖繁多的各种组合方法感到有些茫然.组合数学的方法很多,如加乘法则,抽屉法则,母函数法,逐步淘汰法等等,了解这些方法有助于培养我们学生的组合思维。

排列组合教学研究论文1．调整教材内容顺序，加强认知结构的层级性智慧技能的教学是学校教学的中心任务．著名认知心理学家加涅认为，智慧技能主要涉及概念和规则的掌握与运用，它由简单到复杂构成一个阶梯式的层级关系：概念（需要以辨别为先决条件）→规则（需要以概念为先决条件）→高级规则（需要以规则为先决条件）．因此，对于中学数学的每个单元，学生应该按照加涅关于智慧技能由简单到复杂构成的这个层级关系去学习，以便按照这个层级关系把所学的知识组织到大脑当中，形成具有良好层级性的认知结构．据此，笔者在“排列、组合”单元的教学中，将教材内容的顺序进行了调整．调整后的结构如图1所示．排列、组合Ｐ概念从飞机票和飞机票价等具体问题的辨别入手，得出排列与组合的概念，进而介绍排列数概念、组合数概念及其符号表示．排列、组合概念从飞机票和飞机票价等具体问题的辨别入手,得出排列与组合的要领进而介绍排列数概念、组合数概念及其符号表示.专题一算法在解释Ｐ１ｎ＝ｎ，Ｃ１ｎ＝ｎ（ｎ∈Ｚ＋）的基础上，介绍加法原理和乘法原理（引例和例题的处理均须用由Ｐ１ｎ或Ｃ１ｎ组成的算式来解答）．专题二排列数公式与计算专题三组合数公式、计算与性质用直译法解决纯排列与组合问题（同时用分步法解答纯排列问题）．题型如1990年人教版高中《代数》下册（必修）（简称：高中《代数》下册．下同）第234页例3、第245页例2.专题四用分类法解决加法原理的简单应用题．题型如高中《代数》下册第234页例4（此例还可用分步法）、第245页例3．专题五用分步法、分类法和排除法解综合性排列与组合问题．题型如高中《代数》下册第235页例5、第246页例4．专题六图1于是该单元的教学次序是：基本概念的形成（排列与组合的概念、排列数与组合数的概念）→基本算法规则的掌握（原理与公式）→概念和算法规则相结合的应用（这里是以解题规律为主线，把排列应用题和组合应用题一并按其解法由易到难分层次集中而对偶地解决的），完全符合加涅关于智慧技能的学习必须按从概念到规则，再到高级规则的层级顺序去进行的规律，理顺了学生学习排列、组合内容的认知层次，加强了该单元认知结构的层级性．２．运用先行组织者，促成认知结构的稳定性运用先行组织者以改进教材的组织与呈现方式，是提高教材可懂度，促进学生对教材知识的理解的重要技术之一．其目的是从外部影响学生的认知结构，促成认知结构的稳定性．因为高中生首次面对排列、组合单元的学习任务时，其认知结构中缺乏适当的上位观念用来同化它们，因此，我们在该单元的入门课里，在没有正式学习具体内容之前，先呈现如图2所示的组织者，能起到使学生获得一个用来同化排列、组合内容的认知框架的作用．排列、合概念排列、组合的概念算法算法原理、计算公式应用解排列、组合问题图2值得一提的是，安排在本文的入门课——专题一中的飞机票和飞机票价等具体问题，以及安排在基本原理课题中的两个引例，它们也分别起到了学习相应内容的具体模型组织者的作用．３．实行近距离对比，强化认知结构的可辨别性如果排列概念和组合概念在学生头脑中的分离程度低，加法原理和乘法原理在学生头脑中的可辨别性差，则会造成学生对排列和组合的判定不清，对加法原理和乘法原理的使用不准，从而严重影响学生解排列、组合问题的正确性．因此，在教学中我们必须增强它们在学生头脑中的可辨别性，以达到促使学生形成良好的“排列、组合”认知结构之目的．按调整后结构的顺序教学，很自然地实行了近距离对比，加大了排列与组合、加法原理和乘法原理的对比力度，从而强化了它们在学生头脑中的可辨别性．（1）在入门课里，开篇就将排列概念和组合概念进行近距离对比，有利于引导学生得到并掌握排列和组合的判定标准：看实际效果与元素的顺序有无关系．（2）专题二首次近距离比较加法原理和乘法原理，并运用其判定标准——是分类还是分步，去完成对实际问题的处理，以加强学生对它们的理解与辨别．（3）专题四、五、六里，把排列、组合问题按其解法分层次对偶地解决，在没有单独占用课时的情况下，很自然地为排列和组合的近距离比较，为加法原理和乘法原理的运用对比，提供了切实而尽可能多的机会．４．及时归纳总结，增强认知结构的整体性与概念性我们知道，认知结构是人们头脑中的知识结构，也就是知识在人们头脑中的系统组织，它具有整体性和概括性．认知心理学认为，认知结构的整体性越强、概括水平越高，就越有利于学习的保持与迁移．因此，在每个单元的教学中，我们必须随着该单元教学进度的推进，及时归纳总结已学内容的规律，以促进学生认知结构概括水平的不断提高，最终促使学生高效高质地整体掌握该单元，从而形成整体性强、概括程度高的认知结构．于是对于“排列、组合”单元，笔者就随着教学进度的深入，引导学生不断归纳、及时总结出以下各规律：（1）排列与组合的判定标准（见前文）．（2）加、乘两原理的判定标准（见前文）．（3）排列数公式的特征（略）．（4）组合数与排列数的关系（略）．（5）解排列、组合问题的基本步骤与方法：①仔细审清题意，找出符合题意的实际问题．所有排列、组合问题，都含有一个“实际问题”，找出了这个实际问题，就找到了解题的入口．②逐一分析题设条件，推求“问题”实际效果，采取合理处理策略．处理排列、组合问题的常用策略有：正面入手；正难则反；调换角度；整、分结合；建立模型等．但不管采用哪个策略，我们都必须从问题的实际效果出发，都必须保证产生相同的实际效果．因此，实际问题的实际效果，就是我们解排列、组合问题的出发点和落脚点，因而也可以说是解排列、组合问题的一个关键．③根据问题“实际效果”和所采取的“处理策略”，确定解题方法．解排列、组合问题的方法，不同的提法很多，其实归根到底，不外乎以下五种：枚举法；直译法；分步法；分类法；排除法．如所谓插空法，推究起来也只不过是在调换角度考虑的策略下的分步法而已．５．注意策略的教学与培养，增大认知结构的可利用性智育的目标是：第一，通过记忆，获得语义知识，即关于世界的事实性知识，这是较简单的认知学习．第二，通过思维，获得程序性知识，即关于办事的方法与步骤的知识，这是较复杂的认知学习．第三，在上述学习的同时，获得策略知识，即控制自己的学习与认知过程的知识，学会如何学习，如何思维，这是更高级的认知学习，也是人类学习的根本目的．所谓策略，指的就是认知策略的学习策略，认知策略是个人用以支配自己的心智加工过程的内部组织起来的技能，包括控制与调节自己的注意、记忆、思维和解决问题中的策略．学习策略是“在学习过程中用以提高学习效率的任何活动”，包括记忆术，建立新旧知识联系，建立新知识内部联系，做笔记、摘抄、写节段概括语和结构提纲，在书上评注、画线、加标题等促进学习的一切活动．在中学生的数学学习中，如果学生的认知结构中缺乏策略或策略的水平不高，那么学生的学习效果就不好、学习效率就不高，特别是在解题过程中，就会造成不能利用已学的相关知识而找不到解题途径，或造成利用不好已学的相关知识而使解题思路受阻，或造成不能充分利用好已学的相关知识而使解题方法不佳，以致解题速度不快、解答过程繁冗、解答结果不准确等．因此，中学数学教学，必须重视策略的教学和培养，让学生学会如何学习和如何思维，以增大学生认知结构的可利用性．为此，笔者在“排列、组合”单元的教学中，除注意一般性学习策略（如做笔记、画线、注记和写单元结构图等）的培养以外，更注重解排列、组合问题的培养和训练．（1）在专题二、四、五、六里，对排列、组合问题解法的教学，始终按“仔细审清题意，找出符合题意的实际问题→逐一分析题设条件，推求问题实际效果，采取合理处理策略→根据问题实际效果和所采取的处理策略，确定解题方法”的基本步骤进行，以培养学生在解排列、组合问题时，有抓住“实际问题的实际效果”这个关键的策略意识和策略能力．（2）重视一题多解和错解分析（多解的习题要有意讲评，例题讲解可故意设错）．一题多解能拓宽解题思路，让学生见识各种解题方法和处理策略．另外，一题多解又能通过比较各种解法的优劣，使学生在较多的思路和方法中优选．同时，因为解排列、组合问题，其结果（数值）往往较大，不便于检验结果的正确性，而一题多解可以通过各种解法所得结果的比较，来检验我们所作的解答是否合理、是否正确，从而起到检查、评价乃至调控我们对排列、组合问题的解答的作用．错解分析能使学生注意到解答出错的原因所在，同时使学生体验到解题策略调节的必要性和方法，防止今后犯类似的错误，增强学生解题纠错力．故意设错如高中《代数》下册第246页例4的第（3）小题：如果100件产品中有两件次品，抽出的3件中至少有1件次品的抽法有多少种?错解：由分步法得Ｃ１２Ｃ２９９＝9702（种）．略析：像该题一样的“至少”问题最好莫用分步法，这里分步出现了重复计算（以上错解是学生易犯错误，教学中必须注意）．参考文献1邵瑞珍主编．学与教的心理学．上海：华东师范大学出版社，19902袁贤琼．优化和发展学生数学认知结构的认识与实践．中学数学，1991，1 3陈学军．数学教学中学生学习策略的教学与培养．中学数学教学参考，1999，4。

组合数学论文1700字_组合数学毕业论文范文模板组合数学论文1700字(一)：浅谈“组合数学”的研究性教学方法【摘要】组合数学是计算机相关专业的一门专业课程，其内容抽象，形式化程度高，如何提高该课程的教学水平，使学生真正学懂并不断提高逻辑思维和抽象思维能力是该课程教学研究和探讨的重点.【关键词】研究性教学；组合数学；启发式学习伴随着信息时代的来临，特别是计算机科学技术的迅猛发展，计算机相关专业课程的学习方法研究成为热点.组合数学作为一门应用性较强的数学分支，对于高校特别是计算机相关专业学生，培养他们运用组合数学方法分析和解决相关问题的能力已经成为必要.如何在教学过程中提高学生学习组合数学的兴趣，建立组合数学的逻辑思维并用于解决实际问题是教育工作者需要思考的问题.一、课程特点与现状分析组合数学在计算机科学、信息科学中具有重要的地位，是理科及工科院校的一门必修课，其发展改变了传统数学中分析和代数占统治地位的局面.组合数学主要研究符合一定条件的组态对象、计数及构造等方面的问题，主要内容包括排列与组合、容斥原理及其应用、递推关系、生成函数、鸽巢原理和Polya定理等.然而，組合数学课程中概念、定理、性质和证明非常多而且都比较抽象，形式化程度高，学生在学习、理解和应用时比较困难.因此，需要通过研究性教学方法来激发和增强学生的学习兴趣，从而培养和增强学生的抽象思维、逻辑思维和理论联系实际的综合能力.二、研究性教学改革与实践（一）研究性教学理念研究性教学是目前高等教育教学研究的一个热点方向[1]，它是一种教师指导下的以学生为主体的自主学习和实践过程，包含了教与学两个方面：前者以教师为主导，在课堂教学中创设一种类似科学研究的情境或途径，把凝结在知识点背后的思想、方法和创新过程揭示出来，在引导学生学习和掌握新知识的同时，又能受到知识创新和科学研究方法的熏陶和训练；后者指学生在教师指导下，以科学研究的方式查阅资料、搜集信息，并通过分组协作和讨论来完成指定项目或问题的一种主动的、独创性的学习活动[2].（二）教学改革的目标通过启发式教学方法进行组合数学教学，锻炼学生的论证能力，用组合数学的思想培养学生分析问题和解决问题的能力，使学生能得到严格的逻辑推理与抽象思维能力的锻炼，了解数学中的抽象思维、建立数学模型与计算机科学实践之间的内在联系，不仅提高专业开发能力，而且为其他课程的学习打好数学基础.（三）研究性教学改革的实施方案根据组合数学的课程要求，在整个教学改革过程中，按照教学内容分成三个层次来安排：1.第一层次为基础知识的学习在研究性教学改革中，对课程的教学内容进行凝练和概括，对学时分配进行了优化.对于基础知识的学习依然采用传统的教学方法，夯实基础.2.第二层次为综合应用知识的学习为了加强学生综合应用知识的能力，对学生进行了分组，让每组学生独立完成设置好的一些案例.通过这些案例的研究性教学和讨论，可以使学生明白学习的目标不只是为了记住结论、公式、定理，而是会运用知识解决问题，真正由“学会”变为“会学”，这才是研究性教学的根本所在.3.第三层次为创新知识的学习为了培养学生创新能力，设置多个创新性课题，旨在探索并建立以问题和课题为核心的教学模式，激发学生的创新思维和创新意识，逐渐掌握思考问题、解决问题的方法，提高其创新实践的能力.三、研究性教学效果分析在组合数学的研究性教学开展中，经过不懈努力，取得了一定成果和效果.1.教师方面：教育的观念变了，教师在教学过程中真正成为学生学习的组织者、参与者、帮助者、引导者和促进者，从备课到上课，先进的教学理论得以实施，教学案例也是新颖而且有价值的.2.学生方面：改变了学生学习的方式，一改“在听中学”的单一方式，创造“在做中学”“在尝试中学”等多种学习方式；二改学生被动的学习态度；三改学生接受式学习的习惯，大力开展研究性学习；四改学生机械模仿的习惯，帮助学生进行创造性的有意义的学习.学生接受了新的教学法，能够按要求撰写学案，懂得了要合作学习，分享成果，也明白探究过程对个人的发展起到了积极的作用.四、结论通过开展组合数学课程的研究性教学改革，不仅较好地激发了学生学习的兴趣，更重要的是使学生深刻认识和领会到严谨的逻辑思维和高度的抽象思维及形式化表示在计算机科学发展及应用计算机求解等一些复杂的深层次问题中的作用.组合数学毕业论文范文模板(二)：基于组合数学课程的小班化教学改革实践[摘要]小班化教学，也称“小班化教育”，是指减少班级人数、缩小班级规模、降低师生比例，以有利于教师提高教学质量。