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

１.１计算机解决问题的过程 １.２算法描述与设计 《算法与程序设计》第一章 【学习目标】 1. 了解计算机解决问题的基本步骤。 2. 归纳人类解决问题和计算机解决问题的异同。 3.掌握算法的基本特征 4.理解什么是算法，知道算法的多样性 5.学会使用自然语言、流程图和伪代码来描述算法 【学习重点、难点】 重点： 1.人类解决问题和计算机解决问题的异同、计算机解决问题的过程。 2.用流程图描述算法 难点： 1.人类解决问题和计算机解决问题的异同。 2.理解算法、设计算法 【导学一】情境导入 测试时钟小程序，分析该程序的特点（P2） 【导学二】人类解决问题的过程观看视频，了解韩信。（P4实践2）1.请同学们帮助刘邦算出韩信共有多少个士兵？尝试找出多种解决方法，然后将解题过程填在下表中，并对各种方法的步骤、效率、合理性等进行比较，相互讨论后进行评价。求解问题的方法写出解题步骤评价方法一： 方法二：① ①② ②③…… ③……策略提示（1）逐个数去试，看看能不能找到解决方案。（2）运用最小公倍数的知识来解决。 [导学二]一元二次方程ax2+bx+c=0求根 1.求解问题的方法写出解题步骤 ①求△的值 ②判断△ 是否≥ 0 ③满足条件，则根据公式求出x的值。否则无根 2.总结人类解决问题的过程？(P3) 首先观察分析问题，收集必要信息，根据已有知识、经验进行判断、推理，尝试按一定步骤去解决问题。 【导学三】计算机解决问题的过程 阅读教材P3，整理计算机解决问题的过程： 开始 问题解决 分析问题 设计算法 编写程序 运行程序 验证结果 【归纳】人类和计算机解决问题的异同 求解问题的方式 相同点 不同点 人工求解问题 用计算机求解问题 对题目进行解答、运算速度慢、具有跳跃性、抽象性、模糊性等特点。 需要在计算机上编写程序、调试程序、运算速度快，必须给出具体对象和确切步骤。 Ｐ３ 过程相似 （分析问题、设计算法、得出结果、验算结果等） 【导学四】 创设情境，写出算法 小游戏 ：小绵羊过河/flash/104256.htm 有一个人带着一只兔子,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与兔子单独在一起,狼会吃兔子,让兔子与白菜单独在一起,兔子会吃白菜，这个人应如何过河？ 要求：现在请同学们来设计一个方案,把3样东西安然无恙的带过河。 第一步： 第二步： 第三步： 第四步： 通过以上例子，我们总结出算法是：_______________　　　　　　　　　　　　上面的算法我们是用自然语言描述。 人和兔子过河 人回来带狼过河 人带兔子回来再带大白菜过河 人回来带兔子过河 解决问题的方法和步骤 【导学五】算法的特征 阅读课本第5页，算法的特征： 、 、 、 。 判断下列算法是否符合算法的特征： 1. ① s=1 ② 将s的值增加1 ③ 重复步骤② 是否符合（ ） 原因　　（ 　　　　 ） 2. ① L=10 ② 输出L/自然数 是否符合（ ） 原因　　（ 　　　　 ） 3. ① x= －2 ② 计算x的平方根 是否符合（ ） 原因　　（ 　　　　　 ）  有穷性　　确定性　输入、输出　可行性 否 不符合有穷性 否 不符合确定性 否 不符合可行性 思考：通过阅读课本你对“算法是程序设计的‘灵魂’”是怎么理解的? 【导学六】算法的描述 超市苹果进行打折促销，苹果正常售价是1.5元/斤，若买5斤以上售价打九折，为给收银员编写一个付款程序请你设计算法并描述出来 (从称重开始到付款结束) 。 1.自然语言描述 第一步： 第二步： 第三步： 第四步： 称重 判断是否超过5斤 超过5斤原价9折付款，不超5斤原价付款 付款 2.回