研究生课程教学大纲[008].docVIP

研究生课程教学大纲 《计算机数学基础》 《Basic Mathematics for Computer》 54 学时； 3 学分 一、课程简介 《计算机数学基础》课程是计算机科学与技术专业硕士研究生的一门基础课，通过课程的学习，培养学生的数学思维能力，掌握计算机中数学处理的方法，为学生在计算机科学的各个领域的深入研究和应用打下坚实数学基础。 《计算机数学基础》课程主要讲授的是组合数学，组合数学自上个世纪60年代以来得到了迅速的发展。组合数学的思想和技巧不仅影响着数学的许多分支，而且被广泛地应用于计算机科学的各个领域。为解决实际问题，编写程序的时候，它往往不仅提供具体的算法而且还要知道对算法运行效率和存储需求的分析。正因如此，组合数学所包含的内容越来越广泛。 《计算机数学基础》课程的内容主要包括：1.排列与组合?；2.递推关系与母函数；3.容斥原理与鸽巢原理；4.Burnside引理与Po/lya定理。? 二、预修课程及适用专业 预修课程：高等数学、离散数学 适用专业：计算机科学与技术、计算机技术、软件工程、信息安全 三、课程内容及学时分配 《计算机数学基础》课程内容及学时分配如下表： 章 内容概要 学时 第一章 排列与组合 加法法则乘法法则及排列与组合，圆周排列，排列的生成算法，序数法、字典序法、换位法，组合的生成，允许重复的组合，司特林公式，瓦利斯公式。 14 第二章