《算法及算法的描述.ppt》由会员分享,可在线阅读,更多相关《算法及算法的描述.ppt(15页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、算法及算法的描述解决问题的三个阶段分析问题寻找解决问题的途径用计算机进行处理算法的定义算法是对解题方法的精确而完整的描述,即解决问题的方法方法和步骤步骤。算法的特征 确定性:确定性:算法中的每一步必须是明确的,不可以有“多义性”或“歧义性”。有效性有效性:算法中的每一步必须是计算机能够有效执行,并且能得到有效结果的。有有穷性性:算法中的步骤应是有限的。有零个或多个有零个或多个输入入:所谓输入是指在执行算法时,需要从外界获取必要的信息有一个或多个有一个或多个输出出:算法的目的是为了求解,“解”就是输出算法的表示自然语言 有序地用简洁的语言加数学符号来描述。流程图 用一些图框、流程线以及文字说明来
2、表示算法。计算机语言 计算机语言即用计算机编写的能被计算机执行的程序。(程序设计语言如QBASIC、VB、PASCAL、C+、Java等。)1、自然语言描述算法、自然语言描述算法C引入一个空杯子引入一个空杯子【例例1】交交换换两个杯子中的液体。两个杯子中的液体。提问同学,如何处理?提问同学,如何处理?将杯子将杯子A中的液体倒中的液体倒给给杯子杯子C;将杯子将杯子B中的液体倒中的液体倒给给杯子杯子A;将杯子将杯子C中的液体倒中的液体倒给给杯子杯子B。AB特点:通俗易懂,但文字冗长,容易出现歧义性流程图图形符号图形符号符号名称符号名称说明说明流线流线开始、结束框开始、结束框表示算法的开始或结束表示
3、算法的开始或结束起始框:一流出线起始框:一流出线终止框:一流入线终止框:一流入线输入、输出框输入、输出框框中标明输入、输出的框中标明输入、输出的内容内容只有一流入线和一流出线只有一流入线和一流出线处理框处理框框中标明进行什么处理框中标明进行什么处理只有一流入线和一流出线只有一流入线和一流出线判断框判断框框中标明判定条件并在框中标明判定条件并在框外标明判定后的两种框外标明判定后的两种结果的流向结果的流向一流入线两流出线(一流入线两流出线(T T和和F F)但同时只能一流出线起作)但同时只能一流出线起作用用流线流线表示从某一框到另一框表示从某一框到另一框的流向的流向连接圈连接圈表示算法流向出口或入
4、表示算法流向出口或入口连接点口连接点一条流线一条流线特点:用图形表示算法,直接形象,易于理解。程序流程图【例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:请用流程图来表示“将大象放入冰箱”这一完整过
5、程。放入大象放入大象放入大象放入大象开始开始开始开始结结束束束束打开冰箱打开冰箱打开冰箱打开冰箱门门关上冰箱关上冰箱关上冰箱关上冰箱门门分支结构和循环结构Y Y Y YN N N N条件条件条件条件?执执行行行行a a a a执执行行行行b b b b开始开始开始开始结结束束束束开始开始开始开始Y Y Y YN N N N执执行行行行a a a a条件条件条件条件?执执行行行行b b b b结结束束束束例8:开始输入变量n的值 s0 i1 i1?i是3的倍数?ss+i ii+1 结束YNY例12:i2 i=6 tt+1 结束YN t0 ii+2例13:i1 s13?ii+1 结束YN s0 ss+i 开始 输出s