《算法与程序框图》PPT课件.ppt

第一课时第一课时 算法的概念算法的概念 问题问题1 1 生活中你熟悉的需要按步骤完成的生活中你熟悉的需要按步骤完成的 例子有哪些？例子有哪些？ 问题问题2 2 请举出数学学习中有哪些问题需要请举出数学学习中有哪些问题需要 按步骤解决按步骤解决 ？？算法的概念：指用来解决问题的一系列明确而有效算法的概念：指用来解决问题的一系列明确而有效的步骤，是解决问题的清晰指令的步骤，是解决问题的清晰指令解方程解不等式判断奇偶性证明线面平行……例例1 1 设计一个算法，求出设计一个算法，求出1+2+3+···+101+2+3+···+10的值解：算法为：解：算法为： 第一步第一步 计算计算1+21+2，得到结果，得到结果3 3；；第二步第二步 计算计算3+33+3，得到结果，得到结果6 6；；第三步第三步 计算计算6+4 6+4 ，得到结果，得到结果1010；；第四步第四步 计算计算10+510+5，得到结果，得到结果1515 …… ……第九步第九步 计算计算45+1045+10，得到结果，得到结果55.55.所以所以1+2+3+…+10=551+2+3+…+10=55例例2 2 现有一杯开水和一杯茶，现有一杯开水和一杯茶，你能设计一个算法将两个杯子你能设计一个算法将两个杯子中的开水和茶对调吗？试一试。

中的开水和茶对调吗？试一试解：为了叙述方便，我们设原解：为了叙述方便，我们设原来装开水的是来装开水的是A A杯，装茶的是杯，装茶的是B B杯，杯，空杯为空杯为C C杯杯将开水和茶对调的算法为将开水和茶对调的算法为第一步第一步 将将A A中的开水到入中的开水到入C C杯；杯；第二步：将第二步：将B B杯中的茶倒入杯中的茶倒入A A杯；杯；第三步：将第三步：将C C杯中的开水倒入杯中的开水倒入B B杯第二课时第二课时 变量与赋值变量与赋值 产产 生生理 解应 用设计一个算法，求出设计一个算法，求出1 1×2×3××2×3×···×10×10的值解：算法为：解：算法为： 第一步第一步 计算计算1 1××2 2，得到结果，得到结果2 2；；第二步第二步 计算计算2 2××3 3，得到结果，得到结果6 6；；第三步第三步 计算计算6 6××4 4 ，得到结果，得到结果2424；；第四步第四步 计算计算2424××5 5，得到结果，得到结果120120；； ············第九步第九步 计算计算362880362880××1010，得到结果，得到结果3628800.3628800.所以所以1 1××2 2××3 3××……××10=362880010=3628800变量变量是指可以取不同数值的量。

是指可以取不同数值的量什么是赋值呢？什么是赋值呢？ 情境情境1 1 寓言故事《小猴下山》：小猴下山寓言故事《小猴下山》：小猴下山了，先掰了一根了，先掰了一根玉米玉米；后丢了玉米，摘了；后丢了玉米，摘了一个一个西瓜西瓜；又丢掉西瓜，摘了一个；又丢掉西瓜，摘了一个桃桃；最；最后丢掉桃去追小兔，没追上，手中后丢掉桃去追小兔，没追上，手中空空空空地地回到了山上回到了山上变量变量x x 小猴手中的物品：小猴手中的物品： 小猴手中的物品：小猴手中的物品： 小猴手中的物品：小猴手中的物品： 小猴手中的物品：小猴手中的物品：玉米玉米西瓜西瓜桃桃无无1 12 23 30 0x=1 x=2 x=3 x=0 将常数将常数赋给变赋给变量量  情境情境2 2 大家在看娱乐类电视节目时有没有大家在看娱乐类电视节目时有没有 听过类似这样的话听过类似这样的话““总分再加总分再加2020分分””？？第一环节：主持人报第一环节：主持人报““总分为总分为100100分分””；； 第二环节：主持人报第二环节：主持人报““总分再加总分再加2020分分””；； 第三环节：主持人报第三环节：主持人报““总分再加总分再加3030分分””；； 第四环节：主持人报第四环节：主持人报““总分再加总分再加4040分分””。

第一环节：第一环节：x=100x=100；； 第二环节：第二环节：x=120x=120；； 第三环节：第三环节：x=150x=150；； 第四环节：第四环节：x=190. x=190. 第一环节：第一环节：x=100x=100；； 第二环节：第二环节：x=x+20x=x+20；； 第三环节：第三环节：x=x+30x=x+30；； 第四环节：第四环节：x=x+40. x=x+40. 总分用变量总分用变量x x表示表示 将右边表将右边表达式的值达式的值赋给左边赋给左边的变量的变量 变量赋值的一般格式变量赋值的一般格式：：变量名变量名= =表达式表达式 其中的其中的“=”“=”就是赋值号，它的意义是就是赋值号，它的意义是将后面表达式的值赋给变量将后面表达式的值赋给变量 情境情境2 2 大家在看娱乐类电视节目时有没有大家在看娱乐类电视节目时有没有 听过类似这样的话听过类似这样的话““总分再加总分再加2020分分””？？第一环节：主持人报第一环节：主持人报““总分为总分为100100分分””；； 第二环节：主持人报第二环节：主持人报““总分再加总分再加2020分分””；； 第三环节：主持人报第三环节：主持人报““总分再加总分再加3030分分””；； 第四环节：主持人报第四环节：主持人报““总分再加总分再加4040分分””。

第一环节：第一环节：x=100x=100；； 第二环节：第二环节：x=x+20x=x+20；； 第三环节：第三环节：x=x+30x=x+30；； 第四环节：第四环节：x=x+40. x=x+40. 思考：思考： 如何理解如何理解x=x+20x=x+20这样的式子？这样的式子？这个式子中的赋值号与数学这个式子中的赋值号与数学中的中的“=”“=”是否相同？是否相同？x=x+20x=x+20是将右边表达式是将右边表达式的值赋给左边的变量的值赋给左边的变量x x算法中算法中数学中数学中x=x+20x=x+20可化为可化为0=200=20不成立变量赋值的一般格式变量赋值的一般格式：：变量名变量名= =表达式表达式 其中的其中的“=”“=”就是赋值号，它的意义是就是赋值号，它的意义是将后面表达式的值赋给变量将后面表达式的值赋给变量变量赋值的注意点变量赋值的注意点变量赋值的四种方式变量赋值的四种方式变量赋值的注意点变量赋值的注意点（（1 1）在赋值语句中，赋值符号的右边可以是数）在赋值语句中，赋值符号的右边可以是数 值，也可以是变量，还可以是表达式，而值，也可以是变量，还可以是表达式，而 赋值符号的左边只能是变量赋值符号的左边只能是变量, ,否则没有意义。

否则没有意义2 2）赋值号的左右两边一般不能互换赋值号的左右两边一般不能互换3 3）一个赋值语句中不能出现两个）一个赋值语句中不能出现两个“=”.“=”.（（4 4）可以先后给一个变量赋多个不同的值，但变）可以先后给一个变量赋多个不同的值，但变 量的取值只与最后一次赋值有关量的取值只与最后一次赋值有关 . . （（5 5）赋值语句中的）赋值语句中的“=”“=”与代数运算中的等号含义与代数运算中的等号含义 不同练习：判断下列赋值语句中哪些是正确的？根据练习：判断下列赋值语句中哪些是正确的？根据它们赋值的方式进行分类它们赋值的方式进行分类1 1））（（2 2））（（3 3））（（6 6））（（4 4））（（5 5））（（7 7））（（8 8））（（9 9））变量赋值的四种方式变量赋值的四种方式（（1 1）将常数赋给变量；）将常数赋给变量；（（2 2）将含有其他变量的表达式赋给变量；）将含有其他变量的表达式赋给变量；（（3 3）将含有变量自身的表达式赋给变量；）将含有变量自身的表达式赋给变量；（（4 4）赋值表达式中既含有变量自身又含有其他变量赋值表达式中既含有变量自身又含有其他变量。

（（2 2）） 请仔细阅读下面的算法请仔细阅读下面的算法第一步第一步 Ａ＝１，Ｂ＝２，Ｃ＝Ａ＝１，Ｂ＝２，Ｃ＝３；３；第二步第二步 Ａ＝Ａ＋Ａ＝Ａ＋1 1；；第三步第三步 Ａ＝Ａ＋Ｂ＋Ａ＝Ａ＋Ｂ＋C C；；第四步第四步 输出输出A A，，B B，，C C问最后输出的Ａ、问最后输出的Ａ、B B、、C C的值各的值各为多少？为多少？例例1 1（（1 1）） 请仔细阅读下面的算法请仔细阅读下面的算法第一步　Ａ＝第一步　Ａ＝5 5，Ｂ＝，Ｂ＝3 3；；第二步　第二步　C C＝（Ａ＋Ｂ）＝（Ａ＋Ｂ）/2/2；；第三步　第三步　D D＝＝C/2C/2；；第四步第四步 输出输出D D问最后输出的问最后输出的D D的值各为多少？的值各为多少？设计一个算法，求出设计一个算法，求出1 1×2×3×···×10×2×3×···×10的值解：算法为：解：算法为： 第一步第一步 计算计算1 1××2 2，得到结果，得到结果2 2；；第二步第二步 计算计算2 2××3 3，得到结果，得到结果6 6；；第三步第三步 计算计算6 6××4 4 ，得到结果，得到结果2424；；第四步第四步 计算计算2424××5 5，得到结果，得到结果120120；； ······ ······第九步第九步 计算计算362880362880××1010，得到结，得到结果果3628800.3628800.所以所以1 1××2 2××3 3××……××10=362880010=3628800解：算法为：解：算法为： 第一步第一步 S=1 S=1；；第二步第二步 S=S×2 S=S×2；；第三步第三步 S=S×3 S=S×3；；第四步第四步 S=S×4 S=S×4 ；； ······ ······第十步第十步 S=S×10 S=S×10第十一步第十一步 输出输出S S。

例例2 2重新重新设计设计解：算法为：解：算法为： 第一步第一步 S=10000 S=10000；；第二步第二步 S=S× S=S×（（1+3.5%1+3.5%）；）；第三步第三步 S=S× S=S×（（1+3.5%1+3.5%）；）；第四步第四步 S=S× S=S×（（1+3.5%1+3.5%）；）；第五步第五步 S=S× S=S×（（1+3.5%1+3.5%）；）；第六步第六步 S=S× S=S×（（1+3.5%1+3.5%）；）；第七步第七步 输出输出S S例例3 3 李大爷现在手中有李大爷现在手中有1000010000元人民币，他按照元人民币，他按照定期一年，到期自动转存的方式存入银行如果定期一年，到期自动转存的方式存入银行如果当前定期一年的利率为当前定期一年的利率为3.5%3.5%，那么，那么5 5年后他连本年后他连本带息可以得到多少钱？请设计一个算法，帮李大带息可以得到多少钱？请设计一个算法，帮李大爷算一算（假设爷算一算（假设5 5年内利率不变，并且不记利息年内利率不变，并且不记利息税）难点突破难点突破第三课时 算法的特征 算法的概念变量与赋值 格 式 注意点 四种方式算法的特征1 1、已知三角形的底边和高，设计一个算法求三角形的面积。

已知三角形的底边和高，设计一个算法求三角形的面积第（第1 1课时）课时）2 2、写出从数列、写出从数列1212，，3 3，，-1,2,6,9,18,5-1,2,6,9,18,5中检索出数据中检索出数据5 5的一个算法的一个算法第（第1 1课时）课时）3 3、请仔细阅读下面的算法请仔细阅读下面的算法 4 4、请仔细阅读下面的算法请仔细阅读下面的算法第一步　第一步　n=10n=10，，S=10S=10；； 第一步　第一步　n=11n=11，，S=1S=1；；第二步　第二步　n=n+2,S=S+nn=n+2,S=S+n；； 第二步　第二步　n=n-1,S=S×nn=n-1,S=S×n；；第三步　第三步　n=n+4,S=S×nn=n+4,S=S×n；； 第三步　第三步　n=nn=n2 2,S=S+n ,S=S+n ；；第四步第四步 输出输出n,Sn,S 第四步第四步 输出输出n,Sn,S问最后输出的问最后输出的n,Sn,S的值各为多少？的值各为多少？ 问最后输出的问最后输出的n,Sn,S的值各为多少？的值各为多少？（第（第2 2课时）课时）5 5、以下赋值语句正确的有、以下赋值语句正确的有________________．．（第（第2 2课时）课时）(1) 6 (1) 6 ＝＝ a ;(2) x a ;(2) x ＋＋ y y ＝＝ 5;(3)A 5;(3)A ＝＝ B B ＝＝ 2 ;(4)x 2 ;(4)x ＝＝ 6;(5)a=a+3 6;(5)a=a+36 6、设计一个算法把任意输入的、设计一个算法把任意输入的4 4个数按从小到大的顺序排列出来。

个数按从小到大的顺序排列出来 （第（第3 3课时）课时）7 7、现有一只能装、现有一只能装3 3千克的水桶和一只能装千克的水桶和一只能装5 5千克水的水桶，请设计一个算法，从千克水的水桶，请设计一个算法，从小塘里取出小塘里取出4 4千克的水千克的水 （第（第3 3课时）课时）基础达标基础达标巩固提高巩固提高 1 1、现有数据、现有数据A=a,B=b,A=a,B=b,请设计一个算法使请设计一个算法使A A与与B B的值交换的值交换 （第（第1 1课时）课时）2 2、某公司买来一批计算机，每台价值为、某公司买来一批计算机，每台价值为75007500元，若以后每年的折旧率为元，若以后每年的折旧率为 5% 5%，请设计一个算法计算，请设计一个算法计算4 4年后每台机器的价值年后每台机器的价值 （第（第2 2课时）课时）3 3、设计一个算法，求满足、设计一个算法，求满足1+2+3+···+n≥10001+2+3+···+n≥1000的最小正整数的最小正整数n n (第第3 3课时课时) )4 4、设计一个算法，输入一个正整数，求出它的所有正因数设计一个算法，输入一个正整数，求出它的所有正因数。

（第（第3 3课时）课时）5 5、现有一只能装、现有一只能装5 5千克的水桶和一只能装千克的水桶和一只能装8 8千克水的水桶，请设计一个算千克水的水桶，请设计一个算 法，从小塘里取出法，从小塘里取出1 1千克的水千克的水 （第（第3 3课时）课时）知者加速知者加速巩固提高巩固提高 程序框图程序框图公共基础课程“两课”评比 2013年江苏省职业学校学习背景学习背景问题问题 设计一个算法，从输入的设计一个算法，从输入的4 4个数中找出最大值个数中找出最大值解：第一步解：第一步 输入输入4 4个数个数a a1 1,a,a2 2,a,a3,3,,a,a4 4；；第二步第二步 M=a M=a1 1第三步第三步 比较比较M M，，a a2 2，如果，如果M M＜＜a a2 2, ,则则M=aM=a2 2；； 如果如果M M≥a≥a2 2，则，则M M不变；不变；第四步第四步 比较比较M M，，a a3 3，如果，如果M M＜＜a a3 3, ,则则M=aM=a3 3；； 如果如果M M≥a≥a3 3，则，则M M不变；不变；第五步第五步 比较比较M M，，a a4 4，如果，如果M M＜＜a a4 4, ,则则M=aM=a4 4；； 如果如果M M≥a≥a4 4，则，则M M不变；不变；第六步第六步 输出输出M M。

变题变题 设计一个算法，从输入的设计一个算法，从输入的100100个数中找出最大值个数中找出最大值解：第一步解：第一步 输入输入100100个数个数a a1 1,a,a2 2,a,a3,3,, , …,a…,a100100；；第二步第二步 M=a M=a1 1第三步第三步 比较比较M M，，a a2 2，如果，如果M M＜＜a a2 2, ,则则M=aM=a2 2；如；如 果果M M≥a≥a2 2，则，则M M不变；不变；第四步第四步 比较比较M M，，a a3 3，如果，如果M M＜＜a a3 3, ,则则M=aM=a3 3；如；如 果果M M≥a≥a3 3，则，则M M不变；不变； …… ……第一百零一步第一百零一步 比较比较M M，，a a100100，如果，如果M M＜＜a a100100, ,则则 M=a M=a100100；如果；如果M M≥a≥a100100，则，则M M不变；不变；第一百零二步第一百零二步 输出输出M M。

第一课时第一课时 程序框图的概念程序框图的概念开 始输入输出结 束输出输出““方程没方程没有实数解有实数解””起起止止框框输入输出框输入输出框判断框判断框处理框处理框流流程程线线否否是是探究探究 如图是求解一如图是求解一元二次方程算法的元二次方程算法的程序框图程序框图 这种用规定的这种用规定的框框，，带箭头的带箭头的线线（也称为流程（也称为流程线或指向线）以及线或指向线）以及说明文说明文字字来准确、直观地表示算来准确、直观地表示算法的图形，叫做算法的程法的图形，叫做算法的程序框图 定义定义：：（（1 1）图中有哪些）图中有哪些类型的类型的框、线框、线和文字说明和文字说明？？ （（2 2）这些框、线）这些框、线和文字说明和文字说明有有何不同意义何不同意义？？常用图形符号及其名称、意义常用图形符号及其名称、意义图形符号图形符号名名 称称意意 义义起止框 表示一个算法的开始或结束输入输出框 表示算法中数据的输入或者结果的输出处理框 赋值，执行计算语句，传送结果判断框 根据给定的条件判断，当条件成立时沿“是”或“Y”方向执行；当条件不成立时，程序沿“否”或“N”方向执行。

流程线 流程进行的方向在用程序框图表示算法时，必须遵循如下规则：在用程序框图表示算法时，必须遵循如下规则：（（1 1）使用标准的图形符号；）使用标准的图形符号；（（2 2）程序框图一般按从上到下，从左到右的次序画；）程序框图一般按从上到下，从左到右的次序画；（（3 3）在程序框图中，任意两个程序框之间都存在流程线；）在程序框图中，任意两个程序框之间都存在流程线；（（4 4）一般开始框只有一个出口，结束框只有一个进口，判）一般开始框只有一个出口，结束框只有一个进口，判 断框有一个进口和两个出口，其它框有一个进口和一个出口；断框有一个进口和两个出口，其它框有一个进口和一个出口；（（5 5）在图形符号内使用的语言要简洁明了在图形符号内使用的语言要简洁明了  顺序结构由若干个依次执顺序结构由若干个依次执行的步骤组成，它是最简单的行的步骤组成，它是最简单的算法结构，也是任何一个算法算法结构，也是任何一个算法都离不开的基本结构都离不开的基本结构步骤步骤A A步骤步骤B B 先执行步骤先执行步骤A A，再执，再执行步骤行步骤B B，是一种按顺序，是一种按顺序执行的逻辑结构。

执行的逻辑结构 顺序结构顺序结构 、条件结构、条件结构 在算法中经常会碰到对条件在算法中经常会碰到对条件的判断，算法的流程根据条件是的判断，算法的流程根据条件是否成立有不同的流向，条件结构否成立有不同的流向，条件结构就是处理这种过程的结构就是处理这种过程的结构 当条件成立时，执行步当条件成立时，执行步骤骤A A当条件不成立时执行步骤当条件不成立时执行步骤B B在A A、、B B两个步骤中，只能两个步骤中，只能有一个被执行有一个被执行顺序结构顺序结构条件结构条件结构例例1 1 写出求任意两个数的平均数的算法，写出求任意两个数的平均数的算法， 并画出程序框图并画出程序框图第一步第一步 输入两个数输入两个数 ；；第二步第二步 计算计算 ；；第三步第三步 计算计算 ；；第四步第四步 输出输出 解：解：开 始输入输出结 束 例2 在申办奥运会的最后时刻，国际奥委会对北京、多伦多、巴黎、大阪、伊斯坦布尔5座申办的候选城市进行了投票表决，如果有一个城市得票数超过总票数的一半，则定为该城市；如果一轮结束后仍无超过一半的，将得票数最低的城市淘汰,然后重复以上过程，直到选出举办城市为止。

写出该程序的算法，并画出程序框图解：解： 第一步：投票第一步：投票第二步：统计票数如果有一第二步：统计票数如果有一座城市的得票数超过总票数座城市的得票数超过总票数的一半，那么该城市就获得的一半，那么该城市就获得举办权；否则，将得到票数举办权；否则，将得到票数最少的城市淘汰，并转而执最少的城市淘汰，并转而执行第一步行第一步第三步：输出举办城市第三步：输出举办城市开始开始是是输输出出该该城城市市为为举举办办城城市市结束结束投票投票有有一一座座城城市市的的得得票票超超过过总总票票数数的的一半一半否否将得票最少将得票最少的城市淘汰的城市淘汰判断框判断框第三课时第三课时 条件结构条件结构 例例 依次输入本班依次输入本班4040名学名学生的数学成绩，输出全班生的数学成绩，输出全班学生的数学总分和平均分，学生的数学总分和平均分，请画出解决这个问题的算请画出解决这个问题的算法的程序框图法的程序框图开 始输入输入是是否否输出输出结 束第四、五课时第四、五课时 循环结构循环结构 在算法中，有时会出现从某处开始，在算法中，有时会出现从某处开始，按照一定的条件反按照一定的条件反复执行某些步骤复执行某些步骤的情况的情况，，这就是这就是循环结构。

循环结构反复执行的步骤反复执行的步骤全体称为循环体，显然，在循环结构中，必须包含执行或终全体称为循环体，显然，在循环结构中，必须包含执行或终止循环体的条件，否则该循环就成为死循环止循环体的条件，否则该循环就成为死循环循环体循环体满足条件？满足条件？是是否否 先执行循环体，然后再判断先执行循环体，然后再判断条件是否满足，如果不满足，则条件是否满足，如果不满足，则继续执行循环体，如此反复，直继续执行循环体，如此反复，直到条件满足，该循环过程才结束到条件满足，该循环过程才结束例例1 1 设计一个算法，从输入的设计一个算法，从输入的100100个数中找出最大的数，个数中找出最大的数，并画出程序框图并画出程序框图解：第一步输入解：第一步输入第二步第二步 第三步第三步 如果如果 ，则，则 ，否，否则则 不变；不变；第四步第四步 i=i+1 i=i+1第五步第五步 如果如果 ，则转而执行第，则转而执行第六步，否则转而执行第三步；六步，否则转而执行第三步；第六步第六步 输出输出 。

解：解：第一步第一步 输入输入100100个数个数a a1 1,a,a2 2,a,a3,3,, , …,a…,a100100；；第二步第二步 M=a M=a1 1; ;第三步第三步 比较比较M M，，a a2 2，如果，如果M M＜＜a a2 2, ,则则M=aM=a2 2；； 如果如果M M≥a≥a2 2，则，则M M不变；不变；第四步第四步 比较比较M M，，a a3 3，如果，如果M M＜＜a a3 3, ,则则M=aM=a3 3；； 如果如果M M≥a≥a3 3，则，则M M不变；不变；…………第一百零一步第一百零一步 比较比较M M，，a a100100，如果，如果M M＜＜a a100100, , 则则M=aM=a100100；如果；如果M M≥a≥a100100，则，则M M不变；不变；第一百零二步第一百零二步 输出输出M M开 始i>100输出M结 束否是输入i=i+1是否 在利用循环结构设计算法时在利用循环结构设计算法时可以从以下三方面入手：可以从以下三方面入手：(1)(1)循环变量及其初始值循环变量及其初始值；；(2)(2)循环体循环体；；(3)(3)循环终止条件循环终止条件。

开 始i>100输出M结 束否是输入i=i+1是否 在利用循环结构设计算法时在利用循环结构设计算法时可以从以下三方面入手：可以从以下三方面入手：(1)(1)循环变量及其初始值循环变量及其初始值；；(2)(2)循环体循环体；；(3)(3)循环终止条件循环终止条件第四、五课时第四、五课时 循环结构循环结构i>100i>100开 始S=0，i=0i=i+1i=i+1S=S+iS=S+i输出S结 束否是i=100i=100开 始S=0，i=0i=i+1i=i+1S=S+iS=S+i输出S结 束否是i=i+1i=i+1S=S+iS=S+i错误错误开 始S=0，i=0输出S结 束否是i>100i>100i>100i>100开 始S=0，i=0i=i+1i=i+1S=S+iS=S+i输出S结 束否是i≥100i≥100i>100i>100第四、五课时第四、五课时 循环结构循环结构变题变题 设计一个算法，求解设计一个算法，求解1 1×2×3×···×100×2×3×···×100的值，的值，并画出程序框图并画出程序框图开 始S=1，i=1i=i+1i=i+1S=SS=S××i ii≠100i≠100输出S结 束是否开 始S=1，i=1i=i+1i=i+1S=SS=S××i ii≥100i≥100输出S结 束否是法一法一开 始S=1，i=1i=i+1i=i+1S=SS=S××i ii=100i=100输出S结 束否是法二法二开 始S=1，i=1i=i+1i=i+1S=SS=S××i ii<100i<100输出S结 束是否法三法三法四法四第四、五课时第四、五课时 循环结构循环结构开 始S=1，i=1i=i+1i=i+1S=SS=S××i ii i≤≤100100输出S结 束是否开 始S=1，i=1i=i+1i=i+1S=SS=S××i ii i＞＞100100输出S结 束否是开 始S=1，i=1i=i+1i=i+1S=SS=S××i ii i≠≠101101输出S结 束是否开 始S=1，i=1i=i+1i=i+1S=SS=S××i ii i= =101101输出S结 束否是法五法五法六法六法七法七法八法八第四、五课时第四、五课时 循环结构循环结构第六课时第六课时 三种结构的关系三种结构的关系三种结构定义特征图形 执行顺序 三者关系顺序结构条件结构循环结构问题解决：问题解决：某公司进行人才招聘，经过四场选拔，总分记为某公司进行人才招聘，经过四场选拔，总分记为当当，公司不予录用；当，公司不予录用；当，聘为，聘为三级人才，年薪三级人才，年薪1515万元；当万元；当，聘为二，聘为二级人才，年薪级人才，年薪2525万元；当万元；当，聘为一级，聘为一级人才，年薪人才，年薪3535万元；若年薪按照每年万元；若年薪按照每年30%30%的增速不变。

的增速不变试设计一个算法并画出程序框图，当输入总分时，判断试设计一个算法并画出程序框图，当输入总分时，判断是否被聘用，同时输出是否被聘用，同时输出5 5年后的年薪年后的年薪 万元第六课时第六课时 三种结构的关系三种结构的关系1、、设计设计一个算法，一个算法，输输入直角三角形的两条直角入直角三角形的两条直角边边的的长长，，输输出其斜出其斜边边的的 长长，画出，画出这这个算法的程序框个算法的程序框图图第（第1课时课时））2、画出求三个数的平均数的算法的程序框、画出求三个数的平均数的算法的程序框图图第（第1课时课时））3 3、、请请你你设计设计一个算法，一个算法，输输入三角形底入三角形底边长边长和和对应对应的高，的高，计计算三角形的面算三角形的面 积积，并画出程序框，并画出程序框图图第（第2 2课时）课时）4 4、任意给定三个正数，设计一个算法，判断以这三个数为三边长能否构、任意给定三个正数，设计一个算法，判断以这三个数为三边长能否构 成直角三角形，并画出程序框图成直角三角形，并画出程序框图第（第3 3课时）课时）5 5、设计一个算法计算、设计一个算法计算1+3+1+3+···+2011+2011的值，并画出程序框图。

的值，并画出程序框图第（第4 4课时）课时）6 6、设计一个算法，输出、设计一个算法，输出1 1～～100100之间所有的偶数，并画出程序框图之间所有的偶数，并画出程序框图第（第4 4课时）课时）7 7、设计一个算法计算、设计一个算法计算1×2×3×···×50 ，并画出程序框图并画出程序框图 （第（第5 5课时）课时）8 8、试写出求、试写出求 值的程序框图．值的程序框图．（第（第6 6课时）课时）基础达标基础达标巩固提高巩固提高巩固提高巩固提高 9 9、某程序框、某程序框图图如如图图所示，所示，该该程序运行后程序运行后输输出的的出的的值值是是 ( (　　　　) )（第（第5 5课时课时）） A A．．4 B4 B．．5 C5 C．．6 D6 D．．7 7 第第9题图题图 10 10、某、某篮篮球球队队6 6名主力名主力队员队员在最近三在最近三场场比比赛赛中投中投进进的三分球个数如下表所示：的三分球个数如下表所示：　下　下图图( (右右) )是是统计该统计该6 6名名队员队员在最近三在最近三场场比比赛赛中投中投进进的三分球的三分球总总数的程序框数的程序框图图，， 则图则图中判断框中判断框应应填填 __________ __________，，输输出的出的s s＝＝____________________。

第（第6 6课时课时））队 员123456三分球个数a1a2a3a4a5a6第第10题图题图基础达标基础达标知者加速知者加速巩固提高巩固提高1 1、输入、输入a,b(a≠b),a,b(a≠b),设计一个算法，输出设计一个算法，输出a a，，b b中的较大值，并画出程中的较大值，并画出程序框图第（第1 1课时）课时）2 2、、请设计请设计一个算法，一个算法，输输入直角三角形两直角入直角三角形两直角边边的的长长，，输输出斜出斜边边上的上的高，并画出程序框高，并画出程序框图图第（第2 2课时）课时）3、、输入输入3 3个不同的数，设计算法找出这三个数中的最小数，并画出相个不同的数，设计算法找出这三个数中的最小数，并画出相应的框图应的框图第（第3 3课时）课时） 4 4、、20112011年江苏城镇居民人均可支配收入约为万元，若按年平均增年江苏城镇居民人均可支配收入约为万元，若按年平均增长率为长率为5%5%的速度增长，到的速度增长，到20152015年，我省城镇居民人均可支配收入约可年，我省城镇居民人均可支配收入约可达到多少万元？请你画出它的程序框图达到多少万元？请你画出它的程序框图第（第4 4课时）课时） 5 5、设计一个算法，输出、设计一个算法，输出1 1～～100100之间所有能被之间所有能被3 3整除的数，并画出程序整除的数，并画出程序框图。

框图第（第5 5课时）课时） 6 6、高中某班一共有、高中某班一共有4040名学生，设计算法流程图，统计班级数学成绩名学生，设计算法流程图，统计班级数学成绩良好良好( (分数分数>80)>80)和优秀和优秀( (分数分数>90)>90)的人数．的人数．（第（第6 6课时）课时）知者加速知者加速巩固提高巩固提高8 8、如图给出的是计算、如图给出的是计算 的值的一个流程图，其中判断框内应的值的一个流程图，其中判断框内应填入的条件是填入的条件是____________________第（第5 5课时）课时） 第第8题图题图 7 7、当输入、当输入a a＝＝2 2，，b b＝＝5 5，，c c＝＝3 3时，输出的结果为时，输出的结果为____________________第（第3 3课时）课时） 第第7题图题图 。