数据结构
分享
课程详情
课程评价
spContent=数据结构课程由从事多年教学的老师讲解,通俗易懂,循序渐进。课程以自然界数据的逻辑结构为主线,每种逻辑结构在不同存储结构上实现时,操作算法的效率不同,从而比较、评判、认识数据结构的特性及使用方法。算法是课程中学习的难点,教学中通过动态演示,将实例的存储结构、操作过程直观的结合,学习变得更轻松。欢迎您的加入!
—— 课程团队
课程概述

数据结构是计算机相关专业最重要的专业基础课,是架构软件类课程的核心。课程的学习对于从事计算机程序设计有着重要的作用。

本课程是研究数据的组织、数据的存储及数据的操作问题。

课程的讲解分为四部分,分别为:线性结构、树形结构、图以及集合。按照逻辑结构和存储结构的顺序一一展开,对于不同的形式的存储结构,操作算法的效率不同。通过对操作效率的比较和评判,认识数据结构的特性及使用方法,最终指导程序设计。

算法是本课程中学习的重点和难点,算法的描述用C语言函数实现。在课程中有一些复杂算法的代码运行过程,辅助了动态演示过程,以便用实例、存储结构和操作过程结合在一个完整的画面中,使得算法直观,学习变得更轻松。


授课目标

掌握数据结构的四种逻辑结构:线性、树形、图和集合。

掌握数据结构在计算机中的基本存储结构,顺序结构、链式结构。

掌握每一种逻辑结构的不同存储结构,以及在相应存储结构上各种运算的实现。

了解在不同结构上各种算法实现的效率,学会选择最佳的算法快速解决实际问题。

课程大纲
预备知识

数据结构的先修课是C语言程序设计。数据结构中的算法利用,类C语言的函数编写实现。对C语言中学习的基础知识,如:基础数据类型、自定义数据类型、各种语句的使用、函数的编写等要熟练掌握。

证书要求

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

 

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

 

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

 

认证证书申请注意事项:

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

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


参考资料

1、数据结构 第3版 微课版  清华大学出版社 李筠 姜学军

2、数据结构  清华大学出版社 严蔚敏

下载
下载

下载App