算法初步复习教学设计

《算法初步小结》教学设计湖北应城一中骆江涛一、本章在教材中的作用及地位《算法初步》是全日制普通高级中学教科书人教A版必修3第一章内容，《算法初步》是课程标准的新增内容，它是数学及其应用的重要组成部分，是计算科学的重要基础，在信息技术高度发达的现代社会，算法思想应该是公民必备的科学素养之一。根据课本的安排和要求，流程图和基本算法语句才是学习的重点，同时也是难点，尤其是循环结构在复习中是重中之重。复习中应把重点放在流程图和基本算法语句上，要对这两方面的内容重点掌握、多加练习。二、教学目标分析(1)知识与技能明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环,会画程序框图，会写程序语句，会阅读程序，并会运用算法的知识解决具体的问题。(2)过程与方法在典型算法例子中通过模仿、操作、探索，经历设计程序框图的过程把知识系统化。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件、循环。(3)情感、态度与价值观中国古代数学以算法为主要特征，取得了举世公认的伟大成就。现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学思想在一个新的层次上的复兴。采用高效课堂的模式让学生充分体会到自己是学习的主人，体会到参与的乐趣，培养了学生的合作意识，团队精神，激发了学生的学习热情。三、学情分析知识结构：通过一段时间对算法的学习，学生已经基本掌握了算法的基本内容和处理方法，本节课就是在这基础上对学生的知识进一步巩固和深化。心理特征：高二的学生已经具备了分辨是非的能力，高度的语言概括能力，能够从具体问题中去体会和提炼重要数学思想。四、.重点难点分析重点：算法的基本知识与算法对应的程序框图的设计难点：与算法对应的程序框图的设计及算法程序的编写五、学法教法分析教法：教师针对学生的实际情况设计导学案，通过导学案进行导学，引导学生对本章进行小结，做到先学后教。在上课前安排一节课让学生完成导学案，教师检查导学案的完成情况，并梳理一下导学案中出现的问题，充分掌握学生的学情情况，上课前提前布置好各个小组要完成的展示内容，把课堂完全交给学生，充分体现学生的主体地位，教师只是课堂的引导者、参与者和合作者。学法：学生以导学案为抓手，以小组为单位进行自主、合作、探究学习，学生课前提前完成导学案，学生以6-7人为一组共分6个小组，每个小组设立一名小组长，课前教师给各个小组分配上课要展示的内容，各个小组的小组长自行在组内安排要展示的学生，在课堂上各个小组要展示的学生同时将展示的主要内容写在黑板上，其它学生在下面以小组为单位相互合作，共同探讨，充分解决导学案中存在的问题。学生在黑板上写完后，各个小组依次对自己展示的内容进行讲解，讲解完了接受学生的提问，充分发挥学生的主体地位，体现课堂的高效性。六、教学设计流程图七、教学过程1、回顾本章知识结构图：算法算法程序框图算法语句辗转相除法与更相减损术秦九韶算法进位制操作方法：请第一小组的同学代表本小组到讲台上展示自己的成果，其它同学可以补充提问，教师点评共同完成知识结构图。设计意图：根据心理学原理，系统化的知识便于学生理解和记忆。通过对已学知识的回顾，让学生对本章的知识有一个宏观的了解，帮助学生形成知识网络图。2、典例探究，复习基础知识例1:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定,请完成：（1）写出算法，（2）画出程序框图，（3）对照程序框图写出程序解：（1）算法如下：第一步，给定大于2的整数第二步，令i=2第三步，用i除n，得到余数r第四步，判断r=0是否成立。若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示第五步，判断i>(n-1)是否成立。若是，则n是质数，结束算法；否则，返回第三步。（2）其程序框图为：（3）程序为：INPUTINPUT“n=”;ni=2DOr=nMODii=i+1LOOPUNTILi>=nORr=0IFr=0THENPRINT“nisnotaprimenumber.”ELSEPRINT“nisaprimenumber.”ENDIFEND例1操作方法：请第二小组的学生代表本小组在讲台上展示，口述算法的步骤，教师点评，并将第2、3问展示在黑板上，并对黑板上展示的结果进行讲解，其它各个小组的同学针对他的展示有疑问可以进行提问，教师针对学生中出现的疑难问题进行评讲。 设计意图：通过例1第1问让学生体会算法的思想，了解算法的含义，能用自然语言描述解决具体问题的算法；通过例1第2问让学生经历通过设计程序框图表达解决问题的算法的过程，复习程序框图的画法；通过例1第3问让学生理解几种基本的算法语句，理解它们与三种基本的逻辑结构之间的关系。思考：1.算法的基本特征是什么？2.程序框图的三种基本逻辑结构是什么，它们的程序框图如何画？3.算法的程序语言有哪几种？它们的表达形式是怎样的？4.如何辨别条件结构和循环结构，它们有什么区别？(1)算法的基本特征:有限性、确定性(2)三种基本逻辑结构顺序结构条件结构循环结构(3)基本算法语句INPUT“INPUT“提示内容”；变量INPUTINPUT“提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，…PRINT“PRINT“提示内容”；表达式变量=表达式赋值语句: 变量=表达式IF条件THENIF条件THEN语句1ELSE语句2ENDIFIFIF条件THEN语句ENDIF循环语句:（1）WHILE语句（2）UNTIL语句DO循环体DO循环体LOOPUNTIL条件WHILE条件循环体WEND（4）条件结构无返回，循环结构有返回。思考的操作方法：请第三小组的学生代表本小组在讲台上展示，口述思考1、4，并将思考2、3问的主要内容展示在黑板上，并对黑板上展示的结果进行讲解，其它各个小组的同学针对他的展示有疑问可以进行提问，教师针对学生中出现的疑难问题进行评讲。 设计意图：通过思考的设置引导学生进行思考，通过问题层层推进，帮助学生加深学生对算法的理解，巩固算法的三种结构，复习算法语句。3、应用举例开始i=1S=0S=S+1/ii=i+1i>1000?开始i=1S=0S=S+1/ii=i+1i>1000?输出S结束否是并画出相应的程序框图.解：程序框图如下（直到型循环）：程序如下：i=1i=1S=0DOS=S+1/ii=i+1LOOPUNTILi>1000PRINTSEND程序框图如图（当型循环）:程序如下：i=1S=0i=1S=0WHILEi<=1000S=S+1/ii=i+1WENDPRINTSEND思考：循环结构的两种形式有什么区别，它们相互之间如何改写？直到型循环结构是先循环后判断，当型循环结构是先判断后循环，改写时要注意条件刚好相反。例2操作方法：请第四小组的学生代表本小组在黑板上展示，并对黑板上展示的结果进行讲解，其它各个小组的同学针对他的展示有疑问可以进行提问，教师针对学生中出现的疑难问题进行评讲，并提出思考：将学生画的程序框图里的循环结构改成另一种形式，程序框图应怎样画，程序应怎样写。 设计意图：通过例2让学生体会将具体的问题转化为程序框图的过程，并会熟练的将程序框图改写成程序语句，通过思考加深学生对循环结构的两种形式的认识，这也是本节课的难点。4、学习总结本节课巩固了学生对算法知识的理解，明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，复习了算法语句，并能根据实际问题设计程序框图，会写程序语句。通过本节课的学习也让学生充分体会了课堂参与的乐趣，培养了学生的团队意识，激发了学生的学习热情。操作方法：请第六小组的学生代表本小组在讲台前展示，总结本节课的知识与方法，点评四个小组的表现情况。设计意图：让学生学会归纳总结，并对本节课学习的内容有一个更清醒的认识，让学生从不同角度总结自己的新收获，通过点评各个小组的表现情况培养学生的团队意识，合作意识，使学生学会总结、学会欣赏、学会科学的评价。5、目标检测请画出计算的值的一个流程图，并写出程序语言。解：程序框图如下：程序为：j=1n=0WHILEj<=11j=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND（第2题）i=1S=0DOS=S+1/2ii=i+1LOOPUNTILi>10PRINTSEND2．右边程序输出的n的值是_____________________.操作方法：请第五小组的学生代表本小组将当堂检测的结果展示在黑板上，并对黑板上展示的内容进行讲解，其它各个小组的同学针对他的展示有疑问可以进行提问，教师针对学生解答中出现的问题进行评讲。 设计意图：通过第1题检测学生是否熟练的掌握了对具体问题的程序框图的设计和程序语言的编写，通过第2问加深学生对程序语言的阅读理解。6、课外作业：P50复习参考题A组：3.板书设计例1展示例1展示例1思考展示当堂检测展示例2展示屏幕投影知识结构图问题教学提纲课后反思传统的课堂模式学生参与少，效率低，因此采用高效课堂模式，把课堂交给学生，让学生充分自主学习、合作学习、探究学习。本节课是小结复习课，学生在前面的学习过程中已经对算法的思想有了一个充分的认识。简单的罗列算法的基本知识很难有实际的效果，本节课的设计通过实际例子的解决过程中让学生充分利用已学习的知识，自