1 / 31
文档名称:

软件技术基础.ppt

格式:ppt   大小:377KB   页数:31页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

软件技术基础.ppt

上传人:cjrl214 2019/5/12 文件大小:377 KB

下载得到文件列表

软件技术基础.ppt

相关文档

文档介绍

文档介绍:算法是指解题方案的准确而完整的描述。【例】寻找给定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 或 IFCTHENS1 1)WHILE语句 WHILECDOS 功能等价于如下的IF语句::IFCTHEN {S GOTOloop }轻垦连翌印结梨痈庄茬妈侩胃柯和杰屎融巴族昌默硫背绷元乍祟假尾拖魄软件技术基础软件技术基础2)FOR语句 FORi=initTOlimitBYstepDOS 当step=1时FORi=>0时,功能等价于如下的IF语句: i=init loop:IFi≤limitTHEN {S i=i+step GOTOloop }当step<0时,功能等价于如下的IF语句: i=initloop:IFi≥limitTHEN {S i=i+step GOTOloop }输碑岛寡痘送垢倔覆谨品素脐计天弊垃落仰茶辞辙慷铅呼籽遁胰鄙坡逐忻软件技术基础软件技术基础