山东省日照青山学校教科版高中信息技术课件+教案+学案：选修一第一章 算法与程序设计 (7份打包)

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