本科生论文递推关系的求解及其应用要点分析.docVIP

学科分类号 110.81 本 科 毕 业 论 文 题 目 递推关系的求解及其应用 姓 名 杭勤霞 学 号 1006020540017 院 （系） 数学与计算机科学学院 专 业 数学与应用数学 年 级 2010级 指导教师 雍进军 职 称 讲师 二○一四年 五 月 贵州师范学院本科毕业论文（设计）诚信声明 本人郑重声明：所呈交的本科毕业论文（设计），是本人在指 导老师的指导下，独立进行研究工作所取得的成果，成果不存在 知识产权争议，除文中已经注明引用的内容外，本论文不含任何 其他个人或集体已经发表或撰写过的作品成果。对本文的研究做 出重要贡献的个人和集体均已在文中以明确方式标明。本人完全 意识到本声明的法律结果由本人承担。 本科毕业论文作者签名： 2014年5月11日  贵州师范学院本科毕业论文(设计)任务书 毕业论文题目 递推关系的求解及其应用 作 者 姓 名 杭勤霞 学号 1006020540017 年级 2010级 所属学院 数学与计算机科学学院 专业 数学与应用数学 班级 数本（1）班 指导教师签名 职称 讲师 开题日期 2013年7月10日 主 要 目 标 1、递推关系相关定义； 2、递推关系所涉及的范围； 3、递推关系的解决方法。 主 要 要 求 1、如何建立递推关系； 2、已给的递推关系有何性质； 3、以及如何求解及应用递推关系。 主要内容 研究的基本内容：递推关系的内容及意思，在组合，数例，矩阵中他们解法有什么不同 研究的基本思路：1、递推关系的定义 2、递推关系的求解过程 3、递推关系用于哪些方面 研究的基本步骤：1、查阅相关资料,做好笔记 2、仔细阅读研究文献资料 3、在老师指导下,确定整个论文思路,列出论文提纲,撰写开题报告 4、 翻译英文资料 5、开题报告通过后,撰写毕业论文 6、上交论文初稿 7、反复修改论文, 修改英文翻译, 撰写文献综述 8、论文定稿 9、填写各种表格,包括:文献综述、任务书，指导过程登记表等  贵州师范学院本科毕业论文（设计）开题报告书 论 文 题 目 递推关系的求解及其应用 作 者 姓 名 杭勤霞 学号 1006020540017 年级 2010级 所属学院 专业 数学与应用数学 班级 数本（1）班 指导教师姓名 雍进军 职称 讲师 预计字数 题目性质 2013年7月10日 选题的原由： 研究意义： 在纷繁变幻的世界，所有事物都随时间的流逝发生着微妙的变化。而许多现象的变化是有规律可循的，这种规律往往呈现出前因和后果的关系 。即是说，某种现象的变化结果与紧靠它前面变化的一个或一些结果紧密关联。而递推关系的思想正体现了这一规律。递推关系不仅在众多数学分支如组合、概率、几何、矩阵中起着重要作用，然而如何求解递推关系的问题我们在组合数学里已经学习特征法、生成函数法、迭代和归纳法这几种较好的方法。除此之外也在其它诸如信息学等科学领域中显示出独特魅力。因此学好递推关系不仅可以提高我们的数学素养，更对今后进行学术问题的推广研究起着举足轻重的作用。本文将围绕着递推关系的广泛应用及其体现出的递推思想展开论述。首先让我们明确什么是递推关系。 研究动态： 至今，许多著名问题用递推法来解显得精巧简捷。如著名的杨辉三角(又称Pascal三角)就是根据组合公式 画出来的。很显然组合公式、杨辉三角都属于递推关系的范围。此外很多组合计数问题可建立递推关系来解