【正文】 門課程的主要內(nèi)容，使老師更好的完成教學(xué)任務(wù)。 北華航天工業(yè)學(xué)院課程設(shè)計報告 2 結(jié)合實際應(yīng)用的要求，使課程設(shè)計既覆蓋教學(xué)所要求的知識點，又接近工程的實際需要，訓(xùn)練自己實際分析問題和解決問題以及編程的能力。 通過詳細(xì)的實例分析，循環(huán)漸進(jìn)的描述，啟發(fā)學(xué)生順利的完成設(shè)計。課程設(shè)計將設(shè)計要求、需求分析、算法設(shè)計、編程和實例測試運行分開，為學(xué)生創(chuàng)造分析問題、獨立思考的條件。只要學(xué)生在吃透要求和算法的前提下，完全可以不按書中提示的參考程序，自己設(shè)計出更具有特色的程序。 1． 3 課題研究的主要內(nèi)容 （ 1） 航班信息查詢系統(tǒng) 要求完成主菜單的設(shè)計，包括：創(chuàng)建，修改（插入，刪除，更新），查詢，輸出及退出系 統(tǒng)。查詢時，可按航班號、起點站、終點站、起飛時間、到達(dá)時間等進(jìn)行查詢；修改時，可按航班號、起點站、起飛時間、票價等進(jìn)行操作；輸出時所有結(jié)果必須排序。排序關(guān)鍵字為起點站、終點站、起飛時間、到達(dá)時間、票價等。 （ 2） 迷宮問題 可由操作者自己輸入迷宮的大小及設(shè)計迷宮的內(nèi)部構(gòu)造，操作者也可輸入迷宮的入口點和出口點。系統(tǒng)會對輸入的數(shù)據(jù)進(jìn)行判斷其合法性，如不正確，系統(tǒng)會有提示語句，讓操作者重新輸入。通過計算最后輸出一條迷宮的出路。 第 2 章 系統(tǒng)需求分析 2． 1 輸入 /輸出形式和輸出值的范圍 輸入 /輸出形 式的范圍 （ 1）首先要輸入航班的信息，包括：航班號，起點站，終點站，班期，起飛時間，到達(dá)時間，票價，這些信息有些要定義成數(shù)組，有的要定義成整型，還有字符型的，對于這些字符的定義要認(rèn)真不能出錯。如果輸錯信息，將會有提示信息，可以重新輸入。 （ 2）迷宮已定義為六行八列。邊圍規(guī)定為 1，內(nèi)圍用 0、 1 輸入，不用其他的數(shù)字，若輸入錯誤系統(tǒng)提示重新輸入。 入口 已默認(rèn)，輸入出口坐標(biāo)必須在自定義的數(shù)組的范圍內(nèi)，系統(tǒng)并會做出判斷，然后再給出提示。最后輸出從入口點到出口點的坐標(biāo)。 輸出值的范圍 （ 1）在航班信息查詢系統(tǒng)中 ，本系統(tǒng)設(shè)定的 MAX 值為 30， MAX 可根據(jù)實際情況進(jìn)行修改。每次輸入有誤均有提示，可以修改其值。 （ 2）迷宮輸出值是整型，入口，出口自行設(shè)置，也可以修改 。 北華航天工業(yè)學(xué)院課程設(shè)計報告 3 2． 2 程序功能 （ 1） 航班信息查詢系統(tǒng) 要求完成主菜單的設(shè)計，包括：創(chuàng)建，修改（插入，刪除，更新），查詢，輸出及退出系統(tǒng)。查詢時，可按航班號、起點站、終點站、起飛時間、到達(dá)時間等進(jìn)行查詢；修改時，可按航班號、起點站、起飛時間、票價等進(jìn)行操作；輸出時所有結(jié)果必須排序。排序關(guān)鍵字為起點站、終點站、起飛時間、到達(dá)時間、票價等。 （ 2）迷宮問題 在迷宮問題中， 可由操作者自己輸入迷宮的大小及設(shè)計迷宮的內(nèi)部構(gòu)造，操作者自己也可輸入迷宮的入口點和出口點。系統(tǒng)會對輸入的數(shù)據(jù)進(jìn)行判斷其合法性，如不正確，系統(tǒng)會有提示語句，讓操作者重新輸入。最后輸出一條迷宮的出路 。 測試數(shù)據(jù) 正確的輸入及輸出結(jié)果 （ 1）航班信息查詢系統(tǒng)： 正確輸入，系統(tǒng)繼續(xù)執(zhí)行，如圖 21 所示： 圖 21 正確輸入 錯誤輸入，如圖 22 所示： 北華航天工業(yè)學(xué)院課程設(shè)計報告 4 圖 22 錯誤輸入 （ 2）迷宮問題： 正確輸入，如圖 23 所示： 圖 23 正確輸入 第 3 章 概要設(shè)計 設(shè)計思想 （ 1） 航班信息查詢借助順序表來實現(xiàn)，查詢用順序查找，用冒泡排序?qū)崿F(xiàn)實現(xiàn)排序輸出。 （ 2） 用二維數(shù)組來表示迷宮，用棧來保存走過的路徑和方向，定義一個結(jié)構(gòu)體來存儲該信息。再用結(jié)構(gòu)體表示方向。 函數(shù) 間的關(guān)系 （ 1）航班信息查詢系統(tǒng)，函數(shù)間的關(guān)系如圖 31 所示： 北華航天工業(yè)學(xué)院課程設(shè)計報告 5 圖 31 (2)迷宮問題，函數(shù)間的關(guān)系，如圖 32 所示： 圖 32 Void main() Void chaxun() Void insert_seqlist () Void delete_seqlist () Void shuchu() Void xiugai() Void paixu1() paixu1() Void paixu2() paixu1() Void paixu3() paixu1() Void paixu4() paixu1() Void paixu5() paixu1() Voidshanchu1() paixu1() Voidshanchu2() paixu1() Voidshanchu3() paixu1() Voidshanchu4() paixu1() Voidshanchu5() paixu1() Void xiugai1() paixu1() Void xiugai2() paixu1() Void xiugai3() paixu1() Void xiugai4() paixu1() Void xiugai5() paixu1() Void shuchu1() paixu1() Void shuchu2() paixu1() Void shuchu3() paixu1() Void shuchu4() paixu1() Void shuchu5() paixu1() Void main() 創(chuàng)建迷宮 入口坐標(biāo) 出口坐標(biāo) 輸出路徑 北華航天工業(yè)學(xué)院課程設(shè)計報告 6 第 4 章 詳細(xì)設(shè)計 航班信息查詢系統(tǒng) 的主要結(jié)構(gòu) 結(jié)構(gòu)定義如下： typedef struct { int hour,min。 }time。 typedef struct { int sche[7]。 int tianshu。 }node。 typedef struct { char number[8]。//航班號 char bstation[15]。//始發(fā)站 char estation[15]。//終點站 time btime。//起飛 時刻 time etime。//到達(dá)時刻 char model[3]。//機型 node banqi。//班期 int price。//票價 }infotype。//車次信息 typedef struct { infotype data[maxsize]。 int last。 }seqlist。 seqlist *init_seqlist()// 順序表初始化 北華航天工業(yè)學(xué)院課程設(shè)計報告 7 { seqlist *l。 l=new seqlist。 if(l) { llast=1。 return l。 } else return NULL。 } int insert_seqlist(seqlist *l)//插入 { if(llast==maxsize1) { cout表滿 endl。 return 1。 }llast++。 char a[8],b[15],c[15],h[3]。 int d,e,f,g,k,p,o。 cout請輸入航班信息 :。 cinabcdefgk。 //航班號，起點站 ，終點站，起飛時間，到達(dá)時間 ,票價 int n=llast。 while(n=0) { if(strcmp(a,ldata[n].number)==0) { cout輸入航班號相同，請重新輸入！ endl。 n=llast。 cina。 } else n。 北華航天工業(yè)學(xué)院課程設(shè)計報告 8 } while(k0) { cout輸入票價小于零，請重新輸入！ endl。 cink。 } while(d0||d=24) { cout輸入起飛時間小時錯誤，請重新輸入！ endl。 cind。 } while(e0||e=60) { cout輸入起飛時間分鐘錯誤，請重新輸入！ endl。 cine。 } while(f0||f=24) { cout輸入到達(dá)時間小時錯誤，請重新輸入！ endl。 cinf。 } while(g0||g=60) { cout輸入到達(dá)時間分鐘錯誤，請重新輸入！ endl。 cing。 } cout請輸入航班型號 航班一周運行的天數(shù) :endl。 cinhp。 while(p0||p7) { cout請注意！一周只有七天！哈哈 ,請重新輸入 :endl。 cinp。 } ldata[llast].=p。 cout請輸入這周那些天有航班，用空格鍵隔開 :。 北華航天工業(yè)學(xué)院課程設(shè)計報告 9 for(int m=0。mp。m++) { cino。 ldata[llast].[m]=o。 } strcpy(ldata[llast].number,a)。 strcpy(ldata[llast].bstation,b)。 strcpy(ldata[llast].estation,c)。 ldata[llast].=d。 ldata[llast].=e。 ldata[llast].=f。 ldata[llast].=g。 strcpy(ldata[llast].model,h)。 ldata[llast].price=k。 return 1。 } 按票價進(jìn)行排序： void paixu1(seqlist *l) { int n=llast。 int i,j,swap。 for(i=0。in。i++) { swap=0。 for(j=0。jni。j++) if(ldata[j].priceldata[j+1].price) { strcpy(ldata[maxsize1].number,ldata[j].number)。 strcpy(ldata[j].number,ldata[j+1].number)。 strcpy(ldata[j+1].number,ldata[maxsize1].number)。 strcpy(ldata[maxsize1].bstation,ldata[j].bstation)。 strcpy(ldata[j].bstation,ldata[j+1].bstation)。 北華航天工業(yè)學(xué)院課程設(shè)計報告 10 strcpy(ldata[j+1].bstation,ldata[maxsize1].bstation)。 strcpy(ldata[maxsize1].estation,ldata[j].estation)。 strcpy(ldata[j].estation,ldata[j+1].estation)。 strcpy(ldata[j+1].estation,ldata[maxsize1].estation)。 ldata[maxsize1].=ldata[j].。 ldata[j].=ldata[j+1].。 ldata[j+1].=ldata[maxsize1].。 ldata[maxsize1].=ldata[j].。 ldata[j].=ldata[j+1].。 ldata[j+1].=ldata[maxsize1].。 ldata[maxsize1].=ldata[j].。 ldata[j].=ldata[j+1].。 ldata[j+1].=ldata[maxsize1].。 ldata[maxsize1].=ldata[j].。 ldata[j].=ldata[j+1].。 ldata