欢迎来到天天文库
浏览记录
ID:31175090
大小:105.50 KB
页数:5页
时间:2019-01-07
《何为“生活算法”?》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、何为“生活算法”? 缘起 “算法”一词是在数学界提出的。 “算法”的中文最早出现在中国汉代的数学名著《周髀算经》中。《周髀算经》卷上有:“数之法出于圆方。圆出于方,方出于矩。矩出于九九八十一”。意思是:算数的方法都出于对圆、对方的计算,其中圆出于方(圆形面积=外接正方形*圆周率/4),方出于矩(正方形源自两边相等的矩),矩的计算出于九九八十一(长乘宽面积的计算依自九九乘法表)。 “算法”的英文是Algorithm,来自于9世纪波斯数学家穆罕穆德?宾?穆沙?阿尔?花剌子密(MuhammadbinMusaal-Khuwarazmi,又译花剌子模)一本著作的名称。原来为“alg
2、orism”,意思是阿拉伯数字的运算法则,在18世纪逐渐演变成为“algorithm”。算法随着阿拉伯数字一起传播到了世界范围。 在数学中,也会经常提到“算法”。 算法一般是指计算的方法、运算的法则。例如,要计算18+19得多少?是有许多种算法的。可以先算8+9,然后再加上20;也可以先算19+8,然后再加上10;还可以先用18+2,然后再加上17……学习数学的过程中,掌握的算法越多,数学思维就会越清晰。 在计算机学科中也经常会提到“算法”一词。 诗人拜伦的女儿Ada5Byron(艾达?拜伦)是世界上公认的第一位程序员。在1842年为巴贝奇分析机编写求解解伯努利方程的程序
3、时就提出了关于算法的问题。 计算机中的算法是指利用计算机在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,就是计算机解题的过程,是解决问题的方法与步骤。在这个过程里,无论是形成解题思路还是编写程序,都是在实施算法。所以前者是推理实现的算法,后者是操作实现的算法。 与数学中的存在性证明还是有些不同的。数学中的存在性证明是一种理性的承认。希尔伯特曾经在给学生讲到存在性证明时,举过一个例子:“这个班里一定存在一个学生,他的头发数最少,可是我们不可能知道他是谁”。而计算机则需要落实到每一件工作、每一个步骤,如计算一个函数值,求解一个方程,证明一个结果等。需要有一个清晰的思
4、路,一步一步地去完成,这就是算法的思想,程序化的思想。 所谓算法思想,就是指按照一定的步骤,一步一步去解决某个问题的程序化思想。正是其步骤性、程序性使得能够在计算机上得以完成。计算机解决任何问题,必须将解决问题的过程分解为若干明确的步骤(即算法),并用计算机能够接受的“语言”准确地描述出来。算法是计算机科学的重要基础,没有算法也就没有计算机。 生活算法 在计算机普及的时代,程序设计人员日益增多。程序化越来越为人们普遍接受,认可算法在社会中变得越来越明确、重要。对照着生活,人们发现以前虽然没有直接用“算法”5一词,但一直在使用着算法的思想:即使自己在面对一些不足道的日常小事时
5、,也会想出很多种解决方法,提出不同的解决过程,有着不同的最终结果。在这些解决生活的方法与步骤中存在着背后的规律与一般性的行动规则。 例:生活中问题――老李家住东直门,周六要去王府井书店买书。刚要出门,爱人又要他到附近的菜店买点菜回家,好做中午饭。听话的老李会怎么办呢? 生活中的事情,往往会有很多不同的解决方法。老李可以: 方案一:从家出来,直奔附近的菜店买菜,然后提着菜直奔书店买书。之后拿着书与菜回家。 评述:怎么会这样?提着装满菜的菜篮子进书店,这种人真是少见呀! 方案二:先到书店买书,然后提着书到家附近的菜店买了菜再回家。 评述:可能是一种省力的方案,书毕竟便于携
6、带一些。不过,都是这样吗?会不会带着沉重的百科全书,然后与菜店的小贩们讨价还价? 方案三:先去附近的菜店买菜。送回家后再去书店买书。 评价与分析:这是与家人协作的一种方法。家里的人在做饭,老李先去买菜。先把菜送回家,再到书店自由自在地挑书。等回家了,饭也做好了。不过,这种方法可是要多走好些路,多花不少时间的呀。 方案四:…… 生活中会有许多的类似“买书与买菜”的问题。面对问题时会有很多种解决方法,同时个人会根据环境条件、个人偏好等原则与标准选择方法、方案;在不同环境、方法下会有着不同的结果…… 如果按时间维度,把生活中解决问题的方法与步骤看成一个个“程序”5,那么针对解
7、决生活问题的方法而形成的行动规则与套路,就可以看成“算法”。在方法与步骤的基础上,面向生活中问题解决的“算法”,就是生活算法。 特点 用生活算法的思路来反思我们的生活,可以发现:我们可能会随时遇到类似的生活问题:早晨上班前发现车子坏了,自己要怎么办?如何办理自己家里的电话移机?把手洗干净的步骤是什么?一组同学如何配合把教室打扫干净…… 面对这样或者那样的问题都会有许多种办法,有人选择这样的方法,也有人选择那样的方法;同一个问题会有着多种解决方法,即使不恰当的方法也是方法;同
此文档下载收益归作者所有