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

1.1计算机解决问题的过程　1.2 算法描述与设计〈导学案〉 【学习目标】 1.了解计算机解决问题的基本步骤。 2. 归纳人类解决问题和计算机解决问题的异同。 3.掌握算法的基本特征 4.理解什么是算法，知道算法的多样性 5.学会使用自然语言、流程图和伪代码来描述算法 【学习重难点】 【导学过程】 【导学一】情境导入 测试时钟小程序，分析该程序的特点（P2） 【导学二】 观看视频，了解韩信。 韩信每次集合部队，都要求部下报三次数，第一次按 1～3 报数，第二次按 1～5 报数，第三次按 1～7 报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人。他的这种巧妙算法，人们称为 “ 鬼谷算 ” 、“ 秦王暗点兵 ” 等。 人类解决问题的过程 1.请同学们帮助刘邦算出韩信共有多少个士兵？尝试找出多种解决方法，然后将解题过程填在下表中，并对各种方法的步骤、效率、合理性等进行比较，相互讨论后进行评价。 求解问题的方法 写出解题步骤 评价 方法一：[来源:学科网ZXXK] ① ② ③ …… 方法二： ① ② ③ …… 策略提示 （1）逐个数去试，看看能不能找到解决方案。 （2）运用最小公倍数的知识来解决。 2.总结人类解决问题的过程？ 【导学三】计算机解决问题的过程 1.思考：汉高祖刘邦问韩信共带兵多少，韩信回答：每3人一列余2人，5人一列余3人，7人一列余2人刘邦听后茫然不知其数。你按照导学二的方法，还能帮助刘邦计算出韩信的带兵人数吗？遇到哪些问题？该如何解决呢？ 2.阅读教材P3，整理计算机解决问题的过程： 【归纳】人类和计算机解决问题的异同 解决问题的方式 相同点 不同点 人类解决问题 过程相似[来源:学。科。网] 计算机解决问题[来源:Z+xx+k.Com] 【导学四】 创设情境，写出算法 有一个人带着一只兔子,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与兔子单独在一起,狼会吃兔子,让兔子与白菜单独在一起,兔子会吃白菜，这个人应如何过河？ 要求：现在请同学们来设计一个方案,把3样东西安然无恙的带过河。 第一步： 第二步：