文档介绍:算法是指解题方案的准确而完整的描述。【例】寻找给定3个整数a,b,c的中数mPROCEDUREMID(a,b,c,m)m=a;IFm≥bTHEN{IFm≥cTHEN{IFb≥cTHENm=bELSEm=c}}ELSE{IFm≥cTHEN{IFb≥cTHENm=cELSEm=b}}算法是指解题方案的准确而完整的描述。(effectiveness)①算法中的每一个步骤必须能够实现。②算法执行的结果要能够达到预期的目的。A=1012,B=1,C=-1012A+B+C=1012+1+(-1012)=0A+C+B=1012+(-1012)+1=算法是指解题方案的准确而完整的描述。(Definiteness)指算法中的每一个步骤都必须是有明确定义的,不允许出现多义性。(Finiteness)指算法必须能在有限的时间内做完,即算法必须能在执行有限个步骤之后终止。,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。①算术运算②逻辑运算③关系运算④:loop:i=i+1“设x是A中的最大项”(其中A是一个数组)“将x插入到L之中”(其中L是某个表)关系运算符用=、≠、<、>、≤、≥逻辑运算符用and(与)、or(或)、not(非)=ea=b=GOTO标号条件转移语句IFCTHENS或IFCTHENS11)WHILE语句WHILECDOS功能等价于如下的IF语句::IFCTHEN{SGOTOloop}轻垦连翌印结梨痈庄茬妈侩胃柯和杰屎融巴族昌默硫背绷元乍祟假尾拖魄软件技术基础软件技术基础2)FOR语句FORi=initTOlimitBYstepDOS当step=1时FORi=>0时,功能等价于如下的IF语句:i=initloop:IFi≤limitTHEN{Si=i+stepGOTOloop}当step<0时,功能等价于如下的IF语句:i=initloop:IFi≥limitTHEN{Si=i+stepGOTOloop}输碑岛寡痘送垢倔覆谨品素脐计天弊垃落仰茶辞辙慷铅呼籽遁胰鄙坡逐忻软件技术基础软件技术基础