1. 算法的描述、特性以及概念
描述算法的方法有多种,常用的有自然语言、结构化流程图、伪代码和PAD图等,其中最普遍的是流程图。
分类:算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法,厄米变形模型,随机森林算法。
特征:有穷性,算法的有穷性是指算法必须能在执行有限个步骤之后终止;确切性,算法的每一步骤必须有确切的定义;输入项:一个算法有0个或多个输入,;输出项;可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成。
(1)算法数学学科英文名扩展阅读
算法历史:
“算法”即算法的大陆中文名称出自《周髀算经》;而英文名称Algorithm 来自于9世纪波斯数学家al-Khwarizmi,al-Khwarizmi在数学上提出了算法这个概念。“算法”,意思是阿拉伯数字的运算法则,在18世纪演变为"algorithm"。
因为巴贝奇未能完成他的巴贝奇分析机,这个算法未能在巴贝奇分析机上执行。 20世纪的英国数学家图灵提出了着名的图灵论题,并提出一种假想的计算机的抽象模型,这个模型被称为图灵机。图灵机的出现解决了算法定义的难题,图灵的思想对算法的发展起到了重要作用。
2. 计算机编程的算法是什么意思
算法,对应的英文单词是algorithm,这是一个很古老的概念,最早来自数学领域,是用于解决某一类问题的公式和思想。
计算机科学领域的算法,本质是一系列程序指令,用于解答特定的运算和逻辑问题。一般运用时间复杂度和空间复杂度来衡量算法好坏。
学习算法,不需要死记硬背那些冗长复杂的背景知识、底层原理、指令语法,需要做的事零五算法思想、理解算法对内存空间和性能的影响,以及开动脑筋去寻求解决问题的最佳方案。
数据结构是算法的基石,是数据的组织、管理和存储的格式,其目的是为了高效地访问和修改数据。数据结构的组成方式有:线性结构、树、图等。有了数据结构这个舞台,算法才可以尽情舞蹈,所以在学习算法之前最好先系统学习数据结构。在解决问题时,不同的算法会选用不同的数据结构。例如排序算法中的堆排序,利用的就是二叉堆这样一种数据结构。