计算机程序的解释和构造（1）

已于 2022-07-21 18:34:42 修改
阅读量273 收藏
点赞数
分类专栏： 计算机程序的构造和解释 文章标签： SICP
于 2022-07-19 19:32:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38233104/article/details/125879198
版权

构造过程抽象

	/**
     * 计算机程序的解释和构造（1）
     *   @构造过程抽象
     *      @解决大规模的问题需要经过一系列的规划，其中大部分工作东西只有在工作进程中才能出现。
     *      @有机体必须进行演化然后才能生存，要不然就是死亡——————进化智力复杂性技术。面的更大的世界
     *
     *      @程序设计的基本要素
     *          过程和数据
     *              数据就是我们需要操作的东西，而过程就是操作数据的基本规则设计
     *          @基本表达式
     *              用于表示语言所关心的最简单的个体
     *          @组合的方法
     *              通过它们可以从比较简单的方式出发构造出复合的元素
     *          @抽象方法
     *              通过它们可以为复合对象命名，并将它们当做基本单元去操作
     *
     *      @过程和可以产生的计算
     *          能够看清楚所考虑的动作的后果的能力，至关重要的能力
     *
     */

构造数据抽象

/**
     *  @构造数据抽象
     *      抽象是克服复杂性的一种基础技术——比如应对noise
     *
     *      @数据抽象屏障是控制复杂度的有力工具。
     *          通过对数据对象的“基础表示”隐藏，就可以设计一个大的任务，分割为一组分别可以处理的小任务。
     *          基础表示并不总是有意义！！！
 /

在这里插入图片描述
在这里插入图片描述
来源《计算机程序的解释和构造》

P("Struggler") ?
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
计算机程序的构造与解释答案
08-11
计算机程序的构造与解释，这本书不用介绍了吧，经典啊。这份答案是花了5分从百度文库上下的，挺全吧应该，
计算机程序的构造和解释（Structure and Interpretation of Computer Programs）
RayoNicks的博客
06-14 2735
本科毕设的时候林老师推荐过这本书，但是当时看目录就不知所云。这本书是18年9月刚读研究生的时候买的，只是一直没看，连塑封都没拆开。今年因为疫情的原因没有上学，大概从3月份开始，花了3个多月的时间仔细读了一遍，不得不说这书确实是一片新天地，尤其是当你写了很多年的命令式。 第一章是构造过程抽象，印象最深的就是用一种通用的过程来实现对一组聚合元素的操作，应该是模板和泛型的概念。另外如果觉得这括号太蛋疼，一定是因为没有看视频教程。 第二章是构造数据抽象，感觉和面向对象是一个概念，通过实现有理数类和复数类，将Lisp
计算机程序的构造和解释(SICP)
liuyu790810的专栏
03-11 765
计算机程序的构造和解释：原书第2版又名: Structure and Interpretation of Computer Programs,Second Edition 作者: [美]艾伯森等译者: 裘宗燕ISBN: 9787111135104 页数: 473定价: 45.0出版社: 机械工业出版社装帧: 平装出版年: 2004-
计算机程序的构造和解释（SICP） Lec3a 的个人心得
Changed117的博客
11-12 503
上节课讲了关于序对的构建使用（cons），闭包以及过程和参数抽象的思考 https://blog.csdn.net/Changed117/article/details/109494109 视频地址 https://www.bilibili.com/video/BV1Xx41117tr 通过序对创建一个坐标向量 注意这里的参数和上次的略微不同，不再传入两个参数，而是一个序对（cons），他们没有什么不同。 根据闭包的定义，序对可以非常随意的自由组合，例如一个向量（两个坐标组合） 又或者更加随意的组合，比
计算机程序的构造与解释.,计算机程序的构造和解释（原书第2版）[图书]
weixin_29009971的博客
07-14 340
序言教育者、将军、减肥专家、心理学家和父母做规划(program)，而军人、学生和另一些社会阶层则被人规划(are progfammed)。解决大规模问题需要经过一系列规划，其中的大部分东西只有在工作进程中才能做出来，这些规划中充满着与手头问题的特殊性相关的情况。如果想要把做规划这件事情本身作为一种智力活动来欣赏，你就必须转到计算机的程序设计(programming)，你需要读或者写计算机程序——...
计算机程序的构造与解释讲的什么,计算机程序的构造与解释（过程抽象）
weixin_30701169的博客
07-16 850
1.1程序设计的基本元素当我们去了解一门新语言时，我们首先应该注意三个方面：基本表达形式，用于表示语言所关心的最简单的个体组合的方法，通过它们可以从较简单的东西出发构造出复合的元素抽象的方法，通过它们可以为复合对象命名，并将它们当做单元去操作这是对所有的语言的一种通用的框架体系。我们首先要关注就是这些东西。1.2过程与它们所产生的计算这节考察了计算过程消耗各种重要计算资源的(时间和空间的速率)。首...
计算机程序构造与解释 python中文版 mobi
10-05
计算机语言构造与解释 python语言中文版 mobi格式；结合python读起来比原来的lisp描述更容易实际操作
[计算机程序的构造和解释].(中文版）.清晰版
02-04
声明：本版权归原著者所有，请勿用于商业用途！仅供参考！
计算机程序的构造与解释
08-07
计算机科学经典书籍，压缩包内包含SICP 中文版（lisp语言）和以python语言讲解的版本
Python SICP epub版本
08-10
Python SICP epub版本，很适合学习抽象的思想，用Python版本比lisp更实用
计算机程序构造与解释答案（周银辉）
01-11
1，过程作为返回值 在1.3中我们明白了高阶函数之后，“用一个过程作为另外一个过程的返回值”则是稀松平常的事情了，比如下面的代码： (define (f x) (+ x 1)) (define (g) f) ((g) 2) 函数g没有参数，其返回值为函数f，所以((g) 2)就运算结果就是(f 2)，最后运算结果为3。 上面是用一个已命名的函数作为返回结果的，相应的，也可以将一个“匿名过程”作为结果返回，这里的“匿名过程”也就是我们的Lambda表达式，所以上面的代码可以改造成： (define (g) (lambda (x) (+ x 1))) ((g) 2) 那么((g) 2)的运算结果就是((lambda (x) (+ x 1)) 2)，最后运算结果为3。 2，牛顿法 学到这里，你可能需要复习一下高等数学的基本内容，包括“导数”和“微分”，高数的在线教材可以在这里找到：http://sxyd.sdut.edu.cn/gaoshu1/index.htm 关于牛顿法的介绍可以看这里：http://en.wikipedia.org/wiki/Newton%27s_method ，下面是程序： (define (close-enough? v1 v2) (< (abs (- v1 v2)) 0.000000001)) ;定义不动点函数 (define (fixed-point f first-guess) (define (try guess step-count) (let ((next (f guess))) (if (close-enough? guess next) next (try next (+ step-count 1))))) (try first-guess 0)) ;定义导数函数 (define (D f) (lambda (x dx) (/ (- (f (+ x dx)) (f x)) dx))) ;牛顿法 (define (newton g first-guess) (fixed-point (lambda (x) (- x (/ (g x) ((D g) x 0.000000001)))) first-guess)) ;平方 (define (square x) (* x x)) ;定义开方，来测试下牛顿法 (define (sq x) (newton (lambda (y) (- (square y) x)) 1.0)) (sq 5) 3，“一等公民” 这里列出了程序语言中作为“一等公民”的语言元素所具备的几个“特权”： 可以用变量命名 可以作为过程参数 可以作为过程返回结果 可以被包含在数据结构中 4，练习1.40 求三次方程 x^3 + ax^2 + bx + c 的零点。 首先，证明 函数f(x) = x^3 + ax^2 + bx + c 是“可微”的： 由可导和可微的性质知道，可导和可微互为充要条件，所以，要证可微我们可以先证可导， f ’ (x) = (x^3)’ + (ax^2)’ + (bx)’ + (c)’ = 3x^2 + 2ax + b 所以f(x)的导数存在，那么f(x)可导，其必定可微。 其次，利用“牛顿法”：如果f(x)是可微函数，那么f(x)=0的一个解就是函数(x – f(x)/df(x)的一个不动点，其中df(x)是f(x)的导数。所以我们可以轻松得到下面的代码： (define (close-enough? v1 v2) (< (abs (- v1 v2)) 0.000000001)) ;定义不动点函数 (define (fixed-point f first-guess) (define (try guess step-count) (let ((next (f guess))) (if (close-enough? guess next) next (try next (+ step-count 1))))) (try first-guess 0)) ;定义导数函数 (define (D f) (lambda (x dx) (/ (- (f (+ x dx)) (f x)) dx))) ;牛顿法 (define (newton g first-guess) (fixed-point (lambda (x) (- x (/ (g x) ((D g) x 0.000000001)))) first-guess)) ;定义cubic函数，也就是我们题目中所谓的f(x) (define (cubic a b c) (lambda (x) (+ (* x x x) (* a x x) (* b x) c))) ;随便定义几个系数 (define a 3) (define b 5) (define c 8) (define result (newton (cubic a b c) 1.0)) ;定义一个验证过程，让其验证得到的解，是否让方程成立 (define (validate x) (= 0 (+ (* x x x) (* a x x) (* b x) c))) ;输出结果 result ;验证结果 (validate result) 比如上面我们计算 x^3 + 3x^2 + 5x + 8 = 0, 其一个解为：-2.3282688556686084 .....
计算机程序的构造和解释
WEB(RoR)_C(性能)_Elrang(并发)｜周期迭代+持续集成+及时沟通
08-16 8293
第1章  构造过程抽象 1.1 程序设计的基本元素 1.1.1 表达式 1.1.2  命名和环境 1.1.3  组合式的求值 1.1.4  复合过程 1.1.5  过程应用的代换模型 1.1.6  条件表达式和谓词 1.1.7  实例：采用牛顿法求平方根 1.1
《计算机程序构造与解释》读书笔记（3）
phantom_111的博客
12-20 615
局部过程的名字不会与包容它们的过程之外的名字互相干扰，这是因为这些局部过程名都是在该过程运行时创建的框架里面的约束的，而不是在全局环境里约束的。局部过程只需将包含着它们的过程的形参作为自由变量，就可以访问该过程的实际参数。这是因为对于局部过程体的求值所在的环境是外围过程求值所在的环境的下属。
计算机程序的构造和解释重要知识点,《计算机程序的构造和解释(SICP)阅读笔记》...
weixin_36312301的博客
06-28 140
把《effective java》读完了还是感觉差了很多基础，恩泽大神推荐了这本《sicp》，看心情做笔记吧。The acts of the mind, wherein it exerts its power over simple ideas, are chiefly these three: 1. Combining several simple ideas into one compound...
计算机程序的构造和解释（SICP） Lec3b 的个人心得
Changed117的博客
12-05 580
上节课的博客 https://blog.csdn.net/Changed117/article/details/109643737 视频地址 https://www.bilibili.com/video/BV1Xx41117tr?p=6 我肥来啦，这节课名字叫符号化求导程序 初中数学功底的我差点给送走，第一次看了几分钟就顶不住了，今天终于看懂了（略懂），希望以后会有时间补数学吧。 在上节课中，教授为我们展示了如何构建一个健壮的系统，要点在于：与其将问题分解针对性的解决小问题，不如将问题分层表示并且在其之上构
计算机程序的构造和解释 在线阅读,SICP 计算机程序的构造和解释
weixin_39539761的博客
07-08 335
《SICP 计算机程序的构造和解释》由会员分享，可在线阅读，更多相关《SICP 计算机程序的构造和解释(6页珍藏版)》请在人人文库网上搜索。1、SICP 计算机程序的构造和解释SICP-计算机程序的构造和解释2011-06-06 22：08计算机程序的构造和解释(原书第2版)【原书名】Structure and Interpretation of Computer Programs,Second ...
计算机程序的构造和解释 mobi
最新发布
06-26
《计算机程序的构造和解释》是由计算机科学家哈罗德·艾布尔森和杰拉尔德·李斯特编写的一本计算机科学教材，也是一本经典的计算机科学著作。该书讲解了如何理解和构造高级编程语言及其解释器。该书的主要内容包括...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

P("Struggler") ?

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值