循环嵌套在程序设计中的应用.doc

高中信息技术第二册第六章 循环嵌套循环嵌套在程序设计中的应用福州格致中学 蒋筱英【教学目的】1、基础知识：进一步了解循环嵌套概念。正确使用循环嵌套功能解决数学问题，掌握循环嵌套在程序设计中的应用。2、能力培养： 培养学生的信息意识和能力，培养学生分析问题和解决问题的能力，使学生应用程序设计语言对数学中的某些问题通过编程序的方式让计算机求解。3、思想教育：通过知识点的展开及操作实引导学生自己获取解决问题的方法。启发他们对先进科技的向往，激发创新意识，推动对新知识的学习，培养自学能力，锻炼动手实践的本领。【研究课题】1、任务驱动教学法的应用。2、怎样培养学生的信息意识和能力。3、如何在实践中培养学生的创新意识。【教学模式】任务驱动教学法【教学手段】多媒体广播系统【教学过程】一、 导语：同学们使用过很多的应用软件那都是别人设计的，是否想过自己设计一些对学习上有帮助的小程序？下面我们来学习循环嵌套在程序设计中的应用。二、 读程序，分析循环嵌套结构。在学生对循环嵌套结构有了初步认识的基础上。请同学们根据程序段回答从第几行到第几行是外循环？从第几行到第几行是内循环。外循环除了包含内循环还包含什么语句？教师点评：内外循环不能交叉，即内循环必须全部包含在外循环中，而外层循环除包含内层循环外，还可以包含其他语句。三、 新课引入任务：应用循环嵌套编写程序求 2 1000中的完全数，并在列表框中输出。第一张幻灯片Visual Basic程序设计循环嵌套在程序设计中的应用第二张幻灯片在一个循环内又包含另一个循环结构，这种情况称为循环嵌套，也称多重循环。S=0For I=1 To 10 T=1 For J= 1 To I T=T*J Next J S=S+TNext I介绍完全数的概念，强调两点： 求一个数所有小于本身正因数，判断这些正因数的和是否于该数本身相等，将学生的思路引入算法分析阶段。21000中的数有999个，如果用手工计算，非常繁锁，计算量大，花时间多。如果用信息课上学的Visual Basic程序设计，用编程序的方法让计算机计算，大家一定能感受到信息课上学的知识真是派上大用场。要求21000中的完全数，可以先判断一个数是否为完全数，然后对21000中的每个数都采取这样方法判断。算法分析：用a表示1int(n/2)之间的数，用s表示所有因数的和。对于自然数N，只要从1int(n/2)，逐个检查是否有N的因数a，如果有，就加到s中，最后将s的值与N比较，如果相等就在列表框中输出。 a = 1 ：s = 0Do While a = n 2学生一陈述：可以用 n mod a =0 判断 a 是否为N的因数，用s 表示因数和。If n Mod a = 0 Thens = s + a学生二陈述：用a=a+1实现对1 int (n/2) 中的所有数进行检查。a=a+1 学生三陈述：可以用条件语句实现对s 与n是否相等进行判断。If s = n Then 输出N教师讲解：刚才用赋值语句实现对a,s赋初值，用DoLoop循环实现求所有小于N本身的因数和，用条件语句实现S与N是否相等的判断，我们已经完成了对一个数N是否为完全数的判断。现在大家想想，要求21000中的完全数应对上面的程序段进行怎样的处理？讨论阶段：学生分组讨论、分析、思考，每组派一个代表陈述设计方法。A组：要求21000中的完全数可以用二重循环来做。B组：因为21000中的数是可知的，所以可以用ForNext循环来实现。C组：可以用For.Next循环对上面程序段加个外层循环，形成循环嵌套。教师点评：表扬同学们的参与精神，指出概念表述不准确的地方，强调循环嵌套的作用和使用的方法。刚才对求21000中的完全数进行了算法描述，程序的输入、完善、调试、实现由同学们自己动手编程序完成。布置动手实践练习。教师点评：在学生实践过程中，教师巡回适时给予指导，回答学生提出的问题，对程序出现不恰当的地方进行梳理。教师机处在对学生机的“监控”状态，利用“多媒体广播系统”进行点评，引导学生自主完成任务：展示学生机一：展示学生机二：展示学生机三：展示学生机四：对完成任务的同学给予表扬，对操作失误的同学给予指导、帮助，对循环嵌套概念性错误的同学进行知识点的梳理。 四、总结指导： 编写多重循环时，尤其要注意在每一重循环前、循环中、循环后应做什么事情，以及内外循环之间的关系。 内外循环不能交叉，即内循环必须全部包含在外循环中，而外层循环除包含内层循环外，还可以包含其他语句。 内层的循环变量不能和外层的循环变量相同。 五、巩固拓展型作业：编写程序求S=1+1/2！+1/3！+ 1/10！说明：N！=1 2 3 N例如：5!=12345第三张幻灯片任务： 应用循环嵌套编写程序求21000中的完全数。 循环嵌若某数的所有小于本身的正因数之和等于该数的本身，则称该数为完全数。例如 1，2，4，7，14是 28的正因且1+2+4+7+14=28，则28是完全数。第四张幻灯片套，也称多重循。在一个循环内又包含另判断N是否为完全数的算法描述：For n = 2 To 1000a = 1 ：s = 0Do While a = n 2If n Mod a = 0 Thens = s + aEnd Ifa = a + 1LoopIf s = n Then 输出NNext n循第五张幻灯片动手实践： 求2 1000中的完全数。（要求：将所求的完全数在列表框中输出）第六张幻灯片小结 ： 在编写多重循环时，尤其要注意在每一重循环前、循环中、