第二部分算法简介及程序的基本结构.pptVIP

第二章算法简介及程序的基本结构;算法(algorithm)是对特定问题求解步骤的一种描述。

程序=数据结构+算法+程序设计方法+编程语言;例1.

有50个学生，要求将他们之中成绩在80分以上者打印出来。用n表示学号，n1代表第一个学生学号，ni代表第i个学生学号。用g代表学生成绩，gi代表第i个学生成绩，算法可表示如下：

S1：1?i

S2：如果gi?80，则打印ni和gi，否则不打印

S3：i+1?i

S4:如果i?50,返回S2，继续执行；否则，算法结束。

;例2将学生百分成绩按分数段分级的程序。

该算法的核心部分是对输入的每一个数进行比较判断，以确定属于的级别。若学生成绩分布是均匀的，算法描述

如下：

S1：1?i

S2:;分数;2.3算法的特性;2.4怎样描述算法

2.4.1自然语言描述法

2.4.2流程图表示

常用符号有:

;开始;2.4.3程序的三种基本结构和改进的流程图（N-S结构流程图）;二、选择结构;三、循环结构;2.直到型循环结构;1=i;2.4.5用伪代码表示算法：用介于自然语言和计算机语言之间的文字和符号来描述算法

BEGIN

1=i

while(i?50)

{inputni和gi

i+1=I}

1=i

while(i?50)

{if(gi=80)printni和gi

i+1=i}

END

;2.4.6用计算机语言表示算法

;2.4结构化程序设计方法;读输入;结果格式化