hi,小慕
课程

中国大学MOOC,为你提供一流的大学教育

认证学习
为你提供认证成绩和证书,以及AI高效学习服务
查看详情
大学

国家精品

认证学习

智慧课程

理学工学农学

计算机

经济管理

外语

音乐与艺术

心理学

文史哲法

医学与保健

教育教学

大学生竞赛

软件实训

人工智能

升学/择业

考研

期末突击

专升本

四六级

保研及论文

求职就业

专四专八

大学应试英语

期末资料

终身学习

有声课堂

兴趣技能

hi,小mooc
考研全科400分攻略
数据结构
第8次开课
开课时间: 2024年09月09日 ~ 2025年01月10日
学时安排: 3-5
当前开课已结束 已有 1368 人参加
老师已关闭该学期,无法查看
课程详情
课程评价(195)
spContent=你听说过“程序=算法+数据结构”之经典之作吧?本课程介绍基本数据结构以及相关的经典算法,让你能编写出高效程序从而具备解决实际问题的综合能力。我们等着你的加入!
你听说过“程序=算法+数据结构”之经典之作吧?本课程介绍基本数据结构以及相关的经典算法,让你能编写出高效程序从而具备解决实际问题的综合能力。我们等着你的加入!
—— 课程团队
课程概述

数据结构课程是高等学校计算机专业、软件工程专业的一门十分重要的核心专业基础课,也是其它非计算机专业的主要选修课程之一,是学习操作系统、编译原理、数据库原理、人工智能、算法设计与分析等课程的基础。

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

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

授课目标

(1)了解各种数据对象的特性 (2)学会数据的组织方法和把现实世界中的问题在计算机内部的表示方法 (3)良好的算法设计能力和程序设计技能 (4)抽象思维能力、逻辑推理能力、空间想象能力和自学能力

课程大纲
绪论
课时目标:引入数据结构课程的学习,介绍数据结构的相关概念,并概述算法的基本特性。推荐学习时间1周
1.1课程介绍
1.2课程目标
1.3基本概念
1.4算法分析
线性表
课时目标:数据结构中最基础的顺序表和链表的存储与算法。推荐学习时间2周
2.1顺序表
2.2约瑟夫环问题
2.3链表
2.4多项式相加
栈和队列
课时目标:栈和队列的数据结构和基本运算及其应用。推荐学习时间2周
3.1顺序栈
3.2链式栈
3.3数制转换
3.4表达式求值
3.5队列
课时目标:串的基本概念及简单应用。推荐学习时间1周
4.1 串类型的定义
4.2 串的表示和实现
4.3 串的算法及应用
数组与广义表
课时目标:数组和广义表的数据结构和基本特征。推荐学习时间1周
5.1 数组的定义
5.2 数组的顺序表示和实现
5.3 矩阵的压缩存储
5.4 广义表的定义
5.5 广义表的存储结构
树与二叉树
课时目标:树与二叉树两种典型层次结构的概念,特征,基本运算与实现,典型算法及简单应用。推荐学习时间3周
6.1树的基本概念
6.2二叉树的定义与性质
6.3二叉树的存储
6.4二叉树的遍历
6.5树的存储表示方法
6.6树与二叉树的转换
6.7树与森林的遍历
6.8哈夫曼树与哈夫曼编码
课时目标:图的基本特征、基本运算与实际应用。推荐学习时间3周
7.1图的定义及术语
7.2邻接矩阵
7.3邻接表
7.4深度优先搜索
7.5广度优先搜索算法
7.6最小生成树
7.7拓扑排序
7.8最短路径
7.9关键路径
查找
课时目标:经典的查找算法策略。推荐学习时间2周
9.1顺序查找
9.2二分查找
9.3二叉排序树
9.4平衡二叉树
9.5B-树与B+树
9.6hash查找
内部排序
课时目标:经典的排序算法策略。推荐学习时间2周
10.1排序概述
10.2直接插入排序
10.3shell排序
10.4起泡排序
10.5快速排序
10.6简单选择排序
10.7堆排序(树型排序)
10.8归并排序
10.9基数排序
展开全部
预备知识

离散数学,高级语言程序设计

证书要求

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

 

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

 

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

 

认证证书申请注意事项:

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

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


参考资料

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

2. Mark Allen Weiss,Yue Chen (Adapter).Data Structures and Algorithm Analysis in C (Second Edition). Posts & Telecom Press, Pearson Addison Wesley,2010 

3. Sedgewick and Wayne. Algorithms 4th edition .Addison-Wesley Professional,2011.

4. 胡燕,钟忺,袁景凌. 数据结构与算法综合实践. 武汉:武汉理工大学出版社,2016

武汉理工大学
6 位授课老师
钟忺

钟忺

教授

刘春

刘春

讲师

胡燕

胡燕

教授

推荐课程

古诗百首赏析

朱丹

132人参加

机械基础

顾淑群

4051人参加

数学(基础模块)上册

秦静

2007人参加

一起来学物联网

潘科峰

1618人参加
下载
下载

下载App