C程序的流程控制(ygg).ppt

《C程序的流程控制(ygg).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3章C程序的流程控制●算法●判断●选择型程序设计●循环型程序设计1算法一.经典公式程序=数据结构+算法（Wirth）数据结构：被加工对象算法：操作、步骤（怎么做）描述算法的三种基本结构：顺序、选择、循环顺序：指令顺序执行选择：根据条件执行不同的语句序列循环：重复执行某个语句序列算法：程序的灵魂，它决定程序的效率（速度、空间）1算法二.算法的特点有穷性：有限个步骤（避免死循环）确定性：每个步骤无二意性；只有一个初始和后续动作有效性：计算机能进行的操作（不能有错）有零个或多个输入：可以没有有一个或多个输出：一定有1算法三.算法的表示：1．流程图：1）元素：过程判断数据预定义过

2、程起止流程线连接注释1算法三.算法的表示：1．流程图：2）三种结构：S1S2S3PS1S2真假PS2假真（a）顺序结构（b）选择结构（c）重复结构1算法三.算法的表示：（重点讨论N-S结构图）2.N-S结构图：省略流程线，用矩形框表示（1）结构化程序设计的三种基本结构：1）顺序结构：2）选择结构：AB条件真假AB条件真假A1算法三.算法的表示：（重点讨论N-S结构图）3.结构化程序设计的三种基本结构(N-S结构图):3）循环结构：当型循环直到型循环4.伪代码介于自然语言与计算机语言之间的文字符号算法描述的工具。借助某种高级语言的结构，中间的操作可以用自然语言，也可以用程序设

3、计语言，或使用自然语言与程序设计语言的混合体。一般专业人员习惯用伪代码进行算法描述。当条件为真AA直到条件为真1算法四.算法举例：例1：从三个数中取最大数a>=b输入a,b,cmax=a真假max=bmax>=c真假输出max输出c开始结束i<3输入一个n假真假输出max开始结束max=0，i=1真i++n>=maxmax=n输入一个nmax=n对比书上例子输入3个负数结果如何？1算法四.算法举例：例2：求5！算法（累乘）（x=1*2*3*4*5）1t2i直到i>5t*iti+1i输出t1算法四.算法举例：例3：求1+2+3+…+100（累加）0sum1i直到i>100su

4、m+isumi+1i1算法四.算法举例：例4：判定某年是否闰年的算法判闰年的条件（满足下列条件之一）：（1）能被4整除但不能被100整除的年份（2）能被400整除的年份1算法输出y是闰年输出y输出y是闰年不是闰年某个年份yy/4的余数为0且y/100的余数不为0truefalsey/400的余数true为0false输出y输出y是闰年不是闰年某个年份yy/4的余数为0且y/100的余数不为0或y/400的余数为0truefalse1算法四.算法举例：例5：求111111-—+—-—+…+—-—23499100-1sign1sum2i当i<=100i+1isum+sign*1

5、/isum-1*signsign输出sum1算法四.算法举例：例6：用筛法求1~1000中的所有素数。素数判定条件：只能被1和它本身整除（余数为0）的数是素数。筛法：1）初始化（将1~1000赋给变量x1~x1000）2）去掉13）下一个未被去掉的数p必为素数，去掉p的所有倍数4）若pb)min=bs4:if(min>c)min=cs5:输出min1算法五.结构化程序设计方法：1．优点：便于编写、测试、阅读、修改和维护程

6、序2．内容：1）自顶向下，逐步求精先定大步骤，再对每个步骤不断细化2）模块化设计对于复杂的程序，将它划分成若干个子模块（子程序或函数），规定好模块间的参数传递，共同协作，“分而治之”3）结构化编程：使用结构化编程的高级语言，使用结构化语句，注意缩进。一.关系运算符1.关系运算：对两个运算量进行大小关系的比较。2.C语言提供六种关系运算符:<（小于）b（大于）b>c>=（大于或等于）b>=c==（等于）b==c!=（不等于）b!=c优先级高优先级低2选择/分支/判断3.优先次序的说明关系运算符的优先级低于算术运算符，高于赋值运算算术运算符关系运

7、算符赋值运算符例如：c>a+b等效于c>(a+b)a>b!=c等效于(a>b)!=ca=b>c等效于a=(b>c)优先级高低2选择/分支/判断二.关系表达式1.关系表达式用关系运算符将两个表达式（可以是算术表达式或关系表达式、逻辑表达式、赋值表达式、字符表达式）连接起来的式子,称关系表达式。例如：a>b,a+b>b+c,(a=3)>(b=5),‘a’<‘b’,(a>b)>(b>c)真——1，假——0，故真>加2.关系表达式的值：为一逻辑值。真（1）或假（0）例：若a=3,b=2,c=1,则（a>b)==c1b+c<