212算法的描述与设计.pptVIP

算法的描述与设计 莆田五中 算法的描述与设计 思考 过河方案 算法 算法的描述方法 自然语言 自然语言描述 流程图 常用的“流程图”所用的基本符号 流程图描述 伪代码 伪代码描述 算法的特征 小结 课后实践 * * LOGO 有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜，牧羊人应如何过河？ 要求：现在请同学们来设计一个方案,把3样东西安然无恙的带过河。 问题一 1 2 3 4 这个方案总共有多少步？ 哪几步顺序可以颠倒？ 通过以上例子，我们能不能总结出什么是算法？ 【问题一】中，我们是用什么来描述算法的？ 5 算法还有其他的描述方法吗？ 第三步：人和菜过河，人返回，留下菜； 牧羊人过河方案 第二步：人和狼过河，人和羊返回，留下狼； 第一步：人和羊过河，人返回，留下羊； 第四步：人和羊过河。 算法就是解决问题的方法和步骤，而且步骤是有限的。在以后的编程中也要记住了，有些步骤是可以颠倒的，不影响程序的结果；但是有些一旦颠倒了那最终的结果也就全变了。 算法的概念 算法的描述 用自然语言描述算法 用流程图