算法及算法的描述

《算法及算法的描述》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法及算法的描述解决问题的三个阶段分析问题寻找解决问题的途径用计算机进行处理算法的定义算法是对解题方法的精确而完整的描述，即解决问题的方法和步骤。算法的特征确定性：算法中的每一步必须是明确的，不可以有“多义性”或“歧义性”。有效性：算法中的每一步必须是计算机能够有效执行，并且能得到有效结果的。有穷性：算法中的步骤应是有限的。有零个或多个输入：所谓输入是指在执行算法时，需要从外界获取必要的信息有一个或多个输出：算法的目的是为了求解，“解”就是输出算法的表示自然语言有序地用简洁的语言加数学符号来描述。流程图用一些图框、流程线以及文字说明来表示算法。计算机语言计算机语

2、言即用计算机编写的能被计算机执行的程序。（程序设计语言如QBASIC、VB、PASCAL、Ｃ、C++、Java等。）1、自然语言描述算法C引入一个空杯子【例1】交换两个杯子中的液体。提问同学，如何处理？将杯子A中的液体倒给杯子C；将杯子B中的液体倒给杯子A；将杯子C中的液体倒给杯子B。AB特点：通俗易懂，但文字冗长，容易出现歧义性流程图图形符号符号名称说明流线开始、结束框表示算法的开始或结束起始框：一流出线终止框：一流入线输入、输出框框中标明输入、输出的内容只有一流入线和一流出线处理框框中标明进行什么处理只有一流入线和一流出线判断框框中标明判定条件并在框外标明

3、判定后的两种结果的流向一流入线两流出线（T和F）但同时只能一流出线起作用流线表示从某一框到另一框的流向连接圈表示算法流向出口或入口连接点一条流线特点：用图形表示算法，直接形象，易于理解。程序流程图【例3】将例2用流程图来描述。1、输入一个加数2、输入另一个加数3、计算两数之和4、输出和加数问题（程序实现）PrivateSubForm_Load()DimaasintegerDimbasintegerDimcasintegera=text1.textb=text2.textc=a+btext3.text=cEndsub算法的三种模式顺序结构分支结构循环结构顺序结构例

4、1：请用流程图来表示“将大象放入冰箱”这一完整过程。放入大象开始结束打开冰箱门关上冰箱门分支结构和循环结构YN条件?执行a执行b开始结束开始YN执行a条件?执行b结束分支结构循环结构例8:开始输入变量n的值s←0i←1i>1？i是3的倍数？s←s+ii←i+1结束YNY例12：i←2i<=6t←t+1结束YNt←0i←i+2例13：i←1s≠13？i←i+1结束YNs←0s←s+i开始输出s