1.2算法的描述和设计.pptxVIP

算法的描述与设计 学习目标： 1、理解什么是算法，知道算法的多样性； 2、学会用自然语言、流程图和伪代码来描述算法； 3、能够对设计的算法做出简单的评价。 算法的描述与设计 有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜，牧羊人应如何过河？ 要求：现在请同学们来设计一个方案,把3样东西安然无恙的带过河。 农夫问题 思考： 这个方案总共有多少步？ 哪几步顺序可以颠倒？ 同学们农夫过河问题解决了，那到底什么是算法？ 过河方案 牧羊人过河方案 第一步：将羊运过去 第二步：人返回 第三步：将菜运过去 第四步：将羊运过来 第五步：将狼运过去 第六步：人返回 第七步：将羊运过来 算法 那算法都有哪些特征呢？也就是问题的解决都有哪些特点，我们应该注意些什么呢？ 算法的特征 有穷性：执行有限步，每一步执行时间有限; 确定性：每一步都有确切的含义; 输入：有零个或多个输入; 输出：至少产生一个输出; 可行性：原则上能精确运行，用纸和笔做有限次运算后即可完成。 如何描述算法 算法可以用多种方法来描述 实践活动： 韩信点兵问题 :“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”