软件技基础_算法.pptVIP

第2章 算法 2.1 算法的概念 2.2 算法的种类 2.3 算法的评估 2.1 算法的概念 2.1.1 算法的基本概念 算法是指在处理问题的过程中所采取的方法和步骤。计算机解决问题的方法和步骤就是计算机的算法。 通常，算法又分为数值型算法与非数值型算法。非数值型算法又称为符号处理。 算法重在过程或方法，而给不了问题求解的结果。 2.1.2 算法的基本特征 （1）可行性 ① 算法中的每一个步骤必须能够实现。 ② 算法执行的结果要能够达到预期的目的。 （2）确定性 算法的确定性（Definiteness），是指算法中的每一个步骤都必须是有明确定义的，不能有二义性。 （3）有穷性 算法的有穷性（Finiteness），是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。 （4）输入 一个算法中可以有零个或多个输入。 （5）输出 一个算法中可以有一个或多个输出。 2.2 算法的种类 2.2.1 算法描述 1.自然语言 自然语言描述算法通俗易懂，但它有着难以 克服的缺陷： (1) 易产生歧义性 (2) 语句繁琐冗长，很难清楚地表达算法的 逻辑流程 (3) 当今的计算机尚不能处理用自然语言表 示的算法 2.专用工具 常用的有流程图、PAD图和N-S图、伪代码等 3.程序设计语言 为了便于转换成某种编程语言，一般采用准程序设计语言作