课程详情
课程评价
spContent=数据结构是编程最重要的基本功!学了顺序表和链表,你就知道,在查询操作更多的程序中,你应该用顺序表;而修改操作更多的程序中,你要使用链表;而单向链表不方便怎么办,每次都从头到尾好麻烦啊,怎么办?你这时就会想到双向链表or循环链表。请小伙伴们加入到数据结构的深入学习中来吧!
—— 课程团队
课程概述

       数据结构课程是面向计算机科学与技术、信息安全、物联网工程专业的本科学生开设的专业核心必修课程。通过本课程的学习,使学生熟练地掌握在程序设计应用中,特别是在软件系统的非数值计算类应用方面,常用数据模型以及实现方法;熟练建模的基本方法以及在计算机科学与工程中的基本应用;在高级语言程序设计课程的学习基础之上,进一步提高程序设计的综合能力;在理论和方法上,奠定后续专业课程学习的基础。  

      总之,学好数据结构就对了。数据结构就相当于:要拧螺母,肯定用扳手这个“数据结构”,当然用钳子也行,只不过也没那么好用。学习数据结构,就是为了了解以后在IT行业里搬砖需要用到什么工具,这些工具有什么利弊,应用于什么场景。以后用的过程中,你会发现这些基础的“工具”也存在着一些缺陷,你不满足于此工具,此时,你就开始自己在这些数据结构的基础上加以改造,这就叫做自定义数据结构。而且,你以后还会造出很多其他应用于实际场景的数据结构。

   本课程以清华大学严蔚敏教授编著的《数据结构(C语言版)》为教材,以章节划分知识点,每个知识点录制10分钟左右的视频,共有55个视频,每个章节知识点的列表可查看课程大纲。每章都有以考察知识点为目标的单元测试,以巩固、提高对基本知识的理解,并提供相应章节的PPT素材,供同学们深入学习。希望通过本课程,为学生学习后续课程打下扎实的基础。


课程大纲
预备知识

离散数学, C语言程序设计

证书要求

成绩构成:单元测验占70%,期末考试占30%。

总成绩大于等于60分且小于85分,可申请本课程的合格证书;

总成绩大于等于85分,可申请本课程的优秀证书。


参考资料

1.       严蔚敏,吴伟民. 数据结构(C语言版) .北京:清华大学出版社,2006.

2.       严蔚敏,吴伟民,米宁. 数据结构题集(C语言版).北京:清华大学出版社,2007.

3.       Krishnamoorthy R,Kumaravel G.I. Data Strcture Using C(Photocopy Edition), Tsinghua University Press,2009.

4.       (印)慕克吉 著,张长富 等译. 数据结构(C语言版)1000个问题与解答,北京:清华大学出版社,2010.

5.       Larry Nyhoff. ADTs, Data Structures, and Problem Solving with C++.  Second Edition, Calvin College,2005.