Python入门01：程序与算法

郎哥
Python入门
22天前
83热度
0评论

编程，顾名思义就是编写程序。学习之前，要先弄明白什么是程序？解决问题的步骤就是程序吗？算法和程序的关系是什么？本课将一一给出答案。通过本课的学习，你将了解到程序及算法的概念及其关系。

什么是计算机程序？

程序是指完成某些事物的一种既定方式和过程，可以将程序看成是一系列动作的执行过程的描述。在百度百科中，计算机程序被定义为：“一组指示计算机执行动作或做出判断的指令，通常用某种程序设计语言编写，运行于某种目标体系结构上。”
在生活中，可以见到许多计算机程序实例。下面，我们看一个生活片段：

清晨六点十分，伴随着准时而优美的起床铃声，我迈出宿舍，走进了第一餐厅。餐厅里人很多，没有办法，我只买了两个包子做为我的早餐罢了。随着我的餐卡在打卡机上轻轻掠过，六毛钱便不翼而飞了。当我走到超市的时候，突然感觉只吃包子是不是太单调了，于是在超市里拿了一包早餐奶，但付钱的时候却发现超市的收银机坏掉了，没奈何，我只得忍痛把刚拿到手的早餐奶又放了回去，真郁闷！

在上面的生活片段中，我们能找出几处计算机程序为我们生活服务的痕迹来呢？

● 餐厅打卡机
● 超市收银机

前面关于计算机程序的定义提到了“计算机程序是一组执行动作或做出判断的指令并且运行于某种目标体系结构上”。定义有点晦涩难懂，但是只要我们结合实际运行的程序并稍微略加分析，就能够做到了然于心。
首先考察（餐厅打卡机）
餐厅打卡机一般采用了射频识别技术，

射频识别（RFID）是一种无线通信技术，可以通过无线电讯号识别特定目标并读写相关数据，而无需识别系统与特定目标之间建立机械或者光学接触。

打卡机利用射频识别技术将餐卡信息读取到打卡机，由打卡机的处理程序对读取的信息做进一步处理。打卡机中的处理程序就是计算机程序，它需要执行下述动作和指令完成一次打卡操作：
1) 接受输入的餐费金额
2) 读取卡内金额
3) 判断卡内金额是否大于餐费金额
4) 如果卡内金额小于餐费金额，给出余额不足提示
5) 如果卡内金额大于餐费金额，将卡内金额减去餐费金额后，回写到卡内
文字描述其动作或流程不够清晰或理解的话，我们可以用流程图来描述打卡机程序的执行动作或流程：

餐厅打卡机程序流程图

采用流程图描述打卡机程序的执行动作，是不是更直观和清晰一些。
再来考察（超市收银机）
超市收银机的工作原理类似餐厅打卡机，也是采用射频识别技术读取商品条码，获取商品价格、名称等信息，并由收银机内置的计算机程序对商品价格等信息进行汇总处理，给出所购商品金额等信息。其处理流程要比餐厅打卡机复杂一些，它需要执行下述动作和指令完成一次收费操作：
1) 读取商品条码
2) 获取商品价格、名称等信息并显示到收银机屏幕上
3) 计算所扫商品总金额
4) 等待操作员按键
5) 操作员按下“商品”按键，继续读取商品条码
6) 操作员按下“等金额”或“找零”按键，钱柜自动开启
其流程图描述如下：

超市收银机程序流程图

从餐厅打卡机和超市收银机的内置的程序可以看出，人们使用计算机，就是要利用计算机程序处理各种不同的问题，为了让计算机能够按照我们的意愿去工作，人们在设计计算机时，为计算机提供了一套指令，其中的每一种指令对应着计算机能执行的一个基本动作，为让计算机完成某项任务而编写的指令序列就称为计算机程序。

什么是程序算法？

我们知道，程序是用来解决问题的，是由多个步骤或过程组成的，这些步骤和过程就是解决问题的算法。
同学们都下过象棋吧，图3给出的是《江湖迷局》一书的一个残局棋谱，棋谱给出了每一步棋的走法，按照棋谱规定的步骤行棋，就能破解这个残局，棋谱给出的行棋规则就是算法。

棋谱残局

去超市购物时，人们经常会对需要购买的同类商品做价格的比较，例如商品A、商品B、商品C在同样质量的情况下，人们会倾向于比较价格，优先购买价格便宜的商品，这个比较过程是在大脑进行的，比较的过程就是排序算法，从三个数中找出最小的数。

超市购买货物时进行价格比较

图3的棋谱残局需要走11手，就能破解残局，图4的价格排序也仅需要对3个数进行排序，在大脑比对一下数的大小就完成了。它们都是算法，算法有没有明确的概念和特征呢？
要想弄清楚算法的概念和特征。先看看算法能给人们的生活带来哪些帮助？前面的棋谱残局和价格比对是生活中的算法，可以帮助人们解决生活中的一些问题，让我们变成象棋高手，或者买到最实惠的商品。
如果让计算机执行算法，会给人们带来什么帮助呢？在学习方面，把解方程的步骤输入到计算机，可以帮助人们解方程；在工作方面，把英汉词库及检索算法输入到计算机，可以帮助人们自动进行英汉词语翻译；在生活方面，把游戏规则和算法输入到计算机，可以让人们娱乐等等。计算机有了算法，才有了大脑和灵魂，没有算法的计算机，只能是一台机器。
为了让计算机能够完成前面所说的任务，就需要事先对各类问题进行分析，确定解决问题的具体方法和步骤。再编制好一组让计算机执行的指令，交给计算机，让计算机按人们指定的步骤有效地工作。这些具体的方法和步骤，其实就是一个问题的算法。例如，让计算机帮助我们解方程，就需要把解方程的步骤和方程参数输入到计算机，计算机根据输入的步骤和参数完成方程的求解。
严格来说，计算机程序是为让计算机完成某项任务而编写的指令序列，指令序列就是解决问题的算法。

算法的概念

前面理解了算法的概念，再来看看算法有哪些特征。
算法是由有限多个步骤组成的，它有下述两个基本特征：第一个特征是每个步骤都明确地规定要执行何种操作；第二个特征是每个步骤都可以被人或机器在有限的时间内完成。算法除了上述两个基本特征外,还要具有第三个基本特征:虽然有些步骤可能被反复执行多次，但是在执行有限多次之后，就一定能够得到问题的解答。