1.2算法和算法的描述课件.pptVIP

1.2 算法和算法的描述 第一章 揭开计算机解决问题的神秘面纱 农夫过河的问题 请同学们思考这个问题 狼会吃羊 ， 可是如果让狼 与羊 单独在一起， 如果让羊 与青菜 单独在一起， 羊会吃青菜 ， 有一个农夫 一只狼 带着一头羊 ， 和一筐青菜 每次只能带一样东西过河， 准备过河，他只有一条小船 ， 请同学们设计出一种方案，将3样东西安全带过河。 农夫 应如何过河呢？ 过河的方案: 1.人和羊过河，人返回，留下羊； 2.人和狼过河，人和羊返回，留下狼； 3.人和菜过河，人返回，留下菜； 4.人和羊过河。 解决问题: 狼和羊不能在一起，羊和菜不能在一起，一次只能带一样过河 分析问题: 这个过河的方案就是这道题的算法，那么算法就是解决问题的方法和步骤的精确描述。 1.算法的概念 同学们思考一下，在我们的日常学习生活中有哪些算法的应用呢？ 家用电器的说明书、菜谱、乐谱等等。 2.算法的特征 输 入——一个算法有零个或多个输入； 确定性——算法的每一个步骤必须要确切地定义； 有穷性——一个算法在执行有穷步之后必须结束； 输 出——算法有一个或多个输出； 能行性——算法中有待执行的运算和操作必须是相当基本的。（运算和操作能精确地执行） 鸡兔同笼问题