第三章C程序的流程控制(ygg).pptVIP

第3章 C程序的流程控制 ●算法 ●判断 ●选择型程序设计 ●循环型程序设计 1 算法 一.经典公式 程序 = 数据结构 + 算法（Wirth） 数据结构：被加工对象 算法：操作、步骤（怎么做） 描述算法的三种基本结构：顺序、选择、循环 顺序：指令顺序执行 选择：根据条件执行不同的语句序列 循环：重复执行某个语句序列 算法：程序的灵魂，它决定程序的效率（速度、空间） 1 算法 二.算法的特点 有穷性：有限个步骤（避免死循环） 确定性：每个步骤无二意性；只有一个初始和后续动作 有效性：计算机能进行的操作（不能有错） 有零个或多个输入：可以没有 有一个或多个输出：一定有 1 算法 三.算法的表示： 1．流程图： 1）元素： 1 算法 三.算法的表示： 1．流程图： 2）三种结构： 1 算法 三.算法的表示：（重点讨论N-S结构图） 2.N-S结构图：省略流程线，用矩形框表示 （1）结构化程序设计的三种基本结构： 1）顺序结构： 2）选择结构： 1 算法 三.算法的表示：（重点讨论N-S结构图） 3 .结构化程序设计的三种基本结构(N-S结构图): 3）循环结构： 当型循环 直到型循环 4 .伪代码 介于自然语言与计算机语言之间的文字符号算法描述的工具。借助某种高级语言的结构，中间的操作可以用自然语言，也可以用程序设计语言，或使用自然语言与程序设计语言的混合体。一般专业人员习惯用伪代码进行算法描述。 1 算法 四.算法举例： 例1：从三个数中取最大数 1 算法 四.算法举例： 例2：求5！算法（累乘） （x=1*2*3*4*5） 1 算法 四.算法举例： 例3：求1+2+3+…+100（累加） 1 算法 四.算法举例： 例4：判定某年是否闰年的算法 判闰年的条件（满足下列条件之一）： （1）能被 4 整除但不能被 100 整除的年份 （2）能被 400 整除的年份 1 算法 1 算法 四.算法举例： 例5：求 1 算法 四.算法举例： 例6：用筛法求1~1000中的所有素数。 素数判定条件：只能被1和它本身整除（余数为0）的数是素数。 筛法：1）初始化（将1~1000赋给变量x1~x1000） 2）去掉1 3）下一个未被去掉的数 p 必为素数， 去掉p的所有倍数 4）若pn的平方根，则转3) 5）输出所有未去掉的数。 1 算法 四.算法举例： 例7：求3个数的最小值。() s1:输入3个数a,b,c s2:min=a s3:if(minb) min=b s4:if(minc) min=c s5:输出min 1 算法 五.结构化程序设计方法： 1．优点：便于编写、测试、阅读、修改和维护程序 2．内容： 1）自顶向下，逐步求精 先定大步骤，再对每个步骤不断细化 2）模块化设计 对于复杂的程序，将它划分成若干个子模块（子程序或函数），规定好模块间的参数传递，共同协作，“分而治之” 3）结构化编程： 使用结构化编程的高级语言，使用结构化语句，注意缩进。 选择结构程序设计（总结） 关系运算符和关系表达式（6种） 逻辑运算符和逻辑表达式（3种） if语句（三种形式、嵌套、条件运算符） switch语句（格式，要点） 第3章 作业 P65 3.7 3.9 3.12(先分析，再上机验证) 例3：求一个数的绝对值。 double abstr (double x) ｛ if (x＜0.0) x=-x; else x=x; return (x); ｝ 3 选择型程序设计 二 . If 语句的嵌套 1. 在If语句中可以包含一个或多个If语句 基本形式： if ( ) if ( ) 语句1 else 语句2 else if ( ) 语句3 else 语句4 配对关系：就近配对原则（else总是与最近的if配对） 内嵌if 内嵌if 3 选择型程序设计 例： if ( ) if ( ) if ( ) 语句1 if ( ) 语句1 else