SICP第一版前言

计算机就像小提琴。试想一下,门外汉第一次听留声机,接着就去拉小提琴。之后,他定会说,小提琴听起来真糟糕。此类情节,我们早已从人本主义者和绝大多数计算机科学家口中听闻过。人们常说,计算机程序对特定目标是有效的,但缺乏灵活性。可是,你既不可能拉好小提琴,也不可能码好打字机,除非你学习如何使用它们。

——Marvin Minsky “为什么程序是表达不求甚解、囫囵吞枣之想法的良好媒介(Why Programming is a Good Medium for Expressing Poorly Understood and Sloppily Formulated Ideas)“

本书是MIT计算机科学的入门科目。在MIT,对于所有主修电子工程或计算机科学的学生,这是门必修课,是四门之一的“公共核心课程”。其他还包括:两门电路和线性系统课程、一门数字系统设计课程。自1978年,我们便已致力于本课程的开发。从1980年秋开始,每年都在6到7百名学生中用现在的方式讲授本课程的内容。虽然有些人已使用过计算机,其中还有少数人已有大量的软件或硬件的设计经验,但是绝大多数学生先前几乎都没有过正式的计算训练。

我们对这门计算机科学导论的材料安排反映了两大关注点。第一,我们想要建立一种观念,即计算机语言不仅是指导计算机执行操作的手段,更是表达方法观念的新颖的、规范的媒介。因此,程序必定是写给人阅读的,其次才是给机器执行。第二,我们相信,该层次课程的基本内容的着重点不该是特定程序设计语言的结构的语法,也不该是计算特定函数快速精巧的算法,更不该是算法的数学分析以及计算理论,而该是用于控制大型软件系统复杂度的技巧。

我们的目标是,学生完成本课程后可以对编码风格和编程美学有良好的感知。他们应当掌握控制大型系统复杂度的主要技巧;应当有能力阅读50页长的程序——只要程序的书写风格良好;应当知道程序何时不必去阅读,何时不必去理解;应当有把握修改程序,并保持原作者的本意和风格。

这些技能绝不仅适用于计算机编程。我们教授和使用的技巧适用于所用工程设计。通过构建抽象来控制复杂度,即适时隐藏细节;过建立通用接口来控制复杂度,这使我们构建系统时能够用“拼凑”的方法来组合规范的、易于理解的模块;通过构造描述设计的新语言来控制复杂度,它强调设计的特殊点,弱化其余部分。

我们坚信“计算机科学”不是科学,并且“计算机科学”的重要性和计算机本身无关,这些观念根植于本课程的开发过程。计算机革命是思维方式的革命,是思维表达的革命。这些改变的本质是,过程认识论(最好的称谓)的显露,——从命令式的角度研究知识的结构,这与传统数学学科的说明式的角度截然不同。数学提供精确处理“what is”的框架。计算提供精确处理“how to”的框架。

在教学过程中,我们使用程序设计语言Lisp的一种方言。我们从未正式教这门语言,因为没有必要。我们只管使用,学生便可在几天之内通过实践学会。这是类Lisp语言的一大优势:除了少数组合复合表达式的方法,几乎没有语法结构。所有规范化特性能在一小时内讲完,就像国际象棋。一段短时间后,我们忘掉了该语言的语法细节(因为本来就没有),开始着手实际问题——理解我们要计算什么,如何把问题分解为易处理的几个部分,如何处理各个部分。Lisp的另一优势是,它支持(非强制)程序模块化分解的大规模策略的能力优于其他所有语言。我们可以构造过程和数据抽象,可以使用高阶函数获得惯用法的通用模式,可以使用赋值和数据转换(data mutation)模拟局部状态,可以使用流(stream)和延时求值(delayed evaluation)链接程序的各部分,还可以简易实现嵌入式语言。所有这些都深植于Lisp的交互式环境,该环境极好地支持增量式程序的设计、构造、测试和调试。我们要感谢世代的Lisp巫师(wizard天才),其中首推John McCarthy,他设计了功能极其强大、设计极其优雅的实用工具。

Scheme,我们使用的Lisp方言,试图糅合Lisp和Algol的强大功能和优雅设计。从Lisp那里,获得元语言的能力,这源自Lisp简洁的语法,源自Lisp将程序作为数据对象的统一表示,源自Lisp的数据垃圾回收和堆分配机制。从Algol那里,获得静态域(lexical scoping)和块结构,这是当年Algol委员会的程序设计语言设计先驱赠与我们的礼物。在此,我希望提及John Reynolds和Peter Landin,他们洞悉了Church的Lambda演算与程序设计语言结构间的关系。我们也应该感激计算机出现之前,在这领域不懈探索的数学家们。这些先驱包括:Alonzo Church、Barkley Rosser、Stephen Kleenex,以及Haskell Curry。

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

推荐阅读更多精彩内容

  • 第一部分Common Lisp介绍第1章 介绍一下Lisp你在学的时候觉得已经明白了,写的时候更加确信了解了,教别...
    geoeee阅读 2,950评论 5 8
  • 说明 函数式编程和面向对象编程可以说是编程的两大宗教,犹如编辑器之争一样,之间口角不断。我虽然靠着OOP的主力语言...
    lingyv阅读 1,690评论 1 14
  • Lisp的本质 - climbdream的个人空间 - 开源中国社区https://my.oschina.net/...
    葡萄喃喃呓语阅读 702评论 0 10
  • 人工智能编程范式:Common Lisp案例学习Peter Norvig 前言 范式(paradigm):名词,一...
    geoeee阅读 1,755评论 7 13
  • 最近因为要生二胎,原有工作戛然而止,多了不少时间,于是在猫堡蹲了两期!学了Q版人物和速写。也算是重置儿时的爱好~画...
    缤妮阅读 233评论 0 1