《数据结构 》是计算机科学与技术、软件工程、医学信息工程专业及相关专业的教学计划中的核心课程,也是信息管理与信息系统及电子商务等相关专业的专业基础课,更是大部分高校相关专业考研必考科目。
该课程在数据结构、算法及抽象数据类型等概念的基础上,介绍线性表、栈、队列和串、数组、树和二叉树、图等常用数据结构,并讨论查找、排序和索引技术。
通过学习该课程,学生可以掌握有关应用软件所需各种数据结构知识,掌握计算机软件设计中的算法知识,提高 算法分析和设计能力,并为后续专业课程的学习奠定基础。
该课程看似偏理论,实则与实际生活息息相关,学习起来很有意思。
通过教学,学生获得有关的应用软件所要用到的各种数据结构知识,掌握常用的数据结构及内在的逻辑关系,掌握计算机软件设计中的算法知识,提高软件设计和编程技能。初步学会对不同的存储结构和相应算法的对比,有一定的算法改进能力。在学习中提高专业学习的自信、兴趣和自觉性,并感悟程序设计者的严谨的态度。结合研究型教学、自主性学习,了解数据结构的最新发展动态,以树立科学精神和创新思维。
目标1:能够清楚表述数据结构和算法的基本概念,并能判断计算机处理不同数据时所采用的组织方法、操作原理和实现方法。
目标2:能够研究复杂问题的特征,自主设计可行的求解方案,并能运用高级语言编写实现问题求解的应用程序,再验证其正确性。能够综合评估算法的性能,根据时间和空间约束对算法进行优化。
目标3:能够根据具体的问题需求设计合适的逻辑结构、存储结构和数据处理算法,并能灵活根据实际情况正确选择最佳方案。
具备C或C++程序设计基础及离散数学基础。
1. 教材
[1] 王红梅等.《数据结构-从概念到C++实现》,清华大学出版社, 2019年5月第3版
2. 参考资源
(1)电子资源:
①《数据结构》 南京中医药大学电子教学平台
https://e.njucm.edu.cn
(2) 参考书:
①严蔚敏. 《数据结构(C语言版)》,清华大学出版社,2021.6
②程杰.《大话数据结构》,清华大学出版社,2021.1
③陈小玉.《趣学数据结构》,人民邮电出版社,2019.9
④Mark Allen Weiss.《数据结构与算法分析》,机械工业出版社,2019.4
Q : 课程共多少周课?如何拿到学分?
A : 正式教学周共15周,平时作业、单元测验、讨论区、期末考试都合格,即可拿到学分。
Q : 需要安装什么实验环境?
A : 建议安装VS2010及以上版本。