数据结构历史沿革由刀豆文库小编整理,希望给你工作、学习、生活带来方便,猜你可能喜欢“数据库结构化数据”。
数据结构历史沿革
本课程从本校招收的第一届(1994级)计算机专业新生开始开设至今,同时从1998年开始我校的电气工程专业、电子信息专业、信息与计算科学、机械电子专业都开设《数据结构》课程,它是教育部确定的全国高等学校计算机科学与技术专业核心课程之一。
《数据结构》作为一门独立的课程在国外是从1968年才开始设立的。在这之前,它的某些内容曾在其它课程,如表处理语言中有所阐述。1968年在美国一些大学的计算机系的教学计划中,虽然把《数据结构》规定为一门课程,但对课程的范围没有作明确规定。当时,数据结构几乎和图论,特别是和表、树的理论为同义语。随后,数据结构这个概念被扩充到包括网络、集合代数论、格、关系等方面,从而变成了现在称之为《离散数学》的内容。然而,由于数据结构在计算机中进行处理,因此,不仅考虑数据本身的数学性质,而且还考虑数据的存储结构,这就进一步扩大了数据结构的内容。近年来,随着数据库系统的不断发展,在数据结构课程中又增加了文件管理(特别是大型文件的组织等)的内容。
“数据结构”课程是一门计算机专业的重要的专业基础课,内容丰富,涉及面广泛,它主要研究非线性数据的数据结构及其算法,它不仅是《汇编语言》、《操作系统原理》、《编译原理》、《数据库原理》等课程的前驱和基础课程,而且直接关系到软件设计水平的提高和专业素质的培养,在整个计算机专业教学体系中处于举足轻重的地位。因而成为计算机科学与技术专业的核心课程,同时也成为大多数单位招收计算机类研究生的必考课程。随着计算机应用技术的发展,数据结构的内容也在不断更新和发展。
随着C语言和面向对象技术与面向对象程序设计语言在软件开发中的广泛使用,计算机专业的程序设计课程也改设C语言程序设计,用C或C++进行数据结构的描述势在必行。目前大多数学校均采用C或C++语言版本进行教学。我校从90年代中期开始一直沿用至今,采用清华大学出版严蔚敏等编写的《数据结构》(C语言版)教材,该教材自出版至今已发行100万册以上。该教材1990年获得国家级特等奖。1996年获科技进步三等奖,是全国高校中使用最广泛的一本书。算法均采用C语言描述。主要参考教材《数据结构习题集》严蔚敏,清华大学出版;《数据结构习题与解答》李春葆,清华大学出版;《数据结构与程序设计,C++ 语言描述(英文版)》,Robert L.Kruse,Alexander J.Ryba,高等教育出版社);《数据结构,算法与应用》(C++语言描述)Sartaj Sahni著,机械工业出版社等
在梯队建设上,经过多年的梯队建设,数据结构课程教学梯队形成老、中、青结合的年龄结构;高中级配合的职称结构;博士、硕士为主的较高的学历结构。