算法与程序框图.pptx

《算法与程序框图.pptx》由会员分享，可在线阅读，更多相关《算法与程序框图.pptx（41页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、问题问题1 1 生活中你熟悉的需要按步骤完成的生活中你熟悉的需要按步骤完成的 例子有哪些？例子有哪些？第1页/共41页问题问题2 2 请举出数学学习中有哪些问题需要请举出数学学习中有哪些问题需要 按步骤解决按步骤解决？算法的概念：指用来解决问题的一系列明确而有效算法的概念：指用来解决问题的一系列明确而有效的步骤，是解决问题的清晰指令。的步骤，是解决问题的清晰指令。解方程解不等式判断奇偶性证明线面平行第2页/共41页例1 1 设计一个算法，求出1+2+3+101+2+3+10的值。解：算法为：解：算法为：第一步第一步 计算计算1+21+2，得到结果，得到结果3 3；第二步第二步 计算计算3+33

2、+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中的开水到

3、入中的开水到入C C杯；杯；第二步：将第二步：将B B杯中的茶倒入杯中的茶倒入A A杯；杯；第三步：将第三步：将C C杯中的开水倒入杯中的开水倒入B B杯。杯。第3页/共41页第二课时第二课时 变量与赋值变量与赋值 产产 生生理 解应 用设计一个算法，求出1 12 23 31010的值。解：算法为：解：算法为：第一步第一步 计算计算1 12 2，得到结果，得到结果2 2；第二步第二步 计算计算2 23 3，得到结果，得到结果6 6；第三步第三步 计算计算6 64 4，得到结果，得到结果2424；第四步第四步 计算计算24245 5，得到结果，得到结果120120；第九步第九步 计算计算3628

4、803628801010，得到结果，得到结果3628800.3628800.所以所以1 12 23 310=362880010=3628800变量变量是指可以取不同数值的量。是指可以取不同数值的量。什么是赋值呢？什么是赋值呢？第4页/共41页 情境情境1 1 寓言故事寓言故事小猴下山小猴下山：小猴下山：小猴下山了，先掰了一根了，先掰了一根玉米玉米；后丢了玉米，摘了；后丢了玉米，摘了一个一个西瓜西瓜；又丢掉西瓜，摘了一个；又丢掉西瓜，摘了一个桃桃；最；最后丢掉桃去追小兔，没追上，手中后丢掉桃去追小兔，没追上，手中空空空空地地回到了山上。回到了山上。变量x x 小猴手中的物品：小猴手中的物品：小猴

5、手中的物品：小猴手中的物品：小猴手中的物品：小猴手中的物品：小猴手中的物品：小猴手中的物品：玉米玉米西瓜西瓜桃桃无无1 12 23 30 0 x=1 x=2 x=3 x=0 将常数赋给变量 第5页/共41页 情境情境2 2 大家在看娱乐类电视节目时有没有大家在看娱乐类电视节目时有没有 听过类似这样的话听过类似这样的话“总分再加总分再加2020分分”？第一环节：主持人报第一环节：主持人报“总分为总分为100100分分”；第二环节：主持人报第二环节：主持人报“总分再加总分再加2020分分”；第三环节：主持人报第三环节：主持人报“总分再加总分再加3030分分”；第四环节：主持人报第四环节：主持人报“

6、总分再加总分再加4040分分”。第一环节：第一环节：x=100 x=100；第二环节：第二环节：x=120 x=120；第三环节：第三环节：x=150 x=150；第四环节：第四环节：x=190.x=190.第一环节：第一环节：x=100 x=100；第二环节：第二环节：x=x+20 x=x+20；第三环节：第三环节：x=x+30 x=x+30；第四环节：第四环节：x=x+40.x=x+40.总分用变量x x表示表示 将右边表达式的值赋给左边的变量 第6页/共41页变量赋值的一般格式变量赋值的一般格式：变量名变量名=表达式表达式 其中的其中的“=”就是赋值号，它的意义是就是赋值号，它的意义是将

7、后面表达式的值赋给变量。将后面表达式的值赋给变量。第7页/共41页 情境情境2 2 大家在看娱乐类电视节目时有没有大家在看娱乐类电视节目时有没有 听过类似这样的话听过类似这样的话“总分再加总分再加2020分分”？第一环节：主持人报第一环节：主持人报“总分为总分为100100分分”；第二环节：主持人报第二环节：主持人报“总分再加总分再加2020分分”；第三环节：主持人报第三环节：主持人报“总分再加总分再加3030分分”；第四环节：主持人报第四环节：主持人报“总分再加总分再加4040分分”。第一环节：第一环节：x=100 x=100；第二环节：第二环节：x=x+20 x=x+20；第三环节：第三环

8、节：x=x+30 x=x+30；第四环节：第四环节：x=x+40.x=x+40.思考：思考：如何理解如何理解x=x+20 x=x+20这样的式子？这样的式子？这个式子中的赋值号与数学这个式子中的赋值号与数学中的中的“=”是否相同？是否相同？x=x+20 x=x+20是将右边表达式是将右边表达式的值赋给左边的变量的值赋给左边的变量x x。算法中算法中数学中数学中x=x+20 x=x+20可化为可化为0=200=20不成立。不成立。第8页/共41页变量赋值的一般格式变量赋值的一般格式：变量名变量名=表达式表达式 其中的其中的“=”就是赋值号，它的意义是就是赋值号，它的意义是将后面表达式的值赋给变量

9、。将后面表达式的值赋给变量。变量赋值的注意点变量赋值的注意点变量赋值的四种方式变量赋值的四种方式第9页/共41页变量赋值的注意点变量赋值的注意点（1 1）在赋值语句中，赋值符号的右边可以是数）在赋值语句中，赋值符号的右边可以是数 值，也可以是变量，还可以是表达式，而值，也可以是变量，还可以是表达式，而 赋值符号的左边只能是变量赋值符号的左边只能是变量,否则没有意义。否则没有意义。（2 2）赋值号的左右两边一般不能互换。）赋值号的左右两边一般不能互换。（3 3）一个赋值语句中不能出现两个）一个赋值语句中不能出现两个“=”.（4 4）可以先后给一个变量赋多个不同的值，但变）可以先后给一个变量赋多个

10、不同的值，但变 量的取值只与最后一次赋值有关量的取值只与最后一次赋值有关 .（5 5）赋值语句中的）赋值语句中的“=”与代数运算中的等号含义与代数运算中的等号含义 不同。不同。第10页/共41页练习：判断下列赋值语句中哪些是正确的？根据练习：判断下列赋值语句中哪些是正确的？根据它们赋值的方式进行分类。它们赋值的方式进行分类。（1 1）（2 2）（3 3）（6 6）（4 4）（5 5）（7 7）（8 8）（9 9）变量赋值的四种方式变量赋值的四种方式（1 1）将常数赋给变量；）将常数赋给变量；（2 2）将含有其他变量的表达式赋给变量；）将含有其他变量的表达式赋给变量；（3 3）将含有变量自身的表

11、达式赋给变量；）将含有变量自身的表达式赋给变量；（4 4）赋值表达式中既含有变量自身又含有其他变量。）赋值表达式中既含有变量自身又含有其他变量。第11页/共41页（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 DC/2C/2；第四步第四步 输出输出D D。问最后输出的问最

12、后输出的D D的值各为多少？的值各为多少？第12页/共41页设计一个算法，求出设计一个算法，求出1 12 23 31010的值。的值。解：算法为：解：算法为：第一步第一步 计算计算1 12 2，得到结果，得到结果2 2；第二步第二步 计算计算2 23 3，得到结果，得到结果6 6；第三步第三步 计算计算6 64 4，得到结果，得到结果2424；第四步第四步 计算计算24245 5，得到结果，得到结果120120；第九步第九步 计算计算3628803628801010，得到结，得到结果果3628800.3628800.所以所以1 12 23 310=362880010=3628800解：算法为：

13、解：算法为：第一步第一步 S=1S=1；第二步第二步 S=S2S=S2；第三步第三步 S=S3S=S3；第四步第四步 S=S4 S=S4；第十步第十步 S=S10S=S10第十一步第十一步 输出输出S S。例例2 2重新重新设计设计第13页/共41页解：算法为：解：算法为：第一步第一步 S=10000S=10000；第二步第二步 S=SS=S（1+3.5%1+3.5%）；）；第三步第三步 S=SS=S（1+3.5%1+3.5%）；）；第四步第四步 S=SS=S（1+3.5%1+3.5%）；）；第五步第五步 S=SS=S（1+3.5%1+3.5%）；）；第六步第六步 S=SS=S（1+3.5%1

14、+3.5%）；）；第七步第七步 输出输出S S。例例3 3 李大爷现在手中有李大爷现在手中有1000010000元人民币，他按照元人民币，他按照定期一年，到期自动转存的方式存入银行。如果定期一年，到期自动转存的方式存入银行。如果当前定期一年的利率为当前定期一年的利率为3.5%3.5%，那么，那么5 5年后他连本年后他连本带息可以得到多少钱？请设计一个算法，帮李大带息可以得到多少钱？请设计一个算法，帮李大爷算一算（假设爷算一算（假设5 5年内利率不变，并且不记利息年内利率不变，并且不记利息税）。税）。难点突破难点突破第14页/共41页第三课时第三课时 算法的特征算法的特征 算法的概念变量与赋值

15、格 式 注意点 四种方式算法的特征第15页/共41页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=Snn=n-1,S=Sn；第三步n=n+4,S=Snn=n+4,S=Sn；第三步n=nn=n2 2,S=S+n,S=S+n；第

16、四步 输出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+36;(5)a=a+36 6、设计一个算法把任意输入的4 4个数按从小到大的顺序排列出来。（第3 3课时）7 7、现有一只能装3 3千克的水桶和一只能装5 5千克水的水桶，请设计一个算法，从小塘里取出4 4千克的水。（第3 3课时）基础达标基础达标巩固提高巩固提高 第16页/

17、共41页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+n10001+2+3+n1000的最小正整数n n。(第3 3课时)4 4、设计一个算法，输入一个正整数，求出它的所有正因数。（第3 3课时）5 5、现有一只能装5 5千克的水桶和一只能装8 8千克水的水桶，请设计一个算 法，从小塘里取出1 1千克的水。（第3 3课时）知者加速知者加速巩固提高巩

18、固提高 第17页/共41页程序框图程序框图公共基础课程“两课”评比 2013年江苏省职业学校第18页/共41页学习背景学习背景问题问题 设计一个算法，从输入的设计一个算法，从输入的4 4个数中找出最大值。个数中找出最大值。解：第一步解：第一步 输入输入4 4个数个数a a1 1,a,a2 2,a,a3,3,a,a4 4；第二步第二步 M=aM=a1 1第三步第三步 比较比较M M，a a2 2，如果，如果M Ma a2 2,则则M=aM=a2 2；如果如果M Ma a2 2，则，则M M不变；不变；第四步第四步 比较比较M M，a a3 3，如果，如果M Ma a3 3,则则M=aM=a3 3

19、；如果如果M Ma a3 3，则，则M M不变；不变；第五步第五步 比较比较M M，a a4 4，如果，如果M Ma a4 4,则则M=aM=a4 4；如果如果M Ma a4 4，则，则M M不变；不变；第六步第六步 输出输出M M。变题变题 设计一个算法，从输入的设计一个算法，从输入的100100个数中找出最大值。个数中找出最大值。解：第一步解：第一步 输入输入100100个数个数a a1 1,a,a2 2,a,a3,3,a,a100100；第二步第二步 M=aM=a1 1第三步第三步 比较比较M M，a a2 2，如果，如果M Ma a2 2,则则M=aM=a2 2；如；如 果果M Ma

20、a2 2，则，则M M不变；不变；第四步第四步 比较比较M M，a a3 3，如果，如果M Ma a3 3,则则M=aM=a3 3；如；如 果果M Ma a3 3，则，则M M不变；不变；第一百零一步第一百零一步 比较比较M M，a a100100，如果，如果M Ma a100100,则则 M=aM=a100100；如果；如果M Ma a100100，则，则M M不变；不变；第一百零二步第一百零二步 输出输出M M。第19页/共41页第一课时第一课时 程序框图的概念程序框图的概念开 始输入输出结 束输出输出“方程没方程没有实数解有实数解”起起止止框框输入输出框输入输出框判断框判断框处理框处理框

21、流流程程线线否否是是探究探究 如图是求解一如图是求解一元二次方程算法的元二次方程算法的程序框图。程序框图。这种用规定的这种用规定的框框，带箭头的带箭头的线线（也称为流程（也称为流程线或指向线）以及线或指向线）以及说明文说明文字字来准确、直观地表示算来准确、直观地表示算法的图形，叫做算法的程法的图形，叫做算法的程序框图。序框图。定义定义：（1 1）图中有哪些类型的框、线和文字说明？（2 2）这些框、线和文字说明有何不同意义？第20页/共41页常用图形符号及其名称、意义。常用图形符号及其名称、意义。图形符号图形符号名名 称称意意 义义起止框 表示一个算法的开始或结束输入输出框 表示算法中数据的输入

22、或者结果的输出。处理框 赋值，执行计算语句，传送结果。判断框 根据给定的条件判断，当条件成立时沿“是”或“Y”方向执行；当条件不成立时，程序沿“否”或“N”方向执行。流程线 流程进行的方向。第21页/共41页在用程序框图表示算法时，必须遵循如下规则：在用程序框图表示算法时，必须遵循如下规则：（1 1）使用标准的图形符号；）使用标准的图形符号；（2 2）程序框图一般按从上到下，从左到右的次序画；）程序框图一般按从上到下，从左到右的次序画；（3 3）在程序框图中，任意两个程序框之间都存在流程线；）在程序框图中，任意两个程序框之间都存在流程线；（4 4）一般开始框只有一个出口，结束框只有一个进口，判

23、）一般开始框只有一个出口，结束框只有一个进口，判 断框有一个进口和两个出口，其它框有一个进口和一个出口；断框有一个进口和两个出口，其它框有一个进口和一个出口；（5 5）在图形符号内使用的语言要简洁明了。）在图形符号内使用的语言要简洁明了。第22页/共41页 顺序结构由若干个依次执顺序结构由若干个依次执行的步骤组成，它是最简单的行的步骤组成，它是最简单的算法结构，也是任何一个算法算法结构，也是任何一个算法都离不开的基本结构。都离不开的基本结构。步骤步骤A A步骤步骤B B 先执行步骤先执行步骤A A，再执，再执行步骤行步骤B B，是一种按顺序，是一种按顺序执行的逻辑结构。执行的逻辑结构。顺序结构

24、顺序结构 、条件结构、条件结构 在算法中经常会碰到对条件在算法中经常会碰到对条件的判断，算法的流程根据条件是的判断，算法的流程根据条件是否成立有不同的流向，条件结构否成立有不同的流向，条件结构就是处理这种过程的结构。就是处理这种过程的结构。当条件成立时，执行步当条件成立时，执行步骤骤A A当条件不成立时执行步骤当条件不成立时执行步骤B B。在。在A A、B B两个步骤中，只能两个步骤中，只能有一个被执行。有一个被执行。顺序结构条件结构第23页/共41页例例1 1 写出求任意两个数的平均数的算法，写出求任意两个数的平均数的算法，并画出程序框图。并画出程序框图。第一步第一步 输入两个数输入两个数

25、；第二步第二步 计算计算 ；第三步第三步 计算计算 ；第四步第四步 输出输出 。解：解：开 始输入输出结 束第24页/共41页 例2 在申办奥运会的最后时刻，国际奥委会对北京、多伦多、巴黎、大阪、伊斯坦布尔5座申办的候选城市进行了投票表决，如果有一个城市得票数超过总票数的一半，则定为该城市；如果一轮结束后仍无超过一半的，将得票数最低的城市淘汰,然后重复以上过程，直到选出举办城市为止。写出该程序的算法，并画出程序框图。第25页/共41页解：第一步：投票。第二步：统计票数如果有一座城市的得票数超过总票数的一半，那么该城市就获得举办权；否则，将得到票数最少的城市淘汰，并转而执行第一步。第三步：输出举

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

27、的情况，这就是这就是循环结构。循环结构。反复执行的步骤反复执行的步骤全体称为循环体，显然，在循环结构中，必须包含执行或终全体称为循环体，显然，在循环结构中，必须包含执行或终止循环体的条件，否则该循环就成为死循环。止循环体的条件，否则该循环就成为死循环。循环体满足条件？是否 先执行循环体，然后再判断先执行循环体，然后再判断条件是否满足，如果不满足，则条件是否满足，如果不满足，则继续执行循环体，如此反复，直继续执行循环体，如此反复，直到条件满足，该循环过程才结束。到条件满足，该循环过程才结束。第28页/共41页例例1 1 设计一个算法，从输入的设计一个算法，从输入的100100个数中找出最大的数，

28、个数中找出最大的数，并画出程序框图。并画出程序框图。解：第一步输入解：第一步输入第二步第二步 第三步第三步 如果如果 ，则，则 ，否，否则则 不变；不变；第四步第四步 i=i+1i=i+1第五步第五步 如果如果 ，则转而执行第，则转而执行第六步，否则转而执行第三步；六步，否则转而执行第三步；第六步第六步 输出输出 。解：解：第一步第一步 输入输入100100个数个数a a1 1,a,a2 2,a,a3,3,a,a100100；第二步第二步 M=aM=a1 1;第三步第三步 比较比较M M，a a2 2，如果，如果M Ma a2 2,则则M=aM=a2 2；如果如果M Ma a2 2，则，则M

29、M不变；不变；第四步第四步 比较比较M M，a a3 3，如果，如果M Ma a3 3,则则M=aM=a3 3；如果如果M Ma a3 3，则，则M M不变；不变；第一百零一步第一百零一步 比较比较M M，a a100100，如果，如果M Ma a100100,则则M=aM=a100100；如果；如果M Ma a100100，则，则M M不变；不变；第一百零二步第一百零二步 输出输出M M。第29页/共41页开 始i100输出M结 束否是输入i=i+1是否 在利用循环结构设计算法时在利用循环结构设计算法时可以从以下三方面入手：可以从以下三方面入手：(1)(1)循环变量及其初始值循环变量及其初始

30、值；(2)(2)循环体循环体；(3)(3)循环终止条件循环终止条件。第30页/共41页开 始i100输出M结 束否是输入i=i+1是否 在利用循环结构设计算法时在利用循环结构设计算法时可以从以下三方面入手：可以从以下三方面入手：(1)(1)循环变量及其初始值循环变量及其初始值；(2)(2)循环体循环体；(3)(3)循环终止条件循环终止条件。第四、五课时第四、五课时 循环结构循环结构第31页/共41页i100i100开 始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+1

31、i=i+1S=S+iS=S+i错误错误开 始S=0，i=0输出S结 束否是i100i100i100i100开 始S=0，i=0i=i+1i=i+1S=S+iS=S+i输出S结 束否是i100i100i100i100第四、五课时第四、五课时 循环结构循环结构第32页/共41页变题变题 设计一个算法，求解设计一个算法，求解1 12 23 3100100的值，的值，并画出程序框图。并画出程序框图。开 始S=1，i=1i=i+1i=i+1S=SS=Si ii100i100输出S结 束是否开 始S=1，i=1i=i+1i=i+1S=SS=Si ii100i100输出S结 束否是法一法一开 始S=1，i=1i=i+1i=i+1S=SS=Si ii=100i=100输出S结 束否是法二法二开 始S=1，i=1i=i+1i=i+1S=SS=Si ii100i80)80)和优秀和优秀(分数分数90)90)的人数的人数（第（第6 6课时）课时）第39页/共41页知者加速知者加速巩固提高巩固提高8 8、如图给出的是计算 的值的一个流程图，其中判断框内应填入的条件是_。（第5 5课时）第8题图 7 7、当输入a a2 2，b b5 5，c c3 3时，输出的结果为_。（第3 3课时）第7题图 第40页/共41页感谢您的观看！第41页/共41页