基本算法语句题型归类例析.pptVIP

2006.8.16 5.3 基 本 算 法 语 句 题 型 归 类 例 析 题型1：顺序语句训练 题型2：条件语句训练 题型3：各种循环的互化 题型4：体会计数器 题型5：读懂伪代码 题型6：减少运算次数，提高运算速度 题型7：常见问题设计 题型1：顺序语句训练 例1 阅读下列部分流程图，思考是否有错误，并指出其中错误 例2 下列算法中,最后输出的各是多少？ a 3 b -5 c 6 a b b c Print a,b,c 题型２：条件句训练 例1 求a,b,c三个实数中的最小数。(求a,b,c,d,e中最大者呢？) 误 解：(指出其中错误并作分析) 一级判断框中应是:“ab,ac”，才能保证“a是最小的”，否则漏掉了“ac,cb”. 另外，还要对以下几种特殊情况作以验证：“a=b=c”，“ab=c”，“ab=c”． 题型２：条件句训练 题型３：各种循环的转化 　　右侧解法中的伪代码表述是否存在错误，若有，请改正，并说明理由。若只将第４，５步位置交换，对吗？ 题型３：各种循环的转化 S 1 For i From 1 To n S SX End For Print S End 题型３：各种循环的转化例2已知s=5+10+15+….+1500，请用流程图描述求s的算法并用伪代码表示 仔细体会伪代码与流程图中记数变量和累积变量初始值的不同． 谈谈你的思考或得到的启发． 题型３：各种循环的转化 例3　求平方值小于２０００的最大整数，写出伪代码． 解：a 1 While 2000 a a+1 End While a a-1 Print a 体会第５步的处理原因．注意“循环停止”的“信号”是什么． 题型４：体会计数器 例1 设计伪代码（若将最后一个１／６换为２呢？） 题型４：体会计数器 题型４：体会计数器 例2 题型４：体会计数器 题型４：体会计数器 I 1 If 12.1 then Print Else I I+1 If I 10 then 返回执行 Else End if End 题型５：读懂伪代码 题型５：读懂伪代码 仔细阅读下列解法,并分析是否有错误,若存在错误,请指出并加以改正: 题型６：减少运算次数，提高运算速度 注意相同运算程序的巧妙设计,合理应用,提高运算速度. 题型７：常见问题设计一、增长率、复利问题： 练 一 练: （２）１０年后人口总数为 Begin y 100 t 1.012 For i From 1 To 10 Step 1 y y x t End For Print y End 题型７：常见问题设计 例 写出在数５、８、１９、７、３５、６、１８、５６、２中搜索数１８的一个算法，并画出流程图。 三、求和问题 四、整除问题： 例　画出求两个正整数a与b相除所得商q及余数r的一个算法的流程图 素数（质数）的判定： 　I 1 12.1 Print I I+1 I 10 结束 Ｎ Ｙ Ｙ Ｎ 计 数 器 　总　结： 若是求“积”，则将“１”作为初始值，建立存放空间！ 开　始 输入a b q 0 a-bqb r a- bq 输　出q r 结　束 q q+1 Ｎ Ｙ * 5.3 基 本 算 法 语 句 题 型 归 类 例 析 江苏省运河中学 数学组 陈 锋 2006.8.16 P 2 a 2m+3 m 4p-1 关 注： c的值给b之后，c还剩什么？ 　ab bc bc 输出b　 输出c 输出a Y N N Y 　ab bc bc 输出b　 输出c 输出a Y N N Y 练习: 例题1: S 1 i 1 While in+1 S SX i i+1 End While Print S End While语句: For语句: 试比较两种语句中i初始值与终结值的给