acm程序设计竞赛》课程教学大纲

《acm程序设计竞赛》课程教学大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《ACM程序设计竞赛》课程教学大纲(ACMProgrammingContest）一、课程说明课程编码：045844301，课程总学时34、周学时2、学分2，开课学期:第７学期。1．课程性质：本课程是专业任选课。2．适用专业：适用于计算机科学与技术专业。3．课程教学目的与要求：通过本学科的教学，使学生能掌握ACM竞赛的基本知识，掌握与了解计算机专业英语、高级数据结构、离散数学、初等数论、数值计算、计算机算法、人工智能、时空权衡、图算法、计算几何等等内容。并能综合运用这些知识，利用程序语言进行ACM竞赛题目的设计与编写

2、。4．本门课程与其它课程关系：先修课：C程序设计语言，离散数学，数据结构，算法设计与分析，高等数学，线性代数5．推荐教材及参考书：（１）陈根方，《ACM程序设计竞赛讲义》，自编教材，2005.12。（２）郭嵩山，崔昊，吴汉荣，陈明睿著，《国际大学生程序设计竞赛辅导教程》，北京大学出版社，2001年12月第1版。6．课程教学方法与手段：结合具体的问题讲授概念与理论，辅以课堂讨论、做习题等多项教学手段。7．课程考试方法与要求：平时考核与期终考核相结合。平时考核包括作业与课堂表现，侧重于了解和督促学生的学习，占课程总评分

3、的50%。期末开卷考核侧重于考核学生对有关ACM题目的理解，考核学生运用具体知识与算法，分析与解决实际问题的能力，并促进学生对ACM的学习和钻研，占课程总评分的50%。8．实践教学内容安排：在教学过程中，安排学生深入有关实际问题进行研究，加深对所学理论的认识，利用网站http://acm.zju.edu.cn进行程序设计。实验一：字符串处理,No.1623实验二：DFS算法,No.1909实验三：队列组处理,No.1948实验四：树与搜索算法组合应用,No.1002二、教学内容与学时分配教学内容与时间安排表序号内容

4、总课时理论课时实践课时一ACM程序设计比赛介绍220二计算机专业英语422三高级数据结构及ACM例题202四离散数学110五初等数论330六数值计算220七人工智能220八常用算法及ACM例题220九时空权衡及ACM例题220十动态规划算法422十一图算法642十二计算几何220十三ACM模拟例题综合分析220（一）ACM程序设计比赛介绍（2学时）1．主要内容ACM程序设计比赛，中国,浙江,本校ACM竞赛情况。2．基本要求了解ACM组织的性质，历史，了解ACM竞赛的发展过程，了解ACM竞赛在中国，浙江省，本校的发展

5、过程。（二）计算机专业英语（4学时）1．主要内容计算机专业英语常用词汇，ACM例题阅读与分析。2．基本要求掌握常用计算机专业英语词汇，正确理解ACM例题的题意，找出问题的关键语句，及相关数据结构提取等。（三）高级数据结构及ACM例题（2学时）1．主要内容高级数据结构，ACM例题讲解。2．基本要求复习数据结构知识，特别是高级数据结构—--堆、散列表、图、树等的构造及使用。利用数据结构知识，讲解ACM例题，设计程序代码。（四）离散数学（1学时）1．主要内容图论2．基本要求掌握图的基本概念与性质。掌握图中路和回路的基本概

6、念和应用，在此基础上掌握图中的可达性和连通性的概念和求解方法。掌握Eulur图、Hamilton图、平面图等各种图中解决实际问题的基本方法。（五）初等数论（3学时）1．主要内容整数的整除性理论，不定方程，中国剩余定理。2．基本要求掌握整数的整除性理论、不定方程的求解方法、中国剩余定理思想等知识，能利用这些进行程序设计及实现。（六）数值计算（2学时）1．主要内容迭代法（逐次逼近法），解线性方程组的直接解法。2．基本要求要求学生先前已学过微积分和线性代数课程，使学生熟练掌握数值计算的基本方法及其基本理论，特别是迭代法、

7、线性方程组的直接解法，并能够编程解决一些问题。（七）人工智能（2学时）1．主要内容知识表示方法，基本推理方法。2．基本要求要求学生了解人工智能的基本概念和原理，掌握常用的知识表示、逻辑推理和问题求解的方法，熟悉人工智能的发展学派和主要理论。（八）常用算法及ACM例题（2学时）1．主要内容常用算法—分治法、回溯法等，ACM例题。2．基本要求掌握常用的算法，包括分治法、回溯法、贪婪法、分支界定法等算法思想，并利用这些算法讲解ACM例题。（九）时空权衡及ACM例题（2学时）1．主要内容时空权衡技术介绍，时空互换例题讲解。

8、2．基本要求掌握时间复杂度与空间复杂度分析技巧，利用斐波那契数列的求解来说明节省时空的方法，用ACM例题讲解时空权衡技术。（十）动态规划算法（4学时）1．主要内容动态规划基本思想，LCS，矩阵链乘，整数规划问题。2．基本要求掌握动态规划基本思想，利用动态规划的基本思想求解LCS，矩阵链乘，整数规划等问题，并利用程序语言实现。（十一）图算法（6学时）1．主要内