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

安徽財(cái)經(jīng)大學(xué)管工學(xué)院計(jì)算機(jī)系《數(shù)據(jù)結(jié)構(gòu)與算法》實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)1對(duì)比算法的時(shí)空效率實(shí)驗(yàn)室：信息工程實(shí)驗(yàn)室實(shí)驗(yàn)日期:2014.2.28節(jié)次/周次：第6節(jié)/第1周班級(jí)：12計(jì)科3學(xué)號(hào)：20124122姓名：張翔開發(fā)環(huán)境及工具：軟件環(huán)境：操作系統(tǒng)：windows7開發(fā)工具：VisualC++6.0硬件環(huán)境：主頻：內(nèi)存大?。河脖P空間大?。簩?shí)驗(yàn)?zāi)康模菏煜ら_發(fā)工具的編程環(huán)境。熟悉算法語言并完成簡單的算法。熟悉C語言的語法，將算法上機(jī)編程實(shí)現(xiàn)。區(qū)別算法和源程序。體會(huì)用不同算法解決同一個(gè)問題，體會(huì)存儲(chǔ)結(jié)構(gòu)不同對(duì)實(shí)現(xiàn)算法的影響。學(xué)習(xí)對(duì)算法進(jìn)行時(shí)空分析的基本方法。了解評(píng)價(jià)一個(gè)算法的基本準(zhǔn)則。實(shí)驗(yàn)題目：題目1：試編寫算法（遞推算法）完成N行楊輝三角的輸出，并編程實(shí)現(xiàn)。要求：存儲(chǔ)結(jié)構(gòu)采用一維數(shù)組，二維數(shù)組分別實(shí)現(xiàn)，體會(huì)不同。題目2：試編寫算法求n！，并編程實(shí)現(xiàn)。要求：用遞推和遞歸的方法分別實(shí)現(xiàn)。題目3(任選題)：試編寫算法求矩陣A和B的乘積，并編程實(shí)現(xiàn)。要求，矩陣的行數(shù)列數(shù)由用戶隨機(jī)輸入，用二維數(shù)組存儲(chǔ)，數(shù)組的大小與矩陣的大小一致，矩陣的數(shù)據(jù)范圍是[0,100]的整數(shù)，可由隨機(jī)函數(shù)自動(dòng)生成，或者由用戶鍵盤輸入。題目4(任選題)：試編寫求k階（k>=2）裴波那契序列的第m項(xiàng)值的不同算法，并編程實(shí)現(xiàn)。k和m均以值調(diào)用的形式在函數(shù)參數(shù)中表現(xiàn)。要求：至少用兩種不同的算法（如，遞推、遞歸等等）。提示：當(dāng)k=2時(shí)，裴波那契序列的初始兩項(xiàng)為0、1，此后序列的每個(gè)值都是前兩項(xiàng)之和。當(dāng)k=3時(shí)，裴波那契序列的初始三項(xiàng)為0、0、1，此后序列的每個(gè)值都是前三項(xiàng)之和，以此類推。也可另行自擬題目（要詳細(xì)描述要求）。二．存儲(chǔ)結(jié)構(gòu)說明和定義：三．主要算法（給出主要算法及說明。并給出所有函數(shù)的函數(shù)頭并說明函數(shù)功能和主要參數(shù)的作用及類型等。即注意區(qū)別算法與源程序不同）1.1楊輝三角#include<iostream>usingnamespacestd;intmain(){inta[10]={1},i,j;for(i=0;i<=10;i++){for(j=i;j>=0;j--){if(j!=0&&j!=i)a[j]=a[j-1]+a[j];elsea[j]=1;cout<<a[j]<<"";}cout<<endl;}return0;}1.2#include<iostream>usingnamespacestd;intmain(){inti,j,t;inta[11][11];for(i=1;i<=10;i++){a[i][1]=1;a[i][i]=1;}for(i=1;i<=10;i++){if(i>=3)for(t=2;t<i;t++){a[i][t]=a[i-1][t-1]+a[i-1][t];}}for(i=1;i<=10;i++){for(j=1;j<=i;j++){cout<<a[i][j]<<"";}cout<<endl;}return0;}2.1n的階乘#include<iostream>usingnamespacestd;intmain(){inti,n,s=1;//定義變量cout<<"請(qǐng)輸入數(shù)字：";cin>>n;if(n<0)cout<<"n<0,錯(cuò)誤"<<endl;else{for(i=1;i<=n;i++)s=s*i;cout<<n<<"!="<<s<<endl;}return0;}2.2#include<iostream>usingnamespacestd;longfac(int);//函數(shù)聲明intmain(){intn;longy;cout<<"請(qǐng)輸入數(shù)字：";cin>>n;y=fac(n);//調(diào)用fac函數(shù)求n！cout<<n<<"!="<<y<<endl;return0;}longfac(intn)//遞歸函數(shù){longf;if(n<0){cout<<"n<0,錯(cuò)誤"<<endl;f=-1;}elseif(n==0||n==1)f=1;elsef=fac(n-1)*n;//n>1時(shí)，進(jìn)行遞歸調(diào)用returnf;將f的值作為函數(shù)值返回}四．程序運(yùn)行結(jié)果截圖：運(yùn)行時(shí)至少用三組不同的數(shù)據(jù)驗(yàn)證，并分析結(jié)果正確與否，，以便從不同角度來觀察分析，每次運(yùn)行結(jié)果截圖（圖片剪裁后再粘貼要清晰?。?。2.2五．本次實(shí)驗(yàn)的總結(jié)分析自己的算法說明編程并上機(jī)調(diào)試實(shí)現(xiàn)算法時(shí)遇到的問題上機(jī)完成任務(wù)后體會(huì)算法與源程序的書寫有哪些不同？對(duì)本次實(shí)驗(yàn)的完成情況自我評(píng)價(jià)并小結(jié)六．附錄：（主要的源程序代碼段落）請(qǐng)將源程序隨報(bào)告一同打包備查！這里可以只給出主要的代碼段并加上注釋說明。七．請(qǐng)列出你在實(shí)驗(yàn)中使用的參考資料：數(shù)據(jù)結(jié)構(gòu)（C語言版）.嚴(yán)蔚敏吳偉民編著.清華大學(xué)出版社.1999年2月……附言：本次實(shí)驗(yàn)所有文件（實(shí)驗(yàn)報(bào)告、源程序）放在以“班級(jí)學(xué)號(hào)姓名－數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)S1”為名稱的文件夾中注意，學(xué)號(hào)放在名稱前面，再打包成.rar的壓縮格式。報(bào)告下周交，不得超過二周。在實(shí)驗(yàn)室上傳或以附件形式發(fā)到我的郵箱：bbwhs@163.com，