山东省日照青山学校教科版高一信息技术选修一教案：12算法描述与设计

《山东省日照青山学校教科版高一信息技术选修一教案：12算法描述与设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.1计算机解决问题的过程1.2算法描述与设计【教学目标】1.了解计算机解决问题的基本步骤。2.归纳人类解决问题和计算机解决问题的异同。3.掌握算法的基本特征4•理解什么是算法，知道算法的多样性5.学会使用自然语言、流程图和伪代码来描述算法【重点、难点】重点：1.人类解决问题和计算机解决问题的异同、计算机解决问题的过程,。2•用流程图描述算法难点：1.人类解决问题和计算机解决问题的异同。2•理解算法、设计算法・【教学方法】任务驱动，小组合作探「究【课时】1课时【教学准备】PPT课件【教学环境】教室【课型】新授课【教学过程】【环节一】导入（3分钟）测试

2、时钟小程序，分析该程序的特点（P2）,激发学习兴趣。【环节二】人类解决问题的过程（7分钟）观看视频，了解韩信。切入知识点。丄请同学们帮助刘邦算出韩信共有多少个士兵？尝试找出多种解决方法，然后将解题过程填在下表中，并对各种方法的步骤、效率、合理性等进行比较，相互讨论后进行评价。求解问题的方法.写出解题步骤评价方法一：①②③方法二①②③策略提不（1）逐个数去试，看看能不能找到解决方案。（2）运用最小公倍数的知识来解决。2•总结人类解决问题的过程？”【环节三】计算机解决问题的过程（5分）1.思考：汉高祖刘邦问韩信共带兵多少，韩信回答：每3人一列余2人，5人

3、一列余3人，7人一列余2人刘邦听后茫然不知其数。你按照导学二的方法，还能帮助刘邦计算出韩信的带兵人数吗？遇到哪些问题？该如何解决呢？2•阅读教材P3,整理计算机解决问题的过程:【归纳】人类和计算机解决问题的界同解决问题的方式相同点不同点人■类解决问题过程相似计算机解决问题【环节四】创设情境，写出算法（2分钟）•小游戏:小绵羊过河http://www・7k7k.CrOm/flash/104256.htm有一个人带着一只兔子，一只狼和一颗大白菜准备过河,他找到一只很小的船，每次只能带一样东四过去，可是如果让狼与兔子单独在一起，狼会吃兔子，让兔子与白菜单独

4、在一起，兔子会吃白菜,这个人应如何过河？要求：现在请同学们来设计一个方案，把3样东西安然无恙的带过河。第_步：第二步：第三步：第四步：-通过以上例子，我们总结出算法是：,上面的算法我们是用自然语言描述。【环节五】算法的特征（5分钟）阅读课本第5页，算法的特征：、、、和o判断下列算法是否符合算法的特征：1.①s=l②将S的值增加1③重复步骤②是否符合（）2.①L=10②输出L/自然数是否符合（）原因（）3.①x=-2②计算x的平方根是否符合（）原因（）思考：通过阅读课本你对“算法是程序设计的'灵魂是怎么理解的？【环节六】算法的描述（13分钟）超市苹果进

5、行打折促销，苹果正常售价是1・5元/斤，若买5斤以上售价打九折，为给收银员编写一个付款程序请你设计算法并描述出来（从称重开始到付款结朿）。1.自然语言描述第_步：第二步：第三步：2•回忆数学课上学过的流程图表示方法，参照第8页图，学生板演求一元二次方程实数根的算法流程图。3.用伪代码描述算法（可参照第9页算法的描述）。【归纳】比较算法描述方法的优点、缺点：算法描述方法优点缺点自然语言流程图伪代码【课堂练习】（10分钟）1.在现实生活中人•工解决问题的过程一般分为.（）A.理解分析问题T寻找解题方法T用工具计算9验证结果B.寻找解题方法T理解分析问•题

6、9用工具计算T验证结果C.用工具计算T验证结果9寻找解题方法T理解分析问题D.用工具计算T验证结果理T解分析问题T寻找解题方法2.下列描述中最适合用计算机编程来处理的是（）A.确定放学冋家的路线B.计算某个同学期中考试各科成绩总分C.计算100以内的奇数平方和D.在因特网上查找自己喜欢的歌曲3.不需要精确计算吋，我们可以使用估算的方法。例如，考虑班级外出旅游费用吋，如果每人需要21元，则全班48人的费用大约为1000元。计算机会这样解决问题吗？4.穗黠璃鬓骋趣麝勰乎社黔上可泊處偷疮干克“元"砒上打販肩设计—=C开始I