读书笔记 《算法导论》 C1

Chapter 1
Author：Single Rush
算法在计算中的作用
Date ：2017.3.24

算法

什么是算法，为什么算法值得研究，在计算中算法的作用是什么？这是第一章想告诉我们的。
之前，有人说一本书的精华，往往在于序言，而本书却在第一章。因为第一章，给了读者读下去的原因，即使它有近千页厚。
什么是算法？书中是这么描述的（版本不同，译文不同）：

简单来说，所谓算法（algorithm）就是定义良好的计算过程，它取一个或一组值作为输入，并产生出一个或一组值作为输出。

为什么算法值得研究？是由于我们计算机计算时受到多个制约因素。
算法不一定是正确的，但只要错误率可控有时可能还是有用的。在Chapter 31中我们将研究的大素数算法中就有这一例子。当然在第31章笔记中，我也将给出多种素数算法，分析优劣。
算法解决哪些问题，算法问题的特征，数据结构，技术，难题，并行性等在第一章第一节中都有相应阐述。其中的许多也将是我们以后会一一讲到的技术与算法问题。
而后，在第二节中，提到了效率。效率，其实是评定一个算法好坏的其中一个重要的指标。
如何去评定一个算法的效率，我们往往使用空间复杂度和时间复杂度两个指标。另外，有提到算法对于其他技术也是十分重要的。
而本章末段的一句话，更是激起读者读下去的原因！这句话是这样的：

是否具有算法知识和技术的坚实基础是区分真正熟练的程序员与初学者的一个特征。

在本文结尾，我强烈建议各位读者，请在阅读《算法导论》之前能读《C Programming Language》或谭浩强老师的《C语言程序设计》以及离散数学和数据结构的相应书籍，但是博客中主要会用Java来实现相关的算法，部分用C/C++。数据结构推荐严蔚敏老师的《数据结构》或者Mark Allen Weiss的《Data Structures and Algorithm Analysis in C》。

完结
2017.3.24

CONTACT ME