《算法及算法的描述.ppt》由会员分享，可在线阅读，更多相关《算法及算法的描述.ppt（15页珍藏版）》请在三一办公上搜索。
1、算法及算法的描述,解决问题的三个阶段,分析问题寻找解决问题的途径用计算机进行处理,算法的定义,算法是对解题方法的精确而完整的描述，即解决问题的方法和步骤。,算法的特征,确定性：算法中的每一步必须是明确的，不可以有“多义性”或“歧义性”。有效性：算法中的每一步必须是计算机能够有效执行，并且能得到有效结果的。有穷性：算法中的步骤应是有限的。有零个或多个输入：所谓输入是指在执行算法时，需要从外界获取必要的信息有一个或多个输出：算法的目的是为了求解，“解”就是输出,算法的表示,自然语言 有序地用简洁的语言加数学符号来描述。流程图 用一些图框、流程线以及文字说明来表示算法。计算机语言 计算机语言即用计算
2、机编写的能被计算机执行的程序。（程序设计语言如QBASIC、VB、PASCAL、C+、Java等。）,1、自然语言描述算法,【例1】交换两个杯子中的液体。,提问同学，如何处理？将杯子A中的液体倒给杯子C；将杯子B中的液体倒给杯子A；将杯子C中的液体倒给杯子B。,A,B,特点：通俗易懂，但文字冗长，容易出现歧义性,流程图,特点：用图形表示算法，直接形象，易于理解。,程序流程图,【例3】将例2用流程图来描述。,1、输入一个加数2、输入另一个加数3、计算两数之和4、输出和,加数问题（程序实现）,Private Sub Form_Load()Dim a as integerDim b as integerDim c as integera=text1.textb=text2.textc=a+btext3.text=cEnd sub,算法的三种模式,顺序结构分支结构循环结构,顺序结构,例1：请用流程图来表示“将大象放入冰箱”这一完整过程。,分支结构和循环结构,分支结构,循环结构,例8:,例12：,例13：,
