全球软件开发大师课:算法分析视频课程:9篇系列讲座
体系课

全球软件开发大师课:算法分析视频课程:9篇系列讲座

  • 机器学习

关于算法性能的科学研究的历史背景和动机 关于递推关系的简介

¥189.99
本课程包括
  • 12小时14分钟的视频随时观看
  • 可在APP随时观看
  • 结业证书
课程合作品牌
机械工业出版社
你将收获
  • 关于算法性能的科学研究的历史背景和动机 关于递推关系的简介 等

数千家企业正在使用三节课企业版学习

无限制学习2000+门课程,200+精选学习专题

免费申请体验>
课程介绍

算法分析视频讲座涵盖分析算法的基础知识,包括解析组合学,是所有程序员都应当认真学习的。在这套视频中,我们首先讲解递推、生成函数和渐近分析的相关内容,然后引入解析组合学,包括有标记和无标记的组合类。之后讨论树、排列、字符串、字典树、单词和映射,以及这些算法的广泛应用。

此课程不提供资料下载

适合人群
  • 有兴趣在算法分析中学习更多的数学方法。
  • 有兴趣进一步研究算法分析或解析组合学,包括研究高德纳的《计算机程序设计艺术》。
讲师介绍
普林斯顿大学计算机科学系的William0.Baker教授
擅长领域:
  • 架构设计
罗伯特·塞奇威克(Robert Sedgewick)是普林斯顿大学计算机科学系的William 0.Baker教授,并且是该系的创始主席。1975年,他在斯坦福大学获得博士学位。塞奇维克教授还曾在布朗大学任教,并曾在XeroxPARC、IDA和INRIA公司担任研究员。他是Adobe公司的董事。他的研究兴趣集中在分析组合学、算法设计、算法的科学分析、课程开发和知识传播的创新。他在这些领域发表了大量文章,并著有多本书籍。
传播工业技术、工匠技能和工业文化,助力我国自主创新能力提升
擅长领域:
  • 智能制造
  • 企业创新与商业模式
  • 数字化思维与认知
  • 数字化领导力
机工社先后获评“全国优秀出版社”“全国百佳出版单位”“中国500最具价值品牌”“世界媒体500强”“国家文化出口重点企业”“中国版权最具影响力企业”“中国图书海外馆藏影响力出版100强”和“教育部教材出版基地”。机工旗下出版物曾获得全国科学大会奖、国家图书奖、中国出版政府奖、全国优秀科技图书奖、中国好书、全国教材建设奖等众多国家奖项。机工社新世纪的快速发展,在业界引起广泛关注,2014年其改革发展实例被收录进哈佛大学案例库应用于教学实践,并通过哈佛大学的出版网络向全球发行,成为中国文化产业战略管理“走出去”第一家。 传播工业技术、工匠技能和工业文化,助力我国自主创新能力提升,是机工社的使命与追求。愿与各界机构、各界人士携手同行,集知播识,再铸辉煌。
课程大纲
共0节 时长0分钟 全部收起
0.1简史
10分钟
0.2算法分析
16分钟
0.3背景
12分钟
0.4解析组合学
28分钟
1.1第1讲:算法分析:历史背景和动机
11分钟
1.2科学方法
16分钟
1.3示例:快速排序
30分钟
1.4学习资源
17分钟
2.1第2讲:递推:计算值
10分钟
2.2展开
15分钟
2.3递推的类型
12分钟
2.4归并排序
17分钟
2.5主定理
14分钟
3.1第3讲:生成函数:普通型生成函数
16分钟
3.2求解递推问题
18分钟
3.3卡塔兰数
13分钟
3.4指数型生成函数
7分钟
3.5生成函数计数
27分钟
4.1第4讲:渐近:标准尺度
18分钟
4.2展开操作
19分钟
4.3有限和的渐近
16分钟
4.4双变量渐近
26分钟
5.1第5讲:解析组合学:符号化方法
24分钟
5.2标记对象
28分钟
5.3系数渐近
11分钟
5.4小结
8分钟
6.1第6讲:树:树和森林
14分钟
6.2二叉搜索树
22分钟
6.3路径长度
24分钟
6.4其他类型的树
13分钟
7.1第7讲:排列:基本方法
16分钟
7.2环的集合
19分钟
7.3left-right-minima
18分钟
7.4其他参数
14分钟
7.5BGF和分布
18分钟
8.1第8讲:字符串和字典树:带有限制的位串
26分钟
8.2语言
12分钟
8.3字典树
16分钟
8.4字典参数
17分钟
9.1第9讲:单词和映射:单词
11分钟
9.2生日问题
6分钟
9.3赠券收集问题
13分钟
9.4哈希表
13分钟
9.5映射
22分钟
购课须知

课程有效期:

自购买课程之日起 365 天,部分参与营销活动产品以活动规则为准,请同学在有效期内学习、观看课程。

上课模式:

课程采取录播模式,请注意自学课无班级微信群、班主任带班及助教批改服务。

注:自学课不支持退款,确保你是真的需要再进行报名,报完名之后还请认真学习。