计算机数学,又称具体数学,汇聚了计算机科学领域中的所用到的众多数学知识,是支持算法设计、分析和算法性能优化的数学,是连续数学和离散数学的混合体。其目的是给计算机科学领域研究人员、学生、应用人员提供一个坚实的数学基础,课程内容包括数学思想(即:解题思路),数学模型的建立,问题求解的方法,问题求解中所用到的数学技巧等多方面的训练。本课程主要包括了递归、求和、整函数、数论、二项系数、特殊数、母函数、离散概率、渐近式等几方面的数学知识和技巧,并增加了许多较深的内容,这些内容在任何一本现有数学教科书中都难以找到,而对于计算机科学中许多问题的求解又需要这些知识。而且,与一般数学课程不同的是,本课程的着重点在于如何应用所介绍的数学知识去发现问题和解决问题,在于运用数学公式求解问题的技巧和解题思路的培养,在每个章节中,都有一些计算机科学中难以求解的问题作为实例,介绍求解的思路和方法,并加以解决。本课程对于增加学生和研究人员的数学知识和提高解决问题的能力有很大帮助。
这门课是计算机专业博士的必修课,讲的就是《具体数学》这本书的内容,主要是数论和组合数学。这本书很有名,当然也很难,特别是对于我这种数学学渣。里面的一些算法还是挺有用的,算法的设计也很巧妙,有种巧夺天工的感觉。千万不能等着考试前临阵抱佛脚,小心挂科。
教师主页: 戳这里