Jeff Erickson的算法

2021-02-09 20:35:59

(有关更多详细信息。)有关必备材料的完整概述,我强烈建议以下资源:玛格丽特·弗莱克(Margaret Fleck)的理论计算机科学的基础知识埃里克·雷曼(Eric Lehman),汤姆·莱顿(Tom Leighton)和阿尔伯特·迈尔(Albert Meyer)的计算机科学数学。 (我强烈建议您搜索最新版本。)

整本书(第一版,2019年6月,共472页)各个章节:这些内容均摘自完整的PDF文件,以保持页码一致;但是,这些文件中的超链接不起作用。

主题的覆盖范围(流程除外)和教材的难度(大部分)都反映了CS 374的算法内容。这些注释的其余部分涵盖了书中主题的更高级方面或出现的其他主题仅在我们更高级的算法类CS 473中使用。这些注释比教科书上的注释要少得多。扩展舞曲混音:这些是与教材直接相关的高级材料的注释。注释的顺序大致与教科书的章节相符。导演剪辑:这些是教科书中未涵盖的主题的注释。编号是完全独立于教科书的;我刚从1开始。我们定期介绍CS 473中的一些随机算法材料,但多年来我一直没有使用摊销分析或下界注释。

这些注释涵盖了CS 374中的自动机和形式语言材料(的超集)。其中一些注释比其他注释更精致。