Video description
课程简介
视频描述
12+小时视频教程
算法分析视频讲座涵盖分析算法的基础知识，包括解析组合学，是所有程序员都应当认真学习的。在这套视频中，我们首先讲解递推、生成函数和渐近分析的相关内容，然后引入解析组合学，包括有标记和无标记的组合类。之后讨论树、排列、字符串、字典树、单词和映射，以及这些算法的广泛应用。
描述
这套视频是关于用数学方法分析算法的入门讲座，重点关注科学研究过程中所需的数学知识，这些知识可帮助我们预测算法性能和比较不同算法的性能。本视频的配套书籍是《算法分析导论》（第2版），每一讲中都包含建议阅读的书中内容。视频讲座的顺序与书中的章节顺序完全相同，可帮助读者从不同的视角理解书中内容。
本书的教师网站还提供以下相关资源：
● 全部Java实现
● 测试数据
● 练习题及答案
● 教学PPT
● 其他相关资源链接
Get技能
你能从视频中学到的知识
● 关于算法性能的科学研究的历史背景和动机
● 关于递推关系的简介
● 如何利用生成函数解决递推问题
● 如何通过渐近分析得到近似解
● 如何通过解析组合学来简化分析
● 如何分析排列、树、字符 …