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

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

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

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

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


授课目标

(一)知识教学目标

1、了解数据结构及其分类、数据结构与算法的密切关系。

2、熟悉各种基本数据结构及其操作,学会根据实际问题要求来选择数据结构。

3、掌握设计算法的步骤和算法分析方法。

4、了解数据结构在排序和查找等常用算法中的应用。

(二)实践技能目标

培养基本的、良好的程序设计技能,编制高效可靠的程序。

(三)素质教育目标

1、注重培养学生独立思考能力,学会科学地分析和解决问题。

2、培养学生的团结协作能力。

3、培养学生求真务实、讲求时效和一丝不苟的学习态度。

4、为学生形成良好的职业道德打下基础。

成绩要求

本课程暂时没有认证证书,学生学习及做题完成情况将计入线下课程学习的平时成绩中。


课程大纲
预备知识

具备C或C++程序设计基础及离散数学基础。

参考资料

1. 教材  

《数据结构-从概念到C++实现(第3版)》 王红梅等主编 清华大学出版社 20195月出版

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