dodo's Blog

Happy coding

《The Algorithm Design Manual》结构初探

本书是“算法设计”方面的手册,分为两部分:

1、如何分析算法,如何设计算法

2、参考大全:针对现有算法问题按类别给出具体解法,附带的网址链接指向以各种计算机语言对算法的具体实现

作者强调:设计算法最为关键的环节在于建模

描述算法时采用:贴近解题者的思维方式,试错、调整,验证。。。,比之一般教材似乎更易于理解

对数学证明和推导只是非正式的讨论,尽可能多的采用真实代码(这两点似乎与Nutshell相似),另外强化了作业和练习

总结:似乎需要对算法和数学知识有一点了解,并非算法的入门书籍,可作为参考书籍,但不能作为阅读主线。

《algorithms in a nutshell》结构初探

缘起:为了一偿学习算法的夙愿,把手头以算法为主题的书籍搜罗了一下,准备逐一研读一下各书的序言和目录,再着手制订具体的学习计划——初步的想法还是以各书为主线、相互穿插着进行主题阅读,同时结合读书笔记、习题和实际代码,以期达到好的效果;

具体书单如下:

Introduction to Algorithms 3rd Edition (CLRS)

Algorithms In A Nutshell

Algorithms in C++

Algorithms

The Art of Computer Programming

The Algorithm Design Manual

正文:

昨天阅读了Algorithms in A Nutshell的前言,浏览了其目录,试总结如下:

读者对象应为有经验的程序员,阅读目的有二:

1、发现解决问题的算法,或

2、改善现有算法性能

本书遵循原则有四:

1、本书试图针对程序员每天所面临的实际问题而提供以真实代码实现的真实算法

2、将算法与实际问题分离

3、对数学点到为止,不做深究

4、提供性能测试方法,为算法性能的数学分析提供感性支持

本书分为4部分:

1、了解算法所需的数学知识导论

2、算法介绍(即本书主体部分)

3、进阶阅读:其它方法失效时的应对策略、方法论

4、性能测试方法