算法及其实现2金华一中实习生教育技术富兰兰.pptVIP

算 法 及 其 实 现 金华一中实习生 教育技术 富兰兰 一、算法 农夫过河 一个农夫带着一只猫、一只鸡和一袋米要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，猫会吃鸡，鸡会吃米。 农夫这样才能安全地将这三样东西带过河 一、算法 一、算法 星期天，春春家来了几位客人，妈妈叫春春给客人沏茶。可当时开水没有，茶壶茶杯要洗，茶叶也还要拿。春春一下子慌了起来。到底应该怎么办呢？ 一、算法 哪种方法最好呢？ 一、算法 生活中还有哪些算法？ 二、算法的表示 二、算法的表示 处理框 输入、输出框 判断框 连接框 流程线 开始、结束框 二、算法的表示 针对泡茶问题，用流程图的形式表示最佳方案。 二、算法的表示 用流程图描述求一元二次方程ax2+bx+c=0(a≠0)实数根的算法。 二、算法的表示 二、算法的表示 1、用文字语言描述“炒土豆丝”的算法。2、用流程图表示已知三角形的角度，判断此三角形是否为直角三角形的算法。 L o g o * L o g o 算法就是解题方法的精确描述 。 解法一： 第一步：农夫带鸡过河； 第二步：农夫返回； 第三步：农夫带猫过河， 第四步：农夫带鸡返回； 第五步：农夫带米过河； 第六步：农夫返回； 第七步：农夫带鸡过河。 解法二： 第一步：农夫带鸡过河； 第二步：农夫返回； 第三步：农夫带米过河， 第四步：农夫带鸡返回； 第五步：农夫带猫过河； 第六步：农夫返回； 第七步：农夫带鸡过河。 其中各个步骤所需时间为: 灌凉水 1分钟 烧开水 8分钟 洗茶壶 2分钟 洗茶杯 2分钟 拿茶叶 1分钟 泡茶 1分钟 算法有优劣，处理问题时算法应择优。 10分钟 15分钟 15分钟 流程图 计算机语言 自然语言 开始 输入a、b、c 计算△＝b2-4ac △≥0 △0 输出“无实根” 根据公式，计算x1、x2 输出x1、x2 结束 L o g o