【正文】 .......................................................................................................... 21 心得體會 ............................................................................................................................. 21 參考文獻 ..................................................................................................................... 22 1 第一章 開發(fā)環(huán)境和開發(fā)工具 C/C++簡介 計算機誕生初期 ,人們要使用計算機必須用機器語言或匯編語言編寫程序 ?世界上第一種計 算機高級語言誕生于 1954 年 ,它是 FORTRAN 語言 ?先后出現(xiàn)了多種計算機高級語言 ?其中使用最廣泛 ?影響最大的當推 BASIC 語言和 C 語言 ?它是一種使用非常廣泛的計算機編程語言。它支持過程化程序設計、數(shù)據(jù)抽象、面向對象程序設計、制作圖標等等泛型程序設計等多種程序設計風格。T Bell(貝爾 )實驗室的 Bjarne Stroustrup 博士及其同事于 20 世紀 80 年代初在 C 語言的基礎上開發(fā)成功的 ?C++保留了 C語言原有的所有優(yōu)點 ,增加了面向對象的機制 ?C++是由 C發(fā)展而來的 ,與 C兼容?用 C 語言寫的程序基本上可以不加修改地用于 C++?從 C++的名字可以看出它是 C 的超越和集中 ?C++既可用于面向過程的結構化程序設計 ,又可用于面向對象的程序設計 ,是一種功能強大的混合型的程序設計語言 ?C++支持面向過程的程序設計，也支持基于對象的程序設計，又支持面向對象的程序設計。包括類和對象的概念、類的機制和聲明、類對象的定義與使用等。基于對象就是基于類。在此基礎上利用了繼承機制和多態(tài)性，就成為面向對象的程序設計 (有時不細分基于對象程序設計和面向對象程序設計，而把二者合稱為面向對象的程序設計 )。采用計算機進行信息化管理已成為人們出行重要的工具，而信息管理的全面自動化、信息 化則是其中重要的組成部分。因此，本文所研究的信息系統(tǒng)具有一定的使用價值和現(xiàn)實意義。主要包括：①查看學校的全景圖②各個景點的簡介③查看某一景點到其它所有景點的最短路徑④查詢任意兩 個景點之間的最短路徑。此程序在輸入形式上都沒什么特殊的要求只是一些簡單的數(shù)字就可以搞定一切。 ⑶本程序所能達到的功能就是前面所提到的① — ④中的功能。 ● 盡量達到操作過程中的直觀、方便、實用、安全等要求。 ● 系統(tǒng)應具備數(shù)據(jù)庫維護功能，及時根據(jù)用戶需求進行數(shù)據(jù)的添加、刪除、修改、備份等操作。 算法思想描述 本課程設計的內容為設計學校的平面圖 ,至少包括 10 個以上的場所 ,每兩個場所間可以有不同的路 ,且路長也可能不同 ,找出從任意場所到達另一場所的最佳路徑 (最短路徑 )。顯然要解決這一問題要用“鄰接矩陣”來存儲各點間的距離，然后用 Dijkstra求出最短路徑。 /*定義景點名稱 */ int number。/*景點描述 */ }vertex。 /* 存放頂點的一維數(shù)組，數(shù)組地領個單元沒有用 */ int edge[Num][Num]。 /*定義全局變量存儲最小路徑 */ int path[Num][Num]。 函數(shù)描述：主要將每個節(jié)點進行命名、每個頂點到其他所有定點的路徑值用鄰接矩陣進行存儲。 strcpy(ver[1].name,北門 )。 作用：使 1號定點命名為“北門”； 描述為“河南城建北門，面朝北”； void floyd() { int i=1,j=1,k=1,l=1。i=Num。j=Num。 path[i][j]=0。k=Num。i=Num。j=Num。 8 path[i][j]=path[j][i]=k。還引入一個后繼節(jié)點矩陣 path來記錄兩點間的最短路徑。顯示導航圖中的所有導航節(jié)點，能夠快速方便的對各個地點進行導航。 程序模塊 輸入始末 景點 顯示路徑信息 輸入景點序號 顯示景點介紹 顯示各個景點之間的距離 顯 示 學 校介紹 返回 退出 查詢景點路徑 查詢景點信息 查詢各景點間距 結束 開始 學校簡介 9 各模塊之間的調用關系 10 源程序代碼 include include define Num 15/*景點個數(shù) */ define Maxedge 5000/* typedef struct { char name[14] 。 /*景點編號 */ char introduce[100]。 /*定義頂點的類型 */ vertex ver[Num]。 /*圖中的邊 */ int shortest[Num][Num]。 void show1()/*主菜單 */ { printf(\t\t\t*******************河南城建學院平面圖 *****************\n\n)。 printf(\t ┏━━━━北門━ 行政樓 ┃━━━━━━體育館 \n)。 printf(\t 教 ┃ 教 ┃操場 \n)。 printf(\t 區(qū) ┃ 區(qū) 學━━ 南門 \n)。 printf(\t ┃ 噴泉廣場 ┃ \n)。 printf(\t務 山 頂┃ 圖書館 \n)。 printf(\t┃━━━宿舍樓━━━━━━━━━━ \n)。 printf(\t 西門 \n\n)。 for(i=1。i++) { printf(%d,%s\t,i,ver[i].name)。 } void ini