程序设计教学大纲.docVIP

程序设计教学大纲 ? 课程编号： 开课学期： 各学年各学期 适用专业： 理工科类专业 学 时： 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%，合计计算。 第