導遊諮詢系統
1需求分析
編制乙個為來訪客人進行最短路徑導遊的程式
(1)從學校的平面圖上選取n個有代表性的景點,根據使用者指定的起點和終點輸出相應路徑,或根據使用者指定的景點輸出景點的資訊。
(2).為來訪客人提供圖中任意景點相關資訊的查詢。
(3).為來訪客人提供圖中任意景點的問路查詢,即查詢任意兩個景點之間的一條最短的簡單路徑。
2、設計思路
校園旅遊模型是由景點和景點之間的路徑組成的,所以這完全可以用資料結構中的圖來模擬。
用圖的結點代表景點,用圖的邊代表景點之間的路徑。所以首先應設計乙個圖類。(草稿紙)
結點值代表景點資訊,邊的權值代表景點間的距離。
結點值及邊的權值用順序表儲存,所以需要設計乙個順序錶類。
本系統需要查詢景點資訊和求乙個景點到另乙個景點的最短路徑長度及路線,
為方便操作,所以給每個景點乙個**,用結構體型別實現。計算路徑長度和最短路線時可用弗洛伊德(floyd)演算法實現。最後用switch選擇語句選擇執行瀏覽景點資訊或查詢最短
路徑。3演算法設計
一、概要設計
程式中包含的模組
(1)主程式模組
主函式:voidmain()
(2)查詢模組
景點資訊查詢:void createudn()
(3)列印模組
列印兩個景點的路徑及最短距離:
voiddisplay()
模組間的呼叫關係
主函式main()呼叫:void createudn()
void shortestpath()/*要查詢的兩景點的最短距離*/
void nextvalue()
void hamitonian()
voiddisplay()/*列印兩個景點的路徑及最短距離*/
3.2詳細設計
介面選單設計:
char menu()
while(flag);
return c;
}char searchmenu()
while(flag);
return c;
}void search()
}if(i==num)
break;
case '2':
narrate();
system("cls");
printf("\n\n\t\t請輸入您要查詢的景點名稱:");
scanf("%s",name);
for(i=0;i
}if(i==num)
break;
} }while(c!='e');
}介紹景點:
void createudn(int v,int a)
要查詢的兩個景點的最短距離:
void shortestpath(int num) }
d[num]=0;
final[num]=1;
for(i=0;i
final[v]=1;
for(w=0;w if(!final[w]&&((min+g.arcs[v][w].adj) {
d[w]=min+g.arcs[v][w].adj;
for(t=0;t p[w][t]=p[v][t];
p[w][w]=1;
導遊實訓實習報告
前言 學習旅遊管理專業快要四年了,學校在大四上學期為我們安排了一系列專業實訓課,是我們旅遊管理專業教學計畫中重要的實踐教學環節。導遊是旅遊服務中乙個重要的組成部分,它是一種專業性的服務工作,在旅遊活動中起著重要的作用。通過導遊實訓的學習,可以更加了解導遊這個行業。一 實習目的 一 通過導遊講解實習,...
導遊實訓實習報告總結
1 一篇優秀的導遊詞必須有豐富的內容,融進各種知識並旁證博引 融合貫通。要能從歷史到現實,從傳說到民俗,揮灑自如,娓娓而談。2 導遊詞的內容必須正確無誤,令人信服,切忌弄虛作假,張冠李戴。導遊詞若傳遞錯誤的資訊,旅遊者一旦發現,就會感到受蒙蔽 被愚弄 繼而就有可能全盤否定一國 一地的旅遊服務。3 講...
導遊實訓總結
實訓目的 通過實訓環節,能夠將理論和實際結合,更好地加強對專業知識的了解,達到學以致用的目的。實訓內容 通過對背景知識的把握和準備,以及老師上課所授相關技巧,以更好的寫好導遊詞。期盼已久的導遊實訓周終於開始了。一開始所有的實訓人員就被分成了兩部分,一部分是要考導遊證的同學,一部分是不考導遊證的同學。...