APP下载
反馈
数据结构
本课程共78集 翻译完 欢迎学习

课程介绍:我们生活的现实世界中所有物质都可以抽象为数字、文字、声音、图像和视频,这些数据存储在计算机中,构成了信息世界,经过处理后又服务于我们社会生活的方方面面。计算机科学是一种创造性思维活动,其教育必须面向设计。数据是表征客观事物的可记录可识别符号集合。数据是信息处理的核心基础.数据结构和算法是计算机科学的基石,贯穿了分析问题解决问题的计算思维。数据结构作为学科的专业基础核心课程,对应于学科中问题求解的理论、抽象和设计的方法论,在学科知识体系中具有核心的重要位置。课程一般开设在二年级,应对前面学习的软件技术总结提高,为后续专业课程提供基础,培养基本数据结构分析能力和综合程序设计实现能力,体现着创造性思维的信息素质培养过程,是计算机科学与技术人才素质框架中的脊梁骨。它承上启下,贯通始终,对学生能力培养至关重要,受益终身。数据结构及其处理算法是设计与实现系统软件和大型应用软件的重要基础,“数据结构与算法”课程是计算机专业重要的专业技术基础课程。该课程的内容对于培养学生的计算思维、系统分析与设计、算法设计与分析、程序设计与实现等学科基本能力非常重要。本课程系统地介绍了软件开发中常用的数据结构以及相应的 存储结构和操作算法,包括常用的查找技术、排序技术、递归技术等。掌握“数据结构”中的基本概念、合理组织数据的基本方法、高效处理数据的 基本算法、常用的经典算法、通用的程序设计技术,以及面对实际问题时选择恰当数据结构并设计高效算法的能力,培养学生用计算思维分析问题的能力,提高学生 上机解决较大规模实际问题的能力,为进一步的软件开发打下坚实的基础。1.课程体系课程突出数据组织方法与实现技术构成,慕课约26个学时,由基本概念、基本结构(线性、树、图)和基本技术(查找、排序)三大部分组成。基本概念部分重点讲述数据结构定义、内容、方法、评价以及前续基础与课程要求,明确数据结构什么、学什么、怎么学数据结构。基本结构部分重点讲述线性结构、树、图的逻辑结构、存储结构及其加工处理基本算法。基本技术部分包括查找和排序两类经典技术,贯穿了参数传递、指针处理技术、数组应用、递归与队列等重要的程序设计技术;力求表现经典算法思路,为学习者继续展拓提供线索。M课视频每讲均附有小结,每章均有典型题例,便于总结提高。显示全部

立即播放
用手机看
课程免费缓存,随时观看~
扫码下载网易公开课APP
收藏
课程列表
【第1集】模块一 第1讲 数据结构的基础概念(总时长12分钟)
【第2集】模块一 第2讲 数据结构的内容(总时长5分29秒)
【第3集】模块一 第3讲 数据结构与c语言表示(总时长7分32秒)
【第4集】模块一 第4讲 算法性能评价(总时长8分06秒)
【第5集】模块一 第5讲 算法与算法的描述(总时长14分59秒)
【第6集】模块一 总结与提高(总时长8分20秒)
【第7集】模块二 第1讲 线性表的概念(总时长9分20秒)
【第8集】模块二 第2讲 线性表的顺序存储(总时长13分)
【第9集】模块二 第3讲 线性表顺序结构应用示例及小结(总时长7分57秒)
【第10集】模块二 第4讲 线性表的链式存储(总时长10分20秒)
【第11集】模块二 第5讲 单链表的基本运算(总时长20分58秒)
【第12集】模块二 第6讲 单链表运算的应用示例及小结(总时长10分47秒)
【第13集】模块三 第7讲 循环链表(总时长7分05秒)
【第14集】模块三 第8讲 双向链表(总时长7分47秒)
【第15集】模块三 第9讲 静态链表(总时长6分24秒)
【第16集】模块三 第10讲 链式结构小结(总时长7分32)
【第17集】模块三 第11讲 线性表应用——一元多项式表示及相加(总时长9分26秒)
【第18集】模块三 第12讲 顺序表与链表的综合比较(总时长6分08秒)
【第19集】模块三 总结与提高(总时长15分15秒)
【第20集】模块四 第1讲 栈的定义(总时长6分49秒)
【第21集】模块四 第2讲 栈的顺序结构(总时长13分25秒)
【第22集】模块四 第3讲 顺序栈的两栈共享(总时长14分59秒)
【第23集】模块四 第4讲 栈的链式实现(总时长12分25秒)
【第24集】模块四 第5讲 栈的应用(总时长14分52秒)
【第25集】模块四 第6讲 栈与递归(上)(总时长16分09秒)
【第26集】模块四 第7讲 栈与递归(下)(总时长12分22秒)
【第27集】模块四 第8讲 队列定义及队列链式存储(总时长9分30秒)
【第28集】模块四 第9讲 队列的顺序存储(循环队列)(总时长18分33秒)
【第29集】模块四 第10讲 队列应用(总时长11分26秒)
【第30集】模块五 第1讲 串的基本概念(总时长:8分38秒)
【第31集】模块五 第2讲 串的顺序存储结构(总时长:21分04秒)
【第32集】模块五 第3讲 串的链式存储及串的应用(总时长:22分03秒)
【第33集】模块六 第1讲 数组的定义与顺序存储(总时长:19分57秒)
【第34集】模块六 第2讲 规律分布特殊矩阵的压缩存储(总时长:18分04秒)
【第35集】模块七 第1讲 树的基本概念(总时长:17分07秒)
【第36集】模块七 第2讲 二叉树(总时长:18分04秒)
【第37集】模块七 第3讲 二叉树的遍历(总时长:12分51秒)
【第38集】模块八 第3讲 稀疏矩阵的压缩存储(上)(总时长:17分54秒)
【第39集】模块八 第4讲 稀疏矩阵的压缩存储(下)(总时长:19分16秒)
【第40集】模块八 第5讲 广义表及本章小结(总时长:19分55秒)
【第41集】模块九 第4讲 遍历算法应用(总时长:19分50秒)
【第42集】模块九 第5讲 基于栈的递归消除(总时长:14分27秒)
【第43集】模块九 第6讲 线索二叉树(总时长:17分35秒)
【第44集】模块九 第7讲 由遍历序列确定的二叉树(总时长:7分48秒)
【第45集】模块九 第8讲 树、森林和二叉树的关系(总时长:17分33秒)
【第46集】模块九 第9讲 哈夫曼树及其应用——哈夫曼树(总时长:12分46秒)
【第47集】模块九 第10讲 哈夫曼树及其应用——哈夫曼编码(总时长:14分35秒)
【第48集】模块九 总结与提高(总时长:7分54秒)
【第49集】模块十 第1讲 图的基本概念(总时长:12分20秒)
【第50集】模块十 第2讲 图的存储结构(总时长:12分28秒)
【第51集】模块十 第3讲 图的遍历(总时长:17分05秒)
【第52集】模块十 第4讲 图的连通性(总时长:11分36秒)
【第53集】模块十 第5讲 有向无环图应用——拓扑排序(总时长:12分37秒)
【第54集】模块十 第6讲 有向无环图应用——关键路径(总时长:15分21秒)
【第55集】模块十 第7讲 最短路径(总时长:16分28秒)
【第56集】模块十 总结与提高(总时长:4分31秒)
【第57集】模块十一 第1讲 查找的基本概念(总时长:10分31秒)
【第58集】模块十一 第2讲 基于线性表的查找法(总时长:10分44秒)
【第59集】模块十一 第3讲 树表式查找方法——二叉排序树(总时长:12分08秒)
【第60集】模块十一 第4讲 计算式查找法——哈希表的构造(总时长:16分27秒)
【第61集】模块十一 第5讲 哈希法的性能分析(总时长:9分02秒)
【第62集】模块十一 总结与提高(总时长:15分01秒)
【第63集】模块十二 第1讲 排序的基本概念(总时长:5分26秒)
【第64集】模块十二 第2讲 插入类排序(总时长:14分05秒)
【第65集】模块十二 第3讲 交换类排序(总时长:12分01秒)
【第66集】模块十二 第4讲 选择类排序(1)(总时长:9分16秒)
【第67集】模块十二 第5讲 选择类排序(2)——堆排序(总时长:19分01秒)
【第68集】模块十二 第6讲 归并排序(总时长:7分20秒)
【第69集】模块十二 第7讲 分配类排序(总时长:12分56秒)
【第70集】模块十二 第8讲 排序方法比较(总时长:5分20秒)
【第71集】模块十二 总结与提高(总时长:11分40秒)
【第72集】模块十三 第1讲 外排序的基础与基本方法(总时长:3分54秒)
【第73集】模块十三 第2讲 磁盘排序——生产顺串(总时长:7分35秒)
【第74集】模块十三 第3讲 磁盘排序——归并方法(总时长:12分18秒)
【第75集】模块十三 第4讲 磁带排序与总结提高(总时长: 9分58秒)
【第76集】模块十四 第1讲 课程总结——基础部分 (总时长:11分44秒)
【第77集】模块十四 第2讲 课程总结——结构部分 (总时长:15分47秒)
【第78集】模块十四 第3讲 课程总结——技术部分 (总时长:10分52秒)
查看全部课程
相关推荐
10:07
【数据挖掘常用算法及其R编程实现】...
2229播放
05:44
4.2 常用数据结构(上)
1384播放
11:26
离群数据与盒形图(下)
1812播放
10:56
数据与坐标(统计图表)(中)
2810播放
01:18
2.1创建干净的数据集简介
3175播放
05:22
【中国海洋大学魏振钢教授:数据结构...
646播放
07:56
3.2 数据定义(下)
914播放
09:53
实验02 空间数据的表达与转换(下...
927播放
05:19
2.4_6 数据的度量与存储(下)
1673播放
01:41
excel模糊查找应用:数据分级
783播放
08:26
3.3 如何运用R语言进行数据预处...
923播放
06:56
2.2 数据结构与算法(下)
576播放