2012年省级结题项目经典算法的算法分析与现代应用-湖南.doc

湖南省大学生研究性学习和创新性实验计划 项 目 结 题 报 告 项目名称： 经典算法的算法分析与现代应用 项目编号： XSKYLX201139 学生姓名： 刘畅 所在学校和院系： 湖南理工学院数学学院 项目实施时间： 2011年至2012年 指导教师: 甘向阳 联系电话: 填表日期： 2011年4月25日 湖 南 省 教 育 厅 2011年制 目 录 一、结题报告书………………………………………………2 二、论文复印件………………………………………………10 （一）一次不定分析的算法对比研究 （二）二元关系性质判定定理的应用 （三）中外插值算法比较研究 （四）曲线拟合的最小二乘法 （五）Jacobi迭代法和Gauss-seidel迭代法解线性方程组及其实际应用 ·一、基本情况 项目名称 经典算法的算法分析与现代应用 立项时间 2011.05 完成时间 2012.04 项 目 主 要 研 究 人 员 序号 姓 名 学号 专业班级 所在院（系） 项目中的 分 工 1 刘畅 14091400789 09-2BS 数学学院 主持人 2 杨琼 14091400831 09-2BS 数学学院 编程实验 3 易敏 14091501227 09-2BF 数学学院 撰写论文 4 贺年春 14091501173 09-2BF 数学学院 编程实验 5 王露萍 14091500094 09-2BF 数学学院 撰写论文 二、研究成果简介 一、本项目研究和实验的目的、意义： 算法作为数学的一个重要内容，一直受到人们的密切关注。古今中外许多的数学家对数学算法作出了很多有价值的研究。随着时代的发展，算法的应用越来越广泛，特别是处在以算法设计为核心支持的计算机时代，算法设计显得尤为重要。我们研究几大经典算法的算法分析与现代应用能够结合数学知识本身，充分发挥我们的专业特长，尽可能的发展数学。 二、研究成果的主要内容、重要观点和对策建议 1．一次不定分析算法的对比分析 论文《一次不定分析的算法对比研究》，主要内容：在前人研究的基础上，大衍求一术、库塔卡和哥廷根抄本三种代表算法进行全面的数理分析编写出算法的程序框图，对三种算法的优劣比较分析借鉴历史的经典中汲取教益算法与计算机程序充分融合研究经典算法的算法分析和现代应用科学技术的发展，呼唤着更多这样既有浓郁的中国特色、又有鲜明时代气息的研究和创新。 项目研究深入阶段：将前阶段对五种算法所做的研究内容和心得体会进行分类整理，整体构思如何写出相应的学术论文，并对前阶段的研究工作进行总结与反思，找出存在的问题并解决问题，在老师的指导下完成论文初稿。 项目研究最后阶段：经过多位老师的指导，反复推敲论文初稿的内容，最后完成高质量的项目论文，并将其投稿至各报刊。 三 、研究工作中取得的主要成绩和收获 主要成绩： 1. 论文《一次不定分析的算法对比研究》，该论文已发表于《湖南理工学院学报》。 2. 论文《二元关系性质判定定理的应用》，该论文已发表于《湖南理工学院学报》。 3. 论文《中外插值算法比较研究》，该论文已被《咸阳师范学院学报》接收。 4. 论文《曲线拟合的最小二乘法》，该论文已完成且正在审稿中。 5. 论文《Jacobi迭代法和Gauss-seidel迭代法解线性方程组及其实际应用》，该论文已完成且正在审稿中。 主要收获： 通过这次大学生研究性学习和创新性实验计划项目调研，我们小组在各方面收益颇丰。 首先，我们在个人自觉独立的研究学习中增强了专业的兴趣，将原来所掌握的专业知识得到进一步理解和升华，并且学会了如何利用有限的时间来完成有难度的工作。 第二，我们的团队分工合作能力在队员的良好配合下不断加强，大家取长补短、互帮互助，定期进行成员间的探讨交流，并且养成了不断反思，勤于总结的好习惯。 第三，与指导老师定期的研究交流后我们发现，对于一个科研项目到最后能否很好的完成老师的指导是非常关键的。这次我们所选取的几大经典算法研究方向很广泛，盲目的研究只会导致花了时间但没成效，指导老师会随时指导我们怎样进行研究，使我们顺利地朝着目标发展。 第四，到了临近结题的时刻我们都有着同样的体会：对于一件事情，也许在开始时觉得它是不可能做到的，但一旦开始了并且付