【文档说明】《活动 帮助农夫过河》PPT课件-九年级信息技术【重大版】.pptx,共(12)页,1.116 MB,由小喜鸽上传
转载请保留链接:https://www.ichengzhen.cn/view-94398.html
以下为本文档部分文字说明:
算法及其特征算法的描述算法和算法的描述算法及其特征算法的描述1、什么是算法?2、算法的特征有哪些?算法及其特征算法的描述一、算法与特征算法是解决问题的具体步骤。算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。(教材P8)有序性有穷性可行性……1算法及其特征算法
的描述过河问题船夫要带一只狼、一头羊和一捆青草过河。但他只有一条小船,一次只能带一样物品过河;船夫走开时,狼会吃羊,羊会吃青草。请帮船夫设计一个具体的步骤,安全的将狼、羊、草带到河对岸。算法及其特征算法的描
述方法一:船夫带羊过河,羊留下,船夫返回;船夫带狼过河,狼留下,带羊返回;船夫带草过河,草留下,船夫返回;船夫带羊过河。方法二:船夫带羊过河,羊留下,船夫返回;船夫带草过河,草留下,带羊返回;船夫带狼过河,狼留下,船夫返回
;船夫带羊过河。解决过河问题的具体步骤算法及其特征算法的描述过河问题的解决办法:船夫带羊过河,羊留下,船夫返回;船夫带草过河,草留下,带羊返回;船夫带狼过河,狼留下,船夫返回;船夫带羊过河。有序有穷可行解决问题的具体步骤2算法及其
特征算法的描述二、算法的描述1.自然语言(以过河问题为例)①船夫带羊过河,羊留下,船夫返回;②船夫带狼过河,狼留下,带羊返回;③船夫带草过河,草留下,船夫返回;④船夫带羊过河。3算法及其特征算法的描述二、算法的描述2.流程图(以过河问题为例)开始船夫带羊
过河,羊留下,船夫返回船夫带狼过河,狼留下,带羊返回船夫带草过河,草留下,船夫返回船夫带羊过河。结束4流程图,是一种用程序框、流程线及文字说明来表示算法的图形。算法及其特征算法的描述流程图的常用符号5算法及其特征算法的描述注意事项①完整的流程
图必须包含唯一的“开始”和“结束”;②判断框内写明判断条件,它有两个退出点,代表不同的处理。③流程图的整体是自上而下的;④图形符号内的语言要简练。开始结束6判断条件处理处理是否算法及其特征算法的描述课堂小结7算法是解决问题的具体步骤;算法具有有序性、有穷性、可
行性;描述算法的方式:自然语言、流程图。通过今天的学习,你学到了什么?算法及其特征算法的描述Thanks