数据结构双语相关-zju课程描述.pdfVIP

3．课程描述

3-1本课程教学理念与目标

教学理念：围绕着浙江大学以“知识、能力、素质”为目标的办学理念，

本课程以全面培养学生实践与创新能力为目标，坚持理论指导实践、实践

强化理论和教育的教学指导思想，指导并训练学生建立扎实的

高级程序设计分析能力。

针对本专业学生理论基础扎实、英文功底强的优势，采用国外优秀的经典

英文原版，为学生良好的学习环境，旨在培养学生掌握扎实的数

据结构理论及技术，为国际竞争力的培养创造条件。

从根本上改变传统的灌输式教学理念，注重研讨式、启发式教学，激发学

生主动学习、主动探索未知的内在动力。

教学目标：《数据结构与算法分析》是为计算机系及相关专业本科生开设的

主要专业基础课，该课程的主要任务是研究非数值型数据对象的定义、表达

及其有关操作。通过本课程的学习，使学生掌握解决复杂问题的程序设计技

巧和性能分析，即学会针对问题的应用背景分析，选择最佳的数据结构与算

法，从而培养高级程序设计分析能力。

基本要求：掌握算法的空间复杂度和时间复杂度分析的基本方法，堆栈、队

列、表、树、图等的数据结构，排序和查找等算法的实现和分析，并掌握算

法设计的常用技术和应用。

3-2教学内容选择与安排

教学内容选择与

浙江大学计算机系于1978年成立，《数据结构》被设定为专业基础课，

至今经历了以下几个重要的阶段：

1．1978年，高起点

课程设立之初即采用南加州大学EllisHoriwith教授编写的英文原版

（校内影印）《FundamentalsofDataStructureinPASCAL》，1993年改用该书

的C语言版本《FundamentalsofDataStructureinC》。课程内容涵盖算法的空

间复杂度和时间复杂度分析的基本方法，堆栈、队列、表、树、图等的数据结

构，排序和查找等算法的实现和分析。

2．1999年，完成内容整合

合并《数据结构》和《算法分析》两门课，改名为《数据结构与算法分

析》，除了原用《FundamentalsofDataStructureinC》以外，还使用浙江

大学编写的《算法分析与设计》作为算法部分的。在原有数据结构

内容基础上，增加了图灵机、NP问题、以及经典算法（贪心法、分治法、动

态规划法、回溯法、限界剪枝法、启发式算法等）设计与应用。

3．2002年，教学理念更新

学校开展全面教学，减少必修课学分，《数据结构与算法分析》的理

论教学部分由4学时/周减少为3学时/周，但教学大纲没有改变，只是减少了

课堂上讲授的细节，在继续大力推进双语教学的同时，开始注重研讨式、

启发式教学，将内容留给学生课下补充，并通过设计6套完整的综合

性实验项目进行巩固强化。这个阶段的是对根本的教学理念的，完成

了从力求课堂灌输面面俱到，到启发学生产生探究知识的主动性的过程。

4．2003-04年，建设精品

2003年课程组全面调整了教学大纲，更好地将数据结构与算法两部分的双

语内容进行融合，改变了采用中英文两本分述两方面内容的做法，从

直接了FloridaInternationalUniversity的数据结构研究领域著名专家Mark

AllenWeiss教授所著《DataStructuresandAlgorithmAnalysisinC》第2

版。取消了图灵机部分内容，强化了算法复杂度分析，在图论部分增加了网络

流介绍。

2004年课程组编写了中文《数据结构与算法分析》，作为双语教学辅

助。同年该课程被浙江省精品课程。

5．2005年，国际接轨与推广

当年“中加双”项目启动，经过与SimonFraserUniversity方面

的共同探讨与反复磋商，课程组再次更新教学大纲，减少NP问题介绍，取消

限界剪枝法、启发式算法等内容，增加了左斜堆、斜堆、