Mr_MarioChan的博客

卷一第一章1.2.3求和的一般记号：a.分配律b.变量代换c.交换求和次序d.处理求和范围艾弗森约定：克罗内克符号:

Marioの《计算机程序设计艺术》读书笔记：数、幂与对数

本期内容：卷一第一章 1.1 算法1.1 算法算法（algorithm）一词首次出现于1957年《韦氏新世界词典》中。对于算法的阅读，作者Donald E.Knuth的建议是：“不能像读小说那样都算法，因为那样会很难理解算法流程，必须把算法看成是可信的，而要全面了解算法的最好途径就是试用它。”书中以欧几里得算法（辗转相除法）规范书中算法的符号约定并且引入其概念：算法不仅仅是一组数量有限的规则，给出求解特定问题的一系列操作步骤，除此之外，它还具备如下5个重要特征：（1）有限性（有.

本期内容：卷一第一章 1.2.1 数学归纳法本节内容先以一个命题谈起：令P(n)是关于整数n的某个命题，假定我们需要证明P(n)对于所有正整数n为真，一种重要的做法是：（a）证明P(1)为真 （b）证明“如果P(1),P(2),P(3),···,P(n)全部为真，那么P(n+1)也为真”，这个证明对于任意正整数n成立。文章先以一下等式序列举例（ 下称P(n) ）：·····（1）（1）(a) " 因为1=1^2，所以P(1)为真 "(b) " 如果P(1...