《2024 带课件 算法设计与分析 北京大学 76讲 视频教程》

这门课程价格：14元

★★★本站引入ai智能pdf转ppt功能，课程标题上，标带课件的，这种是pdf课件，都免费提供pdf转PPT，这种格式的ppt精准度很高，方便大家修改课件

★★★直接标带ppt的，这种不用修改哦，这是原始ppt

★★★什么都不标的，当然就是没有课件哦

-->-->-->★如果网站里没有您要的课程，加微信可以单独给您找
-->-->-->★诚信经营16年，有任何需求可以加微信沟通

注意：账户户主是侯博，无其他店主，不要汇款到其他帐号，谨防被骗。

课程大小：7.70G
课程格式：手机平板电脑都可以播放 
！！加微信 83162582 有特价！！
客服电话： 18947115243（唯一）
自学社社长：点击这里给我发消息83162582
客服qq：点击这里给我发消息125212385
淘宝客服：点我咨询自学天堂

★★★16年淘宝双皇冠99.9%好评店:http://shop57589855.taobao.com/★  
  • -->-->-->说明：试看 课程 加微.信125212385 或者1418144 直接搜索数字就可以，加微.信都是特价
  • -->-->-->说明：试看 课程 加微.信125212385 或者1418144 直接搜索数字就可以，加微.信都是特价

视频介绍 [复制本页地址介绍给朋友~]

 大纲

第一周 基础知识（1）：算法的基本概念及伪码描述，函数的渐近的界
 
1.1 本周教学内容简介
 
1.2 算法设计的两个例子
 
1.3 问题的计算复杂度：排序问题
 
1.4 货郎问题与计算复杂性
 
1.5 算法及其时间复杂度
 
1.6 算法的伪码表示
 
1.7 函数的渐近的界
 
1.8 有关函数渐近的界的定理
 
1.9 几类重要函数
 
作业测验
 
第二周 基础知识（2）：序列求和方法，递推方程求解
 
2.1 本周教学内容简介
 
2.2 序列求和的方法
 
2.3 递推方程与算法分析
 
2.4 迭代法求解递推方程
 
2.5 差消法化简递推方程
 
2.6 递归树
 
2.7 主定理及其证明
 
2.8 主定理的应用
 
作业测验
 
第三周 分治策略（1）
 
3.1 本周教学内容简介
 
3.2 分治策略的设计思想
 
3.3 分治策略的一般描述和分析方法
 
3.4 芯片测试
 
3.5 快速排序
 
3.6 幂乘算法及应用
 
3.7 改进分治算法的途径1：减少子问题数
 
3.8 改进分治算法的途径2：增加预处理
 
作业测验
 
第四周 分治策略（2）
 
4.1 本周内容简介
 
4.2 选最大与最小
 
4.3 选第二大
 
4.4 一般选择问题的算法设计
 
4.5.选择问题的算法分析
 
4.6 卷积及应用
 
4.7 卷积计算
 
4.8 快速傅立叶变换FFT算法
 
4.9 平面点集的凸包
 
作业测验
 
第五周 动态规划（1）
 
5.1 本周教学内容简介
 
5.2 动态规划算法的例子
 
5.3 动态规划算法设计
 
5.4 动态规划算法的递归实现
 
5.5 动态规划算法的迭代实现
 
5.6 投资问题
 
5.7 背包问题
 
5.8 最长公共子序列
 
作业测验
 
第六周 动态规划（2）
 
6.1 本周教学内容简介
 
6.2 图像压缩
 
6.3 最大子段和
 
6.4 最优二叉检索树的概念
 
6.5 最优二叉检索树的算法
 
6.6 RNA二级结构预测
 
6.7 序列比对
 
作业测验
 
第七周 贪心法（1）
 
7.1 本周教学内容简介
 
7.2 贪心法的例子
 
7.3 贪心法的正确性证明
 
7.4 最优装载问题
 
7.5 最小延迟调度
 
7.6 得不到最优解的处理方法
 
作业测验
 
第八周 贪心法（2）
 
8.1 本周教学内容简介
 
8.2 最优前缀码及哈夫曼算法
 
8.3 哈夫曼算法的正确性证明
 
8.4 最小生成树
 
8.5 Prim算法
 
8.6 Kruskal算法
 
8.7 单源最短路径问题及算法
 
8.8 Dijkstra算法的证明
 
单元作业
 
第九周 回溯与分支限界（1）
 
9.1 本周教学内容简介
 
9.2 几个回溯算法的例子
 
9.3 回溯算法的设计思想和适用条件
 
9.4 回溯算法实现及实例
 
9.5 图的着色
 
9.6 搜索树结点数的估计
 
作业测试
 
第十周 回溯与分支限界
 
10.1 本周教学内容简介
 
10.2 分支限界
 
10.3 最大团问题
 
10.4 货郎问题
 
10.5 圆排列问题
 
10.6 连续邮资问题
 
10.7 课程总结
 
作业测试
 

您可能还需要如下课程

自学社 蒙ICP备09002309号 Power by: 自学社
Please change your screen resolutidn to1024×768 Total ,
Copyright © 2009-20010 自学社 (www.zxshe.com). all Rights Reserved.
top