1算法的表示.ppt

《1算法的表示.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法的表示方法算法的概念与特征算法的描述方法计算机解决问题的一般过程有穷性、确定性、可行性有0个或多个输入、有一个或多个输出流程图自然语言用程序（代码）算法的表示方法知识框图一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个算法,使农夫能安全地将这三样东西带过河.第二步:农夫独自回来;第三步:农夫带狼过河;第四步:农夫带羊回来;第六步:农夫独自回来;第七步:农夫带羊过河.第一步:农夫带羊过河;⒉用流程图表示流程图一般可分为传统流程图和结构化流

2、程图（Ｎ－Ｓ图)。所谓传统的流程图是指用几何框、箭头、连线以及文字说明相结合的一种图形。用流程图表示算法不仅直观、灵活，而且易于理解。起始或终止框计算处理框（过程）条件判断框（决策）输入输出框（数据）流向或路径常用流程图符号名称符号含义圆弧边框起始或终止框，用来表示一个程序的开始结束。矩形框执行框，用来表示赋值、完成某项运算任务等的数据处理工作。平行四边形输入或输出框，用来表示输入/输出数据的操作。菱形框条件判断框，用来表示条件判断，如果条件成立，就向“Y”指出的方向执行程序，否则就向“N”指出的方向执行程序。有一个入口两个出口。箭头流向先制向线，用来指示程序执

3、行的路径和方向。开始输入两个整数A和BA

4、3常用函数算术平方根sqr（x）绝对值abs（x）取整函数int（x）取余运算mod交换两个变量的值。写出流程图执行后a与b的值。分析流程图的功能。思考还有什么方法解决？并注意学生在提出其它方法是否有条件的限制。【例】交换两个变量的值。--借用第三变量aba=11b=212a=b22b=a22引入第三个变量t为了防止有用的数据丢失，预先将a的值保护起来。分析原因：赋值即覆盖atb①②③