SICP 习题 （2.16）解题总结：避免误差的区间计算系统

最新推荐文章于 2020-01-31 20:41:05 发布
最新推荐文章于 2020-01-31 20:41:05 发布
阅读量2.8k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： SICP Scheme Lisp Lisp进阶
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/keyboardOTA/article/details/39440203
本文深入探讨了如何设计一个避免习题2.14中提到的问题的区间计算系统，详细阐述了改进思路和可能面临的挑战。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

SICP 习题 2.16 问我们能不能设计一个没有问题的区间计算系统，可以避免习题2.14中的问题。题目还吓我们说这可能很难。


这一下就把我吓住了，你不是说很难吗，那就很难吧，我不会。呵呵

SICP 习题 （2.13）解题总结:区间计算误差
keyboardOTA的专栏
11-23 3万+
SICP 习题 2.13 又像是一道数学证明题，和编程关系不大，不过这不能阻挡我们去完成它。题目要求我们证明，当误差百分比很小的时候，可以使用一个简单的公式，根据被乘区间的误差去计算乘积的误差。同时，为了简化问题，题目允许我们只计算所有数为正的情况，因为涉及到负数时，乘积的正负变化比较多样，不容易统一处理。我看到题目后最直接的反应不是去证明它，而是通过程序去找到这个简单的公式，典型的程序员心理。要
SICP 习题 （2.15）解题总结：区间误差的深入思考
keyboardOTA的专栏
12-23 2467
SICP 习题 2.15 是接着 题目 2.14 的， 题目 2.14中提到了Alyssa设计的区间计算模块在并联电阻计算时会出现问题，这个问题是Lem发现的。接着，一个叫Eva的人也发现了这个问题，同时她还有更深入的思考。Eva觉得，如果一个公式可以写成一种形式，其中具有非准确性的变量不重复出现，那么Alyssa的系统产生的区间的限界会更紧一些。因此，她觉得在计算并联电阻时，公式“1/（1/R1
sicp 2.16
07-21 128
Exercise 2.16.  Explain, in general, why equivalent algebraic expressions may lead to different answers. Can you devise an interval-arithmetic package that does not have this shortcoming, or is thi...
【SICP练习】2 练习1.6
weixin_34004576的博客
02-05 153
 练习1.6 这道题通过由一个新版本的if来引出，主要讨论的还是应用序和正则序的问题。我看到“将if提供为一种特殊形式”时还满头雾水，并不太清楚什么特殊形式。当再返回看if的语法时才发现，这在第12页if的一般表达式下面一段。如果<predicate>得到真值，解释器就去求值<consequent>并返回其值。注意，在此...
SICP 第二章第一节 习题 2.1-2.16
菜园
08-02 1123
sicp 2.1-2.16
SICP 习题 （2.14）解题总结:区间误差导致的问题
keyboardOTA的专栏
12-16 1万+
SICP 习题 2.14 的题目要求并没有完全体现在题干中，这道题是和书中前面的内容相关的。书中讲到，Alyssa做完了我们以前讨论的区间计算模块并发布出去了，然而，一段时间以后她接受到了来自一个叫做Lem的工程师的抱怨，这个叫做Lem的人应该是搞电路的，他用Alyssa的程序去计算两个电阻的并联电阻值，里面就使用了Alyssa设计的区间来表示一个电阻的电阻值。按照物理上的定律，并联电阻的公式是(
SICP 习题答案
05-16
《计算机程序的构造和解释》（SICP）是一本极具影响力的计算机科学教材，由Harold Abelson和Gerald Jay Sussman所著，MIT出版社出版。这本书以其深入探讨编程概念、程序设计方法以及计算机系统的工作原理而闻名。1-3...
SICP-计算机课后习题资源
最新发布
04-20
"Courseware of Peking University"可能包含了北京大学关于SICP课程的教学课件，这为学习者提供了专业和系统的教学资源，可能包括讲义、演示、实例和习题解析等。 这些资源的集合对于学习和教授SICP的课程具有极大...
【SICP练习】48 练习：2.7-2.16【待添加】
nomasp
02-22 1669
待添加
SICP习题解答2.7-2.16
yaojiank的专栏
08-31 787
ex2.7-2.16 #lang racket ; exercise 2.7 (define (make-interval a b) (cons a b)) (define (upper-bound interval) (max (car interval) (cdr interval))) (define (lower-bound interval) (min (car interval
SICP 2.7~2.16习题答案
01-18 243
这一段的题目有点多，都是要有前面的代码的，写到一起得了 2.13用代数式看一下就知道了，比较容易。 2.14用代码试试看就知道了，感觉操作会引起误差，但不知道为什么，2.15，2.16同样 但是通过2.14的结果就知道，2.15的结论应该是对的，除法运算并没有引入新的误差。 2.2节开始进入令人愉快的数据结构了，^_^。令人期待。 [code="scheme"](define...
SICP ex 2-16 2-21 Sequences
zb1030415419的博客
05-14 329
ex2-16 2-17 2-18要求给出线性表的最后一个元素值,将线性表倒置,以及对每个元素进行平方操作 给出最后一个元素比较简单，我们直接利用递归检测直到下一个元素为空，我们给出本元素的值即可 将线性表倒置，由于之前我简单尝试了自己编写append函数,发现倒置挺麻烦的,所以思路很简单,直接利用迭代的方式就可以实现倒置 每个元素进行平方,类似于append要创建一个顺序的list ,我们运
SICP 习题 (1.16)解题总结
keyboardOTA的专栏
10-16 4334
SICP习题1.16要求将书中递归形式的求幂过程fast-expt改写成迭代的。 如果对我们之前对于递归计算过程和迭代计算过程理解的比较透彻的话做这道题问题不大。 首先看看书中的fast-expt过程：(define (fast-expt b n) (cond ((= n 0) 1) ((even? n) (square (fast-expt b (/ n 2)))) (else (* b
区间算数
A Tiny Tower of Computation
01-31 2826
利用区间算数实现误差传播计算
SICP 习题 （2.12）解题总结 :区间的不同实现方式
热门推荐
keyboardOTA的专栏
11-13 6万+
SICP 习题 2.12 要求我们定义一个构造函数make-center-percent，它接收两个参数，分别代表中心点和一个误差百分比。我们需要通过这个构造函数产生一个区间。此外还需要定义一个选择函数percent，用来获取指定区间的误差百分比。还有就是需要实现一个center函数用于获取区间的中间点。这里的关键就是要我们明白一个复合数据类型可能会有不同的表现形式，比如这里的区间可以用起点和终点
SICP 习题 （2.11）解题总结:区间乘法的优化
keyboardOTA的专栏
10-29 5万+
SICP 习题 2.11又出现Ben这个人了，如以前说到的，只要是Ben说的一般都是对的。来看看Ben说什么，他说：“通过监测区间的端点，有可能将mul-interval分解为9中情况，每种情况中所需要的乘法都不超过两次”。所以这个叫Ben的人建议Allysa重写mul-interval过程。到底是啥意思呢，我们先来看看以前的mul-interval过程：(define (mul-interval
SICP 习题 （2.10）解题总结: 区间除法中除于零的问题
keyboardOTA的专栏
10-11 4万+
SICP 习题 2.10 要求我们处理区间除法运算中除于零的问题。题中讲到一个专业程序员Ben Bitdiddle看了Alyssa的工作后提出了除于零的问题，大家留意一下这个叫Ben的人，后面会不断出现这个人，只要是这个人提到的事情一般是对的，他的角色定位是个计算机牛人。对于区间运算的除于零的问题，处理起来也比较简单，只需要判断除数是不是为零，除数为零就报错。对于一个区间来讲，所谓为零就是这个区间
Clojure实现SICP练习题：测试与持续集成介绍
资源摘要信息: "sicp:Clojure中的SICP解决方案" Clojure是一种现代、动态的函数式编程语言，运行在Java虚拟机(JVM)上，它继承了Lisp语言的语法和符号处理能力。SICP，即《计算机程序的构造和解释》(Structure and ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值