计算机程序设计艺术 卷一 3

P21-22

number, power, log. mostly in high school. One interesting property of b^x when x is real number:

b^(n+d1/10+...+dk/10^k)<=b^x<b^(n+d1/10+...+dk/10^k+1/10^k)

can get arbitrary accuracy for b^x - done by John Wallis & Isaac Newton in 17th century


P23-24

ln(x) - natural logarithm

where e is from? bank theory is more like it:

if a bank pays compound interest at rate r, compounded semiannually, return on each dollar is (1+r/2)^2; compounded quarterly, get (1+r/4)^4 dollar; compounded daily, get (1+r/365)^365 dollars. If compounded continuously, get e^r dollars for each.


end of 1.2.2: how to compute logarithm
POINT: use method A to solve the easiest part first, and try to apply A to the rest of the problem. Similar with induction.


第1首先介绍编程的基本概念和技术,然后详细讲解信息结构方面的内容,包括信息在计算机内部的表示方法、数据元素之间的结构关系,以及有效的信息处理方法。此外,书中还描述了编程在模拟、数值方法、符号计算、软件与系统设计等方面的初级应用。此第3版增加了数十项简单但重要的算法和技术,并根据当前研究发展趋势在数学预备知识方面做了大量修改。 第2对半数值算法领域做了全面介绍,分“随机数”和“算术”两章。本总结了主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系,其中特别值得注意的是作者对随机数生成程序的重新处理和对形式幂级数计算的讨论。 本书附有大量习题和答案,标明了难易程度及数学概念的使用。 本书内容精辟,语言流畅,引人入胜,可供从事计算机科学、计算数学、计算技术诸方面的工作人员参考、研究和借鉴,也是相关专业高等院校的理想教材和教学参考书。 《计算机程序设计艺术排序和查找(第3)(第2版)》内容简介:这是对第3的头一次修订,不仅是对经典计算机排序和查找技术的最全面介绍,而且还对第1中的数据结构处理技术作了进一步的扩充,通盘考虑了将大小型数据库和内外存储器。它遴选了一些经过反复检验的计算机方法,并对其效率做了定量分析。第3的突出特点是对“最优排序”一节作了修订,对排列论原理与通用散列法作了全新讨论。 ——《豆瓣读书》
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值