Skip to content

IntroToProgramming/IntroductionToProgramming

Repository files navigation

引言

编程

编程(Programming)是一项创造性的活动,如同创作(Composing)、绘画(Painting)等一样。我们常常会通过一系列的步骤把所需要的部件进行组合,得到另一个期望的结构,或者是解决一个实际性的问题。表达和构建这些步骤的过程,就是编程(当然,在脱离程序语言以后,也可以把它叫做规划(Programme))。

我们会简单地把一件件小事按顺序做,这样一件件小事的组合以后就可以完成一件更大的事情。比如我们会切菜,生火,炒菜,煮饭,这样我们就能够做出一顿午餐。

当然在这个过程中可能会设计一些计算。我们会考虑,需要放几勺盐和几把米,以适合最后吃午餐的人的营养均衡。在特殊的时候,甚至需要精确到毫克级别的营养规划,以及不同人的营养结构的差异等。我们会在第二节探讨关于计算,以及计算的组合等相关问题。

在规划和解决问题的时候可能并不是一帆风顺的,有时候我们会面临各种抉择。比如,考虑明天下午吃素还是吃荤,吃鸡肉和还是鱼肉,吃宫保鸡丁还是鱼香肉丝等等。有比如,在我们准备吃鱼香肉丝的时候发现没有鱼了,又该怎么办。

在任何需要做选择的时候,作为一个程序员(规划师),你不应该出现选择困难症。因为任何一个涵待解决的问题都必须得到解决之后才能让这个程序正常地执行。所以,我们在第三章中会探讨关于过程设计,以及如何利用循环和选择等手法来设计一个完善的程序的相关问题。

但是做饭的时候你是怎么区分盐和砂糖、醋和酱油的呢?当然你会说每个都尝一遍,但是这样既有可能浪费,又不卫生。所以习惯性地我们会关注这些材料瓶上面的标签,从上面知道我们用的是什么东西。当然对于读不懂标签的计算机来说,这些材料作为商品的时候都会有固定的条形码,这个条形码也能够让计算机知道一个被它看到的东西代表着什么。因为它知道这些条码是如何编码(Encoding)的。

当你遇到大量具有相同组件的时候,可以考虑用序列(Sequence)或者列表(List)来安排这些组件。比如做一道菜的每一个步骤对应在菜谱上的每一项。或者是在处理具有层级结构以及更复杂的关联的结构的时候采用(Tree)和(Graph)来组织。比如六度关系理论,实际上就是一张非常大的(Graph)。

有时候会考虑到一部分组件是可变的。比如时间总是流逝的,人总会长大的。当我们尝试描述一个组件改变的时候,就引入了状态(State)。这种时候我们更希望能够把改变的数据和相应的操作做一个绑定,这样子绑定了组件的操作就可以看成一个闭包(Closure)。简单地比如一个计数器。当在组件上面绑定更多操作的时候,就可以把它看作一个对象(Object)。

可变的状态可能会带来的一个问题就是,如果有多个人尝试同时去修改这个状态的时候,会造成结果的不一致性。比如,一个没有加入事务处理的银行账户,两个人同时在进行操作,账户中原有1000元,甲存入了200块,但在甲存入200块还未完成的同时乙取出了200块。这种时候会有几种可能的结果,第一种就是甲先于乙完成操作,结果就是账户余额变成了800块,凭空损失了200块;另外一种就是乙先于甲完成了操作,结果账户余额就变成了甲操作的结果,1200块,凭空多出来400块。这种问题就属于并发(Concurrency)。

JavaScript

本书选择使用JavaScript来讲述编程中的各种思想和概念。

我们并不是在讲述JavaScript这门编程语言,只是通过JavaScript和其提供的丰富的方便特性,来讲述关于“程序设计”的内容。任何与JavaScript细节相关的东西,可以参考Mozilla Developer Network,对于特定的主题,我也会专门列出可以参阅的链接。StackOverflow上也有丰富的资源来解答你的疑惑。

作为入门书籍,为了直观地表述各种概念或者原理,本书可能会使用一些非专业词汇,或者与准确定义有偏差的理解。JavaScript作为一种生产力工具,其准确定义和行为以ECMA 262国际标准为准。对专业人员如有任何困惑或者争议的点,请参考标准文档的描述。同样,如果你通过本书对编程和相关的东西产生了兴趣,希望深入了解和学习,也请使用专业的书籍和资料。本书只是作为入门的引导,不对专业内容做解释和定义。

更新状态

这本书从2015年8月开始编写,中间经过了多次的重写过程,包括把编程语言从偏硬核且专业的C++转向为JavaScript、引入更多资料和练习、增补和调整章节顺序等,目前内容仍处于不稳定的状态,请参考下面的状态来确定这一章是否值得学习:

  • 第一章 环境 (rewriting)
  • 第二章 计算 Computation (outdated)
  • 第三章 过程 Procedural (outdated)
  • 第四章 编码 Encoding (outdated)
  • 第五章 序列 Sequence (outdated)
  • 第六章 数据 Data (outdated)
  • 第七章 状态 State (prepared)
  • 第八章 引用 Reference
  • 第九章 闭包 Closure
  • 第十章 对象 Object (prepared)
  • 第十一章
  • 第十二章
  • more...

目录

参与贡献

本书的源码托管在 GitHub IntroToProgramming/IntroductionToProgramming仓库,你可以提交issue或者pull request贡献和改进本书。

支持我

欢迎关注我的微信公众号轻技术(lightych)或者Telegram Lightych 频道及时获取更新。

特别感谢以下朋友的资助

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •