algorithm
释义：
algorithm
算法（algorithm），在数学（算学）和计算机科学之中，为任何良定义的具体计算步骤的一个序列，常用于计算、数据处理和自动推理。精确而言，算法是一个表示为有限长列表的有效方法。算法应包含清晰定义的指令用于计算函数。算法中的指令描述的是一个计算，当其运行时能从一个初始状态和初始输入（可能为空）开始，经过一系列有限而清晰定义的状态最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，并在其后尝试定义有效可计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂...
参见百度百科介绍
英语
替代形式
- algorism (弃用)
- augrim (弃用)
词源
继承自中古英语 algorisme, augrym，派生自盎格鲁-诺曼语 algorisme, augrim，派生自中世纪拉丁语 algorismus，派生自阿拉伯语 الخُوَارِزْمِيّ (al-ḵuwārizmiyy)，源自波斯数学家 Muḥammad ibn Mūsā al-Khwārizmī，该词的意思是“来自花剌子模的人”。因为受到了无关的 古希腊语 ἀριθμός (arithmós)（同英语 arithmo-）影响，发音产生了变化（-s- > -th-）[1]。
发音
- (标准英音) 英语发音：ălʹgə-rĭ-thəm, ălʹgə-rĭth-m, IPA(帮助)：/ˈælɡəɹɪðəm/, /ˈælɡəɹɪðm̩/
- (通用美式) 英语发音：ălʹgə-rĭ'thəm, ălʹgə-rĭth'm, IPA(帮助)：/ˈælɡəˌɹɪðəm/, /ˈælɡəˌɹɪðm̩/
音频（美国） - Hyphenation UK：al‧gorithm，US：al‧go‧rithm
名词
algorithm（可数 & 不可数，复数 algorithms）
- (可数) 演算法
- 1990, Cormen, Leiserson, and Rivest, Introduction to Algorithms: page 1. Cambridge, MA, The MIT Press, 1999 (23rd printing)
- Informally, an algorithm is any well-defined computational procedure that takes some value, or set of values, as input and produces some value, or set of values, as output. An algorithm is thus a sequence of computational steps that transform the input into the output.
- 2013年7月26日，Leo Hickman，“How algorithms rule the world”，出自 The Guardian Weekly，卷号189，期号7, 页号26:
- The use of algorithms in policing is one example of their increasing influence on our lives. And, as their ubiquity spreads, so too does the debate around whether we should allow ourselves to become so reliant on them – and who, if anyone, is policing their use.
- （请为本引文添加中文翻译）
- 2018年6月25日，Sam Jones，“Ex-Nato chief refused visa waiver to US because of Iran trips”，出自 The Guardian:
- It’s a computer – an algorithm – and if you’ve been in Iran lately, they take you out of the system.
- （请为本引文添加中文翻译）
- 1990, Cormen, Leiserson, and Rivest, Introduction to Algorithms: page 1. Cambridge, MA, The MIT Press, 1999 (23rd printing)
- (不可数, 弃用) 使用阿拉伯数字的计算；算法
下位词
Template:Hyp-top
- approximation algorithm
- checksum algorithm
- classification algorithm
- compression algorithm
- computer arithmetic algorithm
- distributed algorithm
- divide and conquer algorithm
Template:Hyp-mid
- genetic algorithm
- greedy algorithm
- parallel algorithm
- randomized algorithm
- semi-algorithm
- sequential algorithm
Template:Hyp-bottom
相关词汇
- algorithmic
- algorithmically
- algorithmics
- algorithmization
- algorithmize
- algorithmophile
- algorithmophobe
- algebra
- algorism
派生词
- → 日语： アルゴリズム
- → 朝鲜语： 알고리즘 (algorijeum)
参见
参考资料
- ↑ Knuth, Donald (1997). "The Art of Computer Programming, Volume 1, 3rd ed. Addison-Wesley, page 1. ISBN 978-0-201-89683-1.
异序词
- logarithm, mithralog
