数据结构
分享
课程详情
课程评价
spContent=如何用计算机来解决现实生活中的实际问题(比如学籍管理、车辆调度、组织关系管理、医院挂号系统、七巧板涂色问题等等)呢?这些问题里包含了哪些数据?数据之间又有什么样的关系?可以用什么样的逻辑模型表示?又如何去存储呢?要想知道答案,就加入我们,一起来学习《数据结构》吧!
—— 课程团队
课程概述

《数据结构 》是计算机科学与技术、软件工程、医学信息工程专业及相关专业的教学计划中的核心课程,也是信息管理与信息系统及电子商务等相关专业的专业基础课,更是大部分高校相关专业考研必考科目。

该课程在数据结构、算法及抽象数据类型等概念的基础上,介绍线性表、栈、队列和串、数组、树和二叉树、图等常用数据结构,并讨论查找、排序和索引技术。

  通过学习该课程,学生可以掌握有关应用软件所需各种数据结构知识掌握计算机软件设计中的算法知识,提高 算法分析和设计能力,并为后续专业课程的学习奠定基础。

该课程看似偏理论,实则与实际生活息息相关,学习起来很有意思。

授课目标

通过教学,学生获得有关的应用软件所要用到的各种数据结构知识,掌握常用的数据结构及内在的逻辑关系,掌握计算机软件设计中的算法知识,提高软件设计和编程技能。初步学会对不同的存储结构和相应算法的对比,有一定的算法改进能力。在学习中提高专业学习的自信、兴趣和自觉性,并感悟程序设计者的严谨的态度。结合研究型教学、自主性学习,了解数据结构的最新发展动态,以树立科学精神和创新思维。

目标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及以上版本。