數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)-實(shí)驗(yàn)1：算法描述與分析

《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告1

學(xué)號：姓名：班級：成績:

實(shí)驗(yàn)名稱：算法描述與分析I實(shí)驗(yàn)地點(diǎn)：數(shù)學(xué)系機(jī)房

所使用的工具軟件及環(huán)境：

一、實(shí)驗(yàn)?zāi)康模?/p>

1、通過本實(shí)驗(yàn)，了解如何使用C語言對算法進(jìn)行描述

2、學(xué)會(huì)對簡單的算法進(jìn)行時(shí)間復(fù)雜度和空間復(fù)雜度的衡量。

二、評分標(biāo)準(zhǔn)：

1、評分成績?yōu)锳,B,C,D,E五檔，滿分為A

1）簡答題：每小題回答不完整和錯(cuò)誤處超過2條（含2條），總分降一檔）

2）填空題：每錯(cuò)兩空總分降一檔。

3）補(bǔ)交作業(yè)成績降一檔

4）抄襲成績?yōu)榱?，且不?zhǔn)補(bǔ)交

三、實(shí)驗(yàn)內(nèi)容：

（-）回答下面問題：

1、描述算法五個(gè)重要特性，并進(jìn)行簡單分析說明。

2、簡述算法設(shè)計(jì)的原則。

3、簡述兩種衡量算法效率的方法。

4、簡述和算法執(zhí)行時(shí)間相關(guān)的因素。

(-)程序填空：實(shí)現(xiàn)nxn矩陣相乘

#defineMAXSIZE10

voidMult_matrix(intc[MAXSIZE][MAXSIZE],

inta|MAXSIZE][MAXSIZE|,

intb[MAXSIZE][MAXSIZE],intn)

{int

for(i=0;i<n;i++)

forG=0;j<n;j++){

c[i][j]=O；

for(k=0;k<n;k++)

)/*Mult_matrix*/

main()

{intn,i,j;

inta|MAXSIZE||MAXSIZE],b|MAXSIZE||MAXSIZELc|MAXSIZE||MAXSIZE];

printf("\n\n'*);

printf("inputthedimensionofmatrix:");

scanf(n%d",&n);

printf("\n\nn);

printf("inputdatabyrowformatrixa\n");

for(i=0;i<n;i++)

for(j=Oy<n;j++)

{printf("inputa[%d][%d]:\nu,i,j);

scanf("％d"，);

)

printf("\n\n”);

printf("inputdatabyrowformatrixb\n");

for(i=0;i<n;i++)

for(j=0;j<n;j++)

{printf("inputb[%d][%d]:n,i,j);

scanfC%d",);

)

Mult_matrix(c,a,b,n);

printf("outputmatrixc\n");

for(i=0;i<n;i++)

{for(j=0;j<n;j++)

printf(M%1Od",);

printf("\n