算法设计与分析视频课程 --中仕学社助力职业梦想

那些学习此课程的童鞋们

无名氏
等级：大学士
无名氏
等级：大学士
无名氏
等级：大学士
无名氏
等级：大学士
游客
等级：大学士
断刺
等级：大学士
无名氏
等级：大学士
无名氏
等级：大学士
TY_??
等级：大学士
ァ +P魩
等级：大学士

同类课程推荐

课程简介
课程目录
课程讲义
课程评论
课程答疑

课程简介

本课程的内容分成两大部分：算法的基础知识、通用算法设计技术与分析方法。
第一部分是算法基础知识，约占20%，主要介绍算法相关的基本概念和数学基础。比如，什么是算法的伪码描述？什么是算法最坏情况下和平均情况下的时间复杂度？算法时间复杂度函数的主要性质，算法复杂度估计中常用的数学方法，如序列求和及递推方程求解。
第二部分是通用的算法设计技术与分析方法，主要介绍分治策略、动态规划、贪心法、回溯与分支限界。主要介绍这些设计技术的使用条件、分析方法、改进途径，并给出一些重要的应用。
（注：本课程陆续更新，欢迎加入大学生学习交流群215677965）

课程目录

第1节 ---- 1.1本周教学内容简介.
第2节 ---- 1.2算法设计的两个例子.
第3节 ---- 1.3问题的计算复杂度：排序问题.
第4节 ---- 1.4货郎问题与计算复杂性.
第5节 ---- 1.5算法及其时间复杂度.
第6节 ---- 1.6算法的伪码表示.
第7节 ---- 1.7函数的渐近的界.
第8节 ---- 1.8有关函数渐近的界的定理.
第9节 ---- 1.9几类重要的函数.
第10节 ---- 2.1本周教学内容简介.
第11节 ---- 2.2序列求和的方法.
第12节 ---- 2.3递推方程与算法分析.
第13节 ---- 2.4迭代法求解递推方程.
第14节 ---- 2.5差消法求解递推方程.
第15节 ---- 2.6递归树.
第16节 ---- 2.7主定理及其证明.
第17节 ---- 2.8主定理的应用.
第18节 ---- 3.1本周教学内容简介.
第19节 ---- 3.2分治策略的设计思想.
第20节 ---- 3.3分治算法的一般描述和分析方法.
第21节 ---- 3.4芯片测试.
第22节 ---- 3.5快速排序.
第23节 ---- 3.6幂乘算法及应用.
第24节 ---- 3.7改进分治算法的途径1：减少子问题数.
第25节 ---- 3.8改进分治算法的途径2：增加预处理.
第26节 ---- 4.1本周教学内容简介.
第27节 ---- 4.2选最大与选最小.
第28节 ---- 4.3选第二大.
第29节 ---- 4.4一般选择问题的算法设计.
第30节 ---- 4.5一般选择问题的算法分析.
第31节 ---- 4.6卷积及应用.
第32节 ---- 4.7卷积计算.
第33节 ---- 4.8快速傅立叶变换FFT算法.
第34节 ---- 4.9平面点集的凸包.
第35节 ---- 5.1本周教学内容简介.
第36节 ---- 5.2动态规划算法的例子.
第37节 ---- 5.3动态规划算法设计.
第38节 ---- 5.4动态规划算法的递归实现.
第39节 ---- 5.5动态规划算法的迭代实现.
第40节 ---- 5.6投资问题.
第41节 ---- 5.7背包问题.
第42节 ---- 5.8最长公共子序列.
第43节 ---- 6.1本周教学内容简介.
第44节 ---- 6.2图像压缩.
第45节 ---- 6.3最大子段和.
第46节 ---- 6.4最优二叉检索树的概念.
第47节 ---- 6.5最优二叉检索树的算法.
第48节 ---- 6.6RNA二级结构预测.
第49节 ---- 6.7序列比对.
第50节 ---- 7.1本周教学内容简介.
第51节 ---- 7.2贪心法的例子.
第52节 ---- 7.3贪心法的正确性证明.
第53节 ---- 7.4最优装载问题.
第54节 ---- 7.5最小延迟调度.
第55节 ---- 7.6得不到最优解的处理方法.
第56节 ---- 8.1本周教学内容简介.
第57节 ---- 8.2最优前缀码及哈夫曼算法.
第58节 ---- 8.3哈夫曼算法的正确性证明.
第59节 ---- 8.4最小生成树.
第60节 ---- 8.5Prim算法.
第61节 ---- 8.6Kruskal算法.
第62节 ---- 8.7单源最短路径问题及算法.
第63节 ---- 8.8Dijkstra算法的证明.
第64节 ---- 9.1本周教学内容简介.
第65节 ---- 9.2几个回溯算法的例子.
第66节 ---- 9.3回溯算法的设计思想和适用条件.
第67节 ---- 9.4回溯算法实现及实例.
第68节 ---- 9.5图的着色.
第69节 ---- 9.6搜索树结点数的估计.
第70节 ---- 10.1本周教学内容简介.
第71节 ---- 10.2分支限界.
第72节 ---- 10.3最大团问题.
第73节 ---- 10.4货郎问题.
第74节 ---- 10.5圆排列问题.
第75节 ---- 10.6连续邮资问题.
第76节 ---- 10.7课程总结.

课程讲义

讲义附件-1 ---- 2基础知识：序列求和方法，递推方程求解
讲义附件-2 ---- 3分治策略(1)
讲义附件-3 ---- 4分治策略(2)
讲义附件-4 ---- 5动态规划(1)
讲义附件-5 ---- 6动态规划(2)
讲义附件-6 ---- 7贪心法(1)
讲义附件-7 ---- 8贪心法(2)
讲义附件-8 ---- 9回溯与分支限界(1)
讲义附件-9 ---- 10回溯与分支限界(2)
讲义附件-10 ---- 1基础知识：算法的基本概念及伪码描述，函数的渐近的界

课程评论

ァ +P魩
2018/11/9 18:02:42

非常好

赞0

点击加载更多

课程答疑

��

��

��

您已连续签到…天，立即签到

5

10

20

30

50

100

200

100积分

200积分

500积分

个人中心

购买记录

学习记录

我的收藏

课程征订

账户信息

最新消息

扫描二维码

帮助中心

客服中心

联系电话

E-mail

service@chinaplat.com

����

����

����

您已连续签到…天，立即签到

5

10

20

30

50

100

200

100积分

200积分

500积分

个人中心

购买记录

学习记录

我的收藏

课程征订

账户信息

最新消息

扫描二维码

帮助中心

客服中心

联系电话

E-mail

service@chinaplat.com

��

��

��