《大学计算机基础》 第8章数据结构与算法.pdfVIP

《大学计算机基础》

皮算法

第8数据结与

章

福格什7

是么

程序:数据结构+算法!

大连民族学院计算机学院赵丕锡教授

例：某校对100个学生进行奖励，学生信息存在磁盘文件“file.dat”中,

条件是其三门成绩全部在90分以上才能进行奖励，打印出被奖励学生

的学号。

□以C语言为例，程序代码如卜.：

ldet.h

#incusdio

Voidmain()

{

structstu/*数据类型*/

{

nm

intu;

r

floatscoe[3];

)a[100];/*定义变量*/

FILE*fp：

IntI;

J

MM,

fp=foen(file.datT);

pz/*打开文件file.dat*/

for(i=0;i100;i++)

{

Fread(a[i]sizeof(structt),l,数据*/

sufp);/*从文中读取

件

z

fo(j3;

r=0;jj++)

if([i].s都高于90分*/

acore[j]90)/*判断三门成绩是否全

break;

f/号*/

i(j=3)*如果符合条件，输出其学

printM

fnm:%d

(u\[in

a].um);

}

l

Fcose(fp);

)由此可见，程序包括：对数据的描述，在程序中要指定数据的类型和数据的组织形式。

对操作的描述，即对数据的操作处理步骤

《大学计算机基础》主讲人：赵丕锡教授

第8章数据结构与算法

数据结构(datastructure)：

对数据的描述。即在程序中要指定数据的类型和

数据的组织形式。

算法(algorithm)：

对操作的描述。即对数据的操作处理步骤。

程序：就是用计算机语言表示的数据结构和算法。

程序：用计算机语言编写程序的过程。个基本步骤：

设计两

、结构和算法。

工设计数据

2、用一种计算机语言表示出来。

因此，撤辗辂构易算法是福格世计的基砒。

《大学