算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
我也抄一下。奥古斯塔·阿达·金，勒芙蕾丝伯爵夫人（Augusta Ada King, Countess of Lovelace，1815年12月10日－1852年11月27日），原名奥古斯塔·阿达·拜伦（Augusta Ada Byron），通称阿达·洛芙莱斯（Ada Lovelace），是著名英国诗人拜伦之女，数学家。计算机程序创始人，建立了循环和子程序概念。
为计算程序拟定“算法”，写作的第一份“程序设计流程图”，被珍视为“第一位给计算机写程序的人”。为了纪念阿达·奥古斯塔对现代电脑与软件工程所产生的重大影响，美国国防部将耗费巨资、历时近20年研制成功的高级程序语言命名为Ada语言，它被公认为是第四代计算机语言的主要代表。
在1842年，人称“数字女王”的阿达·洛芙莱斯（Ada Lovelace）编写了历史上首款电脑程序。
在1834年，阿达的朋友——英国数学家、发明家兼机械工程师查尔斯·巴贝其（Charles Babbage）——发明了一台分析机；阿达则致力于为该分析机编写算法，并于1843 年公布了世界上第一套算法。
巴贝其分析机后来被认为是最早期的计算机雏形，而阿达的算法则被认为是最早的计算机程序和软件。
1852年，阿达为了治疗子宫颈癌，却因此死于失血过多，得年36岁。无独有偶，她与她父亲拜伦死于相同年龄，一样死于治疗中的失血过多。她留下了两个儿子与一位女儿—安妮·布兰特贵女。
依她的遗言，阿达葬于诺丁汉哈克诺的圣 玛丽亚·抹大拉教堂，长眠在父亲的身旁。
在1842年与1843年其间，阿达花了9个月的时间翻译意大利数学家路易吉·米那比亚对巴贝奇最新的计算机设计书（即分析机概论）所留下的备忘录。在这部译文里，她附加许多注记，内容详细说明用计算机进行伯努利数的运算方式，而被认为是世界上第一个电脑程式；因此，阿达也被认为是世界上第一位程式设计师。巴贝奇在他所著的《经过哲学家人生》（Passages from the Life of a Philosopher, 1846）里留有下面的述叙：
伦敦科学馆分析机复制品
“我认为她为米那比亚的备忘录增加许多注记，并加入了一些想法。虽然这些想法是由我们一起讨论出来的，但是最后被写进注记里的想法确确实实是她自己的构想。我将许多代数运算的问题交给她处理，这些工作也与伯努利数的运算相关。在她所送回给我的文件，更修正了我先前在程序里的重大错误。”
阿达的文章创造出许多巴贝奇也未曾提到的新构想，比如阿达曾经预言道：“这个机器未来可以用来排版、编曲或是各种更复杂的用途。”
她死后一百年，于1953年，阿达之前对查尔斯·巴贝奇的《分析机概论》所留下的笔记被重新公布，并被公认对现代计算机与软件工程造成了重大影响。[2]
在1980年12月10日，美国国防部制作了一个新的高级计算机编程语言——Ada，以纪念阿达·洛芙莱斯。
在微软的Wins产品里也可以找到阿达的全息图标签。
英国计算机公会每年都颁发以阿达命名的软件工程创新大奖。
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）