哈尔滨工业大学“数据结构与算法”精品课程介绍.docVIP

哈尔滨工业大学“数据结构与算法”精品课程介绍 　　经过教育部高教司与微软亚洲研究院联合评审，教育部高教司批准了哈尔滨工业大学“数据结构与算法”为2005年度“教育部-微软精品课程”建设立项项目。应《计算机教育》杂志社邀请，我们撰写本文介绍该课程。 　　教育部在文件中明确规定，精品课程是具有一流教师队伍、一流教学内容、一流教学方法、一流教材、一流教学管理等特点的示范性课程。按照这一标准，我们积极培养教学后备力量，注重教学内容、教学方法改革和教材建设，不断完善教学管理，努力将该课程建设成为国家精品课程。 　　 　　一、课程主要特色 　　 　　哈尔滨工业大学“数据结构与算法”课程经过近30年的建设，逐步形成为一门具有一定特色的核心课程。 　　 　　1．以抽象数据型为核心的课程体系 　　早在1989年我们就采用抽象数据型的概念组织教学内容，这在当时是没有的。实践表明，当前广泛流行的面向对象技术就是抽象数据型的丰富和发展。由于采用抽象数据型的概念来组织教学内容，算法的C++描述更为自然。为保持课程体系的先进性，我们还充分吸纳了美国ACM和IEEE/CS联合发表的计算学科课程体系CC2001以及后来我国发表的CCC2002体系新内容，使学生能够及时掌握“数据结构与算法”的最新研究成果。 　　 　　2．以实践为重点的研究型教学 　　我们认为，教学不仅要传授给学生知识，更重要的是培养他们分析问题和解决问题的能力，实践教学是培养学生相关能力的重点。实践性教学环节在强化和巩固所学的课程基础理论和基本知识的同时，培养学生综合运用多种数据结构解决实际问题的能力。实现从理论到实践，再从实践到理论的升华。实践性教学的设计思想如下： 　　理性实践。注意引导学生在所学理论知识指导下进行实践（实验和课程设计），即理性实践，使学生在理论与实践的每次循环中体会到欣喜和成就感，以此提高学习兴趣、增强信心，达到巩固基础知识和知识综合运用能力不断提高的目的。 　　面向问题求解能力培养的实践教学。面向问题求解能力是学生创新能力培养的基础。我们在实践课程中增加了设计型实验和课程设计，锻炼学生综合运用所学理论知识解决复杂问题的实践能力。 　　实践教学与科研相结合。课程设计指导教师大都来自科研一线，学生课程设计题目选自指导教师研究方向与本课程有关的部分。使学生提前受到科学研究方法的熏陶，训练提高了学生查阅资料和文献的能力，也锻炼了学生科技论文写作的能力。 　　 　　3．以网络和多媒体为基础的数字化教学 　　以多媒体和课程网站为中心构建立体式的现代化教学平台，利用现代化教学手段，通过多媒体和网络教学促进师生的交流，提高师生间的互动。其中，多媒体课件丰富了课堂内容，增强了动态演示效果；学习辅导网站，为学生提供全方位的学习辅导支持，包括教学大纲、学习指导、电子教案、在线测试、学生论坛等。在教学过程中，我们也始终注意对学生主动探索能力的激发，采用多种辅助教学手段，如在辅助教学网站上不断引入课程相关的新内容并以讨论的形式激发探索，制作算法演示系统以及网上习题库等。这些内容可以帮助学生形象地理解各种基本算法，帮助学生认识课程前沿内容。 　　另外，为提高实验效果，在授课过程中有意识地将教学内容和实验内容有机结合，并配有实验教学辅助网站，指导并监控学生完成整个实验过程。 　　 　　4．以教学梯队为主线的师资队伍建设 　　我们建立了由课程负责人、主讲教师、辅导教师和实验指导教师组成的教学梯队。对青年教师的培养采取以老带新，由经验丰富的教师带新入门的年轻教师。有计划、有目的地培养中青年教师。通过教学实践、实验教学的训练以及定期组织教学研究讨论，使青年教师的教学态度、教学水平和教学方法得到提高。 　　 　　二、课程建设具体实施办法 　　 　　1．教学队伍的建设 　　建立了由课程负责人、主讲教师、辅导教师和实验指导教师组成的教学梯队。逐步形成一支以主讲教授负责、结构合理、人员稳定、教学水平高、教学效果好的教师梯队。 　　课程组还让年轻教师通过科研的实际锻炼提高自己的研究能力，扩充知识面。许多教学实例都来自于第一线的科研项目。科研和教学的有机结合，有利于提高授课内容的先进性，也有利于锻炼年轻教师的创造性和责任感。我们已建立起一支强有力的教学梯队，形成了以高素质教师为骨干力量的教师队伍。 　　 　　2.教学内容的组织 　　在教学内容组织方面，我们根据学科发展迅速的特点，逐步地、有计划地对教学内容进行了调整，删减了必要性不大、陈旧过时的内容，逐步增加了反映学科发展趋势的新内容，保持了教学内容的先进性和科学性，同时还充分考虑了与其他课程的衔接问题。 　　 　　3．教学方法与教学手段 　　在教学方法和手段改革上，我们以多媒体技术和网络技术为依托