第4部分流程控制学习课件.pptVIP

结构化程序设计思想 算法 传统流程图表示的三种结构 N/S方框图表示的三种结构 小结 §4-1 概述 4.1.1 结构化程序设计 思想 任何程序都可以用三种基本结构表示，即用顺序(Composition)、选择(Alternation)和循环(Iteration)结构来表示。 这三种结构反复组合、嵌套构成的程序称为结构化程序。 顺序结构的程序流程是按照语句的顺序依次执行；选择结构是根据给定的条件进行判断，由判断结构决定执行两支或多支程序段中的一支；循环结构是在给定条件成立的情况下，反复执行某个程序段。 优点 结构化程序层次分明、结构清晰、有效地改善了程序的可靠性，从而大大地提高了程序设计的质量和效率。 §4-1 结构化程序设计 §4-1 结构化程序设计 4.1.2 算法 “算法”是为解决一个具体问题而采取的确定的有限的操作步骤。 （数据结构）＋（算法）＝ 程序 N·Wirth 算法的表示方法： 传统的流程图 N/S方框图 自然语言 伪码 问题求解图（PAD） 4.1.3 传统流程图表示的三种结构 §4-1 结构化程序设计 4.1.3 传统流程图表示的三种结构 顺序结构(Composition) §4-1 结构化程序设计 4.1.3 传统流程图表示的三种结构 选择结构(Alternation) §4-1 结构化程序设计 4.1.3 传统流程图表示的三种结构 循环结构(Iteration) §4-1 结构化程序设计 实例1：计算1+2+3+……+100的值 设计数据： s-累加器 i-循环变量 设计算法： 10 累加器置0 20 循环变量置1 30 if（i〈=100） 是， 3.10 s=s+i 3.20 i=i+1； 否则执行40。 40 输出s。 实例1：计算1+2+3+……+100的值 “猜价格”的传统流程图 传统流程图的优缺点 优点：形象直观，各种操作一目了然，不会产生“歧义性”，便于理解，算法出错时容易发现，并可直接转化为程序。 缺点：所占篇幅较大，由于使用流程线，过于灵活，不受约束，使用者可使流程线任意转移，从而造成程序阅读和修改的困难，不利于结构化程序的设计。 §4-1 结构化程序设计 4.1.4 N/S方框图 N/S方框图是由美国学者I·Nassi和B·Schneiderman 于1973年提出的。 N/S方框图的重要特点就是完全取消了流程线，这样，算法被迫只能顺序执行，从而避免了流程的任意转向，保证了程序的质量。尤其适合结构化程序的设计。 N/S方框图的另一个优点是既形象直观，又节省篇幅。 §4-1 结构化程序设计 4.1.4 N/S方框图 顺序结构(Composition) §4-1 结构化程序设计 4.1.4 N/S方框图 选择结构(Alternation) §4-1 结构化程序设计 4.1.4 N/S方框图 循环结构(Iteration) 实例1的N/S方框图 §4-2 C语句概述 表达式语句 表达式； 赋值语句 i=10; 函数调用语句 printf(Hello!\n); 流程控制语句 选择 if~else, else~if, switch~case 循环 for, while, do~while 辅助控制 break, continue,goto,return 空语句 ； 什么也不干 for(i=1;i5000;i++); 延时 for(i=0;i100;a[i++]=0); 语法要求 复合语句 { 多个简单句 } 语法上等同于一个简单语句 可以嵌套使用 分程序,数据说明一定要在所有执行语句之前。 §4-3 选择语句 表达式语句 函数调用语句 流程控制语句 选择语句 if, if~else, else~if, switch~case 循环语句 for, while, do~while 辅助控制语句 break, continue, goto, return 空语句 复合语句 §4-3 选择语句 例子：输入两个整数，从小到大排序并输出 算法 输入两个整数,分别放在变量a和b if(ab) 交换a和b(借助于临时变量) 从小到大输出两个整数 如何交换a和b? §4-3 选择语句 例子:输入三个实数，从小到大排序并输出 算法 输入三个实数,分别放在变量a、b和c中 if(ab) 交换a和b(a、b中的小值放入a，大值放入b) if(ac) 交换a和c(a、b、c中的最小值放入a) if(bc) 交换b和c(a、b、c中的最大值放入c) 从小到大输出三个实数 §4-3 选择语句 4.3.2 if~else 语句 格