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

第三章程序的控制结构及结构化程序设计方法本章主要内容1.了解算法的表示方法及其在程序设计中的重要地位序2掌握C语言的基本控制结构和基本控制语句3.掌握用C语言的基本控制语句进行顺序,选择和循环结果程序的设计结4.掌握一些常用的算法,如递推法,迭代法,穷举法等.5.了解结构化程序设计的基本思想化程序设计方第三章程序的控制结构及结构化程序设计方法1第三章程序的控制结构及结构化程序设计方法3.1算法与算法的表示方法3.2顺序结构程序设计程序的控制结构与3.3选择结构程序设计3.4循环结构程序设计3.5结构化程序设计方法简介化程序设计方3.6简单的程序调试方法第三章程序的控制结构及结构化程序设计方法23.1算法与算法的表示方法3.1.1算法的概念序数据结构+算法程序控数据结构:对数据的描述和组织形式,算法:对操作或行为的描述,既操作步骤算法为解决一个具体问题而采取的确定的有限的操作步骤3.1算法与算法的表示方法3第算法的分类1.数值运算算法2.非数值运算算法序算法的特性1.有穷性:在有限的时间内,操作步骤能够终止。2.确定性:每一步操作的含义必须明确,不允许有歧义性3.有效性:每一步都应当能有效地进行并得到确定的结果。4有0个或多个输入所5.有1个或多个输出。第算法的分类4简单算法举例求1x2x3×4×5算法算法二S1:求1×2,得SI:p=lS2:将S1得的2再乘3,得6;程序的控制结构与3:将S2得的6再乘4,得S3:pxi区iS4:将24再乘5,得120,结果。S4:i+1EiS5:若<5,返回S3,否则结束,得出结果p为5比较两个算法閣算法一:繁琐,数目大时步骤太多。时算法二:利用循环算法,借助两个变量,可求任意数的阶乘,提高通用性。简单算法举例5求1+2+3+4+100算法:程序的控制结构与S2:S=0S3:S=S+nS4:n=n+1S5:若n≤100,返回到S3,否则结束。化程序设计方求6求1+3+5+7+…+99算法程序的控制结构与SI:n=1S3:S=S+nS4:n=n+2化程序设计方S5:若n<100,返回到s3,否则结束。求1+3+5+7+…+997求2+4+6+8+…+100算法:SI:n=2程序的控制结构与s2:S=0S3:S=S+nS4:n=n+2S5:若n≤100,返回到S3,否则结束化程序设计方求2+4+6+8+…+1008求1-2+3-4.4100算法SI:sign=l程序的控制结构与2:n=2S3:s=1S4:sign=(-1)signS=S+Signs6:n=n+1化程序设计方S7:若n≤100,返回到S4否则结束。求1-2+3-4.410093.1.2算法的表示方法1.自然语言2.传统流程图程序的控制结构与c<。处理框输入输出框开始/结束框判断框连接符流程线化程序设计方3.1.2算法的表示方法10程序的控制结构及结构化程序设计方法课件11程序的控制结构及结构化程序设计方法课件12程序的控制结构及结构化程序设计方法课件13程序的控制结构及结构化程序设计方法课件14程序的控制结构及结构化程序设计方法课件15程序的控制结构及结构化程序设计方法课件16程序的控制结构及结构化程序设计方法课件17程序的控制结构及结构化程序设计方法课件18程序的控制结构及结构化程序设计方法课件19程序的控制结构及结构化程序设计方法课件20程序的控制结构及结构化程序设计方法课件21程序的控制结构及结构化程序设计方法课件22程序的控制结构及结构化程序设计方法课件23程序的控制结构及结构化程序设计方法课件24程序的控制结构及结构化程序设计方法课件25程序的控制结构及结构化程序设计方法课件26程序的控制结构及结构化程序设计方法课件27程序的控制结构及结构化程序设计方法课件28程序的控制结构及结构化程序设计方法课件29程序的控制结构及结构化程序设计方法课件30程序的控制结构及结构化程序设计方法课件31程序的控制结构及结构化程序设计方法课件32程序的控制结构及结构化程序设计方法课件33程序的控制结构及结构化程序设计方法课件34程序的控制结构及结构化程序设计方法课件35程序的控制结构及结构化程序设计方法课件36程序的控制结构及结构化程序设计方法课件37程序的控制结构及结构化程序设计方法课件38程序的控制结构及结构化程序设计方法课件39程序的控制结构及结构化程序设计方法课件40程序的控制结构及结构化程序设计方法课件41程序的控制结构及结构化程序设计方法课件42程序的控制结构及结构化程序设计方法课件43程序的控制结构及结构化程序设计方法课件44程序的控制结构及结构化程序设计方法课件45程序的控制结构及结构化程序设计方法课件46程序的控制结构及结构化程序设计方法课件47程序的控制结构及结构化程序设计方法课件48程序的控制结构及结构化程序设计方法课件49程序的控制结构及结构化程序设计方法课件50程序的控制结构及结构化程序设计方法课件51程序的控制结构及结构化程序设计方法课件52程序的控制结构及结构化程序设计方法课件53程序的控制结构及结构化程序设计方法课件54程序的控制结构及结构化程序设计方法课件55程序的控制结构及结构化程序设计方法课件56程序的控制结构及结构化程序设计方法课件57程序的控制结构及结构化程序设计方法课件58程序的控制结构及结构化程序设计方法课件59程序的控制结构及结构化程序设计方法课件60程序的控制结构及结构化程序设计方法课件61程序的控制结构及结构化程序设计方法课件62程序的控制结构及结构化程序设计方法课件63程序的控制结构及结构化程序设计方法课件64程序的控制结构及结构化程序设计方法课件65程序的控制结构及结构化程序设计方法课件66程序的控制结构及结构化程序设计方法课件67程序的控制结构及结构化程序设计方法课件68程序的控制结构及结构化程序设计方法课件69程序的控制结构及结构化程序设计方法课件70程序的控制结构及结构化程序设计方法课件71程序的控制结构及结构化程序设计方法课件72程序的控制结构及结构化程序设计方法课件73程序的控制结构及结构化程序设计方法课件74程序的控制结构及结构化程序设计方法课件75程序的控制结构及结构化程序设计方法课件76程序的控制结构及结构化程序设计方法课件77程序的控制结构及结构化程序设计方法课件78程序的控制结构及结构化程序设计方法课件79程序的控制结构及结构化程序设计方法课件80程序的控制结构及结构化程序设计方法课件81程序的控制结构及结构化程序设计方法课件82程序的控制结构及结构化程序设计方法课件83程序的控制结构及结构化程序设计方法课件84程序的控制结构及结构化程序设计方法课件85程序的控制结构及结构化程序设计方法课件86程序的控制结构及结构化程序设计方法课件87程序的控制结构及结构化程序设计方法课件88程序的控制结构及结构化程序设计方法课件89第三章程序的控制结构及结构化程序设计方法本章主要内容1.了解算法的表示方法及其在程序设计中的重要地位序2掌握C语言的基本控制结构和基本控制语句3.掌握用C语言的基本控制语句进行顺序,选择和循环结果程序的设计结4.掌握一些常用的算法,如递推法,迭代法,穷举法等.5.了解结构化程序设计的基本思想化程序设计方第三章程序的控制结构及结构化程序设计方法90第三章程序的控制结构及结构化程序设计方法3.1算法与算法的表示方法3.2顺序结构程序设计程序的控制结构与3.3选择结构程序设计3.4循环结构程序设计3.5结构化程序设计方法简介化程序设计方3.6简单的程序调试方法第三章程序的控制结构及结构化程序设计方法913.1算法与算法的表示方法3.1.1算法的概念序数据结构+算法程序控数据结构:对数据的描述和组织形式,算法:对操作或行为的描述,既操作步骤算法为解决一个具体问题而采取的确定的有限的操作步骤3.1算法与算法的表示方法92第算法的分类1.数值运算算法2.非数值运算算法序算法的特性1.有穷性:在有限的时间内,操作步骤能够终止。2.确定性:每一步操作的含义必须明确,不允许有歧义性3.有效性:每一步都应当能有效地进行并得到确定的结果。4有0个或多个输入所5.有1个或多个输出。第算法的分类93简单算法举例求1x2x3×4×5算法算法二S1:求1×2,得SI:p=lS2:将S1得的2再乘3,得6;程序的控制结构与3:将S2得的6再乘4,得S3:pxi区iS4:将24再乘5,得120,结果。S4:i+1EiS5:若<5,返回S3,否则结束,得出结果p为5比较两个算法閣算法一:繁琐,数目大时步骤太多。时算法二:利用循环算法,借助两个变量,可求任意数的阶乘,提高通用性。简单算法举例94求1+2+3+4+100算法:程序的控制结构与S2:S=0S3:S=S+nS4:n=n+1S5:若n≤100,返回到S3,否则结束。化程序设计方求95求1+3+5+7+…+99算法程序的控制结构与SI:n=1S3:S=S+nS4:n=n+2化程序设计方S5:若n<100,返回到s3,否则结束。求1+3+5+7+…+9996求2+4+6+8+…+100算法:SI:n=2程序的控制结构与s2:S=0S3:S=S+nS4:n=n+2S5:若n≤100,返回到S3,否则结束化程序设计方求2+4+6+8+…+10097求1-2+3-4.4100算法SI:sign=l程序的控制结构与2:n=2S3:s=1S4:sign=(-1)signS=S+Signs6:n=n+1化程序设计方S7:若n≤100,返回到S4否则结束。求1-2+3-4.4100983.1.2算法的表示方法1.自然语言2.传统流程图程序的控制结构与c<。处理框输入输出框开始/结束框判断框连接符流程线化程序设计方3.1.2算法的表示方法99程序的控制结构及结构化程序设计方法课件100程序的控制结构及结构化程序设计方法课件101程序的控制结构及结构化程序设计方法课件102程序的控制结构及结构化程序设计方法课件103程序的控制结构及结构化程序设计方法课件104程序的控制结构及结构化程序设计方法课件105程序的控制结构及结构化程序设计方法课件106程序的控制结构及结构化程序设计方法课件107程序的控制结构及结构化程序设计方法课件108程序的控制结构及结构化程序设计方法课件109程序的控制结构及结构化程序设计方法课件110程序的控制结构及结构化程序设计方法课件111程序的控制结构及结构化程序设计方法课件112程序的控制结构及结构化程序设计方法课件113程序的控制结构及结构化程序设计方法课件114程序的控制结构及结构化程序设计方法课件115程序的控制结构及结构化程序设计方法课件116程序的控制结构及结构化程序设计方法课件117程序的控制结构及结构化程序设计方法课件118程序的控制结构及结构化程序设计方法课件119程序的控制结构及结构化程序设计方法课件120程序的控制结构及结构化程序设计方法课件121程序的控制结构及结构化程序设计方法课件122程序的控制结构及结构化程序设计方法课件123程序的控制结构及结构化程序设计方法课件124程序的控制结构及结构化程序设计方法课件125程序的控制结构及结构化程序设计方法课件126程序的控制结构及结构化程序设计方法课件127程序的控制结构及结构化程序设计方法课件128程序的控制结构及结构化程序设计方法课件129程序的控制结构及结构化程序设计方法课件130程序的控制结构及结构化程序设计方法课件131程序的控制结构及结构化程序设计方法课件132程序的控制结构及结构化程序设计方法课件133程序的控制结构及结构化程序设计方法课件134程序的控制结构及结构化程序设计方法课件135程序的控制结构及结构化程序设计方法课件136程序的控制结构及结构化程序设计方法课件137程序的控制结构及结构化程序设计方法课件138程序的控制结构及结构化程序设计方法课件139程序的控制结构及结构化程序设计方法课件140程序的控制结构及结构化程序设计方法课件141程序的控制结构及结构化程序设计方法课件142程序的控制结构及结构化程序设计方法课件143程序的控制结构及结构化程序设计方法课件144程序的控制结构及结构化程序设计方法课件145程序的控制结构及结构化程序设计方法课件146程序的控制结构及结构化程序设计方法课件147程序的控制结构及结构化程序设计方法课件148程序的控制结构及结构化程序设计方法课件149程序的控制结构及结构化程序设计方法课件150程序的控制结构及结构化程序设计方法课件151程序的控制结构及结构化程序设