算法及其实现2教学课件.ppt

《算法及其实现2教学课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法及其实现金华一中实习生教育技术富兰兰一、算法农夫过河一个农夫带着一只猫、一只鸡和一袋米要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，猫会吃鸡，鸡会吃米。农夫这样才能安全地将这三样东西带过河www.themegallery.com算法就是解题方法的精确描述。一、算法解法一：第一步：农夫带鸡过河；第二步：农夫返回；第三步：农夫带猫过河，第四步：农夫带鸡返回；第五步：农夫带米过河；第六步：农夫返回；第七步：农夫带鸡过河。Bravo!解法二：第一步：农夫带鸡过河；第二步：农夫返回；第三步：农夫带米过河，第四步：农

2、夫带鸡返回；第五步：农夫带猫过河；第六步：农夫返回；第七步：农夫带鸡过河。www.themegallery.com一、算法星期天，春春家来了几位客人，妈妈叫春春给客人沏茶。可当时开水没有，茶壶茶杯要洗，茶叶也还要拿。春春一下子慌了起来。到底应该怎么办呢？讨论其中各个步骤所需时间为:灌凉水1分钟烧开水8分钟洗茶壶2分钟洗茶杯2分钟拿茶叶1分钟泡茶1分钟www.themegallery.com一、算法哪种方法最好呢？算法有优劣，处理问题时算法应择优。10分钟15分钟15分钟www.themegallery.com一、算法生活中还有哪些算法？思考www.themegall

3、ery.com流程图计算机语言自然语言二、算法的表示算法www.themegallery.com二、算法的表示处理框输入、输出框判断框连接框流程线开始、结束框www.themegallery.com二、算法的表示针对泡茶问题，用流程图的形式表示最佳方案。www.themegallery.com二、算法的表示用流程图描述求一元二次方程ax2+bx+c=0(a≠0)实数根的算法。一起做：www.themegallery.com二、算法的表示开始输入a、b、c计算△＝b2-4ac△≥0△<0输出“无实根”根据公式，计算x1、x2输出x1、x2结束www.themegall

4、ery.com二、算法的表示1、用文字语言描述“炒土豆丝”的算法。2、用流程图表示已知三角形的角度，判断此三角形是否为直角三角形的算法。你会吗？www.themegallery.comThankYou!www.themegallery.com