《数据结构》考试大纲.doc.pdf
版权申诉
106 浏览量
2022-10-30
06:19:00
上传
评论
收藏 250KB PDF 举报
2 0 2 0 年 广 东 工 业 大 学 华 立 学 院 本 科 插 班 生 招 生 考 试
《数据结构》考试大纲
第一部分 课程性质与目标
一、课程性质与特点
《数据结构》是计算机专业的一门专业基础课。这门课程的主要特点是实践
性很强,不仅要学习基本理论知识,更要注重上机实践,通过上机实践验证算法的
正确性,掌握和巩固所学理论知识。设立本门课程的目的是通过学习，使学生学
会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻
辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。
另一方面，培养学生的数据抽象能力和程序设计的能力，为后续课程打下坚实的
知识基础。
二、课程目标与基本要求
通过本课程的学习，使得学生从数据逻辑结构、存储结构和基本运算算法设
计三个层面掌握基本的数据组织和数据处理方法，能够从问题出发设计面向数据
结构的求解算法，并能够对算法进行时间复杂度与空间复杂度分析。
课程的基本要求如下：
1、了解数据结构的原理和特点。
2、掌握线性表、堆栈和队列、串、数组和稀疏矩阵、树和二叉树、图、查
找和排序等基本数据结构及其相关算法的设计。
3、具备一定的利用数据结构方法求解实际问题的能力。
三、与本专业其他课程的关系
本课程的先修课程为离散数学和高级程序设计语言。本课程的大部分实例都
是 C 语言实现得，故要求较熟悉地掌握 C 语言。学习本课程为后续课程如操作系
统等课程学习打下基础。
第二部分 考核内容与考核目标
资源评论
