C语言程序设计(姜学峰版)课件第二章.pptVIP

2.3 算法的特征 有穷性：算法中的操作步骤必须是有限个，而且必须是可以完成的，有始有终是算法最基本的特征。 确定性：算法中每个执行的操作都必须有确切的含义，并且在任何条件下，算法都只能有一条可执行路径，无歧义性。 有效性（可行性）：算法中所有操作都必须是可执行的。如果按照算法逐步去做，则一定可以找出正确答案。有效性性是一个正确算法的重要特征。 有零个或多个输入 有零个或多个输出 算法总结： 一个复杂的问题应分解为具有层次关系的多个相对容易的子问题； 2) 任何复杂的问题都可由三种基本结构的顺序 组合描述出来； 3) 三种基本结构之间可以互相包含； C语言程序设计 第二章 程序的灵魂——算法 * * * * * * * * * * * * * * * * * * * 第二章 程序的灵魂——算法 2.5 结构化程序设计方法 2.1 算法的概念 2.3 算法的特征 2.4 算法的表示 2.2 算法举例 2.5 结构化程序设计方法 早期的程序设计缺乏统一的标准和规范，风格各异。 针对问题——60年代初，大型软件开发遭到重大挫 折，进度推迟、成本超出预算、成品不可靠。 研究结果——60年代末，结构化程序设计方法诞生