(精品)2.1解析算法.pptx

《(精品)2.1解析算法.pptx》由会员分享，可在线阅读，更多相关《(精品)2.1解析算法.pptx（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、找找最最值值 -分支结构的提高应用|单、双分支结构的单、双分支结构的IFIF语句与流程图对照语句与流程图对照If ThenElseThenEnd IfIf ThenEnd IfIf 条件条件 Then 语句组语句组 A AElse 语句组语句组 B BEnd IfIf 条件条件 Then 语句组语句组End If分支的嵌套非常灵活，可以是分支结构的一条支路上嵌套一个分支结构，也可以是分支结构的两条支路上都嵌套分支结构，嵌套的可以是单分支也可以是双分支，甚至所嵌套的分支中还可以再嵌套分支，具体根据题目要求灵活使用。找找最最值值 -分支结构的提高应用例8：输入三个数a，b，c，将最大数赋值给变量m

2、ax并输出。（一题多解）例例:打印出从键盘输入的两个不相等的数中较大的数打印出从键盘输入的两个不相等的数中较大的数。3.3.编写程序编写程序Private Sub Command1_Click()Private Sub Command1_Click()a=Val(inputbox(“a”)a=Val(inputbox(“a”)b=Val(inputbox(“b”)b=Val(inputbox(“b”)If a b If a b ThenThen Print aPrint a ElseElse Print bPrint b End If End IfEnd SubEnd SubIf 条件条件 T

3、hen 语句组语句组 A AElse 语句组语句组 B BEnd Ifmax=amax=aababmax=bmax=bT TF F输入入a,ba,b输出出maxmax开始开始结束束例例:打印出从键盘输入的打印出从键盘输入的两个不相等的数中较大的两个不相等的数中较大的数数。例例:从从键盘键盘输入两输入两个不相等的个不相等的数数,将较大数赋给将较大数赋给maxmax并输并输出。出。例8：输入三个数a，b，c，将最大数赋值给变量max并输出。（一题多解）如果如果abab如果如果acacmax=amax=a如果如果acacmax=cmax=c如果如果abab如果如果bcbcmax=bmax=b如果如果

4、bcb=b THEN IF a=c THEN max=a ELSE max=c END IFELSE IF b=c THEN max=b ELSE max=c END IFEND IF一、抓大放小，逐步判断法一、抓大放小，逐步判断法IF a=b and a=c THEN max=aELSE IF b=a and b=c THEN max=b ELSE max=c END IFEND IFPRINT max也可以利用逻辑表达也可以利用逻辑表达式，连续用三个并列式，连续用三个并列的单分支结构来解决的单分支结构来解决问题问题IF a=b and a=c THEN max=aEND IFIF b=a

5、and b=c THEN max=bEND IFIF c=a and c=b THEN max=cEND IFPRINT max二、运用逻辑表达式的组合可以用逻辑表达式，可以用逻辑表达式，分支嵌套来找出最大分支嵌套来找出最大值。值。输入三个数入三个数a,b,ca,b,cmax=amax=a开始开始结束束输出出maxmax的的值b=maxb=maxmax=bmax=bT TF Fc=maxc=maxmax=cmax=cT TF F三、擂台法输入三个数入三个数a,b,ca,b,cmax=amax=ab=maxb=max开始开始max=bmax=bc=maxc=maxmax=cmax=c结束束输出出

6、maxmax的的值T TT TF FF F三、擂台法If 条件 Then End IfIf 条件 Then End If擂台擂台法：法：max=aIF bmax THEN max=bEND IFIF cmax THEN max=cEND IF三、擂台法擂台法不容擂台法不容易想到，却易想到，却是最精炼的是最精炼的一种算法，一种算法，不用分支嵌不用分支嵌套结构和逻套结构和逻辑表达式来辑表达式来完成本题。完成本题。输入三个数入三个数a,b,ca,b,cmax=amax=ab=maxb=max开始开始max=bmax=bc=maxc=maxmax=cmax=c结束束输出出maxmax的的值T TT T

7、F FF F方法一、抓大放小，逐步判断法方法一、抓大放小，逐步判断法方法二、运用逻辑表达式的组合方法二、运用逻辑表达式的组合方法三、擂台法方法三、擂台法三个数找最值三个数找最值例9：输入一个三位数的整数，将数字位置重新排列，组成一个尽可大的三位数。例如：输入213，重新排列可得到尽可能大的三位数是321。提示：提示：1.需要结合前面学习的函数与运算符，如需要结合前面学习的函数与运算符，如mod运算符运算符 和和 int函数，分离出三位数的个十百位。函数，分离出三位数的个十百位。2.与例与例8找最值问题有什么相同与不同之处找最值问题有什么相同与不同之处ab and acba and bcca a

8、nd cb执行相应语句块1执行相应语句块2执行相应语句块3FFFTTTnewnumb=a*100+b*10+cbcnewnumb=a*100+c*10+bTFac newnumb=newnumb=TFab newnumb=newnumb=TFab and acba and bcca and cb执行相应语句块1执行相应语句块2执行相应语句块3FFFTTTnewnumb=a*100+b*10+cbcnewnumb=a*100+c*10+bTFnewnumb=b*100+a*10+cacnewnumb=b*100+c*10+aTFnewnumb=c*100+a*10+babnewnumb=c*10

9、0+b*10+aTFab and acba and bcca and cb执行相应语句块执行相应语句块执行相应语句块FFFTTTIf 条件 Then End IfIf 条件 Then End IfIf 条件 Then End Ifif 条件 then ElseEnd ifIf 条件 thenEnd if 以下流程图描述的算法功能是：通过键盘输入三个不相等的数a、b、c，输出这三个数中的最小值。请将流程图中、处填写完整（注：输入答案时，可用“=”代替“”）。练习练习以下流程图描述的算法功能是：通过键盘输入三个不相等的数a、b、c，输出这三个数中的最小值。请将流程图中、处填写完整（注：输入答案时，

10、可用“=”代替“”）。练习练习引入阶段例1、例2（生活实例）分支结构的初步学习例3、练习1、练习2分支结构的初步应用例4、例5分支嵌套例6、例7、拓展练习1、拓展练习2分支结构的提高应用例8、例9以上题目难度逐渐递进，通过以上题目难度逐渐递进，通过3 34 4个课时加深学生对分支结个课时加深学生对分支结构的理解，为后续的循环结构和构的理解，为后续的循环结构和算法实例打下基础。算法实例打下基础。【例9】输入一个三位数的整数，将数字位置重新排列，组成一个尽可大的三位数。例如：输入213，重新排列可得到尽可能大的三位数是321。n=InputBox(“请输入一个三位数”)a=n modmod 10b

11、=n10n10 modmod 10c=n100n100IF a=b andand a=c THEN IF b=c THEN newnumb=a*100+b*10+c ELSE newnumb=a*100+c*10+b END IFELSE IF b=a andand b=c THEN IF a=c THEN newnumb=b*100+a*10+c ELSE newnumb=b*100+c*10+a END IF ELSE IF b=a THEN newnumb=c*100+b*10+a ELSE newnumb=c*100+a*10+b END IF END IFEND IFPrint ne

12、wnumbn=InputBox(“请输入一个三位数”)a=n mod 10b=int(n/10)mod 10c=int(n/100)IF ab THEN t=aa=bb=tEND IFIF ac THEN t=a a=c c=tEND IFIF bc THENt=bb=cc=tEND IFnewnumb=c*100+b*10+aPrint newnumb ab and acba and bcca and cb执行相应语句块1执行相应语句块2执行相应语句块3FFFTTTnewnumb=a*100+b*10+cbcnewnumb=a*100+c*10+bTFacnewnumb=b*100+c*10+anewnumb=b*100+a*10+cTFabnewnumb=c*100+b*10+anewnumb=c*100+a*10+bTFa=b and a=cb=a and b=cc=a and c=bmax=amax=bmax=cFFFTTT取n 的个十百位个位：a=_十位：b=_百位：c=_输入一个三位数nIF THEN END IFIF THEN END IF输出新三位数newnumb