算法与数据结构

本课程校内发展的主要历史沿革

1975年，我校创办软件专业。但第一届没有单独设置《数据结构》课(当时合在《操作系统》课中学)。

1977年，软件专业的第二届(77级)才开始单独开设《数据结构》，用的是非正式出版的油印讲稿。

1978年，我校创办计算技术专业(后来改名为计算机系统结构专业)，把《数据结构》定为必修课。

1984年，我校创办的计算应用专业也把《数据结构》定为必修课。

1995年，我校开始按系招生，以上三个专业归入计算机科学与技术专业大类招生。《数据结构》成了计算机科学与技术专业公共的专业基础(必修)课。

早期，《数据结构》相继采用国防科大王广芳、曹兰斌，吉林大学管纪文、刘大有，清华大学沈佩娟、严蔚敏等分别编著的教材。

在中国计算机学会教育专业委员会和全国高等学校计算机教育研究会的指导下，我们开始学习《cc1991》和《ccc1993》,然后根据《cc1991》和《ccc1993》自编本课程教材，1997年下半年脱稿，经中国计算机学会教育专业委员会和全国高等学校计算机教育研究会的推荐，被电子工业部计算机专业教学指导委员会列入计算机专业“95”规划教材，于1998年1月由电子工业出版社作为高等学校规划教材出版。这本教材除了讲授基本数据结构外，突出作为面向对象程序设计新技术的基础概念——抽象数据类型，强调算法与数据结构的密不可分性、封装性等，定名为《算法与数据结构》；在内容的组织上，体现计算学科的新概括，融汇作为计算学科形态的理论、抽象和设计三个过程；在概念的编织上，贯穿计算学科中反复出现的12个基本概念；在处理知识面的宽度和知识点的深度上，既满足作为基础课的要求又达到一定的水平；在吸纳课程新成果方面，对新近出现的既有理论价值又有应用前景的典型算法和典型数据结构作选择性的介绍。该书用类PASCAL语言描述。1998年起，我们就用这本教材作为本课程的教科书。随之，本课程也更名为《算法与数据结构》。

为了更密切与面向对象程序设计新技术的联系，2002年，王晓东教授又在电子工业出版社出版《数据结构与算法设计》（C++描述）作为本课程的教材。

由于本课程的重要性和多年工作的积累，得到省教育厅、校、院、系各级的高度重视：

1997年本课程被列入福州大学“百课工程”建设项目；

1997年本课程被评为福建省优秀课程；

2000年本课程建设成果获福州大学教学成果特等奖；

2000年本课程被列入福州大学关键性岗位建设项目；

2003年本课程被福建省教育厅列入省级精品课程建设项目；

2003年福州大学在本课程设置关键性教学岗位；

2004年本课程被福建省教育厅评定为省级精品课程；

2004年本课程建设成果获福州大学教学成果特等奖；

2004年课程教材《数据结构与算法设计》（王晓东编著）获福州大学优秀教材特等奖；

2005年本课程建设成果获福建省教学成果一等奖。

2006年本课程参考教材《计算机算法设计与分析》（王晓东编著）获福州大学优秀教材特等奖；

2007年《算法与数据结构》被评为国家精品课程。

2007年王晓东教授编著的教材《计算机算法设计与分析》(第3版)入选“十一五”国家级规划教材； 2007年王晓东教授编著的教材《算法设计与分析》(第2版)入选“十一五”国家级规划教材。

在学了《CC2001》和《CCC2002》之后，课程教学组一直在努力适应计算机教学理念、教学环境和教学内容的新变化，更新本课程的教学方法、教学手段和教学内容，争取把本课程建设成国家级的精品课程。