- 选题研究背景:
计算机科学从诞生的那一天开始就和其他学科有着密不可分的关系,尤其是数学。美国的一位计算机数学大师说,计算机数学即是算法的数学。从计算机的角度看来,当今许多计算机软件几乎全都靠编程实现,计算机算法的优劣将直接影响软件的效率。针对这种情况,对程序进行优化,使之效率提高,成为刻不容缓的事情。中国的古数学是算法数学的一种,起源于人类的早期生产活动,产生于商业计算上的需要、了解数学间的关系、测量数字间的关系、测量土地及预测天文事件。九章算术作为中国古代数学中的佼佼者,奠定了中国传统数学的基本框架,其的代数成就给后世留下了深刻的影响以及不可磨灭的光辉。
- 选题研究目的:
自上世纪七八十年代以来,国内掀起了研究中算史的高潮,国内学者发表了大量有关中算史的著作或文章。在这些研究成果中,以研究《九章算术》和刘徽的居多。《九章算术》是集我国古代数学思想方法于极大成的经典之作,在数学上有其独到的成就,不仅最早提到分数问题,也首先记录了盈不足等问题,作为一般综合性的历史著作,是当时世界上最简练的应用数学,它的出现标志中国古代数学形成了完整的体系,其教育价值是有目共睹的。
算法是为了解决某类(个)问题而规定的一个明确的、有限长的操作序列,解决具体问题的行之有效的方法与步骤。算法往往具有下列特性:有穷性、确定性、可行性、输入和输出。而算法的优劣性,可在算法的效率中得以体现。算法的效率指的是算法的执行时间随问题规模的增长而增长的趋势。假如随着问题规模n的增长,算法执行时间的增长率和f(n)的增长率相同,则可记作:
T(n)=O(f(n)),其中称T(n)为算法的(渐近)时间复杂度。
吴文俊院士借助《九章算术》里的算法开发了用于机器证明的软件,《九章算术》里的算法是非常高效,论述非常精练,值得程序设计借鉴。
- 论文选题成型时间规划:
前期以通读《九章算术》,理解其中实例为主,后期将结合日常编程习惯对程序中的算法采用故数学中的思维加以改化,以提高算法的效率并检验是否对算法的优化起到作用。
- 选题国内外进展:
美国克莱因(M.kline)的《古今数学思想》一书,在国际上被认为是最好的一本数学史专著。在该书作者自序的篇首,作者引用了H.Poincareacute;的一句名言: 如果我们想要预见数学的将来,适当的途径是研究这门科学的历史和现状。对其进行补充:特别是研究这门科学在中国的历史和现状。《九章算术》作为古代数学的集大成之作,具有极其深远的意义与价值。而计算机的方式方法与九章算术相吻合,程序化算法。吴文俊教授曾说, 21世纪九章算术数学思想必将凌驾于几何原本。可见对其中算法的研究以及运用必将对程序的算法产生不可磨灭的影响。
- 论文提纲:
- 论文题目:古数学的算法思维对程序的优化
- 目录:
- 摘要:
- 关键词或主题词
- 论文正文:
- 引言:
- 论文正文:
- 编程实例:用时间复杂度或空间复杂度的检验验证其算法的优势
论文规范,具有程序实例
- 参考文献:
[1] 姚玉阁. 数学算法对计算机编程优化的研究[J]. 电子技术与软件工程. 2013(16)
以上是毕业论文文献综述,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。