中职数学算法与程序框图第12章

1、 江苏省启东职业教育中心校“15/20/10”集体备课导学案课题：算法的概念第1、2课时总第个导学案主备人：任课教师：授课时间：年月日教学三维目标知识目标：通过具体实例，了解算法的基本概念；能力目标：体会算法的程序化思想，感受学习算法的必要性。情感目标：通过算法学习，感受到数学就在我们的身边，生活中的许多问题可以用数学的方法来解决。教学重点通过实例体会算法思想，初步理解算法的含义教学难点算法概念以及用自然语言描述算法。教具学具电脑、投影仪教学环节教学活动过程思考与调整活动内容学生活动教师活动情境创设情感体验一、引言：说起算法，大家有可能觉得有点陌生，但事实上，我们几乎每天都会和它打交道，例如，

2、青菜的价格是4.8元48，买了1.2kg,如果我们用计算器计算该付多少钱，我们做法是：第一步按计算机的开启键；第二步按数字键输入4.8；第三步按乘号键；第四步按数字键输入1.2；第五步按等号键得出结果。这就是解决这个问题的算法；用学生熟悉的问题来引入算法的概念，降低新课的入门难度，有利于学生正确理解算法的概念。温故知新自主体验探究小李想用银行卡从自动取款机上取500元钱，由于他第一次用银行卡取钱，所以向你求助，你能写出用银行卡取钱的具体步由学生回答，老师书写，分清步骤，步步诱导，为引入算法概念做骤，帮助他顺利取出钱吗？第一步插入银行卡；第二步输入取款密码；第三步输入取款金额；第四步从出钞口取走

3、钱；第五步取回银行口；新知定义：算法是指用来解决问题的一系列明打开课本引领学生共同分析算法的定义。准备。培养学生体会发现、抽象、总结的能力。确而有效的步骤，是解决问题清晰的指提示学生注令。即能够对一定规范的输入，在有限的意其中的关时间内获得所要求的答案。键词：规定的设计算法的要求：运算顺序、完写出的算法必须能够解决某一类问题；要整的、解题步深化对定义使算法尽量的简单，步骤尽量少；要保证算法正确，且计算能够执行。骤；设计好的、有限的、的理解强调指出：确切的、计算（1）算法理解为解题步骤；或者看成计序列；解决一算序列。问学生并让学生齐声回答：是什类问题。么的样的步骤和计算序列？算法的目的：是什么？

4、解决一类问题。（2）反问我们要解决解决一类问题，我们可以抽象出其解题步骤或计算序列，他们有什么样的要求？例1：设计一个算法，求出1+2+3+4+5本题讲解紧层层诱导，提深化对算法+10的值。扣算法的定示学生如何概念的理交流质疑解：算法为：第一步计算1+2,得出结义，层层诱设计步骤，师解，使学生体对话体验果3；导，提示学生生共同总结。会到算法并第二步计算3+3,得出结果6；如何设计步最后提示学不是高渗莫第三步计算6+4,得出结果10；骤，可以先由生，一个问题测的东西，实第四步计算10+5,得出结果15；学生提出，师算法可能不际上是我们第九步计算45+10,得出结果55。所以：1+2+3+10=5

5、5例2：现有一杯开水和一杯茶，你能设计一个算法，将两个杯子中的开水和茶对调吗？试一试。解：设原来装开水的是A杯，装茶的是B杯，空杯子为C杯将开水和茶对调的算法为：第一步将A杯中的开水倒入C杯；第二步将B杯中的茶倒入人杯；第三步将C杯中的开水倒入B杯；生共同总结。最后提示学生，一个问题算法可能不止一个。止一个。从前解题步骤的总结。反馈提高实践体验P391、2作业布置延伸体验课后反思教学相长江苏省启东职业教育中心校“15/20/10”集体备课导学案课题：算法的概念第3、4课时总第个导学案主备人：任课教师：授课时间：年月日教学三维目标知识目标：根据算法的概念体会变量与赋值的概念；能力目标：体会算法的

6、程序化思想，感受学习算法的必要性。情感目标：通过算法学习，感受到数学就在我们的身边，生活中的许多问题可以用数学的方法来解决。教学重点通过实例体会变量与赋值教学难点会读，懂变量与赋值的语句教具学具电脑、投影仪教学环节教学活动过程思考与调整活动内容学生活动教师活动情境创设情感体验回忆算法的定义：算法是指用来解决问题的一系列明确而有效的步骤，是解决问题清晰的指令。温故知新自主体验（一）变量和赋值变量：在解决问题的过程中，可以取不同数值的量叫做变量。赋值：在设计算法和程序时，引入变量并且对它进行适当的赋值。给变量赋值的一般格式为：变量名=表达式其中的符号“=就是赋值号。它的意义是将后面的表达式的值赋给

7、变量，也就是将表达式的值存储到这个变量缩所对应的存储单元中。算法的基本特征：有穷性、可行性、确切性、数据输入和信息输出不唯一性。（5）描述算法的一般步骤：第一步：输入数据（若数据已知时，应用赋值；若数据为任意未知时，应用输入）第二步：数据处理；第三步：输出结果；（6）变量的赋值，由易到难有以下几种方式：理解变量和赋值号将含有变量自身的表达式赋给变量，对学生来说较难理解，所以教师在此处要详加解释，特别是“赋值号”与“等号”的区别a=1(将常数赋给变量)b-3a-1(将含有其他变量的表达式赋给变量)i=0；i=i+1(将含有变量自身的表达式赋给变量，此时i中的值为1)i=1；S=2;S=S+i(赋

8、值表达式中既含有变量自身，又含有其他变量，此时变量S中的值为3)交流质疑对话体验例3：请仔细阅读下面的算法：第一步A=1,B=2,C=3;第二步A=A+B;第三步A=A+B+C第四步输出A,B,C问：最后输出的A,B,C的值各为多少？例4金融作为现代社会不可或缺的行业，与我们的生活密切相关。李大爷现在手上有10000元人民币，他按照定期一年，到期自动转存的方式存入银行。如果当前定期一年的利率为3.5%，那么5年后他连本带利可以得到多少钱？请你设计一个算法，帮李大爷算一算(假设5年内利率不变，并且不记利息税)。解：算法为：第一步S=10000;第二步S=SX(1+3.5%)；第三步S=Sx(1+

9、3.5%)第四步S=Sx(1+3.5%)第五步S=Sx(1+3.5%)第六步S=Sx(1+3.5%)第七步输出S最后输出的S即5年后李大爷连本带利可以得到的钱数。例5设计一个算法，从输入的5个数中找出最大值。学生分析题目，找出算法。使学生体会到学习算法的意义和必要性使学生体会到算法优化的意义。指出算法要设计合理，运行要高效。解算法为：第一步输入5个数a,a,a,a,a12345第二步M=a1第三步比较M,a2如果Ma则M不变。222,（此时，乂中放的数是a,a中的最大值。12第四步比较M,a3如果Ma则M不变。333（此时，乂中放的数是a,aa中的最大值。12,3第五步比较M,a4如果Ma则M

10、不变。444（此时，乂中放的数是a,aa,a中的最大值。12,34第六步比较M,a5如果Ma则M不变。555（此时，乂中放的数是a,aa,a,a中的最大值。12,345第七步输出MM即所求的最大值反馈提高实践体验P431、2作业布置延伸体验课后反思教学相长江苏省启东职业教育中心校“15/20/10”集体备课导学案课题：程序框图第1、2课时总第个导学案主备人：任课教师：授课时间：年月日教学三维目标知识目标：掌握程序框图中图形的符号的名称及意义、理解顺序结构的含义和作用；能力目标：通过算法程序图来加强对图形符号的使用和理解，并能结合算法步骤画简单的程序框图。情感目标：通过程序框图的学习，培养学生图

11、形符号语言、自然语言和数学语言相互转化的能力。教学重点图形的符号的名称及意义和顺序结构的程序框图的表示和应用。教学难点图形符号的使用教具学具电脑、投影仪教学环节教学活动过程思考与调整活动内容学生活动教师活动情境创设情感体验引言：为了更加直观、形象地表示算法，我们常常将算法的各个步骤依次写在相应的框内，并用带箭头的线将各框连接起来，绘制成图形。温故知新自主体验（一）概念：1、算法的程序框图：这种用规定的框、带箭头的线（也称为流程线或指向线）以及说明文字来准确、直观地表示算法的程序框图，也叫流程图。2、一些常用的表示算法步骤的图形符号及其名称、意义。模仿画教学时要让学生弄清各图形符号的名称、画法、

12、意义。以免在使用出算法的程序框图，并注意使用标准的图形符号。这些符号时弄错。图形符号名称意义起止框表示一个算法的开始或结束J输入输出框表示算法中数据的输入或者结果的输出口处理框赋值，执行计算语句，传送结果O判断框根据给定的条件判断1F流程线流程进行的方向3、在用程序框图表示算法时，必须遵循如下规则：使用标准的图形符号；程序框图一般按从上到下、从左到右的次序画；在程序框图中，任意两个程序框之间都存在流程线；（4）一般开始框只有一个出口，结束框只有一个进口，判断框有一个进口和两个出口，其他框有一个进口、一个出口；（5）在图形符号内使用的语言要简洁明了。交流质疑对话体验2、例题讲解：例1：写出求任意

13、两个的平均数的算法，并画出程序框。解：任意输入两个数，求这两个数的平均数，我们的算法可以是：第一步输入两个数a,b；第二步计算c=a+b；一，一c第三步计算，-；第四步输出X.学生思考该程序的算法教师引导学生画出程序框图算法的程序框图如图所示：(JP产j叫鼠./IC力|7J:11ft*rjieJMN-N例2：2008年，中国北京市成功地举办了第29届夏季奥林匹克运动会。在申办奥运会的最后时刻，国际奥委会对5座申办的候选城市进行表决，其程序为：每位委员每轮只能投一座城市，先进行第一轮投票，如果有一座城市的得票数超过总票数的一半，那么该城市就获得举办权，如果所有申办城市的得票数都不超过总票数的一半

14、，那么将得票数最少的城市淘汰，然后重复上述过程，直到选出一座举办城市为止，写出该程序的算法，并画出程序框图。解：第一步投票第二步统计票数，如果有一座城市的得票数超过总票数的一半，那么该城市就获得举办权；否则将得票数最少的城市淘汰，并转而执行第一步；第三步输出举办城市；算法的程序框图如下：学生思考该程序的算法教师引导学生画出程序框图顺序结构是相对简单的逻辑(一)顺序框图：1、概念：顺序结构由若干个依次执行的步骤组成。它是最简单的算法结构，也是任何一个算法都离不开得基本结构。顺序结构的程序框图可以表示为：它表示先执行步骤A，再执行步骤B，是一种按顺序执行的逻辑结构。例3：如果三角形的三边长分别为a

15、,b,c，那么这个三角形的面积S=P(p(pa)(pb)(p-c)，其中p为三a+b+c角形的半周长，即p=-一。这就是著名的海伦公式。请利用海伦公式设计一个求三角形面积的算法。并画出程序框图。解：算法为：第一步输入三角形的三边长分别为a,b,c；a+b+c第二步计算p=-z一；第三步计算S=p(p(p-a)(p-b)(p-c)第四步输出S其程序框图如图所示学生思考该程序的算法学生思考该程序的算法结构，但每一个算法都离不开它。教师引导学生画出程序框图教师引导学生帖E馀人，力!F.守土且1亡J2ici】&一人一u),1一/输出6/1结束)图12-5例4：现有一杯开水和一杯茶,你能设计一个算法，将

16、两个杯子中的开水和茶对调吗？请画出这个算法的程序框图。解：设原来装开水的是A杯，装茶的是B杯，空杯子为C杯将开水和茶对调的算法为：第一步将A杯中的开水倒入C杯；第二步将B杯中的茶倒入A杯；第三步将C杯中的开水倒入B杯；其程序框图如图：反馈提高实践体验P471、2P491、2作业布置延伸体验课后反思教学相长画出程序框图江苏省启东职业教育中心校“15/20/10”集体备课导学案课题：程序框图第3、4课时总第个导学案主备人：任课教师：授课时间：年月日教学三维目标知识目标：进一步掌握算法及其程序框图的条件结构；能力目标：通过算法程序图来加强对图形符号的使用和理解，并能结合算法步骤画简单的程序框图。情感

17、目标：通过程序框图的学习，培养学生图形符号语言、自然语言和数学语言相互转化的能力。教学重点算法及其程序框图的条件结构；教学难点算法及其程序框图的条件结构；教具学具电脑、投影仪教学环节教学活动过程思考与调整活动内容学生活动教师活动情境创设情感体验回忆算法的定义复习顺序结构的程序框图回忆复习温故知新自主体验二.条件结构概念：在算法中经常会碰到对条件的判断，算法的流程条是否有不同的流向，条件结构就是处理这种过程的结构。条件结构的程序框图可以用下图表示，它表示当条件成立时，执行步骤A，当条件不成立时，执行步骤B，需要注意的是，在A、B两个步骤中，只能有一个被执行。理解概傕，掌握程序框图讲解概念，分析程

18、序框图例5：设计一个求任意实数的绝对值的算法，并画出程序框图。解：由绝对值的定义，得到下面的算法：第步输入乂第二步如果x0，则输出X；否则，输出-x程序框图如下：E学生思考该程序的算法教师引导学生画出程序框图交流质疑对话体验教师引例6某班有40名学生，依次输入这40名学生的数学考试成学生思导学生绩，输出全班学生的数学总分和平均分。请画出解决这个“考该程画出程题的算法的程序框图。序的算序框图江苏省启东职业教育中心校“15/20/10”集体备课导学案课题：程序框图第5、6课时总第个导学案主备人：任课教师：授课时间：年月日教学三维目标知识目标：进一步掌握算法及其程序框图的循环结构；能力目标：通过算法

19、程序图来加强对图形符号的使用和理解，并能结合算法步骤画简单的程序框图情感目标：通过程序框图的学习，培养学生图形符号语言、自然语言和数学语言相互转化的能力教学重点算法及其程序框图的循环结构；教学难点算法及其程序框图的循环结构；教具学具电脑、投影仪教学环节教学活动过程思考与调整活动内容学生活动教师活动情境创设情感体验1、回忆算法的定义2、复习顺序结构的程序框图3、复习条件顺序结构的程序框图回忆复习温故知新自主体验三.循环结构概念：在算法中，有时会出现从某处开始，按照一定的条件反复执行某些步骤的情况，。反复执行的步骤全体称为循环体。循环结构的程序框图可以用下图表示，它表示先执行循环体，然后再判断条件

20、是否满足，如果不满足，则继续执行循环体，如此反复，直到条件满足，该循环才结束。理解概念，掌握程序框图讲解概念，分析程序框图交流质疑对话体验循环体逑足图1俵件？是12-11例7：设计一个算法，从输入的100个数中找出最大的数，并画出程序框图。解：算法如下：第一步输入a,a,.,a12100;第二步i=2,M=a1；第三步如果M100，则转而执行第六步，否则转而执行第三步；第六步输出M算法的程序框图如图所示：学生思考该程序的算法教师引导学生画出程序框图教师引导学例8设计一个算法，计算1+2+3+.+10（的值，并画出程序框图。解算法如下：第步S0,i0,第二步ii+1第三步SS+i第四步如果i10

21、0，则转而执行第五步，否则转而执行第二步；第五步输出S算法的程序框图如图所示该程序的算法框图进一步明确循环结构的各个要素s=o,/=()卜=/f1;X=S+7VZ热产输:1OO查7鲁午评C国1213反馈提高实践体验P53练习1、2作业布置延伸体验学生思考生画出程序课后反思教学相长江苏市启东取业教育中心校“15/20/10”集体备课导学案课题：程序框图第7、8课时总第个导学案主备人：任课教师：授课时间：年月日教学三维目标知识目标：进一步掌握算法及其程序框图的三种逻辑结构；能力目标：通过算法程序图来加强对图形符号的使用和理解，并能结合算法步骤画简单的程序框图。情感目标：通过程序框图的学习，培养学生图形符号语言、自然语言和数学语言相互转化的能力教学重点算法及其程序框图的三种逻辑结构；教学难点算法及其程序框图的三种逻辑结构；教具学具电脑、投影仪教学环节教学活动过程思考与调整活动内容学生活动教师活动情境创设情感体验循环结构的概念:在算法中，有时按照一定的条件反复执行某些步:行的步骤全体称为循环体。循环结构的程序框图2|1|铀环体JrVI；洒是晶件,弓二A1姑*困12-11会出现从某处开始，骤的情况，。反复执温故知新自主体验循环结构中有几个常用变量：（1）计数变量一一用来记录某个事件发生的次数。例如，i=0；