1、1.1计算机解决问题的过程1.2 算法描述与设计导学案【学习目标】1.了解计算机解决问题的基本步骤。2. 归纳人类解决问题和计算机解决问题的异同。3.掌握算法的基本特征4.理解什么是算法，知道算法的多样性5.学会使用自然语言、流程图和伪代码来描述算法重点：1.人类解决问题和计算机解决问题的异同、计算机解决问题的过程。2.用流程图描述算法【学习重难点】难点：1.人类解决问题和计算机解决问题的异同。2.理解算法、设计算法【导学过程】【导学一】情境导入测试时钟小程序，分析该程序的特点（P2）【导学二】观看视频，了解韩信。韩信每次集合部队，都要求部下报三次数，第一次按 13 报数，第二次按 15 报数
2、，第三次按 17 报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人。他的这种巧妙算法，人们称为 “ 鬼谷算 ” 、“ 秦王暗点兵 ” 等。人类解决问题的过程1.请同学们帮助刘邦算出韩信共有多少个士兵？尝试找出多种解决方法，然后将解题过程填在下表中，并对各种方法的步骤、效率、合理性等进行比较，相互讨论后进行评价。求解问题的方法写出解题步骤评价方法一：方法二：策略提示（1）逐个数去试，看看能不能找到解决方案。（2）运用最小公倍数的知识来解决。2.总结人类解决问题的过程？【导学三】计算机解决问题的过程1.思考：汉高祖刘邦问韩信共带兵多少，韩信回答：每3人一列余2人，5人
3、一列余3人，7人一列余2人刘邦听后茫然不知其数。你按照导学二的方法，还能帮助刘邦计算出韩信的带兵人数吗？遇到哪些问题？该如何解决呢？2.阅读教材P3，整理计算机解决问题的过程：开始问题解决【归纳】人类和计算机解决问题的异同解决问题的方式相同点不同点人类解决问题过程相似计算机解决问题【导学四】 创设情境，写出算法 有一个人带着一只兔子,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与兔子单独在一起,狼会吃兔子,让兔子与白菜单独在一起,兔子会吃白菜，这个人应如何过河？要求：现在请同学们来设计一个方案,把3样东西安然无恙的带过河。第一步： 第二步： 第三步： 第
4、四步： 通过以上例子，我们总结出算法是： ，上面的算法我们是用自然语言描述。【导学五】算法的特征阅读课本第5页，算法的特征： 、 、 、 和 。判断下列算法是否符合算法的特征：3. x= -2计算x的平方根是否符合（ ）原因（ ）2. L=10输出L/自然数是否符合（ ）原因（ ）1. s=1 将s的值增加1 重复步骤是否符合（ ）原因（ ）思考：通过阅读课本你对“算法是程序设计的灵魂”是怎么理解的?【导学六】算法的描述 超市苹果进行打折促销，苹果正常售价是1.5元/斤，若买5斤以上售价打九折，为给收银员编写一个付款程序请你设计算法并描述出来 (从称重开始到付款结束) 。1.自然语言描述第一步
5、： 第二步： 第三步： 2.回忆高一数学课上学过的流程图表示方法，参照第8页图1-3图例和1-4画出流程图。3.用伪代码描述算法（可参照第9页算法的描述）。【归纳】比较算法描述方法的优点、不足算法描述方法优点不足自然语言流程图伪代码【课堂练习】1.在现实生活中人工解决问题的过程一般分为（ ） A.理解分析问题寻找解题方法用工具计算验证结果 B.寻找解题方法 理解分析问题用工具计算验证结果 C.用工具计算验证结果寻找解题方法理解分析问题 D.用工具计算验证结果理解分析问题寻找解题方法2.下列描述中最适合用计算机编程来处理的是（ ） A.确定放学回家的路线 B.计算某个同学期中考试各科成绩总分 C.计算100以内的奇数平方和 D.在因特网上查找自己喜欢的歌曲3.不需要精确计算时，我们可以使用估算的方法。例如，考虑班级外出旅游费用时，如果每人需要21元，则全班48人的费用大约为1000元。计算机会这样解决问题吗？4.
