福建自考单科教育:数据结构

自学考试

编号:02331

课程名称:数据结构

课程类别:自考

课程类型:核算机网络(本)

核算机科学与技能/网络工程方向

数据结构是核算机相关专业一门专业基础课,在核算机软件的各个领域中均会使用到数据结构的有关常识。本课程的意图和使命是使学生较全面地把握各种常用的数据结构,为学习后续软件课程供给必要的基础,进步运用数据结构处理实际问题的才能。

《数据结构》是核算机专业一门重要的专业技能基础课程。数据结构的研讨规模主要触及数据的逻辑结构、存储结构和操作的完成,以及常用的查找和排序技能。它的内容是程序规划(特别对错数值核算的程序规划)的基础,也是规划和完成编译程序、操作体系、数据体系及其它体系程序和大型应用程序的重要基础。经过这门课程的学习,使学生在软件开发的过程中可以正确、合理地选择数据的存储结构,有效地设核算法,然后进步软件全体质量。本课程的学习将为后续课程的学习以及软件规划水平的进步打下杰出的基础。大力加强数据结构课程的建造,进步数据结构课程的教学质量,有利于教学改革和教育立异,有利于高档应用型人才和立异人才的培育。

《数据结构》作为一门独立的课程最早是在美国的一些大学开设的,1968年美国Donald.Knuth教授创始了数据结构的开始体系,他所著的《计算机程序规划技巧》体系地论述数据的逻辑结构和存储结构及其操作的作品,是《数据结构》的经典之作。20世纪60年代末呈现了大型程序,软件也相对独立,结构程序规划成为程序规划方法学的主要内容,人们越来越注重数据结构,以为程序规划的本质是对确认的问题选择一种好的结构,加上规划一种好的算法,即程序=数据结构+算法。从70年代开始,《数据结构》得到了迅速发展,数据结构的研讨不只涉及到计算机硬件,并且和计算机软件的研讨有着更亲近的联系,无论是编译程序、操作体系、数据库还是信息检索,都涉及到数据元素的安排以及在存储器中的分配。数据结构技能成为规划和完成编译程序、操作体系、数据体系及其它体系程序和大型应用程序的关键技能。《数据结构》的学习越来越被人们所注重,成为构建计算机类专业群的重要课程。它主要研讨: