《算法的概念》教学设计Word下载.docx

1、1.了解算法含义，形成算法概念的雏形，认识算法的特征，进一步培养归纳总结、提炼概括的能力过程与方法目标：1通过解决具体问题的实例感受，理解算法的特点，体会算法的基本思想2通过由浅入深，特殊到一般的思维过程让学生进一步完善对算法的理解，准确把握算法的基本特征，学会用自然语言描述算法，进一步培养学生逻辑思维能力情感、态度与价值观目标：1通过具体实例渗透算法的基本结构，为学生后继学习奠定基础，同时通过古代数学家的成就来激励学生的民族自豪感和使命感2通过典型解题步骤抽象出算法这一过程的设计，进一步渗透算法的思想，培养程序化解决问题的意识三、教法选择和学法指导教法：问题引导、合作探究学法：数学学习实际上

2、是“认知结构”的完善过程，算法的学习就体现了这一过程从经验中提炼概念，再从设计运用中深化对概念的认知，最后从实际应用中进一步体会算法的思想 四、教学基本流程设计五、教学过程教学过程教学内容设计意图新课引入古老传说引发的思考汉诺塔（Towers of Hanoi）问题来自一个古老的传说：在世界刚被创建的时候有一座钻石宝塔，其上有64个金碟所有碟子按从大到小的次序从塔底堆放至塔顶紧挨着这座塔有另外两个钻石宝塔从世界创始之日起，婆罗门的牧师们就一直在试图把塔1上的碟子移动到塔2上去，其间借助于塔3的帮助由于碟子非常重，因此，每次只能移动一个碟子另外，任何时候都不能把一个碟子放在比它小的碟子上面按照这

3、个传说，当牧师们完成他们的任务之后，世界末日也就到了图1-1问题：1、已知有三个塔（1、2、3）和n个从大到小的金碟子，初始状态时n个碟子按从大到小的次序从塔1的底部堆放至顶部2、要求把碟子都移动到塔2（按从大到小的次序从塔2的底部堆放至顶部）3、每次移动一个碟子4、任何时候、任何一个塔上都不能把大碟子放到小碟子的上面5、可以借助塔3情景创设：选择学生比较感兴趣同时在计算机应用中又非常经典的汉诺塔模型来引出本节课内容由古老传说引发的思考，更能吸引学生的学习兴趣，让学生用数学眼光关注情景，体会数学的应用价值，感受学习数学新知识的必要性学生能够动脑解决简单的汉诺塔问题，但随着碟子数量的增多，对复杂

4、问题仍然没有完美的解决思路，让学生带着问题进入到下面的学习中探究算法概念由三个案例探究算法特点并初步形成算法的概念案例1由的图象经过怎样的变换能得到 的图象？ 学生讨论回答：第一步：把的图象上所有点的横坐标变为原来的 ，纵坐标不变，得到的图象；第二步：图象向左平移个单位长度，得到第三步：图象上所有点的纵坐标变为倍，横坐标不变，得到的图象思考：还有没有其他变换方法？探究1：算法的规则性，规则不同，算法不同案例2解一元二次方程计算若，则 若则则方程无根探究2：算法的明确性案例3如何判断1999是否为质数？令i=2;用i除1999；判断余数r=0是否成立， 若是，则1999不是质数，结束算法； 否则

5、，将i的值增加1，仍用i表示；第四步：判断i 1998 是否成立， 若是，则1999是质数，结束算法； 否则，返回第二步探究3：算法的有限性现将1999改成任意大于2的正整数n你会处理吗？学生直接在上个问题中做修改给定大于2的整数n；令；用除，得到余数判断“”是否成立若是，则不是质数；否则将的值增加1，仍用表示；第五步，判断“是质数，结束算法；否则，返回第三步回顾刚才研究的整个过程，从1999变化到任意大于2的正整数n，其判断方法完全相同探究4：算法的一个重要特征-能解决一类问题的普适性通过观察以上算法实例，从算法的特点出发，师生共同总结算法的概念：算法可以理解为由基本运算及规定的运算顺序所构

6、成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题案例选择：从算法的典型性，代表性，趣味性，与原有知识联系性和可接受性的角度出发，使学生通过对案例的学习理解算法的特点，渗透算法思想。（1）三个案例都选择学生比较熟悉的问题，一方面可以打破学生对算法的陌生感，另一方面有助于学生把注意力集中在算法概念的理解上，而不是算法所涉及的问题本身（2）三个案例体现了算法的几个特征，同时也包含了算法的三种逻辑结构，为后续学习做好铺垫（3）三个案例曾出现在学习过的必修模块中，当时没有站在算法的角度来考虑，这里安排它，体现整套教材的内在联系在案例3中由1999过渡

7、到n采用类比的思想即符合学生认知规律，又突破了难点由特殊到一般，体会由一道到一类题的飞跃， 旨在传达这样一个思想，尽管算法可以用来解决一个具体问题，但是人们更为关注的是用来解决某一类问题的算法。同时让学生感受到算法与解法的不同，算法具有普适性的特点.注意：在案例处理时对几个问题的探究中，要始终从计算机程序角度出发考虑分析问题，让学生理解算法通常都可用计算机来执行，让学生养成用程序化思想来解决问题的能力，同时概括出算法的几个特点概念提炼：算法概念的形成必然会经历逐步完善的过程.在描述定义时让学生大胆尝试，进而培养他们归纳总结，提炼概括的能力.实例设计思想再升华例1 观察下面算法，指出这个算法是在

8、解决什么问题假定max=,令i=2判断是否成立，若是，则max不变；否则将max换成,但仍用max表示将i增加1，仍用i表示是否成立，若是，则重复第二步；否则结束算法例2 将下面计算的算法填充完整s=0,i=1将s换成,仍用s表示i增加一个，仍用i表示是否成立，若是，则结束算法若否，则重复第二步例3 在平常的学习中，是否可以通过一些典型问题的解法，从具体到抽象，总结出同类型问题共有的解题步骤和程序呢？现在就请大家根据一些典型习题的解题方法来寻求其对应的算法例题的选择与处理： 例习题是学生加深理解学习内容，进行有效学习的载体，是沟通知识与能力的桥梁.学习数学概念的关键是数学概念的形成与数学概念的

9、深化.学生对循环结构这类问题的解决感觉很费力.例2的探索解决，为后续的学习打下了伏笔.新课改的理念就是要关注学生，就像打开窗户，阳光能撒到每个学生身上.例3让学生从思维近区来自主编题，使不同程度的学生均有提高.学生自主探究，从自身知识结构出发，加深理解算法的概念另外，合作交流，能培养学生团队意识首尾呼应回顾汉诺塔问题，展示游戏背后的程序框图和计算机语言，达到首尾呼应的效果汉诺塔问题程序框图：计算机程序实现如下：#include stdio.hvoid main（） void hanoi（int n,char one,char two,char three）; int m; printf（inp

10、ut the number of diskes:）; scanf（%d,&m）;The step to move %d diskes:n,m）; hanoi（m,A,BCvoid hanoi（int n,char one,char two,char three） void move （char x,char y）; if （n=1） move （one,three）; else hanoi（n-1,one,three,two）; move（one,three）; hanoi（n-1,two,one,three）; void move（char x,char y）%c-%c ,x,y）;对即将学

11、习的内容和作用作介绍，使学生对后续的学习充满了信心和兴趣回顾汉诺塔问题，展示游戏背后的程序语言，达到首尾呼应的效果.本节课是一章的起始课，它的功能不仅仅是本节知识内容的落实，还需要对后面的学习起到铺垫的作用归纳小结（1）知识内容（2）思想方法教师引导学生自己总结的方式，有助于学生主动认清所学知识的本质，理清知识的脉络，使知识系统化，同时使学生在认知上达到一个新的高度.后作业作业：1. （必做题）2. （选做题）进一步理解和巩固所学知识 辽宁省大连市教育学院赵文莲闫旭老师在把握教材的基础上，从学生的实际情况出发，对教材进行了艺术性加工,课堂上，学生们思维活跃，很好的完成了本节课的学习。我认为，本

12、节课的课堂教学有这样几个亮点：1.遵循学生的认知规律在用故事引入新课之后，从学生非常熟悉的四个案例出发，让学生体会算法的几大特点.在此基础上，闫老师引导学生通过观察、综合与归纳，进而形成概念.学生经历了感性认识分析思考形成概念这一过程，相信对算法概念的实质就会掌握得更好。这样从具体到抽象的教学设计，充分考虑了学生的知识基础、认知特点，体现教师关注学生、尊重学生认知规律的教学理念。2充分认识这一节课的意义和作用本节是高中数学课程必修3第一章第一课时的内容，是本章内容的基础. 所以本节课不仅要弄清概念，还要控制好难度。如果内容过于简单，那么学生容易麻痹大意，对今后的学习埋下隐患；如果内容设计太深，那么学生会有畏难心理，也会对今后的学习造成影响。从课堂教学效果来看,闫老师很好地把握了教学的尺度.为学生以后的学习打下较好的基础。3. 强调对概念的理解在课堂巩固应用这个环节，闫老师设计了让学生自己编题这样一个环节。这样做，可以让学生切身体会到算法的应用价值，引导学生理解概念的确切涵义。4.为后续课学习埋下伏笔为了巩固和应用概念，在实例设计这一环节，闫旭老师在例习题的选择上注意了广泛性，其中有逻辑判断、循环思想的渗透。这样做，一方面使本节课有一定的深度，使不同层次的学生在原有的基础上都能得到发展；另一方面，也为我们后面学习条件分支结构和循环结构做好了铺垫。