课程详情

编  号:02331

课程名称:数据结构

课程类别: 自考

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

适用学生

计算机科学与技术/网络工程方向

知识特点

数据结构是计算机相关专业一门专业基础课,在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的目的和任务是使学生较全面地掌握各种常用的数据结构,为学习后续软件课程提供必要的基础,提高运用数据结构解决实际问题的能力。

课程介绍

《数据结构》是计算机专业一门重要的专业技术基础课程。 数据结构的研究范围主要涉及数据的逻辑结构、存储结构和操作的实现,以及常用的查找和排序技术。它的内容是程序设计(特别是非数值计算的程序设计)的基础,也是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。 通过这门课程的学习,使学生在软件开发的过程中能够正确、合理地选择数据的存储结构,有效地设计算法,从而提高软件整体质量。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 数据结构是计算机科学技术、信息管理等专业的核心课程之一,是一门理论与工程实践密切相关的综合性课程,在计算机学科教学中具有十分重要的作用。大力加强数据结构课程的建设,提高数据结构课程的教学质量,有利于教学改革和教育创新,有利于高级应用型人才和创新人才的培养。

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

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及其关系和操作的学科。它主要研究:

① 数据的逻辑结构--数据关系之间的逻辑关系;

② 数据的存储结构--数据的逻辑结构在计算机中的表示;

③ 操作算法--插入、删除、修改、查询、排序等。

其中,数据的逻辑结构包括:线性表、树、图,数据的存储结构包括:顺序存储、链式存储。

有自考单科辅导需求的学员可点击预约报名,更多自考的考试资讯可点击自考专题查看!