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

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

ID:34266677

大小:56.00 KB

页数:4页

时间:2019-03-04

acm程序设计竞赛》课程教学大纲_第1页
acm程序设计竞赛》课程教学大纲_第2页
acm程序设计竞赛》课程教学大纲_第3页
acm程序设计竞赛》课程教学大纲_第4页
资源描述:

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

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

2、。4.本门课程与其它课程关系:先修课:C程序设计语言,离散数学,数据结构,算法设计与分析,高等数学,线性代数5.推荐教材及参考书:(1)陈根方,《ACM程序设计竞赛讲义》,自编教材,2005.12。(2)郭嵩山,崔昊,吴汉荣,陈明睿著,《国际大学生程序设计竞赛辅导教程》,北京大学出版社,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.主要内

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。