算法的描述、特征和概念
描述算法的方法很多,有自然语言、结构化流程图、伪代码、PAD图等,其中流程图是最常见的。
分类:算法大致可以分为基础算法、数据结构算法、数论与代数算法、计算几何算法、图论算法、动态规划与数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法、Hermite变形模型和随机森林算法。
特点:有限性,即算法在执行有限步数后必须能够终止;准确性,算法的每一步都要有确切的定义;输入:一个算法有0个或多个输入;输出项目;可行性,算法中进行的任何计算步骤都可以分解成基本的可执行操作步骤,即每个计算步骤都可以在有限的时间内完成。
扩展数据
算法历史:
“算术”是来自《周易·suan经》的算法的大陆中文名称;英文名称Algorithm来源于9世纪波斯数学家阿尔-赫瓦里兹米(al-Khwarizmi),他提出了数学中算法的概念。“算法”,意为阿拉伯数字的算术,在18世纪演变为“算法”。
因为巴贝奇没有完成他的巴贝奇分析仪,这个算法无法在巴贝奇分析仪上执行。20世纪英国数学家图灵提出了著名的图灵命题和一个假想计算机的抽象模型,称为图灵机。图灵机的出现解决了算法定义的问题,图灵思想对算法的发展起到了重要作用。
百度百科-算法