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