第2章 节 算法-改.pptVIP

;;一个程序包括两个方面： ⑴ 对数据的描述。 ⑵ 对操作的描述。 著名计算机科学家沃思公式： 程序＝数据结构＋算法 实际上，算法、数据结构、程序设计方法和语言工具4个方面是一个程序设计人员所应具备的知识。; 2.1 什么是算法; 2.2 简单算法举例 P17-18; 2.4 怎样表示一个算法; 例2.6 将例2.1的算法用流程图表示。 求1×2×3×4×5 P23 图2.6; 例2.6 将例2.1的算法用流程图表示。 求1×2×3×4×5 如果需要将最后结果输出: P23 图2.7 ; 例2.7 例2.2的算法用流程图表示。有50个学生，要求将成绩在80分以上的学生的学号和成绩输出。;1?i;1?i; 三种基本结构和改进的流程图; P26~27; P27;P27; 三种基本结构的特点： （1）只有一个入口。 （2）只有一个出口。 （3）结构内的每一部分都有机会被执行到。 （4）结构内不存在“死循环”（无终止的循环）。 基本结构不一定只限于上面三种，只要具有上述4个特点的都可以作为基本结构。 用N-S流程图表示见P29 图2-24、图2-25、图2-26、图2-27; 2.4.5 用伪代码表示算法; 用计算机语言表示算法 P32; 2.5 结构化程序设计方法 P34;采用： （1）自顶向下（2）逐步求精 （3）模块化设计（4）结构化代码 该设计方法的要点：①“自顶向下，逐步求精”的设计思想，即整个设计应分成若干层次，逐步加以解决； ②“独立功能，一个出口，一个入口”的模块化结构，即把一个大而复杂的问题层层细化分解成若干个相对独立、功能单一的问题处理模块，而每个模块与外部联系只有单一的入口和出口。 ③“用三种基本控制结构”的设计原则，即每个模块都只用三种基本结构来描述。;