数据结构
分享
课程详情
课程评价
spContent=数据结构是每个从事与计算机相关的工作人员最核心的基础!数据结构掌握的程度,能够直接决定你在这个行业的发展高度。学习了数据结构,你就知道,算术表达式在在计算机内部计算时是如何区分优先级的;针对大量的数据,如何组织和存储这些数据,才能更快的进行查找;有没有不需要进行任何一次比较,就能进行查找的算法?有没有比冒泡排序和选择排序更高效的排序方法?请小伙伴们加入到数据结构的深入学习中来吧!
—— 课程团队
课程概述

数据结构课程是面向计算机科学与技术、软件工程、人工智能、信息安全、物联网工程专业的本科学生开设的专业核心必修课程。本课程的目标是研究各种数据的抽象表示、实现方法、算法的设计过程以及算法的分析,是操作系统、数据库系统、算法设计与分析等课程的先导课程,为将来从事软件开发工作和科学研究奠定初步的基础 

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

授课目标

通过本课程的学习,使得参与学习的人员能够理解并掌握数据结构的基本概念,掌握表、树、图等数据结构的特点、存储表示和所涉及的运算;掌握各种查找和排序算法;掌握各种算法的设计与分析方法,在以后的科研或工作活动中,选用合适的数据结构,编写质量高、风格好的应用程序以解决复杂工程问题的能力,并为后续课程的学习打下良好的理论基础和实践基础。

课程大纲
预备知识

只需要具备初步的C语言基础即可。

需要在学习之前,复习并强化C语言中有关结构体、链表的基本知识。

证书要求

本课程成绩由单元测试成绩、期末考试成绩构成。其中

 

 单元测验:70%


 期末考试:30%


注意:此开放课程暂无任何形式的证书提供!


参考资料


1. 严蔚敏,吴伟民编著,《数据结构(C语言版)》,清华大学出版设,2018.

2. 陈卫卫,王庆瑞主编,《数据结构与算法(第2版)》,高等教育出版社,2015.

3. 邓俊辉主编,《数据结构(C++语言版)第3版》,清华大学出版社,2013.

4. 特吉萨尼(美) 著,王立柱,刘志红 译,《数据结构、算法与应用:C++语言描述(第2版)》,机械工业出版社,2015.