课程介绍（参考精品课程申报表和评审指标的要求）.docVIP

课程介绍（参考精品课程申报表和评审指标的要求） 课程发展的历史沿革（说明发展过程中的标志性人物和标志性事件） (1) 课程的发展 我们认为：也许有些专业的大学生掌握了一、两门编程语言就可以应付自己将来的工作了，但对于信息领域、尤其是计算机方向的大学生来说，仅仅掌握几门编程语言还是很不够的。他们重要的是在开始大学学习时就要努力锻炼去掌握解决实际问题的程序设计思想和养成良好的程序设计习惯，具备用计算机解决实际问题的思想和眼光。这样，就不单单是要学习编程语言本身，而是要开阔思想，打好了一个思维的基础。有了这个基础之后，再学习各种编程语言工具课就有实际意义了，也容易引起学习兴趣，并 能把编程语言作为有利工具来实现自己的算法、解决问题。同时，也使自己在后续课程学习乃至研究生阶段的科研活动中后劲十足。 本课程的负责人吴文虎教授有更深的感触。就他个人的经历而言，除了承担学校的教学和科研工作之外，二十年来他一直指导大学生以及高中、初中学生参加有关计算机程序设计的各类比赛，包括国际信息学奥林匹克竞赛和ACM 世界大学生程序设计竞赛等。通过对这些学生成长道路的反复思考和研究，他深切地感到很有必要改变课程的教学模式，用先进的教学理念和方法培养一流人才。 (2) 课程的改革思路 从2001年起，吴文虎教授率领他的教学组承担了清华大学计算机系本科生《程序设计基础》（也称为《计算机语言与程序设计》）专业基础课的教学任务，开始对该课程的教学模式进行改革。改革的思路是： ● 将解决实际问题的程序设计思想作为切入点进行教学； ● 选择一门高级编程语言（如C/C++语言）作为支撑工具； ● 实行课堂互动教学，营造活跃、宽松的课堂气氛； ● 强调动手实践、大量上机编程。集体安排的上机时间就有7小时/每人每周； ● 改革考评方式，不搞纸上谈兵，实行机考、机评，考出真本事； ● 充分利用先进技术设备为教学服务：多媒体电子课件制作，网上答疑，网上作业提交与自动批改等； ● 尽量做到因人而异，因材施教，一把钥匙开一把锁。基础差的同学集中辅导，留学生另外辅导，“小教员”和其他少数基础好的同学提供进一步施展才能的机会。 (3) 课程的改革措施 于是，教学是以实际问题驱动的方式，通过实例讲授程序设计的基本概念、基本方法，把重点放在解题思路上。即：在C/C++语言的环境下，针对实际问题进行分析、构建数学模型、设计算法、最后编程实现。同时，我们还注意要求同学们养成良好的编程习惯，为将来工作打下良好基础。总之，我们力求实现在教学过程中培养学生的思维能力和动手实践能力，鼓励学生不断思考、探索、参与研究，激励同学们的创新意识。 教学内容（例如：课程内容设计；教学内容组织与安排；实践教学内容与方法） 1．课程内容设计（48学时） ● 程序设计的基本概念与基本方法，1学时 ● 绪论、编程准备，输入输出流对象、算术运算符、数学函数，2学时● 变量与计算机解题（程序的基本结构、变量与数据类型），2学时 ● 逻辑思维与计算机解题（关系运算符与关系表达式、枚举法解题思路、循环结构、分支结构，逻辑问题及其解法）4学时 ● 数据组织、筛选与排序问题的解题思路（数组、筛法、冒泡排序、结构与结构数组、二维数组），6学时 ● 函数、递推、递归（函数的定义、调用与返回、实在参数与形式参数、递推算法的思路、递归算法的思路、递归的概念、递归算法举例），10学时 ● 指针（指针的概念、指针与数组、指针与函数、字符串处理、利用引用传递参数），8学时 ● 蒙特卡洛法（伪随机数的产生及应用、计算几何、图形的面积），2学时 ● 贪心法（贪心法解题的一般步骤、贪心法相关理论），2学时 ● 动态规划（动态规划思想、适用条件和相关概念、动态规划举例），3学时 ● 链表（建立链表的过程、插入与删除、循环链表），4学时 ● 二叉树（树的基本概念、二叉树的建立与遍历、应用举例，2学时 ● 流与文件（输入与输出流概念与格式、输出控制、文件），2学时 2．教学内容组织与安排 ● 转变观念：人的认识要随着时代的前进而不断深化。在新的形势和环境下，教学要突破传统观念和传统模式，也要追求高效和完美。学习程序设计的目标是利用计算机这个智力工具来分析和解决问题，编程能力的培养是这门课的首要任务。按照可持续发展的教育观，应该处理好知识、能力和素养三者的辩证关系。一个具有较强能力和良好素养的人，必须掌握丰富的知识。涉及程序设计基础领域的知识是由程序设计的基本概念和程序设计艺术(技巧)组成的。要掌握这些基本概念和设计艺术，必须立足于理性化的学习和理性化的实践。能力是技能化的知识，是知识的综合体现。程序设计能力的培养不是纸上谈兵就能做到的，需要强调动手实践，并发挥机考指挥棒的作用。像这种实践