资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2020/12/2 Wednesday,#,算法控制结构,算法解决问题,桐乡一中,上节回顾,1.,算法的概念,解决问题或完成任务的一系列步骤,为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合,2.,算法的特征,有穷性；可行性；确定性；,0个或多个输入；,1,个或多个输出；,3.,算法的要素,数据，运算，控制转移,4.,算法的描述,自然语言、流程图、伪代码、计算机程序设计语言,流程图,图形,名称,功能,开始/结束符,表示算法的开始或结束,输入/输出框,表示算法中数据的输入或输出,处理框,表示算法中数据的运算处理,判断框,表示算法中的条件判断,流程线,表示算法中的流,连接点,表示算法中的转接,开始,输入二项系数,a,一项系数,b,常数,c,计算判别式,？,计算,输出方程,无实数根,输出方程有实数根,输出,x,结束,顺序结构,分支结构,循环结构,顺序结构,各个步骤按照先后顺序依次执行,特点：,1.,依次,执行,2.,每个步骤,一定,会被执行，且,只执行一次,分支结构（选择结构）,根据条件判断选择不同的分支执行：,条件为真时执行,Y,指向的语句，否则执行,N,指向的语句。,选择结构中，必有一个分支被执行，其余分支不执行。,分支结构（选择结构）,语句块,T,F,条件表达式是否为真？,当表达式为真时，,执行语句块；,否则什么都不执行；,当表达式为真时，,执行语句块,1,；,否则（表达式为假）,执行语句块,2,；,单分支结构,双分支结构,分支结构（选择结构）,特点：条件判断选择不同分支，一次,只执行一个分支，其余分支不执行,当,条件成立时，执行,本结构结束。,若为假，则判断,，依此类推。直到找到一个,为真的条件时，才执行相应的语句块,，,本结构结束。,循环结构,对某个条件进行判断，当符合条件时，执行,Y,指向的语句,(,循环体,),，然后返回重新判断这个条件，,当符合条件时，再次执行循环体,。重复上述过程，直到不符合条件，则跳出循环，执行循环体后面的指令。,若循环条件始终满足？,算法无限循环，违背有穷性,分支,or,循环,判断依据：分支结构：条件是否成立只判断,1,次,循环结构：,条件是否成立往往判断,多次,分支结构,循环结构,分支结构,循环结构,累加器,False,True,i=i+2,i0?,开始,s,0,i,100,s,s+i,输出,n,结束,如图所示，该流程图所表示的算法违背了算法的,有穷性，下列修改方法中，可以改正错误的是（）,A.1,处改为,i,1,B.2,处改为,s=0,？,C.3,处改为,i,i-2,D.1,处改为,s,s-i,1,2,3,C,累加器 ：,s,s+i,计数器,s0,，,n0,x0,？,Y,ss+x,，,nn+1,N,开始,输入,x,输出,n,结束,依次输入,x,的值为,3,、,2,、,1,、,-1,n=1,n=2,n=3,i,1,c=0,i=10,？,Y,ii+1,N,输出,c,i,能被,3,整除？,Y,cc+1,N,计数器,：,nn+1,100,？,cc+i,用算法解决问题,用算法求解圆的面积，已知圆的半径,r,圆的面积,s,明确要素：,r s,明确数学函数：,具体算法设计,:,1.,输入,半径,r,2.s,3.,输出,面积,s,描述算法：,输入,r,s,输出,s,用算法解决问题,1.,抽象与建模,a.,提炼,核心要素,并加以确定或假设,b.,用数学符号描述解决问题的,计算模型,2.,设计算法,a.,输入,数据,b.,处理,数据,c.,输出,处理结果,3.,描述算法,自然语言、流程图、伪代码、计算机程序设计语言,某地出租车米表进行计费，规则如下：,3,公里（包括,3,公里）以内收起步价,10,元；,超过,3,公里但低于,10,公里（包括,10,公里）时，超过部分每公里,2,元；,超过,10,公里时，超过部分每公里,3,元。,用算法解决问题,某地出租车米表进行计费，规则如下：,3,公里（包括,3,公里）以内收起步价,10,元；,超过,3,公里但低于,10,公里（包括,10,公里）时，超过部分每公里,2,元；,超过,10,公里时，超过部分每公里,3,元。,明确要素：,明确数学函数：,具体算法设计,:,描述算法：,里程数,x,费用,f,1.,输入里程数,x,2.,若,0 x=3,f=10;,若,3,x=10,f=10+7*2+3(x-10),3.,输出费用,f,
展开阅读全文