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

最新推荐文章于 2020-01-31 20:41:05 发布
最新推荐文章于 2020-01-31 20:41:05 发布
阅读量2.7k 收藏
点赞数
分类专栏： SICP Scheme Lisp Lisp进阶
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keyboardOTA/article/details/39440203
版权
Lisp 同时被 3 个专栏收录
96 篇文章 9 订阅
订阅专栏
Lisp进阶
88 篇文章 30 订阅
订阅专栏
SICP
74 篇文章 1 订阅
订阅专栏

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


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

keyboardOTA
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
SICP 习题 （2.15）解题总结：区间误差的深入思考
keyboardOTA的专栏
12-23 2390
SICP 习题 2.15 是接着 题目 2.14 的， 题目 2.14中提到了Alyssa设计的区间计算模块在并联电阻计算时会出现问题，这个问题是Lem发现的。接着，一个叫Eva的人也发现了这个问题，同时她还有更深入的思考。Eva觉得，如果一个公式可以写成一种形式，其中具有非准确性的变量不重复出现，那么Alyssa的系统产生的区间的限界会更紧一些。因此，她觉得在计算并联电阻时，公式“1/（1/R1
SICP习题解答2.7-2.16
yaojiank的专栏
08-31 696
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.16
07-21 90
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练习】48 练习：2.7-2.16【待添加】
nomasp
02-22 1629
待添加
SICP ex 2-16 2-21 Sequences
zb1030415419的博客
05-14 285
ex2-16 2-17 2-18要求给出线性表的最后一个元素值,将线性表倒置,以及对每个元素进行平方操作 给出最后一个元素比较简单，我们直接利用递归检测直到下一个元素为空，我们给出本元素的值即可 将线性表倒置，由于之前我简单尝试了自己编写append函数,发现倒置挺麻烦的,所以思路很简单,直接利用迭代的方式就可以实现倒置 每个元素进行平方,类似于append要创建一个顺序的list ,我们运
sicp和操作系统：精髓与设计原理第七版
07-23
资源名称：sicp 和 操作系统：精髓与设计原理第七版资源截图： 资源太大，传百度网盘了，链接在附件中，有需要的同学自取。
SICP 习题答案
05-16
《计算机程序的构造和解释》（SICP）是一本极具影响力的计算机科学教材，由Harold Abelson和Gerald Jay Sussman所著，MIT出版社出版。这本书以其深入探讨编程概念、程序设计方法以及计算机系统的工作原理而闻名。1-3...
sicp-js-zh:【译】NUS CS1101s SICP JavaScript 描述
05-30
NUS CS1101s SICP JavaScript 描述原文：协议：如果你交给某人一个程序，你将折磨他一整天；如果你教某人如何编写程序，你将折磨他一辈子。——David Leinweber贡献指南本项目需要校对，欢迎大家提交 Pull Request。...
sicp-py-zh：【译】UCB CS61a SICP Python
02-05
《SICP Python》是基于加州大学伯克利分校（UCB）计算机科学61A课程（CS61A）的“Structure and Interpretation of Computer Programs”（SICP）的经典教材的Python语言版本。SICP是一本极具影响力的计算机科学教科...
sicp 和 操作系统：精髓与设计原理第七版打包
09-04
这本书主要探讨了程序设计语言的基础，以及如何构建和理解计算系统。它强调了抽象、模块化和递归等编程概念，对理解计算机科学的底层原理有极大的帮助。 操作系统：精髓与设计原理是另一本权威著作，通常指的是由...
SICP 第二章第一节 习题 2.1-2.16
菜园
08-02 1038
sicp 2.1-2.16
SICP 2.7~2.16习题答案
01-18 185
这一段的题目有点多，都是要有前面的代码的，写到一起得了 2.13用代数式看一下就知道了，比较容易。 2.14用代码试试看就知道了，感觉操作会引起误差，但不知道为什么，2.15，2.16同样 但是通过2.14的结果就知道，2.15的结论应该是对的，除法运算并没有引入新的误差。 2.2节开始进入令人愉快的数据结构了，^_^。令人期待。 [code="scheme"](define...
SICP 习题 （2.13）解题总结:区间计算误差
keyboardOTA的专栏
11-23 3万+
SICP 习题 2.13 又像是一道数学证明题，和编程关系不大，不过这不能阻挡我们去完成它。题目要求我们证明，当误差百分比很小的时候，可以使用一个简单的公式，根据被乘区间的误差去计算乘积的误差。同时，为了简化问题，题目允许我们只计算所有数为正的情况，因为涉及到负数时，乘积的正负变化比较多样，不容易统一处理。我看到题目后最直接的反应不是去证明它，而是通过程序去找到这个简单的公式，典型的程序员心理。要
【SICP练习】2 练习1.6
weixin_34004576的博客
02-05 111
 练习1.6 这道题通过由一个新版本的if来引出，主要讨论的还是应用序和正则序的问题。我看到“将if提供为一种特殊形式”时还满头雾水，并不太清楚什么特殊形式。当再返回看if的语法时才发现，这在第12页if的一般表达式下面一段。如果<predicate>得到真值，解释器就去求值<consequent>并返回其值。注意，在此...
SICP 习题 (1.16)解题总结
keyboardOTA的专栏
10-16 4240
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 2197
利用区间算数实现误差传播计算
SICP 习题 （2.12）解题总结 :区间的不同实现方式
热门推荐
keyboardOTA的专栏
11-13 6万+
SICP 习题 2.12 要求我们定义一个构造函数make-center-percent，它接收两个参数，分别代表中心点和一个误差百分比。我们需要通过这个构造函数产生一个区间。此外还需要定义一个选择函数percent，用来获取指定区间的误差百分比。还有就是需要实现一个center函数用于获取区间的中间点。这里的关键就是要我们明白一个复合数据类型可能会有不同的表现形式，比如这里的区间可以用起点和终点
sicp 2.29练习题
最新发布
06-01
SICP 2.29节的练习题有两道： 1. 请用 unordered-list 实现集合，用 ordered-list 实现集合，并比较它们在插入、删除和查找操作上的性能差异。 2. 请实现一个用 unordered-list 表示集合的函数 `union-set`，它...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值