SICP阅读记录

1. “计算机科学”并不是一种科学,而且其重要性也与计算机本身并不太大关系。计算机革命是有关我们如何去思考的方式,以及我们如何去表达自己的思考的一个革命。

2. 心智的活动,除了尽力产生各种简单的认识之外,主要表现在如下三个方面:1)将若干简单认识组合为一个复杂认识,由此产生出各种复杂的认识。2)将两个认识放在一起对照,不管它们如何简单或者复杂,在这样做时并不将它们合而为一。由此得到有关它们的相互关系的认识。3)将有关认识与那些在实际中和它们同在的所有其他认识隔离开,这就是抽象,所有具有普遍性的认识都是这样的到的。

3. 一个强有力的程序设计语言,不仅是一种指挥计算机执行任务的方式,它还应该成为一种框架,使我们能够在其中组织自己有关计算过程的思想。这样,当我们描述一个语言时,就需要将注意力特别放在这一语言所提供的,能够将简单的认识组合起来形成更复杂认识的方法方面。每一种强有力的语言都为此提供了三种机制:

1⃣️基本表达形式——用于表示语言所关心的最简单的个体。

2⃣️组合的方法——通过它们可以从较简单的东西出发构造出符合的元素。

3⃣️抽象的方法——通过它们可以为复合对象命名,并将它们当作单元去操作。

4.


1A:Lisp概览(课程笔记)

how to formalize intuitions about process, how to do things

如果对计算过程进行形式化表述

关于计算机,我们真正在做的是开始学习如何去对计算过程进行形式化表述,如何去解决问题,并结合两者发展一套对问题处理过程精确表述的方法。这与讨论真理的几何学形成了对照。

例子:

数学上定义平方:x的平方根是这样一个数,它的平方是x,且大于等于零。

how-to(如何解决问题): 1⃣️猜测一个数g2⃣️求它的平方并求x/g3⃣️比较直至差值很小

真正的问题来自于当我们尝试构建非常非常大的系统时,程序可能长达数千页。长得没有人能马上将其装入脑中,而使得这些得以实现则是因为我们有在大系统中控制复杂度的技术。

Techniques for controlling complexity. 

这些控制复杂度的技术,正是我们课程所讨论的,从某种意义上来说,这也正是计算机科学的关键所在。

例子

计算机复杂度的控制技术与航班复杂度的控制技术有所区别,例如,当一名工程师设计物理系统时,这些都是由实在的物理部件构成,负责的该工作的工程师,就得对付系统中的公差、近似值以及噪声。作为一个电子工程师,可以制作很多个单级放大器并将其串联起来建造一个百万级的放大器。但从第一级产生的噪声也会被放大以至于系统崩溃。计算机处理的是理想化的器件,不在构建大系统时,不需要考虑公差etc。这就是与其他(物理系统)构建系统的不同。

技术一:a kind of abstraction called black-box abstraction 

"黑盒抽象"的方法

例子-求取平方根

比如我们有一个求取平方根的黑盒子,那么要得到两个数的平方根之和,就能组合之前的平方根黑盒子,而不用去了解平方根黑盒子内部是什么。

技术二:conventive interface

约定接口

对于加法函数,我们传入进去的,可能是两个多项式,两个新的数据结构,如何才行不打乱原有的系统呢?

技术三:pick a new language (构建新的语言)(元语言抽象)

```


```

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,324评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,303评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,192评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,555评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,569评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,566评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,927评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,583评论 0 257
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,827评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,590评论 2 320
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,669评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,365评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,941评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,928评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,159评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,880评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,399评论 2 342

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 171,392评论 25 707
  • 清晨推开 我闭了一冬的南窗 北门 让即将死去的北风肆意妄为地再吹打一次窗前的枯叶 残根 一片雪花跌落紧扣 我灰黑色...
    丽江墨客阅读 169评论 0 1
  • 壹 小时候没有街道的概念,三五成群、面孔熟悉的便能轻易构成热闹。那时的夜晚,没有好看的街灯,和伙伴儿竞相数着星星。...
    昌西阅读 356评论 0 5