在课程体系上,本课程还是一门承上启下的核心课程,是学好《操作系统原理》、《数据库系统原理》、《软件工程》、《计算机网络技术》、《人工智能与专家系统》等后续课程的关键,是培养提高学生程序设计能力的基础。其先导课程有《离散数学》、《C语言程序设计》等。
通过本课程的教学,应使学生达到下列要求:
(一) 了解数据结构及其分类、数据结构与算法的密切关系。
(二) 熟悉各种基本数据结构及其操作,学会根据实际问题要求来选择数据结构。
(三) 掌握设计算法的步骤和算法分析方法。
(四) 掌握数据结构在排序和查找等常用算法中的应用。
(五) 初步掌握文件组织方法和索引技术。
本课程采用理论教学与实验教学相结合的方式。理论与实际应用相结合,使学生具备解决实际问题的能力。通过实验教学,培养学生实际动手能力和编写程序的能力,达到学以致用目的。
该课程的考试形式为:期末闭卷考试占总成绩的60%,平时成绩(作业、上机实验和课堂考勤等)占总成绩的40%。
数学基本知识:高等数学 离散数学
编程基本技能:C++语言 C语言
主要参考书:
1.李春葆等. 《数据结构教程(第5版)》,清华大学出版社,2017.
2.李春葆等. 《数据结构简明教程(第2版)》,清华大学出版社,2019.
3.殷人昆.《数据结构(用面向对象方法与C++语言描述)(第2版)》,清华大学出版社,2007.
4.陈卫卫等.《数据结构与算法》,高等教育出版社,2015.
5.[美]Clifford A.Shaffer 著,张铭 刘晓丹译.《数据结构与算法分析(Java版)》,电子工业出版社,2001.
6.徐孝凯.《数据结构实用教程(第2版)》,清华大学出版社,2006.