递推关系的求解及其应用毕业论文.docVIP

本 科 毕 业 论 文 题 目 递推关系的求解及其应用  贵州师范学院本科毕业论文(设计)任务书 毕业论文题目 递推关系的求解及其应用 作 者 姓 名 学号 年级 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三角)就是根据组合公式 画出来的。很显然组合公式、杨辉三角都属于递推关系的范围。此外很多组合计数问题可建立递推关系来解决，往往显得更加的简单。在解决实际问题时化难为易，化繁为简。递推关系几乎在所有的数学分支中都有重要作用，在一切向“更快、更高、更强”看齐的当今信息学奥林匹克竞赛中更因简洁高效而显示出其独具的魅力。在递推关系发挥重要作用的今天，深入研究其性质、特点便成为一件十分必要的事情。 主要内容： 研究的基本内容:递推关系的内容及意思，在组合，数例，矩阵中他们解法有什么不同。 研究的基本思路:1.递推关系的定义2.递推关系的求解过程3.递推关系用于哪些方面 研究的基本步骤:1.查阅相关资料,做好笔记;2.仔细阅读研究文献资料;3.在老师指导下,确定整个论文的思路,列出论文提纲,撰写开题报告;4. 翻译英文资料;5. 开题报告通过后,撰写毕业论文;6.上交论文初稿;7.反复修改论文, 修改英文翻译, 撰写文献综述;8.论文定稿；9.填写各种表格,包括:文献综述、任务书，指导过程登记表等。 研究方法： 1.通过到图书馆的图书资源和网上资源,查阅与本论文题目相关的书本,期刊,报纸等各种资料,将有用的信息作好记录。 3．上网查阅收集资料,可以到网上收集与本论文题目相类似的论文,或者到各个网站查阅有关资料,也