如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
算法(algorithm)是对特定问题求解步骤的一种描述。程序=数据结构+算法+程序设计方法+编程语言例1.有50个学生,要求将他们之中成绩在80分以上者打印出来。用n表示学号,n1代表第一个学生学号,ni代表第i个学生学号。用g代表学生成绩,gi代表第i个学生成绩,算法可表示如下:S1:1iS2:如果gi80,则打印ni和gi,否则不打印S3:i+1iS4:如果i50,返回S2,继续执行;否则,算法结束。例2将学生百分成绩按分数段分级的程序。该算法的核心部分是对输入的每一个数进行比较判断,以确定属于的级别。若学生成绩分布是均匀的,算法描述如下:S1:1iS2:分数例3:对一个大于或等于3的正整数,判断它是不是一个素数。方法:将n(其中n3)作为被除数,将2到(n-1)各个整数轮流作为除数,如果都不能被整除,则n为素数。算法表示如下:S1:输入n的值S2:2i(i作为除数)S3:n被i除,得余数rS4:如果r等于0,表示n能被i整除,则打印n“不是素数”,算法结束;否则执行S5S5:i+1iS6:如果in-1,返回S3;否则,打印n“是素数”,算法结束。2.3算法的特性2.4怎样描述算法2.4.1自然语言描述法2.4.2流程图表示常用符号有:开始2.4.3程序的三种基本结构和改进的流程图(N-S结构流程图)二、选择结构三、循环结构2.直到型循环结构1=>i2.4.5用伪代码表示算法:用介于自然语言和计算机语言之间的文字和符号来描述算法BEGIN1=>iwhile(i50){inputni和gii+1=>I}1=>iwhile(i50){if(gi>=80)printni和gii+1=>i}END2.4.6用计算机语言表示算法2.4结构化程序设计方法读输入结果格式化