慕课-麦图教育科技

数据结构与算法

课程类型：选修课

发布时间：2024-04-15 11:15:06

主讲教师：

课程来源：青岛理工大学

建议学分：0.00分

课程编码：mk003035

课程介绍

课程目录

教师团队

{1}--绪论

s [1.1]--1.1什么是数据结构吕秀艳（17分钟）

s [1.2]--1.2基本概念和术语—吕秀艳（17分钟）

s [1.3]--1.3算法和算法分析(1)—吕秀艳（13分钟）

s [1.4]--1.3算法和算法分析(2)—吕秀艳（19分钟）

{2}--线性表

s [2.1]--线性定义和特点-张振森（17分钟）

s [2.2]--顺序表-张振森（9分钟）

s [2.3]--顺序表基本操作-张振森（17分钟）

s [2.4]--单链表-张振森（15分钟）

s [2.5]--单链表基本操作-张振森（22分钟）

{3}--栈和队列

s [3.1]--栈和队列的定义和特点-徐希（8分钟）

s [3.2]--栈的表示和操作的实现-徐希（10分钟）

s [3.3]--栈与递归-徐希（8分钟）

s [3.4]--队列的表示和操作的实现-徐希（13分钟）

{4}--串和数组

s [4.1.1]--串、数组1-吕秀艳（10分钟）

s [4.1.2]--串、数组2-吕秀艳（13分钟）

s [4.2]--串、数组3-吕秀艳（18分钟）

s [4.3]--串、数组4-吕秀艳（14分钟）

s [4.4]--串、数组5-吕秀艳（18分钟）

s [4.5]--串、数组6-吕秀艳（16分钟）

s [4.6]--串、数组7-吕秀艳（7分钟）

s [4.7]--串、数组8-吕秀艳（14分钟）

s [4.8]--串、数组9-吕秀艳（20分钟）

{5}--树和二叉树

s [5.1.1]--5.1树和二叉树的定义(1)-吕秀艳（10分钟）

s [5.1.2]--5.1树和二叉树的定义(2)-吕秀艳（13分钟）

s [5.2.1]--5.2二叉树的性质和存储结构（1）-吕秀艳（11分钟）

s [5.2.2]--5.2二叉树的性质和存储结构（2）-吕秀艳（15分钟）

s [5.3.1]--5.2二叉树的性质和存储结构（3）-吕秀艳（14分钟）

s [5.3.2]--5.2二叉树的性质和存储结构（4）-吕秀艳（8分钟）

s [5.4.1]--5.3遍历二叉树和线索二叉树（1）-吕秀艳（13分钟）

s [5.4.2]--5.3遍历二叉树和线索二叉树（2）-吕秀艳（19分钟）

s [5.5]--5.3遍历二叉树和线索二叉树（3）-吕秀艳（15分钟）

s [5.6.1]--5.3遍历二叉树和线索二叉树（4）-吕秀艳（10分钟）

s [5.6.2]--5.3遍历二叉树和线索二叉树（5）-吕秀艳（14分钟）

s [5.7]--5.4树和森林(1)-吕秀艳（14分钟）

s [5.8]--5.4树和森林(2)-吕秀艳（13分钟）

s [5.9.1]--5.5哈弗曼树及其应用（1）—吕秀艳（11分钟）

s [5.9.2]--5.5哈弗曼树及其应用（2）—吕秀艳（18分钟）

{6}--图

s [6.1]--图的定义与基本术语-姜凤珍（15分钟）

s [6.2]--图的储存结构-姜凤珍（17分钟）

s [6.3]--图的遍历-姜凤珍（11分钟）

s [6.4]--图的应用-最小生成树-姜凤珍（10分钟）

s [6.5]--图的应用-姜凤珍（16分钟）

{7}--几个经典问题与经典算法

s [7.1]--0邮递员问题-马冉（16分钟）

s [7.2.1]--4网络流-1-马冉（14分钟）

s [7.2.2]--4网络流-2-马冉（14分钟）

s [7.3]--2分而治之美化-马冉（13分钟）

s [7.4]--3动态规划美化-马冉（18分钟）

s [7.5]--1贪心策略美化-马冉（10分钟）

s [7.6]--9分支定界-马冉（15分钟）

s [7.7]--8递归-马冉（10分钟）

{8}--几个近似算法与智能算法

s [8.1]--11NP-完全-马冉（15分钟）

s [8.2]--10多项式时间算法-马冉（17分钟）

s [8.3]--7限制与松弛-马冉（15分钟）

s [8.4]--5整数规划方法-马冉（16分钟）

s [8.5]--6局部搜索-马冉（12分钟）

s [8.6]--8.6蒙特洛方法马冉（14分钟）

s [8.7]--12遗传算法-马冉（17分钟）

s [8.8]--8.8粒子群算法马冉（15分钟）