中国科技universityC语言讲义2.pptVIP

第2章 程序的灵魂-------算法 2.1 算法的概念（2.1） 2.2 算法的特性(2.3) 2.3 算法的表示(2.2 2.4) 2.4 结构化程序设计方法(2.5) 2.1 算法的概念 一个程序应包括对数据的描述和对数据处理的描述 对数据的描述，即数据结构(data structure)。 对数据处理的描述，即计算机算法(algorithm)。 算法是为解决一个问题而采取的方法和步骤，是程序的灵魂。 Nikiklaus Wirth公式： 数据结构 + 算法 = 程序数据结构 + 算法+计算机语言+程序设计方法= 程序 算法:为解决一个问题所采取的方法和步骤分类: 数值算法  非数值算法评估: 时间复杂度 空间复杂度 2.2 算法的特点 确定性 算法的每一种运算必须要有确切的定义，即每一种运算应该执行何种动作必须是相当清楚的、无二义性的。 数据输入 一个算法有零个或多个数据输入，它们是在算法开始之前对算法最初赋予的量，这些输入取自特定的对象集合。 数据输出 一个算法产生一个或多个输出，它们是同输入有某种特定关系的量。 有穷性 一个算法总是在执行了有穷步之后终止。 有效性 有效执行 2.3算法的表示 自然语言—易出现”歧义” 流程图—直观形象、易理解