初中信息技术_算法基础知识教学课件设计.ppt

算法基础知识 “看商品猜价格”，通过高了、低了的提示确定价格 我们来试一下： 商品定价在0~100元之间 ,都是整数? 解决这一问题是有策略的： （分析问题寻找解决方法） 解：第一步：报50 第二步：若主持人说“高了”，就说25，否则，就说75 第三步：重复第二步的报数方法，直至得到正确结果 解决这一问题方法(折半法)的步骤： 算法基础知识 学习目标： 1、了解算法的概念 2、学会分析问题形成自然语言的算法描述 3、掌握流程图的概念与制作 任务一、算法的概念： 任务： 看课本第二页 , 一、算法的概念，理解算法的概念 定义：进行某一工作的方法和步骤称之为算法。 许多活动都包含了算法，我们小学学过的四则运算法则 等都是算法的具体体现。 算法设计的两个内容： 一是寻找一种方法， 二是描述实现方法的步骤。 任务二、算法的自然语言描述： 折半法解决猜价格问题的算法步骤： 第一步：报50 第二步：若主持人说“高了”，就说25，否则就说75 第三步：重复第二步的报数方法，直至得到正确结果 趣味题（农夫过河问题）： 农夫带一只狼、一只羊、和一棵白菜过河， 若没有农夫的看管，狼要吃羊，羊要吃白菜， 但是船很小，只够农夫带一样东西过河。 问农夫该如何解决此难题？ 农夫把羊带过河，自己返回。 农夫把白菜带过河，同时把羊带回来。 把羊放下，然后把狼带过