数据结构
分享
课程详情
课程评价
spContent=经常听同学说：老师，我已经学习了C语言，怎么还不会编写程序啊？我只能告诉你：不会编写程序是太正常的事情了！如果学习完C语言，就能够编写高效率的程序，那么，你就是千年不遇的“天才”！因为：程序=数据结构+算法！ 如果掌握了这门课，就尽情的参加各类“程序设计大赛”吧！我们等待你的加入！
—— 课程团队
课程概述

      数据结构课程是高等院校计算机专业、软件工程专业等的一门最重要的核心专业基础课，是学习操作系统、编译原理、数据库原理、人工智能、算法设计与分析等课程的基础。

      本课程能够使得学生获得线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序和算法等方面的基本概念、基本理论和基本算法设计技能，为学习后继课程奠定必要的基础，并能利用所学知识解决简单的应用问题。

      通过本课程的学习，旨在使学生了解各种数据对象的特性，学会数据的组织方法和把现实世界中的问题在计算机内部的表示方法，以培养学生基本的、良好的算法设计能力和程序设计技能；通过各个教学环节逐步培养学生具有抽象思维能力、逻辑推理能力、空间想象能力和自学能力。

（1）了解各种数据对象的特性

（2）学会数据的组织方法和把现实世界中的问题在计算机内部的表示方法

（3）良好的算法设计能力和程序设计技能

（4）抽象思维能力、逻辑推理能力、空间想象能力和自学能力

授课目标

通过讲授和上机实验，使学生了解《数据结构》的原理和特点。掌握线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找和内部排序等基本数据结构及其相关算法的设计。具备较高水准的采用数据结构方法求解实际问题的能力。

课程大纲
预备知识

（1）了解“计算机系统基础”课程；

（2）熟练掌握C语言程序设计。

证书要求

为积极响应国家低碳环保政策， 2021年秋季学期开始，中国大学MOOC平台将取消纸质版的认证证书，仅提供电子版的认证证书服务，证书申请方式和流程不变。

 

电子版认证证书支持查询验证，可通过扫描证书上的二维码进行有效性查询，或者访问 https://www.icourse163.org/verify，通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。

 

完成课程教学内容学习和考核，成绩达到课程考核标准的学生（每门课程的考核标准不同，详见课程内的评分标准），具备申请认证证书资格，可在证书申请开放期间（以申请页面显示的时间为准），完成在线付费申请。

 

认证证书申请注意事项：

1. 根据国家相关法律法规要求，认证证书申请时要求进行实名认证，请保证所提交的实名认证信息真实完整有效。

2. 完成实名认证并支付后，系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。


参考资料

主教材：

    数据结构（C语言版）严蔚敏  ISBN：9787302147510， 清华大学出版社，2019.


参考教材：

（1）数据结构（C语言版）（第2版）殷人昆   ISBN：9787302459897，清华大学出版社，2017.

（2）数据结构教程（第5版）李春葆   ISBN：9787302455882，清华大学出版社，2017.

（3）数据结构精讲与习题详解(C语言版) 第2版 殷人昆 ISBN：9787302465126，清华大学出版社，2017.

（4）数据结构 刘遵仁 书号：978-7-5635-5436-2， 北京邮电大学出版社， 2018.

（5）数据结构常见题型解析及模拟题 刘遵仁 ISBN：9787118043129，国防工业出版社，2006.