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

PAGEPAGE21江苏省启东职业教育中心校“15/20/10”集体备课导学案课题：算法的概念第1、2课时总第个导学案主备人：任课教师：授课时间：年月日 教学三维目标知识目标：通过具体实例，了解算法的基本概念；能力目标：体会算法的程序化思想，感受学习算法的必要性。情感目标：通过算法学习，感受到数学就在我们的身边，生活中的许多问题可以用数学的 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 来解决。教学重点 通过实例体会算法思想，初步理解算法的含义教学难点 算法概念以及用自然语言描述算法。教具学具 电脑、投影仪教学环节教学活动过程思考与调整活动内容学生活动教师活动情境创设情感体验 一、引言：说起算法，大家有可能觉得有点陌生，但事实上，我们几乎每天都会和它打交道，例如，青菜的价格是4.8元/kg，买了1.2kg,如果我们用计算器计算该付多少钱，我们做法是：第一步按计算机的开启键；第二步按数字键输入4.8；第三步按乘号键；第四步按数字键输入1.2；第五步按等号键得出结果。这就是解决这个问题的算法；用学生熟悉的问题来引入算法的概念，降低新课的入门难度，有利于学生正确理解算法的概念。温故知新自主体验探究小李想用银行卡从自动取款机上取500元钱，由于他第一次用银行卡取钱，所以向你求助，你能写出用银行卡取钱的具体步骤，帮助他顺利取出钱吗？第一步插入银行卡；第二步输入取款密码；第三步输入取款金额；第四步从出钞口取走钱；第五步取回银行口；新知定义：算法是指用来解决问题的一系列明确而有效的步骤，是解决问题清晰的指令。即能够对一定规范的输入，在有限的时间内获得所要求的答案。 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 算法的要求：写出的算法必须能够解决某一类问题；要使算法尽量的简单，步骤尽量少；要保证算法正确，且计算能够执行。强调指出：（1）算法理解为解题步骤；或者看成计算序列。问学生并让学生齐声回答：是什么的样的步骤和计算序列？算法的目的：是什么？解决一类问题。（2）反问我们要解决解决一类问题，我们可以抽象出其解题步骤或计算序列，他们有什么样的要求？由学生回答，打开课本引领学生共同 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 算法的定义。提示学生注意其中的关键词：规定的运算顺序、完整的、解题步骤；设计好的、有限的、确切的、计算序列；解决一类问题。老师书写，分清步骤，步步诱导，为引入算法概念做准备。培养学生体会发现、抽象、总结的能力。深化对定义的理解交流质疑对话体验例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=55例2：现有一杯开水和一杯茶，你能设计一个算法，将两个杯子中的开水和茶对调吗？试一试。解：设原来装开水的是A杯，装茶的是B杯，空杯子为C杯将开水和茶对调的算法为:第一步将A杯中的开水倒入C杯；第二步将B杯中的茶倒入A杯;第三步将C杯中的开水倒入B杯；本题讲解紧扣算法的定义，层层诱导，提示学生如何设计步骤，可以先由学生提出，师生共同总结。最后提示学生，一个问题算法可能不止一个。层层诱导，提示学生如何设计步骤，师生共同总结。最后提示学生，一个问题算法可能不止一个。深化对算法概念的理解，使学生体会到算法并不是高渗莫测的东西，实际上是我们从前解题步骤的总结。反馈提高实践体验 P39——1、2 作业布置延伸体验 课后反思教学相长  江苏省启东职业教育中心校“15/20/10”集体备课导学案课题：算法的概念第3、4课时总第个导学案主备人：任课教师：授课时间：年月日 教学三维目标知识目标：根据算法的概念体会变量与赋值的概念；能力目标：体会算法的程序化思想，感受学习算法的必要性。情感目标：通过算法学习，感受到数学就在我们的身边，生活中的许多问题可以用数学的方法来解决。教学重点 通过实例体会变量与赋值教学难点 会读懂变量与赋值的语句教具学具 电脑、投影仪教学环节教学活动过程思考与调整活动内容学生活动教师活动情境创设情感体验 回忆算法的定义：算法是指用来解决问题的一系列明确而有效的步骤，是解决问题清晰的指令。温故知新自主体验变量和赋值变量：在解决问题的过程中，可以取不同数值的量叫做变量。赋值：在设计算法和程序时，引入变量并且对它进行适当的赋值。给变量赋值的一般格式为：变量名=表达式其中的符号“=”就是赋值号。它的意义是将后面的表达式的值赋给变量，也就是将表达式的值存储到这个变量缩所对应的存储单元中。算法的基本特征：有穷性、可行性、确切性、数据输入和信息输出不唯一性。（5）描述算法的一般步骤：第一步：输入数据（若数据已知时，应用赋值；若数据为任意未知时，应用输入）第二步：数据处理；第三步：输出结果；（6）变量的赋值，由易到难有以下几种方式：（1）（将常数赋给变量）（将含有其他变量的表达式赋给变量）（2）；（将含有变量自身的表达式赋给变量，此时中的值为1）（3）（赋值表达式中既含有变量自身，又含有其他变量，此时变量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最后输出的S即5年后李大爷连本带利可以得到的钱数。例5设计一个算法，从输入的5个数中找出最大值。解算法为：第一步输入5个数第二步第三步比较（此时，M中放的数是中的最大值。第四步比较（此时，M中放的数是中的最大值。第五步比较（此时，M中放的数是中的最大值。第六步比较（此时，M中放的数是中的最大值。第七步输出MM即所求的最大值学生分析题目，找出算法。使学生体会到学习算法的意义和必要性使学生体会到算法优化的意义。指出算法要设计合理，运行要高效。反馈提高实践体验 P43——1、2 作业布置延伸体验 课后反思教学相长   江苏省启东职业教育中心校“15/20/10”集体备课导学案课题：程序框图第1、2课时总第个导学案主备人：任课教师：授课时间：年月日 教学三维目标知识目标：掌握程序框图中图形的符号的名称及意义、理解顺序结构的含义和作用；能力目标：通过算法程序图来加强对图形符号的使用和理解，并能结合算法步骤画简单的程序框图。情感目标：通过程序框图的学习，培养学生图形符号语言、自然语言和数学语言相互转化的能力。教学重点 图形的符号的名称及意义和顺序结构的程序框图的表示和应用。教学难点 图形符号的使用教具学具 电脑、投影仪教学环节教学活动过程思考与调整活动内容学生活动教师活动情境创设情感体验 引言：为了更加直观、形象地表示算法，我们常常将算法的各个步骤依次写在相应的框内，并用带箭头的线将各框连接起来，绘制成图形。温故知新自主体验概念：1、算法的程序框图：这种用规定的框、带箭头的线（也称为 流程 快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计 线或指向线）以及说明文字来准确、直观地表示算法的程序框图，也叫流程图。2、一些常用的表示算法步骤的图形符号及其名称、意义。图形符号名称意义起止框表示一个算法的开始或结束输入输出框表示算法中数据的输入或者结果的输出处理框赋值，执行计算语句，传送结果判断框根据给定的条件判断流程线流程进行的方向3、在用程序框图表示算法时，必须遵循如下规则：使用标准的图形符号；程序框图一般按从上到下、从左到右的次序画；在程序框图中，任意两个程序框之间都存在流程线；（4）一般开始框只有一个出口，结束框只有一个进口，判断框有一个进口和两个出口，其他框有一个进口、一个出口；在图形符号内使用的语言要简洁明了。模仿画出算法的程序框图，并注意使用标准的图形符号。教学时要让学生弄清各图形符号的名称、画法、意义。以免在使用这些符号时弄错。交流质疑对话体验例题讲解：例1：写出求任意两个的平均数的算法，并画出程序框。解：任意输入两个数，求这两个数的平均数，我们的算法可以是：第一步输入两个数a,b;第二步计算c=a+b；第三步计算；第四步输出x.算法的程序框图如图所示：例2：2008年，中国北京市成功地举办了第29届夏季奥林匹克运动会。在申办奥运会的最后时刻，国际奥委会对5座申办的候选城市进行表决，其程序为：每位委员每轮只能投一座城市，先进行第一轮投票，如果有一座城市的得票数超过总票数的一半，那么该城市就获得举办权，如果所有申办城市的得票数都不超过总票数的一半，那么将得票数最少的城市淘汰，然后重复上述过程，直到选出一座举办城市为止，写出该程序的算法，并画出程序框图。解：第一步投票第二步统计票数，如果有一座城市的得票数超过总票数的一半，那么该城市就获得举办权；否则将得票数最少的城市淘汰，并转而执行第一步；第三步输出举办城市；算法的程序框图如下：（一）顺序框图：1、概念：顺序结构由若干个依次执行的步骤组成。它是最简单的算法结构，也是任何一个算法都离不开得基本结构。顺序结构的程序框图可以表示为：它表示先执行步骤A，再执行步骤B，是一种按顺序执行的逻辑结构。例3：如果三角形的三边长分别为a,b,c，那么这个三角形的面积，其中p为三角形的半周长，即。这就是著名的海伦公式。请利用海伦公式设计一个求三角形面积的算法。并画出程序框图。解：算法为：第一步输入三角形的三边长分别为a,b,c；第二步计算；第三步计算第四步输出S其程序框图如图所示例4：现有一杯开水和一杯茶，你能设计一个算法，将两个杯子中的开水和茶对调吗？请画出这个算法的程序框图。解：设原来装开水的是A杯，装茶的是B杯，空杯子为C杯将开水和茶对调的算法为:第一步将A杯中的开水倒入C杯；第二步将B杯中的茶倒入A杯;第三步将C杯中的开水倒入B杯；其程序框图如图：学生思考该程序的算法学生思考该程序的算法学生思考该程序的算法学生思考该程序的算法教师引导学生画出程序框图教师引导学生画出程序框图顺序结构是相对简单的逻辑结构，但每一个算法都离不开它。教师引导学生画出程序框图教师引导学生画出程序框图反馈提高实践体验P47——1、2P49——1、2 作业布置延伸体验 课后反思教学相长   江苏省启东职业教育中心校“15/20/10”集体备课导学案课题：程序框图第3、4课时总第个导学案主备人：任课教师：授课时间：年月日 教学三维目标知识目标：进一步掌握算法及其程序框图的条件结构；能力目标：通过算法程序图来加强对图形符号的使用和理解，并能结合算法步骤画简单的程序框图。情感目标：通过程序框图的学习，培养学生图形符号语言、自然语言和数学语言相互转化的能力。教学重点 算法及其程序框图的条件结构；教学难点 算法及其程序框图的条件结构；教具学具 电脑、投影仪教学环节教学活动过程思考与调整活动内容学生活动教师活动情境创设情感体验 回忆算法的定义复习顺序结构的程序框图回忆复习温故知新自主体验二.条件结构概念：在算法中经常会碰到对条件的判断，算法的流程条件是否有不同的流向，条件结构就是处理这种过程的结构。条件结构的程序框图可以用下图表示，它表示当条件成立时，执行步骤A，当条件不成立时，执行步骤B，需要注意的是，在A、B两个步骤中，只能有一个被执行。理解概念，掌握程序框图讲解概念，分析程序框图交流质疑对话体验例5：设计一个求任意实数的绝对值的算法，并画出程序框图。解：由绝对值的定义，得到下面的算法：第一步输入x第二步如果，则输出x；否则，输出-x程序框图如下：例6某班有40名学生，依次输入这40名学生的数学考试成绩，输出全班学生的数学总分和平均分。请画出解决这个问题的算法的程序框图。学生思考该程序的算法学生思考该程序的算法教师引导学生画出程序框图教师引导学生画出程序框图反馈提高实践体验 P50—1、2 作业布置延伸体验 课后反思教学相长 江苏省启东职业教育中心校“15/20/10”集体备课导学案课题：程序框图第5、6课时总第个导学案主备人：任课教师：授课时间：年月日 教学三维目标知识目标：进一步掌握算法及其程序框图的循环结构；能力目标：通过算法程序图来加强对图形符号的使用和理解，并能结合算法步骤画简单的程序框图情感目标：通过程序框图的学习，培养学生图形符号语言、自然语言和数学语言相互转化的能力教学重点 算法及其程序框图的循环结构；教学难点 算法及其程序框图的循环结构；教具学具 电脑、投影仪教学环节教学活动过程思考与调整活动内容学生活动教师活动情境创设情感体验1、 回忆算法的定义2、复习顺序结构的程序框图3、复习条件顺序结构的程序框图回忆复习温故知新自主体验三.循环结构概念：在算法中，有时会出现从某处开始，按照一定的条件反复执行某些步骤的情况，。反复执行的步骤全体称为循环体。循环结构的程序框图可以用下图表示，它表示先执行循环体，然后再判断条件是否满足，如果不满足，则继续执行循环体，如此反复，直到条件满足，该循环才结束。理解概念，掌握程序框图讲解概念，分析程序框图交流质疑对话体验例7：设计一个算法，从输入的100个数中找出最大的数，并画出程序框图。解：算法如下：第一步输入第二步第三步如果第四步第五步如果，则转而执行第六步，否则转而执行第三步；第六步输出M算法的程序框图如图所示：例8设计一个算法，计算1+2+3+...+100的值，并画出程序框图。解算法如下：第一步第二步第三步第四步如果，则转而执行第五步，否则转而执行第二步；第五步输出算法的程序框图如图所示学生思考该程序的算法学生思考该程序的算法教师引导学生画出程序框图教师引导学生画出程序框图进一步明确循环结构的各个要素反馈提高实践体验 P53练习1、2作业布置延伸体验 课后反思教学相长 江苏省启东职业教育中心校“15/20/10”集体备课导学案课题：程序框图第7、8课时总第个导学案主备人：任课教师：授课时间：年月日 教学三维目标知识目标：进一步掌握算法及其程序框图的三种逻辑结构；能力目标：通过算法程序图来加强对图形符号的使用和理解，并能结合算法步骤画简单的程序框图。情感目标：通过程序框图的学习，培养学生图形符号语言、自然语言和数学语言相互转化的能力教学重点 算法及其程序框图的三种逻辑结构；教学难点 算法及其程序框图的三种逻辑结构；教具学具 电脑、投影仪教学环节教学活动过程思考与调整活动内容学生活动教师活动情境创设情感体验循环结构的概念：在算法中，有时会出现从某处开始，按照一定的条件反复执行某些步骤的情况，。反复执行的步骤全体称为循环体。循环结构的程序框图温故知新自主体验循环结构中有几个常用变量：（1）计数变量——用来 记录 混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载 某个事件发生的次数。例如，；（2）累加变量——用来计算数据之和。例如，（表示初始值为0，如果初始值为，则）（为累加项）（3）累乘变量——用来计算数据之积。例如；（表示初始值为1，如果初始值为，则）(为累乘项)这几个变量在循环结构中经常出现，应弄清它们的意义。交流质疑对话体验例9设计一个算法，输入一个正数，输出它的所有正因数，并计算正因数的个数和所有正因数的和，请画出算法的程序框图。例10某厂今年的利润为100万元，假设今后10年该厂的利润以每年5%的增幅递增，设计一个算法，计算10年后该厂的利润及今后10年该厂的总利润。请画出算法的程序框图。三种基本逻辑结构的共同特点为：（1）只有一个入口和一个出口。（2）基本逻辑结构内的每一部分都有机会被执行到，即对每一个框来说，都应当有一条从入口到出口的路径通过它。（3）基本逻辑结构内不允许存在死循环，所以循环结构中必定包含一个条件结构，用以判断循环结束的条件。例11：若数列满足：，则称数列为斐波那契数列，设计一个算法，列出斐波那契数列的前100项，并画出程序框图，学生思考该程序的算法学生思考该程序的算法教师引导学生画出程序框图教师引导学生画出程序框图画程序框图时，首先要胸怀全局，从大处着眼，将该算法的实现分解成若干个模块，然后再逐步解决每个模块的问题，自上而下，逐步细化。反馈提高实践体验 P57练习1、2 作业布置延伸体验 课后反思教学相长