作业帮 > 物理 > 作业

"算法这个词出现于12世纪,指的是用逻辑语言进行算术运算的过程"这句话错在什么地方

来源:学生作业帮 编辑:作业帮 分类:物理作业 时间:2024/07/09 07:19:51
"算法这个词出现于12世纪,指的是用逻辑语言进行算术运算的过程"这句话错在什么地方
算法是指完成一个任务准确而完整的描述.也就是说给定初始状态或输入数据,经过计算机程序的有限次运算,能够得出所要求或期望的终止状态或输出数据.
算法常常含有重复的步骤和一些比较或逻辑判断.如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题.不同的算法可能用不同的时间、空间或效率来完成同样的任务.一个算法的优劣可以用空间复杂度与时间复杂度来衡量.
算法的历史
“算法”的中文名称出自周髀算经;而英文名称 Algorithm 来自于9世纪波斯数学家比阿勒·霍瓦里松的名字al-Khwarizmi,因为比阿勒·霍瓦里松在数学上提出了算法这个概念.“算法”原为"algorism",意思是阿拉伯数字的运算法则,在18世纪演变为"algorithm".欧几里得算法被人们认为是史上第一个算法. 第一次编写程序是Ada Byron于1842年为巴贝奇分析机编写求解解伯努利方程的程序,因此Ada Byron被大多数人认为是世界上第一位程序员.因为查尔斯·巴贝奇(Charles Babbage)未能完成他的巴贝奇分析机,这个算法未能在巴贝奇分析机上执行. 因为"well-defined procedure"缺少数学上精确的定义,19世纪和20世纪早期的数学家、逻辑学家在定义算法上出现了困难.20世纪的英国数学家图灵提出了著名的图灵论题,并提出一种假想的计算机的抽象模型,这个模型被称为图灵机.图灵机的出现解决了算法定义的难题,图灵的思想对算法的发展起到了重要的作用.