算法的描述与设计.pptxVIP

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