编制计算机程序解决问题.doc

全国中小学“教学中的互联网搜索”优秀教学案例评选教案设计一、 教案背景1、面向学生： 中学 小学 2、学科：信息技术3、课时：14、学生课前准备：一、阅读书本或上网查资料，对计算机语言、程序等概念有所了解；二、体验计算机程序的运行过程及作用。二、 教学课题让学生合作探究，通过编写计算机程序来解决一个经典问题，体验编写计算机程序解决问题的过程，从而了解利用计算机程序解决问题的基本思想，掌握用计算机程序解决问题的基本方法。1、通过编程解决一个实际问题，让学生体验 “分析问题”、“设计算法”、“编写程序”、“调试运行”、“检测结果”等编制计算机程序解决问题的五个过程；2、在编程解决问题的过程中，学生能够了解分析问题、描述算法的方法；3、通过编写程序，体验利用VB语言集成工具编写程序的基本过程。三、 教材分析本节课是广东省教育出版社出版的普通高中信息技术必修第四章信息的加工与表达（下）第一节编制计算机程序解决问题第二课时。编制计算机程序解决问题是利用计算机处理信息的几种基本方法之一，本节课内容主要以编写一个韩信点兵程序，帮韩信计算兵的数量为例，以编制计算机程序解决问题五个过程为教学线索，让学生了解程序、算法的概念，认识程序的作用及程序的基本结构，了解VB编程集成工具的使用，体验用计算机程序解决问题的基本过程和方法。 对于用计算机编程解决问题，主要是要求学生对计算机程序的执行过程以及编写程序的基本过程有所了解，这是选修模块算法与程序设计基础内容的衔接部分。教学重点：1、体验利用计算机程序解决问题的过程和方法。2、理解程序中每个语句的功能，了解其工作过程。3、能在高级语言编程环境操作执行一段简单的计算机程序代码，并进行简单算法探究活动，进一步理解程序设计思想。教学难点：1、以计算机程序思维分析问题，设计算法。2、了解计算机程序设计的基本流程，理解其组成结构和作用。教学之前用百度在网上搜索用计算机程序解决问题的相关教学材料，找了很多教案和材料作参考，了解到教学的重点和难点，确定课堂教学形式和方法。然后根据课堂教学需要，利用百度搜索关于“韩信点兵”故事的相关资料做成课件给学生看，引入课题，提高学生学习兴趣。用百度百科搜索“算法”的定义及相关知识，作为课外阅读材料，让有兴趣的学生自学，增加学生的知识面。通过百度知道让学生了解“while”循环的格式及运行方式。通过百度文库让学生课后了解“中国剩余定理”解决韩信点兵问题的原理。四、 教学方法 任务驱动法、讲授法、自学释疑法、分组讨论法利用“韩信点兵”的故事引出问题，从而引导学生分析问题。在分析问题的过程中让学生分组讨论利用多种方法来解决问题。老师讲解如何利用计算机程序解决此问题，在讲解的过程中利用流程图把解决问题的算法描述出来，让学生通过百度百科了解什么是算法和怎样描述算法。根据算法利用VB语言编写程序，讲解每个语句的作用及运行方式，通过百度知道让学生理解“while”循环的格式和执行过程。 课外阅读：让学生课后阅读百度文库中的“中国剩余定理”。五、 教学过程【新课导入】让学生阅读下列故事：我们要解决的问题：汉高祖刘邦曾问大将韩信：“你看我能带多少兵？”韩信斜了刘邦一眼说：“你顶多能带十万兵吧！”汉高祖心中有三分不悦，心想：你竟敢小看我！“那你呢？”韩信傲气十足地说：“我呀，当然是多多益善啰！”刘邦心中又添了三分不高兴，勉强说：“将军如此大才，我很佩服。现在，我有一个小小的问题向将军请教，凭将军的大才，答起来一定不费吹灰之力的。”韩信满不在乎地说：“可以可以。”刘邦狡黠地一笑，传令叫来一小队士兵隔墙站队，刘邦发令：“每三人站成一排。”队站好后，小队长进来报告：“最后一排只有二人。”刘邦又传令：“每五人站成一排。”小队长报告：“最后一排只有三人。”刘邦再传令：“每七人站成一排。”小队长报告：“最后一排只有二人。”刘邦转脸问韩信：“敢问将军，这队士兵有多少人？”资料出处：百度文库：/view/183bf10cba1aa8114431d9ea.html【分析问题】教师引导学生，分析问题：根据问题与所给出的条件，得出如下分析：这个数除以3，余数为2；除以5，余数为3；除以7，余数也为2；求这个数。【设计算法】教师解释什么是算法：算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程和方法。算法的相关知识，有兴趣的同学可以浏览百度百科：/view/7420.htm学生分组讨论，有什么方法可以解决此问题。讨论后，老师让学生回答有什么方法可以帮助韩信解决问题，老师引导并总结：1、现代数学解法：设士兵共有S名。S除以3，5，7所得的商分别为A，B，C，那么由题意，可得方程组：3A+2=S5B+3=S7C+2=S2、古代数学解法：在我国古代的数学著作孙子算经中，对这个问题也做了非常详细的研究，并总结了解题的方法：三人同行七十（70）稀，五树梅花廿一（21）枝，七子团圆正半月（15），余百零五（105）便得知意思是说，把除以3、5、7所得的余数，分别乘以70、21、15，加起来的和再减去105的倍数，所得的差小于105时就是我们所求的这个数了。如本题：270+321+215=233233-105*2=23这个就是著名的“中国剩余定理”，同学们，你们知道这种解法的原理吗？“中国剩余定理”详解在百度文库中有很多资料，要求每个同学课后阅读并理解。百度文库：/view/183bf10cba1aa8114431d9ea.html /view/00d41e4df7ec4afe04a1df17.html3、循环测试法就是从数字9开始，去测试能否同时满足三个条件：除以3，余数为2；除以5，余数为3；除以7，余数也为2，如果不能，则把当前测试的数加1后，再测试，一直找到答案。此方法虽然冗余繁杂，如果人工计算，要花费比较长的时间，但也可以找到答案。其实这种有点“愚笨”的方法，我们完全可以借助计算机来帮我们完成测试计算过程。我们知道计算机最大的优势就是计算速度非常快，利用这种方法，计算机很快就可以帮我们找到答案。4、计算机程序算法 S9 判断：S除以3余2、S除以5余3、S除以7余2是否同时成立，如果同时成立那么S就是解，输出解S的值，程序结束；否则，转 S加1，转重复这个判断过程。像这种算法我们一般称作“穷举法”。穷举法的详细介绍，百度百科：/view/79218.htm【编写程序】根据这个算法，我们可以利用VB语音编写程序解决问题。教师把课前已经编写好的程序用VB编程环境打开，解释每个语句的作用。Dim s As Integer 定义一个整型变量Ss = 9 赋值9给变量sWhile (s Mod 3 2) Or (s Mod 5 3) Or (s Mod 7 2) 判断三个条件,是否满足要求 s = s + 1 如果不满足,变量s加1Wend 结束while循环Print 韩信最少有 & s & 个兵 输出打印结果 教师重点讲解“while”循环语句的格式和运行方式。 参照百度知道：/question/71894410.html【调试运行、检测结果】由于在第一课时学生已经学习使用过VB编程工具，已经知道代码窗口的打开、程序的运行、结束等操作，教师把程序代码发送给学生，让学生打开VB编程工具，复制-粘贴代码，并执行程序，检测程序运行结果是否正确。【总结】在利用计算机程序解决问题的过程中，我一般要经过“分析问题”、“设计算法”、“编写程序”、“调试运行”、“检测结果”五个过程，在编写程序之前我们一定要认真分析问题，找到正确的算法，这样才能提高我们利用计算机程序解决问题的效率。其实“穷举算法”在很多编程实践中有所应用，如暴力破解密码等。六、 教学反思本节内容共分为两个课时，第一课时的主要内容是让学生以加密、解密程序为例，体验执行已经编写好的计算机程序解决问题的过程及注意事项，并能够对程序的每个语句的作用有所了解。第二课时（即本教学设计）的重点内容是以编写程序解决一个问题为例，让学生体验编制计算机程序解决问题的过程及方法。本课时最大的亮点是：利用信息技术和学科整合的思想，以韩信点兵的典故为例，在教学过程中我整合了数学、历史的知识，其目的是让学生对我国古老的优秀历史文化有所了解。我国不仅有深厚悠久的人文文化，而且也有优秀的科技文化，如“中国剩余定理”就是其优秀代表之一。教学证明，学生对这些数学历史知识很感兴趣，特别是对“中国剩余定理”的证明，在课后有很多学生在百度文库看了这方面的知识后也分组（我们学校正在搞小组合作学习教学实验）进行了交流和探讨，这是一个意外的收获，在今后的教学中可以继续大胆尝试。其实，就韩信点兵这个问题，对于高一的学生用数学方法来解是一个非常容易的题目。但为了引导学生能够顺利地从数学思维转变到计算机程序设计思维，在算法设计教学过程中，我尝试让学生分组探讨更多的解题方法，有学生就提到了可以用循环测试法，这正是我想要的效果，从而使我很顺利的过度到，用计算机程序解决本问题的算法“穷举法”上面来了。计算机程序算法知识博大精深，在本节课我利用一个简单的问题为例，让学生体验利用一个简单的算法解决问题的过程，希望能够起到抛砖引玉的作用。在编写程序的时候，重点讲了“while”循环语句的格式和运行方式。让学生了解，只要英语好，其实计算机高级语言语法很容易理解和记忆。七、 教师个人介绍省份：广东省 学校：佛山市高明区第一中学 姓名：张顺龙职称：中学一级 电话电子邮件：shunlongz