《算法与程序框图》PPT课件.ppt
《《算法与程序框图》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《算法与程序框图》PPT课件.ppt(41页珍藏版)》请在三一办公上搜索。
1、第一课时 算法的概念,问题1 生活中你熟悉的需要按步骤完成的 例子有哪些?,问题2 请举出数学学习中有哪些问题需要 按步骤解决?,算法的概念:指用来解决问题的一系列明确而有效的步骤,是解决问题的清晰指令。,例1 设计一个算法,求出1+2+3+10的值。,解:算法为:第一步 计算1+2,得到结果3;第二步 计算3+3,得到结果6;第三步 计算6+4,得到结果10;第四步 计算10+5,得到结果15 第九步 计算45+10,得到结果55.所以1+2+3+10=55,例2 现有一杯开水和一杯茶,你能设计一个算法将两个杯子中的开水和茶对调吗?试一试。,解:为了叙述方便,我们设原来装开水的是A杯,装茶的
2、是B杯,空杯为C杯。将开水和茶对调的算法为第一步 将A中的开水到入C杯;第二步:将B杯中的茶倒入A杯;第三步:将C杯中的开水倒入B杯。,第二课时 变量与赋值,产 生,理 解,应 用,设计一个算法,求出12310的值。,解:算法为:第一步 计算12,得到结果2;第二步 计算23,得到结果6;第三步 计算64,得到结果24;第四步 计算245,得到结果120;第九步 计算36288010,得到结果3628800.所以12310=3628800,情境1 寓言故事小猴下山:小猴下山了,先掰了一根玉米;后丢了玉米,摘了一个西瓜;又丢掉西瓜,摘了一个桃;最后丢掉桃去追小兔,没追上,手中空空地回到了山上。,
3、变量x,小猴手中的物品:小猴手中的物品:小猴手中的物品:小猴手中的物品:,玉米,西瓜,桃,无,x=1 x=2 x=3 x=0,将常数赋给变量,情境2 大家在看娱乐类电视节目时有没有 听过类似这样的话“总分再加20分”?,第一环节:主持人报“总分为100分”;第二环节:主持人报“总分再加20分”;第三环节:主持人报“总分再加30分”;第四环节:主持人报“总分再加40分”。,第一环节:x=100;第二环节:x=120;第三环节:x=150;第四环节:x=190.,第一环节:x=100;第二环节:x=x+20;第三环节:x=x+30;第四环节:x=x+40.,总分用变量x表示,将右边表达式的值赋给左
4、边的变量,变量赋值的一般格式:变量名=表达式 其中的“=”就是赋值号,它的意义是将后面表达式的值赋给变量。,情境2 大家在看娱乐类电视节目时有没有 听过类似这样的话“总分再加20分”?,第一环节:主持人报“总分为100分”;第二环节:主持人报“总分再加20分”;第三环节:主持人报“总分再加30分”;第四环节:主持人报“总分再加40分”。,第一环节:x=100;第二环节:x=x+20;第三环节:x=x+30;第四环节:x=x+40.,思考:,如何理解x=x+20这样的式子?这个式子中的赋值号与数学中的“=”是否相同?,变量赋值的一般格式:变量名=表达式 其中的“=”就是赋值号,它的意义是将后面表
5、达式的值赋给变量。,变量赋值的注意点变量赋值的四种方式,变量赋值的注意点,(1)在赋值语句中,赋值符号的右边可以是数 值,也可以是变量,还可以是表达式,而 赋值符号的左边只能是变量,否则没有意义。(2)赋值号的左右两边一般不能互换。(3)一个赋值语句中不能出现两个“=”.(4)可以先后给一个变量赋多个不同的值,但变 量的取值只与最后一次赋值有关.(5)赋值语句中的“=”与代数运算中的等号含义 不同。,练习:判断下列赋值语句中哪些是正确的?根据它们赋值的方式进行分类。,(1),(2),(3),(6),(4),(5),(7),(8),(9),(2)请仔细阅读下面的算法。第一步,;第二步 1;第三步
6、 C;第四步 输出A,B,C。问最后输出的、B、C的值各为多少?,例1(1)请仔细阅读下面的算法。第一步5,3;第二步C()/2;第三步DC/2;第四步 输出D。问最后输出的D的值各为多少?,设计一个算法,求出12310的值。,解:算法为:第一步 计算12,得到结果2;第二步 计算23,得到结果6;第三步 计算64,得到结果24;第四步 计算245,得到结果120;第九步 计算36288010,得到结果3628800.所以12310=3628800,例2,重新设计,解:算法为:第一步 S=10000;第二步 S=S(1+3.5%);第三步 S=S(1+3.5%);第四步 S=S(1+3.5%)
7、;第五步 S=S(1+3.5%);第六步 S=S(1+3.5%);第七步 输出S。,例3 李大爷现在手中有10000元人民币,他按照定期一年,到期自动转存的方式存入银行。如果当前定期一年的利率为3.5%,那么5年后他连本带息可以得到多少钱?请设计一个算法,帮李大爷算一算(假设5年内利率不变,并且不记利息税)。,第三课时 算法的特征,1、已知三角形的底边和高,设计一个算法求三角形的面积。(第1课时)2、写出从数列12,3,-1,2,6,9,18,5中检索出数据5的一个算法。(第1课时)3、请仔细阅读下面的算法。4、请仔细阅读下面的算法。第一步n=10,S=10;第一步n=11,S=1;第二步n=
8、n+2,S=S+n;第二步n=n-1,S=Sn;第三步n=n+4,S=Sn;第三步n=n2,S=S+n;第四步 输出n,S。第四步 输出n,S。问最后输出的n,S的值各为多少?问最后输出的n,S的值各为多少?(第2课时)5、以下赋值语句正确的有_(第2课时)(1)6 a;(2)x y 5;(3)A B 2;(4)x 6;(5)a=a+36、设计一个算法把任意输入的4个数按从小到大的顺序排列出来。(第3课时)7、现有一只能装3千克的水桶和一只能装5千克水的水桶,请设计一个算法,从小塘里取出4千克的水。(第3课时),基础达标,巩固提高,1、现有数据A=a,B=b,请设计一个算法使A与B的值交换。(
9、第1课时)2、某公司买来一批计算机,每台价值为7500元,若以后每年的折旧率为 5%,请设计一个算法计算4年后每台机器的价值。(第2课时)3、设计一个算法,求满足1+2+3+n1000的最小正整数n。(第3课时)4、设计一个算法,输入一个正整数,求出它的所有正因数。(第3课时)5、现有一只能装5千克的水桶和一只能装8千克水的水桶,请设计一个算 法,从小塘里取出1千克的水。(第3课时),知者加速,巩固提高,程序框图,公共基础课程“两课”评比,2013年江苏省职业学校,学习背景,问题 设计一个算法,从输入的4个数中找出最大值。,解:第一步 输入4个数a1,a2,a3,a4;第二步 M=a1第三步
10、比较M,a2,如果Ma2,则M=a2;如果Ma2,则M不变;第四步 比较M,a3,如果Ma3,则M=a3;如果Ma3,则M不变;第五步 比较M,a4,如果Ma4,则M=a4;如果Ma4,则M不变;第六步 输出M。,变题 设计一个算法,从输入的100个数中找出最大值。,解:第一步 输入100个数a1,a2,a3,a100;第二步 M=a1第三步 比较M,a2,如果Ma2,则M=a2;如 果Ma2,则M不变;第四步 比较M,a3,如果Ma3,则M=a3;如 果Ma3,则M不变;第一百零一步 比较M,a100,如果Ma100,则 M=a100;如果Ma100,则M不变;第一百零二步 输出M。,第一课
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法与程序框图 算法 程序 框图 PPT 课件
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-5565425.html