《问题设计一个算法解决下面问题计算.ppt》由会员分享，可在线阅读，更多相关《问题设计一个算法解决下面问题计算.ppt（13页珍藏版）》请在三一办公上搜索。
1、问题1，设计一个算法解决下面问题：计算100+98+96+2.,问题2，设计一个算法寻求满足下面条件的最小正整数：135 2006.,画出它们的流程图,循环语句,目标：经历将具体问题的流程图转化为伪代码的过程；理解循环语句，并能准确使用循环语句表达算 法，进一步体会算法的基本思想，培养逻辑思 维能力。,1，For语句的一般形式：,For I From a1 To an Step d AEnd For,循环变量,终值,初值,步长,结束标志,循环体,2，While语句,While A BEnd While,循环体,循环条件,结束标志,这两种语句使用上各有何特点,问题1，设计一个算法解决下面问题：计
2、算100+98+96+2.,问题2，设计一个算法寻求满足下面条件的最小正整数：135 2006.,用循环语句表示以上算法。注意While语句循环条件的寻找。,问题2，解法1：s1i 1while s2006i i+2s siend whileprint i,问题2，解法1：s1i 1while s2006 s si i i+2end whileprint i,假设i=99时s=2006，那么最后所求结果i=101；检验算法2，回到，得到s=135 97=2006,回到，i=99 回到，得到s=135 97=2006回到，s=135 99=2006，回到，i=101，回到，s=135 99=20
3、06，再作最后一次循环，回到，s=135 99*101=2006，回到，得到i=103，输出i=103，,总结：Sn=a1+a2+a3+an-1+an,Sn=Sn-1+an,Tn=Tn-1an,Tn=a1a2a3an-1an,4，下面的程序运行后输出的结果是（）I1 While I8 II+2 S2I+3 End While Print S A，17 B，19 C，21 D，23,5，下面程序中循环体运行的次数是（）For I From 7 To 90 Step 5 Print IEnd ForA，14 B，15 C，16 D，17,C,D,6，下面的程序运行后输出的结果是（）i1 While
4、 i8 ii+2 S2i+3 End While Print S，i,下面的程序运行后输出的结果是（）i1 While i8 S2i+3 ii+2 End While Print S，i,如何修改喜欢条件，才能使输出S的结果与上相同？,P23 E1，2，4,2，算法1：i0While s15ii+1 s 13(1+15)iEnd While Print i,算法2：i0s13While s15ii+1 s s(1+15)End While Print i,体会这两者的不同之处,P23，E4，,a,b,c,1,2,1,3,8,5,2,5,3,13,8,3,8,5,21,13,1,2,分析：a3=
5、a1+a2a4=a2+a3a5=a3+a4 a6=a4+a5a7=a5+a6,每一次的操作都使变量a,b,c的值被更新,ca+babbc,此递推关系可以表示为an+2=an+an+1,拓展：数列an，a1=1，a2=2，a3=3，an+3=an+2+an+1+an（nN*），用循环语句描述计算这个数列的第20个数的算法。,P23 E1，2，4,回顾总结：1，掌握两种循环语句表达循环结构，注意两者的异同；2，穷举法，和递推法，变量的辗转赋值,思考题：1，记123n=n！，设计算法求 1！+2！+3！+100！，用伪代码表示。2，设计一个算法，求出乘积为399的两个相邻 的奇数，并用伪代码表示。,
