《数据结构》是计算机科学与技术专业、软件工程、医学信息工程专业及相关专业的教学计划中的核心课程,也是信息管理与信息系统及电子商务等相关专业的专业基础课,更是大部分高校相关专业考研必考科目。
该课程在数据结构、算法及抽象数据类型等概念的基础上,介绍线性表、栈、队列和串、数组、树和二叉树、图等常用数据结构,并讨论查找、排序和索引技术。
通过学习该课程,学生可以掌握有关应用软件所需各种数据结构知识,掌握计算机软件设计中的算法知识,提高算法分析和设计能力,并为后续专业课程的学习奠定基础。
该课程看似偏理论,实则与实际生活息息相关,学习起来很有意思。
(一)知识教学目标
1、了解数据结构及其分类、数据结构与算法的密切关系。
2、熟悉各种基本数据结构及其操作,学会根据实际问题要求来选择数据结构。
3、掌握设计算法的步骤和算法分析方法。
4、了解数据结构在排序和查找等常用算法中的应用。
(二)实践技能目标
培养基本的、良好的程序设计技能,编制高效可靠的程序。
(三)素质教育目标
1、注重培养学生独立思考能力,学会科学地分析和解决问题。
2、培养学生的团结协作能力。
3、培养学生求真务实、讲求时效和一丝不苟的学习态度。
4、为学生形成良好的职业道德打下基础。
本课程暂时没有认证证书,学生学习及做题完成情况将计入线下课程学习的平时成绩中。
具备C或C++程序设计基础及离散数学基础。
1. 教材
《数据结构-从概念到C++实现(第3版)》 王红梅等主编 清华大学出版社 2019年5月出版
2. 参考资源
(1)电子资源:《数据结构》 南京中医药大学教学平台
https://e.njucm.edu.cn/eol/homepage/common/
(2)数据结构参考书:
①《数据结构》(C语言版)严蔚敏、吴伟民 编著.清华大学出版社,1997年
②《数据结构与算法(C++版)》唐宁九等编著 清华大学出版社,2009年
③《数据结构与算法分析》,Clifford A. Shaffer著,张铭等译,电子工业出版社,2013年
Q : 课程共多少周课?如何拿到学分?
A : 共15周,30课时,平时作业、单元测验、讨论区、期末考试都合格,即可拿到学分。
Q : 需要安装什么实验环境?
A : 建议安装VS2010及以上版本。