资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第二章 算法基本概念,2.1,算法概念,2.2,简单算法举例,2.3,算法特征,2.4,算法表示,2.5,结构化程序设计方法,1/18,2.1 算法概念,2.1,算法概念,为处理一个问题而采取方法和步骤，就称为算法。,l,计算机算法：计算机能够执行算法。,l,计算机算法可分为两大类：,数值运算算法：求解数值；,非数值运算算法：事务管理领域。,2/18,一个程序应包含：,l,对数据描述,：,程序中要指定数据类型和数据组织形式，即数据结构。,l,对操作描述。,即操作步骤，也就是算法。,程序=,算法+数据结构+程序设计方法+语言工具和环境,算法概念：,为处理一个问题而采取方法和步骤，就称为算法。,3/18,例1：求12345。,最原始方法：,步骤1：先求12，得到结果2。,步骤2：将步骤1得到结果乘以3，得到结果6。,步骤3：将6再乘以4，得24。,步骤4：将24再乘以5，得120。,算法结束。,返回,2.2 简单算法举例,4/18,改进算法：,S1:使t=1,S2:使i=2,S3:使ti,乘积依然放在在变量t中，可表示为tit,S4:使i值+1，即i+1i,S5:假如i5,返回重新执行步骤S3以及其后S4和S5；不然，算法结束。,假如计算100！只需将S5中i5改成i100即可。,思索：能否将 S5写成：若,i5,返回S3;不然，结束,？,5/18,例2：判定 2500年中每一年是否闰年，将结果输出。,1)能被4整除，但不能被100整除年份；,2)能被100整除，又能被400整除年份；,S1:y(设y为被检测年份),S2:若y不能被4整除，输出y“不是闰年”，然后转到S6,S3:若y能被4整除，不能被100整除，则输出y“是闰,年”，然后转到S6,S4:若y能被100整除，又能被400整除，输出y“是闰,年”不然输出y“不是闰年”，然后转到S6,S5:输出y“不是闰年”。,S6:y+1y,S7:当y2500时,返回S2继续执行，不然，结束。,返回,6/18,7/18,l,有穷性：,一个算法应包含有限操作步骤而不能是无限。,l,确定性：,算法中每一个步骤应该是确定，而不能应该是含糊、模棱两可。,l,有零个或多个输入。,l,有一个或多个输出。,l,有效性：,算法中每一个步骤应该能有效地执行，并得到确定结果。,2.3 算法特征,对于程序设计人员，必须会设计算法，并依据算法写出程序。,8/18,2.4 算法表示,用自然语言表示算法,用流程图表示算法,用,N-S,流程图表示算法,用伪代码表示算法,用计算机语言表示算法,举例,直观、形象。,用介于自然语言和计算机语言之间文字和符号来描述算法。,9/18,流程图元素,10/18,例3:将例1求5!算用流程图表示。,11/18,例4:将例2判定闰年算用流程图表示。,12/18,三种基本结构流程图,：,1、,次序结构:,含义:先执行A、后执行B、脱离本结构,。,2、,选择结构:,若,条件p成立、执行A,，不然执行B，脱离本结构。,13/18,当型,直到型,3、循环结构,1）当型:,重复,判断条件p是否成立、执行A,，一旦条件p不成立，马上脱离本结构；,2）直到型:,重复,执行A，判断条件p是否成立，,一旦条件p成立，马上脱离本结构。,最少执,行0次,执行,1次,14/18,用N-S流程图表示算法,1973年美国学者提出了一个新型流程图。,次序结构 循环结构,选择结构,A、B为下面三者之一：,空,一个语句（不引发转移）,结构化程序段,15/18,三种基本结构共同特点：,l,只有一个入口；,l,只有一个出口；,l,结构内每一部分都有机会被执行到；,l,结构内不存在“死循环”。,16/18,用计算机语言表示算法,例5：,求12345用C语言表示。,void,main(),int i,t;,t=1;i=2;,while(i=5),t=t*i;i=i+1;,printf(“%d”,t);,17/18,2.5 结构化程序设计方法：,自顶向下：,逐步细化：,模块化设计：,结构化编码：,书,段,节,章,函数、专用功效,选对应一组语句表示结构,18/18,
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
