程序的控制结构及结构化程序设计方法课件.ppt

《程序的控制结构及结构化程序设计方法课件.ppt》由会员分享，可在线阅读，更多相关《程序的控制结构及结构化程序设计方法课件.ppt（89页珍藏版）》请在三一办公上搜索。

1、,第三章程序的控制结构及结构化程序设计方法本章主要内容1.了解算法的表示方法及其在程序设计中的重要地位序2掌握C语言的基本控制结构和基本控制语句3.掌握用C语言的基本控制语句进行顺序,选择和循环结果程序的设计结4.掌握一些常用的算法,如递推法,迭代法,穷举法等.5.了解结构化程序设计的基本思想化程序设计方,第三章程序的控制结构及结构化程序设计方法3.1算法与算法的表示方法3.2顺序结构程序设计程序的控制结构与3.3选择结构程序设计3.4循环结构程序设计3.5结构化程序设计方法简介化程序设计方3.6简单的程序调试方法,3.1算法与算法的表示方法3.1.1算法的概念序数据结构+算法程序控数据结构:

2、对数据的描述和组织形式,算法:对操作或行为的描述,既操作步骤算法为解决一个具体问题而采取的确定的有限的操作步骤,第算法的分类1.数值运算算法2.非数值运算算法序算法的特性1.有穷性:在有限的时间内,操作步骤能够终止。2.确定性:每一步操作的含义必须明确,不允许有歧义性3.有效性:每一步都应当能有效地进行并得到确定的结果。4有0个或多个输入所5.有1个或多个输出。,简单算法举例求1x2x345算法算法二S1:求12,得SI: p=lS2:将S1得的2再乘3,得6;程序的控制结构与3:将S2得的6再乘4,得S3:pxi区iS4:将24再乘5,得120,结果。S4: i+1 EiS5:若5,返回S3

3、,否则结束,得出结果p为5比较两个算法閣算法一:繁琐,数目大时步骤太多。时算法二:利用循环算法,借助两个变量,可求任意数的阶乘,提高通用性。,求1+2+3+4+100算法:程序的控制结构与S2:S=0S3: S=S+nS4:n=n+1S5:若n100,返回到S3,否则结束。化程序设计方,求1+3+5+7+99算法程序的控制结构与SI: n=1S3: S=S+nS4:n=n+2化程序设计方S5:若n100,返回到s3,否则结束。,求2+4+6+8+100算法:SI: n=2程序的控制结构与s2:S=0S3: S=S+nS4:n=n+2S5:若n100,返回到S3,否则结束化程序设计方,求1-2+3-4.4100算法SI: sign=l程序的控制结构与2:n=2S3:s=1S4: sign=(-1)signS=S+Signs6:n=n+1化程序设计方S7:若n100,返回到S4否则结束。,3.1.2算法的表示方法1.自然语言2.传统流程图程序的控制结构与c。处理框输入输出框开始/结束框判断框连接符流程线化程序设计方,