c语言程序设计（包云）c第2章算法讲义教材.pptVIP

第2章 程序的灵魂--算法;;;;;例2.2：有两个数a,b，按从大到小的顺序打印它们。 步骤1： 输入a,b的值； 步骤2： 如果a≥b,则先打印a，再打印b； 否则，先打 印b，再 打印a；算法结束。 详细例题见课本16-18页。 ; 算法的5个特性： 有穷性：一个算法应包含有限的操作步骤，而不能是无限的。 确定性：算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。 有零个或多个输入：所谓输入是指在执行算法时需要从外界取得必要的信息。 有一个或多个输出：算法的目的是为了求解，“解”就是输出。 有效性：算法中的每一个步骤都应当能有效的执行，并得到结果。;2.4 算法的表示;2.4.1用自然语言表示算法;2.4.2用流程图表示算法;用流程图表示算法举例;例2.2 有两个数a,b，按从大到小的顺序打印它们。 步骤1：输入a,b的值； 步骤2：如果a≥b,则先打印a，再打印b；否则，???打印b，再打印a；算法结束。 ;三种基本结构-顺序结构;选择结构;循环结构（当型---while型）;循环结构（直到型---until型）;以上3种基本结构，有以下共同特点： 1）只有一个入口。 2）只有一个出口。 3）结构内的每一个部分都有机会被执行到。 4）结构内不存在“死循环”。;用基本结构的组合表示算法，从而去掉了流程线。避免了随意的跳转。 1973年两名美国学者提出了一种新的流程图形式，并用二人名字的第一个字母组合命名了该流程图。即N-S流程图，也称盒图。 三种基本结构的表示：;用N-S流程图表示举例;2.4.4用伪码表示算法;2.4.5用计算机语言表示算法;2.5 结构化程序设计方法;2.5 结构化程序设计方法;结构化分析举例之一;结构化分析举例之二;作 业