程序设计教学大纲

程序设计教学大纲

课程编号：10002030开课学期：各学年各学期适用专业：理工科类专业学时：28第一部分说明一、课程的性质和作用程序设计是全校自然科学类选修课程。考核方式为考查。本课程的作用是培养学生计算思维，以及使用计算机语言解决问题的能力。具有很强的应用性和综合性。二、课程的任务与基本要求本课程的任务是使学生把前修课的知识有机地联系起来，通过使用计算机语言辅助人们解决一些实际问题。其基本要求如下：1、理解并能灵活运用优先队列、并查集、Hash表、平衡二叉树、线段树、BIT等数据结构；2、理解并能灵活运用暴力法、动态规划、分治法、贪心法等算法3、掌握图论、几何、序列、字符串和树等领域相关算法；4、熟练掌握C/C++语法及对应的集成开发环境；5、了解ACM/ICPC的竞赛规则； 6、介绍需要了解的算术、组合技术、概率论、数论等数学问题。三、教学方法与建议以讲授和举例的教学方法为主。由于数学、编程语言、算法以及数据结构等知识涉及面广，课堂上不能全部介绍，因此讲授时应以经典实例作为引导，起到为学生指引学习方向的作用，激发学生的学习兴趣，促使学生利用课外时间进一步强化学习。本课程除理论课外，还应举办程序竞赛加以配合，才能起到更好的效果。1、面授辅导或答疑。本课程教学过程中，面授辅导和答疑是必不可少的教学环节。应聘请有经验、认真负责的教师任教，以习题课、专题讨论或答疑的方式，对课程中的重要概念和编程设计进行总结和深入讨论，巩固和加深课堂内学到的知识。面授辅导或答疑安排两周一次为宜。必要时可采用电子邮件方式直接与教师联系进行答疑。2、自学与练习。自学是获取知识的重要手段。教师讲课只是起到抛砖引玉的作用，关键还在于学生的自学。为达到自学的效果，要求学生先学好书上的语法，然后再学习一些经典范例，最后还需动手实践。四、本课程与其它课程关系本课程属于编程体系和语言的应用，综合数学、C/C++程序设计、数据结构、算法分析与设计等先导课程的知识。第二部分本文一、基本内容与学时分配（一）ACM基础………………………（2学时）教学内容要点：（1）ACM/ICPC简介（2）相关知识（3）相关网络资源（二）输入输出………………………（2学时）教学内容要点：（1）输入输出的数据类型（2）输入输出的函数（3）实例讲解（三）数组……………（2学时）教学内容要点：（1）基本概念（2）实例讲解（3）STL（四）链表……………（2学时）教学内容要点：（1）基本概念（2）实例讲解（五）栈………………（2学时）教学内容要点：（1）基本概念（2）实例讲解（六）串………………（2学时）教学内容要点：（1）基本概念（2）实例讲解（七）树………………（2学时）教学内容要点：（1）基本概念（2）实例讲解（八）图-强连通分量………………（2学时）教学内容要点：（1）基本概念（2）实例讲解（九）线段树…………（2学时）教学内容要点：（1）基本概念（2）实例讲解（十）并查集…………（2学时）教学内容要点：（1）基本概念（2）实例讲解（十一）简单算法……………………（2学时）教学内容要点：（1）模拟算法（2）枚举算法（3）贪心算法（十二）简单算法实例………………（2学时）教学内容要点：（1）实例讲解（十三）动态规划……………………（2学时）教学内容要点：（1）基本概念（2）实例讲解（十四）大数…………（2学时）教学内容要点：（1）基本概念（2）实例讲解二、习题与作业选择一个知名OJ系统进行练习。如POJ、ZOJ、USACO等。三、课程考核形式与成绩评定本课程采用笔试和课程作业两种考核方式。笔试由任课教师命题，统一评分标准，统一考试时间。课程作业由任课教师负责考核。期末考试由学生的本课程成绩按课程作业占20%，实验占20%，期末考试占60%，合计计算。第三部分附录教学参考书[1]李文新主编，《程序设计导引及在线实践》，清华大学出版社。2007年11月。[2]斯基纳编，刘汝佳译，《挑战编程》，清华大学出版社，2009年7月。[3]刘汝佳主编，《算法竞赛入门经典》，清华大学出版社，2009年11月。[4]刘汝佳主编，《算法艺术与信息学竞赛》，清华大学出版社。2004年1月。[5]Cormen,HYPERLIN