编制计算机程序解决问题教案

本教案以粤教版必修模块《信息技术基础》的第四章第一节《编制计算机程序解决问题》为教学内容编写

全国中小学“教学中的互联网搜索”优秀教学案例评选

教案设计

本教案以粤教版必修模块《信息技术基础》的第四章第一节《编制计算机程序解决问题》为教学内容编写

四、教学方法 教学方法 任务驱动法、讲授法、自学释疑法、 任务驱动法、讲授法、自学释疑法、分组讨论法 利用“韩信点兵”的故事引出问题，从而引导学生分析问题。在分析问题的时候让学生分 组讨论利用多种方法来解决问题。 老师讲解如何利用计算机程序解决此问题，在讲解的过程中利用流程图把解决问题的算法 描述出来，让学生通过百度百科了解什么是算法和怎样描述算法。 根据算法利用 VB 语言编写程序， 讲解每个语句的作用及运行方式， 通过百度知道让学生理 解“while”循环的格式和执行过程。 课外阅读：让学生课后阅读百度文库中的“中国剩余定理” 。 教学过程 【新课导入】 让学生阅读下列故事： 我们要解决的问题：汉高祖刘邦曾问大将韩信： “你看我能带多少兵？”韩信斜了刘邦一眼 说： “你顶多能带十万兵吧！ ”汉高祖心中有三分不悦，心想：你竟敢小看我！ “那你呢？”韩信 傲气十足地说： “我呀，当然是多多益善啰！ ”刘邦心中又添了三分不高兴，勉强说： “将军如此 大才，我很佩服。现在，我有一个小小的问题向将军请教，凭将军的大才，答起来一定不费吹 灰之力的。 ”韩信满不在乎地说： “可以可以。 ”刘邦狡黠地一笑，传令叫来一小队士兵隔墙站队， 刘邦发令： “每三人站成一排。 ”队站好后，小队长进来报告： “最后一排只有二人。 ”刘邦又传 令： “每五人站成一排。 ”小队长报告： “最后一排只有三人。 ”刘邦再传令： “每七人站成一排。 ” 小队长报告： “最后一排只有二人。 ”刘邦转脸问韩信： “敢问将军，这队士兵有多少人？” 资料出处：百度文库：http://www.77cn.com.cn/view/183bf10cba1aa8114431d9ea.html 【分析问题】 教师引导学生，分析问题： 根据问题与所给出的条件，得出如下分析：这个数除以 3,余数为 2;除以 5,余数为 3; 除以 7,余数也为 2;求这个数。 【设计算法】 教师解释什么是算法： 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机 解题的过程和方法。 算法的相关知识，有兴趣的同学可以浏览百度百科：http://www.77cn.com.cn/view/7420.htm 学生分组讨论，有什么方法可以解决此问题。 讨论后，老师让学生回答有什么方法可以帮助韩信解决问题，老师引导并总结： 1、现代数学解法： 现代数学解法： 现代数学解法 设士兵共有 S 名。S 除以 3,5,7 所得的商分别为 A,B,C,那么由题意，可得方程组： 3A+2=S 5B+3=S 7C+2=S 2、古代数学解法： 、古代数学解法： 在我国古代的数学著作《孙子算经》中，对这个问题也

做了非常详细的研究，并总结了解 题的方法： 三人同行七十(70)稀， 五树梅花廿一(21)枝， 七子团圆正半月(15) , 五、

本教案以粤教版必修模块《信息技术基础》的第四章第一节《编制计算机程序解决问题》为教学内容编写

余百零五(105)便得知 意思是说，把除以 3、5、7 所得的余数，分别乘以 70、21、15,加起来的和再减去 105 的 倍数，所得的差小于 105 时就是我们所求的这个数了。如本题： 2×70+3×21+2×15=233 233-105*2=23 这个就是著名的“中国剩余定理” ,同学们，你们知道这种解法的原理吗？ “中国剩余定理”详解在百度文库中有很多资料，要求每个同学课后阅读并理解。 百度文库：http://www.77cn.com.cn/view/183bf10cba1aa8114431d9ea.html http://www.77cn.com.cn/view/00d41e4df7ec4afe04a1df17.html 3、循环测试法 、循环测试 就是从数字 9 开始，去测试能否同时满足三个条件：除以 3,余数为 2;除以 5,余数为 3; 除以 7,余数也为 2,如果不能，则把当前测试的数加 1 后，再测试，一直找到答案。 此方法虽然冗余繁杂，如果人工计算，要花费比较长的时间，但也可以找到答案。 其实这种有点“愚笨”的方法，我们完全可以借助计算机来帮我们完成测试计算过程。我 们知道计算机最大的优势就是计算速度非常快，利用这种方法，计算机很快就可以帮我们找到 答案。 4、计算机程序算法 、 ① S=9 ②判断：S 除以 3 余 2、S 除以 5 余 3、S 除以 7 余 2 是否同时成立，如果同时成立那么 S 就是解，输出解 S 的值，程序结束；否则，转③ ③ S 加 1,转②重复这个判断过程。 像这种算法我们一般称作“穷举法” 。 穷举法的详细介绍，百度百科：http://www.77cn.com.cn/view/79218.htm 【编写程序】 根据这个算法，我们可以利用 VB 语音编写程序解决问题。 教师把课前已经编写好的程序用 VB 编程环境打开，解释每个语句的作用。 Dim s As Integer ‘定义一个整型变量 S ‘赋值 9 给变量 s s=9 While (s Mod 3 <> 2) Or (s Mod 5 <> 3) Or (s Mod 7 <> 2) ‘判断三个条件,是否满足要求 s=s+1 ‘ 如果不满足,变量 s 加 1 ‘结束 while 循环 Wend Print "韩信最少有" & s & "个兵" ‘输出打印结果 教师重点讲解“while”循环语句的格式和运行方式。 参照百度知道：http://www.77cn.com.cn/question/71894410.html 【调试运行、检测结果】 把程序代码发送给学生，让学生打开 VB 编程工具，复制-粘贴代码，并执行程序，检测程 序运行结果是否正确。 【总结】 在利用计算机程序解决问题的过程中，我一般要经过“分析问题”“设计算法”“编写程 、 、 序”“调试运行”“检测结果”五个过程，在编写程序之前我们一定要认真分析问题，找到正 、 、 确的算法，这样才能提高我们利用计算机程序解决问题的效率。其实“穷举算法”

在很多编程 实践中有所应用，如暴力破解密码等。

本教案以粤教版必修模块《信息技术基础》的第四章第一节《编制计算机程序解决问题》为教学内容编写

六、 教学反思 本节内容共分为两个课时，第一课时的主要内容是让学生以加密、解密程序为例，体验执 行已经编写好的计算机程序解决问题的过程及注意事项，并能够对程序的每个语句的作用有所 了解。第二课时(即本教学设计)的重点内容是以解决一个问题为例，让学生体验编制计算机 程序解决问题的过程及方法。 本课时最大的亮点是：我利用信息技术和学科整合的思想，以韩信点兵的典故为例，在教 学过程中我整合了数学、历史的知识，其目的是让学生对我国古老的优秀历史文化有所了解。 我国不仅有深厚悠久的人文文化，而且也有优秀的科技文化，如“中国剩余定理”就是其优秀 代表之一。教学证明，学生对这些数学历史知识很感兴趣，特别是对“中国剩余定理”的证明， 在课后有很多学生在百度文库看了这方面的知识后也分组(我们学校正在搞小组合作学习教学 实验)进行了交流和探讨，这是一个意外的收获，在今后的教学中可以继续大胆尝试。 其实，就韩信点兵这个问题，对于高一的学生用数学方法来解是一个非常容易的题目。但 为了引导学生能够顺利地从数学思维转变到计算机程序设计思维，在算法设计教学过程中，我 尝试让学生分组探讨更多的解题方法，有学生就提到了可以用循环测试法，这正是我想要的效 果，从而使我很顺利的过度到，用计算机程序解决本问题的算法——“穷举法”上面来了。计 算机程序算法知识博大精深，在本节课我利用一个简单 …… 此处隐藏：2279字，全部文档内容请下载后查看。喜欢就下载吧 ……