算法与数据结构

课程的建设目标、步骤

本课程建设的总体目标是建成全国一流的精品课程。

1 带动课程链的改革

根据ACM/IEEE-CS联合专题组发表的《CC2001》和中国计算机学会发表的《CCC2002》所列出的有关计算学科的课程体系由13门课组成。按照先修后修的次序，本课程排行第三。与本课程密切相关的前驱课程有《离散数学》和《程序设计语言和程序设计基础》，后继课程有《编译原理》、《操作系统》等。它们构成一条强相关链。以前，这条链上的课程教学大多各吹各的号，各唱各的调，没有有机地、紧密地联系在一起，甚至出现脱节。学过《程序设计语言和程序设计基础》，到了《算法与数据结构》课，却不会编程实现数据结构和算法。在学习《操作系统》和《编译原理》时又没有用上《算法与数据结构》的知识和技能。为了使这条强相关链中的课程真正体现强相关性，实现无缝衔接，课程教学组设想对这五门强相关的课程试行一条龙教学法：将《算法与数据结构》往前和往后双向延伸，吸纳强相关的前驱课程和后继课程的老师，组成扩展的课程建设小组，小组中的每一位教师都通过在岗和离岗进修，掌握链上的五门课所涵盖的相关知识，先是要求至少能连贯地开其中的三门课。然后进一步要求能连贯地开链上的所有五门课程，一以贯之。这样做，不仅对学生的学习有很大的好处，而且对教师素质和水平的提高也大有好处。从课程建设的角度，更具有体系的特点。

2 师资队伍建设

对现有的教师，在4年内，再培养教授1人，副教授2人，在职攻读博士2人；团队科研实力进一步提高，在科研方面争取国家自然基金2项，省自然基金多项。发表进入国际三大检索系统的论文10篇；在教学上，每一位教师特别是年青教师要“一专多能”，即不仅善长于开《算法与数据结构》，还要会开强相关链上的其他至少2门课程。而且教学水平要有明显提高，校、系听课测评和学生测评优良率要达100%。同时，团队100%的成员要能进行双语教学。拓宽思路，打破室、系、院的界限，在校教务处和有关院系的支持下，动员全校范围内教同一门课程的更多教师，组织起课程改革研讨与实施的队伍，群策群力，互帮互促，分工合作，在建设精品课程《算法与数据结构》的同时，造就该课程全校性的一支数量足够、质量上乘、状态稳定的师资队伍，满足计算学科迅速发展，不断扩招又要提高质量的社会需求。

3 教学内容和教材的进一步改革

突出基础性和前瞻性。强调传授先进的知识、系统的知识、实用的知识和针对性强的知识。努力提高学生获取知识、运用知识、协同工作、善于表达和敢于创新的能力。以ACM/IEEE-CS的《CC2001》和中国计算机学会提出的《CCC2002》对本课程的要求为纲，参考MIT和Princeton Univ.的同类教材，对课程教学组编著的系列教材进行再审视，再修改，重组课堂教学内容和实践教学内容，着手编写系列教材：《基本数据结构与组件设计》、《高级数据结构与算法设计》、《算法设计与分析》、《算法与数据结构学习指导》和《算法与数据结构实验指南》等5部。同时配套电子教案、多媒体课件，合成多层次立体化的教材出版，进一步提高教材的水平，以期达到进一步提高教学质量的目的。

4 教学方法与手段的进一步改革

继续实行因材施教；扩大多媒体等现代化教学手段的覆盖面；发展、丰富80字诀：根据不同教学对象、不同的教学内容采用不同的教学方法和教学技巧。比如：对一些系统性强的章节，采用自顶向下逐级分解法；对一些教学内容难以使学生一下子形成整体认识的章节，采用自底向上逐级归纳抽象法。另外，准备在2007年春季学期对复办的综合班试用讨论式的教学法。成绩评定不通过考试，而根据对学生在讨论式教学中的表现记录和期末论文的优劣来评定，挑战应试教育，希望在教学模式上有所突破。

5 进一步加强实践环节

以前的课程实验大部分是验证性的闭实验，综合性也不够。随着学校对实验室场地和设备投入的增加，实验环境和条件的改善，今后要逐步增加开实验的份量，鼓励创新。对于闭实验要提高综合性。相应地，要改版实验指导书，使实验教学上一个新台阶。

6 课程网站的建设

进一步丰富课程网站的内容，随时根据师生需求的变化改版或扩版。课程网站重在维护，贵在更新，保持鲜活，用高质量、大数量的信息资源和美观、大方、和谐、健康的界面吸引访问者。我们的目标是把本课程网站办成在国内同类网站中最有影响的课程网站之一。

五年内课程资源上网时间表

1、三年之内实现全程授课录像上网

2、建立课程网上题库和自动组卷系统

三年内全程授课录像上网时间表

目前已经完成4个学时的课堂教学录像（王晓东、傅清祥、余春艳、吴英杰四位老师的一节课实况录像，详见精品课程网站）。

2008年7月完成30个学时的课堂教学录像。

2009年7月完成28个学时的课堂教学录像。