[蛙蛙推荐]SICP第一章学习笔记-编程入门
2017-09-26 10:43
302 查看
本书简介
《计算机程序的构造与解释》这本书是MIT计算机科学学科的入门课程,大部分学生在学这门课程前都没有接触过程序设计,也就是说这本书是针对编程新手写的。
虽然是入门课程,但起点比较高,看懂里面的知识需要比较扎实的数学功底,
最起码要有高中数学水平,如果高中数学没学好,看起来会比较吃力。
当然,这本书的目标不是教你去做数学分析,或者让你学会使用LISP,他的目标我理解如下
学会使用编程的一些基本元素,以编程的方式思考问题
学会如何使用抽象和创造抽象来解决复杂问题
学会如何良好的组织代码来编写大型软件系统,控制其中的复杂性
是识别出好的程序设计和差的程序设计
以数学来示范各种编程原理是因为数学问题比较普遍,好多概念大家都有所接触,
没有二义性,不需要把时间花在问题描述和需求分析上。以LISP来进行编程原理解
说是因为LISP语法非常简单,不需要把时间花在讲解语法上。
程序设计的基本要素
表达式
LISP可能不好安装,我们就用Javascript来练习第一章的示范吧,打开Chrome浏览器,按F12打开开发人员工具,在Console标签里就可以写代码了。
如果你还不知道编程能干什么,Javascript是啥东西,没关系,
我们可以先来实现一些简单的数学计算,在Chrome的Console里输入如下代码
>128 128 >128 + 12 140 >128 / 16 8 >128 - 28 100 >50 * 2 100 >3 + 2 * 10 23 >2 * 10 * 3.14 62.800000000000004
上面代码的大于号不用输,表示输入提示符,可以看到输入一些数学式子后Console会自动打印出
这个式子的求值结果。暂时先不用管背后的原理是什么,你现在已经开始在编程了。
上面你输入的式子就叫做表达式,里面的数就是普通的数字,+,-,*,/这些叫操作符,
操作符可以操作数,他操作的是自己两边的数。
命名和环境
像上面的例子里2 * 10 * 3.14其实就是在计算一个半径为10的圆的周长,3.14就是圆周率π,
计算圆的周长的公式不是2πr吗?
如果我们要计算好多圆的周长,那么每次都要把3.14打出来吗?能不能给3.14起个名字呢?
能,肯定能。能给某些计算对象命名是所有编程语言里最重要的一个功能,如下。
>var pi = 3.14 undefined >2 * pi * 10 62.800000000000004 >2 * pi * 5 31.400000000000002 >2 * pi * 8 50.24
上面的第一句
var pi = 3.14就相当于给3.14起了个名字pi,后面计算周长的表达式都可以用pi来代替3.14。
这就是一个最简单的抽象手段,你不需要记住pi的值具体是多少,只需要记住pi就表示圆周率就行了。
这个思路很关键,以后写代码写多了,你会发现你写的代码越来越复杂,能够给你写的部分代码进行命名,
然后使用的时候不用关心复杂的细节,就可以控制住这种复杂性,写出复杂的大程序来。
组合式的求值
像3 + 2 * 10这个式子,*会先把2和10进行乘法计算,得到20,然后+会把3和20进行相加,
得到23,整个过程和数学里的加减乘除运算规律是一样的。如果你想执行
(3 + 2) * 10的结果,
也可以直接把这个式子在Console里输入,也能正确的执行。
你在写
2 * pi * 10时,pi会自动替换成3.14,这说明Javascript解释器帮你存储了pi到3.14
的对应,这种存储我们叫
环境,每个环境里都存储了一些名字和计算对象的对应关系。
环境是个普遍的概念,它为求值的过程提供了一种上下文,对于我们理解程序
的执行起着很重要的作用。
比如你要执行
(3 + 2 + 5) * (2 * (1 + 2)),这个表达式的求值过程就稍微复杂点了。
总体来看呢,这个式子分成两个部分,一个是
(3 + 2 + 5),一个是(2 * (1 + 2)),然后
这两个部分进行想乘。要想得到这两个部分的相乘呢,又要先得到这两个部分的结果,怎么得到呢?
我们发现这两个部分其实也是表达式,比如
(2 * (1 + 2)),其实也有两部分组成,一个
是
2,一个是
(1 + 2),这两个部分相乘。这样从外到里分析,肯定会分析出最简单的不
能再分的表达式,可以直接求出结果。
这个过程就叫做
递归,先不用计较复杂的解释,就先理解复杂表达式的求值需要先对子表
达式进行求值,子表达式的求值需要对子表达式的子表达式求值,这个过程就叫
递归。
递归是个刚开始不太好理解的概念,但掌握后用它来理解很多问题就很轻松了,以后会经常
遇到,加深印象。需要提的就是递归要有几个注意的地方。
递归分成好多个步骤
每个步骤要把整个事情向前推进,每次推进都向最终点更近一步。
整个递归过程要有个最终点,否则整个过程就无法终止了。
比如复杂表达式的求值过程就分成多个步骤,每个步骤就是把复杂表达式拆成多个子表达式
,然后每次拆呢,肯定是拆的越来越小,把整个过程向终点推进一步,然后呢如果拆的不能
再拆了,比如
1 + 2直接就能得到结果了,这就到最重点了。
以上说的这些规则,就叫做编程的语法,慢慢你会发现有的编程语言的语法特别多,需要记住的东西特别多,比如各种括号,特殊字符,关键字。
而有的编程语言的语法特别少,基本上不用记,一大屏代码看到的都差不多的格式。刚学编程的时候建议选择后面一种的编程语言,如Javascript, Python,尽量学习一些编程的本质,而不是各种语法。
相关文章推荐
- Node.js学习笔记【1】入门(服务器JS、函数式编程、阻塞与非阻塞、回调、事件、内部和外部模块)
- 韩顺平_php从入门到精通_视频教程_第19讲_网站推荐_定位_学习笔记_源代码图解_PPT文档整理
- TCP/IP网络编程 学习笔记_1 --网络编程入门
- Lua编程入门-学习笔记1
- (清华大学HTML+CSS+JavaScript入门到精通学习笔记)第一章 网页设计基础
- C++学习笔记之第一章:入门
- 游戏编程入门学习笔记34——中场休息——近期的一些心得
- 免费编程入门教程资源推荐搜集,分享给想开始学习程序开发的同学
- 免费编程入门教程资源推荐搜集,分享给想开始学习程序开发的同学
- Java学习笔记―第十二章 Java网络编程入门
- Linux操作系统下C语言编程入门学习笔记(...20090601(第一遍学完待整理)...)
- Linux学习笔记一 ---- Linux基础知识认知以及初识Linux下C编程入门
- 【php学习】PHP 入门经典第一章笔记
- 免费编程入门教程资源推荐搜集,分享给想开始学习程序开发的同学--转自异次元空间
- Spark MLlib 入门学习笔记 - 编程环境配置
- hadoop编程入门学习笔记-4 ChainMapper、DistributedCache和Context
- SICP学习笔记 - 第一章 (1.1)
- java 从零开始,学习笔记之基础入门<网络编程_带QQ模拟功能>(二十)
- <Python编程从入门到实践--web应用程序> 学习笔记
- 免费编程入门教程资源推荐搜集,分享给想开始学习程序开发的同学