《数据结构》课程教学大纲
课程代码:
课程负责人:
课程中文名称: 数据结构
课程英文名称:Data Structures
课程类别:必修
课程学分数:4
课程学时数:54+18
授课对象:计算机科学与技术、信息安全及相关专业本科
本课程的前导课程:高级语言程序设计、离散数学
本课程的后续课程:编译原理、操作系统
一、教学介绍
本课程是计算机科学与技术专业和信息安全专业的必修课。讲授数据结构基本原理,
软件设计中常用的各种数据结构如线性表、栈、队列、串、数组和稀疏矩阵、树和二叉树
以及图的实现,查找和排序算法设计技术,解决基本的数据组织和数据处理问题,提高软
件开发与高效算法设计能力,为后续专业课程学习和复杂算法设计分析打下基础。
二、教学目的
掌握数据结构的基本原理,深刻理解数据逻辑结构、存储结构和运算算法设计之间的
关系,能够从求解问题中提炼出数据模型并准确地采用抽象数据类型进行描述。
掌握常用数据结构的实现过程,针对逻辑结构特点设计相应的存储结构,继而高效地
设计数据结构基本运算算法,能够对算法进行时间和空间复杂度分析。
掌握常用数据结构的特点及其应用,能够在综合性求解问题中选择合适数据结构并设
计出高效算法,具备基本的数据组织和数据处理能力。
掌握数据结构的实验方法,能够根据需要开展实验研究,正确地描述数据和组织数据,
并应用数据处理方法,编写程序,分析实验结果以获得合理有效的结论,具备解决复杂工
程问题的能力。