數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-全國著名景點(diǎn)導(dǎo)游咨詢.doc

淮 海 工 學(xué) 院 計(jì)算機(jī)工程學(xué)院課程設(shè)計(jì)報(bào)告設(shè)計(jì)名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 選題名稱： 全國著名景點(diǎn)導(dǎo)游咨詢 姓 名： * 學(xué) 號： 201* 專業(yè)班級： 軟件工程 軟件1* 系 （院）： 計(jì)算機(jī)工程學(xué)院 設(shè)計(jì)時(shí)間： 201*.12.24201*.1.4 設(shè)計(jì)地點(diǎn)： 軟件工程實(shí)驗(yàn)室、教室 成績：指導(dǎo)教師評語： 簽名： 年 月 日1課程設(shè)計(jì)目的1、訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識，獨(dú)立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識，編寫程序求解指定問題。 2.初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測試等基本方法和技能；3.提高綜合運(yùn)用所學(xué)的理論知識和方法獨(dú)立分析和解決問題的能力；4.訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，鞏固、深化學(xué)生的理論知識，提高編程水平，并在此過程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。2課程設(shè)計(jì)任務(wù)與要求：任務(wù)根據(jù)教材數(shù)據(jù)結(jié)構(gòu)-C語言描述（耿國華主編）和參考書數(shù)據(jù)結(jié)構(gòu)題集（C語言版）（嚴(yán)蔚敏、吳偉民主編）選擇課程設(shè)計(jì)題目，要求通過設(shè)計(jì)，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面加深對課程基本內(nèi)容的理解和綜合運(yùn)用。設(shè)計(jì)題目從任務(wù)書所列選題表中選取，每班每題不得超過2人。學(xué)生自選課題學(xué)生原則上可以結(jié)合個(gè)人愛好自選課題，要求課題有一定的深度與難度，有一定的算法復(fù)雜性，能夠鞏固數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的知識。學(xué)生自選課題需在18周前報(bào)課程設(shè)計(jì)指導(dǎo)教師批準(zhǔn)方可生效。要求：1、在處理每個(gè)題目時(shí)，要求從分析題目的需求入手，按設(shè)計(jì)抽象數(shù)據(jù)類型、構(gòu)思算法、通過設(shè)計(jì)實(shí)現(xiàn)抽象數(shù)據(jù)類型、編制上機(jī)程序和上機(jī)調(diào)試等若干步驟完成題目，最終寫出完整的分析報(bào)告。前期準(zhǔn)備工作完備與否直接影響到后序上機(jī)調(diào)試工作的效率。在程序設(shè)計(jì)階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率。 2、.設(shè)計(jì)的題目要求達(dá)到一定工作量（300行以上代碼），并具有一定的深度和難度。3、程序設(shè)計(jì)語言推薦使用C/C+，程序書寫規(guī)范，源程序需加必要的注釋;4、每位同學(xué)需提交可獨(dú)立運(yùn)行的程序；5 、每位同學(xué)需獨(dú)立提交設(shè)計(jì)報(bào)告書（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實(shí)，不少于10頁（代碼不算）；6、課程設(shè)計(jì)實(shí)踐作為培養(yǎng)學(xué)生動(dòng)手能力的一種手段，單獨(dú)考核。 3課程設(shè)計(jì)說明書一 需求分析（1）查詢各景點(diǎn)的相關(guān)信息；（2）查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑（3）查詢圖中任意兩個(gè)景點(diǎn)間的最經(jīng)濟(jì)路徑（4）根據(jù)游客計(jì)劃的旅游費(fèi)，為游客推薦最節(jié)省的旅游線路與景點(diǎn)二 概要設(shè)計(jì)定義數(shù)據(jù)類型，包括景點(diǎn)的所有信息。typedef structint num; /頂點(diǎn)編號 char nameMAXSIZE; /頂點(diǎn)名稱 char introductionMAXLEN; /頂點(diǎn)信息描述VertexType; /頂點(diǎn)的結(jié)構(gòu)定義typedef struct UDNint edgesMAXVMAXV; /網(wǎng)的鄰接矩陣存儲(chǔ) int vexnum,arcnum; /圖的頂點(diǎn)數(shù)和弧數(shù) VertexType vexsMAXV; /頂點(diǎn)向量UDN; /網(wǎng)的結(jié)構(gòu)定義void introduction(UDN e) / 查詢各景點(diǎn)的相關(guān)信息void surf() /用surf算法求兩個(gè)景點(diǎn)的最短距離void printpath(int i,int j) /打印兩個(gè)景點(diǎn)的路徑及最短距離void shortestdistance (); /查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑void surfe() /用surf算法求兩個(gè)景點(diǎn)的最經(jīng)濟(jì)距離void printpathe(int i,int j) /打印兩個(gè)景點(diǎn)的路徑及最短距離void cheapestdistance (); /查詢圖中任意兩個(gè)景點(diǎn)間的最經(jīng)濟(jì)路徑void main(); /該程序主界面三 詳細(xì)設(shè)計(jì)1.定義結(jié)構(gòu)體和全局變量typedef structint num;/頂點(diǎn)編號 char nameMAXSIZE;/頂點(diǎn)名稱 char introductionMAXLEN;/頂點(diǎn)信息描述VertexType;/頂點(diǎn)的結(jié)構(gòu)定義typedef struct UDNint edgesMAXVMAXV;/網(wǎng)的鄰接矩陣存儲(chǔ) int vexnum,arcnum;/圖的頂點(diǎn)數(shù)和弧數(shù) VertexType vexsMAXV;/頂點(diǎn)向量UDN;/網(wǎng)的結(jié)構(gòu)定義int costdistanceMAXVMAXV;/邊的值/距離int shortestMAXVMAXV;/兩點(diǎn)間的最短距離int costmoneyMAXVMAXV;/邊的值-行程費(fèi)用int cheapestMAXVMAXV;/兩點(diǎn)int pathMAXVMAXV;/經(jīng)過的景點(diǎn)2.創(chuàng)建全國旅游景點(diǎn)的無向圖int i,j;int a9=1,2,3,4,5,6,7,8,9;char *b9=/*各個(gè)景點(diǎn)名稱*/;/字符串指針數(shù)組,用來給每個(gè)頂點(diǎn)的名稱進(jìn)行賦值char *c9=/*字符串指針數(shù)組,用來給每個(gè)頂點(diǎn)的簡介信息進(jìn)行賦值*/;UDN e; e.vexnum=9;/網(wǎng)中頂點(diǎn)的個(gè)數(shù)為9e.arcnum=14;/網(wǎng)中邊的個(gè)數(shù)為14for(int s=0;s<e.vexnum;s+)e.vexss.num=as;/給每個(gè)頂點(diǎn)一個(gè)編號strcpy(e.vexss.name,bs);/通過字符串復(fù)制函數(shù)給每個(gè)頂點(diǎn)一個(gè)名稱strcpy(e.vexss.introduction,cs);/通過字符串復(fù)制函數(shù)給每個(gè)頂點(diǎn)加上信息3. 查詢各景點(diǎn)的相關(guān)信息void introduction(UDN e)/ 查詢各景點(diǎn)的相關(guān)信息int i;cout<<"請輸入您要查詢的城市序號："<<endl; cin>>i;for(int j=0;j<e.vexnum;j+)if(i=e.vexsj.num)/在網(wǎng)中找到其編號與輸入的頂點(diǎn)編號相同的頂點(diǎn) cout<<e.vexsj.name<<"的簡介為"<<endl;cout<<e.vexsj.introduction<<endl;4. 查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑void shortestdistance ();/查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑 int i,j;cout<<"請輸入您要查詢的兩座旅游城市的編號(19)并用空格間隔"<<endl;cin>>i;cin>>j;if(i>MAXV|i<=0|j>MAXV|j<0)cout<<"對不起，您的輸入有誤！"<<endl;cout<<"請輸入您要查詢的兩座旅游城市的編號(19)并用空格間隔"<<endl;cin>>i;cin>>j;elsesurf();printpath(i,j); 5. 用surf算法求兩個(gè)景點(diǎn)的最短距離void surf() /用surf算法求兩個(gè)景點(diǎn)的最短距離int i,j,k;for(i=1;i<=MAXV;i+)for(j=1;j<=MAXV;j+)shortestij=costdistanceij;pathij=0;for(k=1;k<=MAXV;k+)for(i=1;i<=MAXV;i+) for(j=1;j<=MAXV;j+)if(shortestij>(shortestik+shortestkj)shortestij=shortestik+shortestkj;pathij=k;pathji=k;6. 打印兩個(gè)景點(diǎn)的路徑及最短距離void printpath(int i,int j) /打印兩個(gè)景點(diǎn)的路徑及最短距離int a,b;a=i;b=j;cout<<"-"<<endl;cout<<"您要查詢的兩景點(diǎn)間最短路徑是:"<<endl; if(shortestij!=INF) if(i<j)cout<<b;while(pathij!=0) /把i到j(luò)的路徑上所有經(jīng)過的景點(diǎn)按逆序打印出來cout<<"<-"<<pathij; if(i<j)j=pathij;elsei=pathij;cout<<"<-"<<a<<endl; cout<<a<<"到"<<b<<"的最短路徑是"<<shortestab<<"公里"<<endl;cout<<"-"<<endl;elsecout<<a; while(pathij!=0) /把i到j(luò)的路徑上所有經(jīng)過的景點(diǎn)按順序打印出來cout<<"->"<<pathij; if(i<j)j=pathij;elsei=pathij;cout<<"->"<<b<<endl;cout<<a<<"到"<<b<<"的最短路徑是"<<shortestab<<"公里"<<endl;cout<<"-"<<endl;elsecout<<"輸入錯(cuò)誤！不存在此路！"<<endl; cout<<"-"<<endl;7. 查詢圖中任意兩個(gè)景點(diǎn)間的最經(jīng)濟(jì)路徑void cheapestdistance ();/查詢圖中任意兩個(gè)景點(diǎn)間的最經(jīng)濟(jì)路徑 /同最短路徑算法8. 主程序switch(choose) case 1:introduction(e);break; case 2:shortestdistance ( );break; case 3:cheapestdistance ( );break; case 4:break; default:cout<<"請輸入正確的序號!"<<endl;break;9. 函數(shù)主要調(diào)用關(guān)系圖四 設(shè)計(jì)與調(diào)試分析1. 進(jìn)入測試界面，輸入1即可查詢旅游景點(diǎn)相關(guān)信息，再選擇2北京，即顯示出“中國首都，它薈萃了元、明、清以來的中華文化,是世界上擁有世界文化遺產(chǎn)最多的城市。”2. 輸入2即可查詢兩景點(diǎn)間的最短路徑，如輸入1 3，即從哈爾濱到蘇州，顯示出哈爾濱到蘇州的最短路徑為2475公里。3. 輸入3即可查詢兩景點(diǎn)間的最經(jīng)濟(jì)路徑，如輸入2 5，即從北京到廣州，顯示出從北京到廣州的最經(jīng)濟(jì)路徑為253元。五 用戶手冊運(yùn)行環(huán)境：win XP/Vista/7, Microsoft Visual C+ 6.01. 用戶進(jìn)入全國著名景點(diǎn)導(dǎo)游咨詢界面。2. 用戶輸入1即可查詢旅游景點(diǎn)相關(guān)信息。3. 用戶輸入2即可查詢兩景點(diǎn)間的最短路徑。4. 用戶輸入3即可查詢兩景點(diǎn)間的最經(jīng)濟(jì)路徑。5. 用戶輸入4即可退出本界面。六 測試成果1.系統(tǒng)主菜單：2.查詢各大城市的簡介：3.查詢兩個(gè)景點(diǎn)間的最短路線： 4.查詢兩景點(diǎn)間最經(jīng)濟(jì)的路線：5.退出系統(tǒng)七 附錄（源程序清單）#include<iostream.h>#include<string.h>#include<stdlib.h>#define MAXV 9#define MAXSIZE 20#define MAXLEN 500#define INF 32767/定義全局變量int costdistanceMAXVMAXV;int shortestMAXVMAXV;int costmoneyMAXVMAXV;int cheapestMAXVMAXV;int pathMAXVMAXV;typedef structint num; char nameMAXSIZE; char introductionMAXLEN;int printpathMAXLEN;VertexType;typedef struct UDNint edgesMAXVMAXV; int vexnum,arcnum; VertexType vexsMAXV;UDN;void introduction(UDN e)/ 查詢各景點(diǎn)的相關(guān)信息cout<<" *旅游城市：*"<<endl;cout<<" *"<<endl;cout<<" 1.哈爾濱 2.北京 3.蘇州"<<endl;cout<<" 4.三亞 5.廣州 6.武漢"<<endl;cout<<" 7.成都 8.昆明 9.拉薩"<<endl;cout<<" *"<<endl;while(1)int i;cout<<"請輸入您要查詢的城市序號："<<endl; cin>>i;if(i<1|i>10)cout<<"對不起，您的輸入有誤！"<<endl<<endl;elsefor(int j=0;j<e.vexnum;j+)if(i=e.vexsj.num)cout<<"-"<<endl;cout<<e.vexsj.name<<"的簡介為"<<endl;cout<<e.vexsj.introduction<<endl;cout<<"-"<<endl; cout<<"請問您是否需要繼續(xù)查詢？是請輸入Y，否請輸入N。"<<endl;char a;cin>>a;if(a=N|a=n)break;else if(a=Y|a=y);else cout<<"對不起，您的輸入有誤！"<<endl;void surf() /用surf算法求兩個(gè)景點(diǎn)的最短距離int i,j,k;for(i=1;i<=MAXV;i+)for(j=1;j<=MAXV;j+)shortestij=costdistanceij;pathij=0;for(k=1;k<=MAXV;k+)for(i=1;i<=MAXV;i+)for(j=1;j<=MAXV;j+)if(shortestij>(shortestik+shortestkj) shortestij=shortestik+shortestkj;pathij=k;pathji=k;void printpath(int i,int j) /打印兩個(gè)景點(diǎn)的路徑及最短距離int a,b;a=i;b=j;cout<<"-"<<endl;cout<<"您要查詢的兩景點(diǎn)間最短路徑是:"<<endl; if(shortestij!=INF) if(i<j)cout<<b;while(pathij!=0)cout<<"<-"<<pathij; if(i<j)j=pathij;elsei=pathij;cout<<"<-"<<a<<endl; cout<<a<<"到"<<b<<"的最短路徑是"<<shortestab<<"公里"<<endl;cout<<"-"<<endl;elsecout<<a; while(pathij!=0) cout<<"->"<<pathij; if(i<j)j=pathij;elsei=pathij;cout<<"->"<<b<<endl;cout<<a<<"到"<<b<<"的最短路徑是"<<shortestab<<"公里"<<endl;cout<<"-"<<endl;elsecout<<"輸入錯(cuò)誤！不存在此路！"<<endl; cout<<"-"<<endl;void shortestdistance ()/查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑cout<<" *旅游城市：*"<<endl;cout<<" *"<<endl;cout<<" 1.哈爾濱 2.北京 3.蘇州"<<endl;cout<<" 4.三亞 5.廣州 6.武漢"<<endl;cout<<" 7.成都 8.昆明 9.拉薩"<<endl;cout<<" *"<<endl;while(1)int i,j;cout<<"請輸入您要查詢的兩座旅游城市的編號(19)并用空格間隔"<<endl;cin>>i;cin>>j;if(i>MAXV|i<=0|j>MAXV|j<0)cout<<"對不起，您的輸入有誤！"<<endl;elsesurf();printpath(i,j);cout<<"請問您是否需要繼續(xù)查詢？是請輸入Y，否請輸入N。"<<endl;char a;cin>>a;if(a=N|a=n)break;else if(a=Y|a=y);else cout<<"對不起，您的輸入有誤"<<endl; shortestdistance ();break;void surfe() /用surfe算法求兩個(gè)景點(diǎn)的最經(jīng)濟(jì)路徑int i,j,k;for(i=1;i<=MAXV;i+)for(j=1;j<=MAXV;j+)cheapestij=costmoneyij;pathij=0;for(k=1;k<=MAXV;k+)for(i=1;i<=MAXV;i+)for(j=1;j<=MAXV;j+)if(cheapestij>(cheapestik+cheapestkj) cheapestij=cheapestik+cheapestkj;pathij=k;pathji=k;void printpathe(int i,int j) /打印兩個(gè)景點(diǎn)的路徑及最經(jīng)濟(jì)路徑int a,b;a=i;b=j;cout<<"-"<<endl;cout<<"您要查詢的兩景點(diǎn)間最經(jīng)濟(jì)路徑是:"<<endl; if(cheapestij!=INF) if(i<j)cout<<b;while(pathij!=0) cout<<"<-"<<pathij; if(i<j)j=pathij;elsei=pathij;cout<<"<-"<<a<<endl;cout<<a<<"->"<<b<<"最經(jīng)濟(jì)路徑花費(fèi)是:"<<cheapestab<<"元"<<endl;cout<<"-"<<endl;elsecout<<a;while(pathij!=0) cout<<"->"<<pathij; if(i<j)j=pathij;elsei=pathij;cout<<"->"<<b<<endl; cout<<a<<"->"<<b<<"最經(jīng)濟(jì)路徑花費(fèi)是:"<<cheapestab<<"元"<<endl; cout<<"-"<<endl;elsecout<<"輸入錯(cuò)誤！不存在此路！"<<endl; cout<<"-"<<endl;void cheapestdistance() /查詢圖中任意兩個(gè)景點(diǎn)間的最經(jīng)濟(jì)路徑cout<<" *旅游城市：*"<<endl;cout<<" *"<<endl;cout<<" 1.哈爾濱 2.北京 3.蘇州"<<endl;cout<<" 4.三亞 5.廣州 6.武漢"<<endl;cout<<" 7.成都 8.昆明 9.拉薩"<<endl;cout<<" *"<<endl;while(1)int i,j;cout<<"請輸入您要查詢的兩座旅游城市的編號(19)并用空格間隔"<<endl;cin>>i;cin>>j;if(i>MAXV|i<=0|j>MAXV|j<0)cout<<"對不起，您的輸入有誤！"<<endl;cout<<"請輸入您要查詢的兩座旅游城市的編號(19)并用空格間隔"<<endl;cin>>i;cin>>j;elsesurfe();printpathe(i,j);cout<<"請問您是否需要繼續(xù)查詢？是請輸入Y，否請輸入N。"<<endl;char a;cin>>a;if(a=N|a=n)break;else if(a=Y|a=y);else cout<<"對不起，您的輸入有誤！"<<endl; cheapestdistance();break;void main()/該程序主界面int i,j;for(i=0;i<=MAXV;i+)for(j=0;j<=MAXV;j+)costdistanceij=INF;costdistance12=costdistance21=1278; costdistance13=costdistance31=2475;costdistance23=costdistance32=1378; costdistance24=costdistance42=3451;costdistance25=costdistance52=2294; costdistance26=costdistance62=1450;costdistance27=costdistance72=2211; costdistance28=costdistance82=1122;costdistance29=costdistance92=4064; costdistance35=costdistance53=1878;costdistance45=costdistance54=1157; costdistance56=costdistance65=1500;costdistance58=costdistance85=1637; costdistance67=costdistance76=1122;costdistance78=costdistance87=1133;costdistance11=costdistance22=costdistance33=costdistance44=costdistance55=0;costdistance66=costdistance77=costdistance88=costdistance99=0;int p,q;for(p=0;p<=MAXV;p+)for(q=0;q<=MAXV;q+)costmoneypq=INF;costmoney12=costmoney21=140; costmoney13=costmoney31=266;costmoney23=costmoney32=150; costmoney24=costmoney42=432;costmoney25=costmoney52=253; costmoney26=costmoney62=150;costmoney27=costmoney72=266; costmoney28=costmoney82=320;costmoney29=costmoney92=389; costmoney35=costmoney53=275;costmoney45=costmoney54=209; costmoney56=costmoney65=200;costmoney58=costmoney85=194; costmoney67=costmoney76=200;costmoney78=costmoney87=143;costmoney11=costmoney22=costmoney33=costmoney44=costmoney55=0;costmoney66=costmoney77=costmoney88=costmoney99=0;int a9=1,2,3,4,5,6,7,8,9;char *b9="哈爾濱","北京","蘇州","三亞","廣州","武漢","成都","昆明","拉薩"char *c9="中國著名的歷史文化名城和旅游城市，素有共和國長子、冰城、冰城夏都等美稱。","中國首都，它薈萃了元、明、清以來的中華文化,是世界上擁有世界文化遺產(chǎn)最多的城市。","蘇州是江蘇省經(jīng)濟(jì)、對外貿(mào)易、工商業(yè)和物流中心，也是重要的文化、藝術(shù)、教育和交通中心。","三亞是海南著名的熱帶海濱旅游城市和海港。","廣州是全國著名的華僑之鄉(xiāng)，也是全國華僑最多的大城市，于2010年成功舉辦廣州亞運(yùn)會(huì)。","華中地區(qū)最大都市及中心城市，中國長江中下游特大城市。","成都市，簡稱蓉，別稱錦城、錦官城，自古被譽(yù)為天府之國。","我國重要的旅游、商貿(mào)城市、西部地區(qū)重要的中心城市，亦是滇中城市群的核心圈！","拉薩作為西藏自治區(qū)首府，是一座具有1300年歷史的古城。"UDN e;e.vexnum=9;e.arcnum=14;for(int s=0;s<e.vexnum;s+)e.vexss.num=as;strcpy(e.vexss.name,bs);strcpy(e.vexss.introduction,cs);int choose;while(1)system("cls");cout<<endl;cout<<" 全國著名景點(diǎn)導(dǎo)游咨詢系統(tǒng) "<<endl;cout<<endl;cout<<" *"<<endl;cout<<" * *"<<endl;cout<<" * 1.查詢旅游景點(diǎn)相關(guān)信息 *"<<endl;cout<<" * 2.查詢兩景點(diǎn)間的最短路徑 *"<<endl;cout<<" * 3.查詢兩景點(diǎn)間的最經(jīng)濟(jì)路徑 *"<<endl;cout<<" * 4.退出 *"<<endl;cout<<" * *"<<endl;cout<<" *"<<endl;cout<<" 請輸入您想進(jìn)行的操作序號： "<<endl;cin>>choose;switch(choose)case 1:introduction(e);break;case 2:shortestdistance ( );break;case 3:cheapestdistance ( );break;case 4:break;default:cout<<"請輸入正確的序號!"<<endl;break; cout<<"-"<<endl;cout<<"請問您是否需要返回主程序？是請輸入Y，否請輸入N。"<<endl;char a;cin>>a;if(a=N|a=n)cout<<" 感謝您使用全國著名景點(diǎn)導(dǎo)游咨詢系統(tǒng)"<<endl;cout<<" 祝您旅途愉快！ 再見"<<endl;break; else if(a=Y|a=y); else cout<<"對不起，您的輸入有誤！"<<endl; main();break;八 課程設(shè)計(jì)心得 轉(zhuǎn)眼已經(jīng)來到了大二的期末，曾經(jīng)陌生的C語言數(shù)據(jù)結(jié)構(gòu)終于變得熟悉起來。因?yàn)榇蠹叶紱]有C語言的功底，所以對于我們來說在學(xué)習(xí)中還是具有相當(dāng)大的難度。剛開始學(xué)的時(shí)候確實(shí)有很多地方我很不理解，每次上課時(shí)老師都會(huì)給我們出不同的設(shè)計(jì)題目，對于我們初學(xué)者來說，無疑是一個(gè)巨大的挑戰(zhàn)。平時(shí)老師會(huì)給我們需要編程的內(nèi)容一些講解，順著老師的思路，來完成自己的設(shè)計(jì)，我們可以開始運(yùn)行自己的程序，可是好多處的錯(cuò)誤讓人看不明白，還看不出到底是哪里出現(xiàn)了錯(cuò)誤，但是程序還是得繼續(xù)下去，我多次請教了老師和同學(xué)，逐漸能自己找出錯(cuò)誤，眼看著一個(gè)個(gè)錯(cuò)誤通過自己的努力被解決就覺得很是欣慰。 做了兩個(gè)星期的程序設(shè)計(jì)終于完成了，在這次程序設(shè)計(jì)課中我感覺收獲真的不少， 由于完全沒有C語言的功底而且課上也經(jīng)常走神，所以數(shù)據(jù)結(jié)構(gòu)算不上真正的理解，對于書上的稍微難點(diǎn)的知識就是完全不明白了，所以我只是對老師的程序理解，自己盡量多的去理解老師做程序的思路。但當(dāng)要我自己做一個(gè)程序時(shí)，我就真的沒什么思路了，后來我只有自己一遍又一遍看書來熟悉下以前學(xué)過的知識。 通過這次的程序設(shè)計(jì)，發(fā)現(xiàn)一個(gè)程序設(shè)計(jì)就是算法與數(shù)據(jù)結(jié)構(gòu)的結(jié)合體，自己也開始對程序產(chǎn)生了前所未有的興趣，簡單的了解是不可能一下子寫出一個(gè)程序出來，于是我就認(rèn)真看老師寫的程序，發(fā)現(xiàn)我們看懂了一個(gè)程序其實(shí)不難，難的是對于一個(gè)程序的思想的理解，我們要掌握一個(gè)算法，不僅僅限于讀懂，主要的是要理解老師的思路，學(xué)習(xí)老師的解決問題的方法。 這次試驗(yàn)中，我發(fā)現(xiàn)書本上的知識是一個(gè)基礎(chǔ)，但是我基礎(chǔ)都沒掌握，更別說寫出一個(gè)整整的程序了。自己在寫程序的時(shí)候，也發(fā)現(xiàn)自己的知識太少了，特別是基礎(chǔ)知識很多都是模模糊糊的一個(gè)概念，沒有落實(shí)到真正的程序，基本上涉及一個(gè)知識我就會(huì)去看看書。自己以前上課也聽了，但是還是寫不出來，這主要?dú)w結(jié)于自己的練習(xí)太少了，而且也總是半懂不懂的。通過這次的實(shí)驗(yàn)確實(shí)發(fā)現(xiàn)了不少自身的問題，也努力去補(bǔ)救這些問題，對于理解和掌握C語言邁出了不小的一步。特別是這次實(shí)驗(yàn)題目需要大量運(yùn)用圖這一章的知識以及其它方面的知識，對于熟練運(yùn)用這些知識起到了很大的作用?？偟膩碚f，這次課程設(shè)計(jì)確實(shí)讓我有了很多的收獲，懂得了知識是從實(shí)踐中得來的。這也讓我想起了那句話，世上無難事，只怕有心人。