第一篇：個人關系網的設計與實現(xiàn)系統(tǒng) -課程論文

附件二

【學生用】

西北農林科技大學信息工程學院 《數(shù)據(jù)結構與C語言綜合訓練》實習報告

題 目： 個人關系網的設計與實現(xiàn)系統(tǒng)

學

號

姓

名 專業(yè)班級 指導教師

實踐日期 7月8日———7月18日

目 錄

一、綜合訓練目的與要求.............................................................................錯誤！未定義書簽。

二、綜合訓練任務描述...............................................................................................................1

三、算法設計..............................................................................................................................1

四、詳細設計及說明...................................................................................................................5

五、調試與測試..........................................................................................................................7

六、實習日志..............................................................................................................................8

七、實習總結..............................................................................................................................9

八、附錄：核心代碼清單..........................................................................................................10

一、綜合訓練目的與要求

本綜合訓練是計算機科學與技術、信息管理與信息系統(tǒng)、軟件工程專業(yè)重要的實踐性環(huán)節(jié)之一，是在學生學習完《程序設計語言(C)》、《數(shù)據(jù)結構》課程后進行的一次全面的綜合練習。本課綜合訓練的目的和任務：

1.鞏固和加深學生對算法分析課程基本知識的理解和掌握； 2.培養(yǎng)利用算法知識解決實際問題的能力；

3.掌握利用程序設計語言進行算法程序的開發(fā)、調試、測試的能力； 4.掌握書寫算法設計說明文檔的能力；

5.提高綜合運用算法、程序設計語言、數(shù)據(jù)結構知識的能力。

正文

二、綜合訓練任務描述

總體任務是完成我們學習實踐的工作，完成我們的實習報告。具體我個人完成的項目是個人關系網的設計與實現(xiàn)系統(tǒng)。

（1）用順序表儲存信息（2）建立無向圖

（3）用switch，case語句建立菜單，便于查詢信息

（4）輸入人數(shù)、信息，輸出關系，查詢兩個人的關系，從而建立起個人關系網

三、算法設計

(1)文字描述

根據(jù)題意要求，先要建立圖，用結點代表個人信息，邊代表人與人之間的關系，利用順序表儲存信息，再設計出菜單函數(shù)，這樣便于查詢。總的來說，用三個任務，就是輸入信息，輸出信息，建立無向圖，并查詢兩個人之間的關系。所以我必須建立輸入信息函數(shù)，輸出信息函數(shù)，建立圖，并建立菜單四個重要的模塊。(2)框圖

圖1(3)偽代碼

#define vexnum 4

//圖的最大頂點個數(shù) #define M 10

//儲存人名數(shù)組的大小

using namespace std;

typedef struct {

int **arcs;//邊的信息

char vex[vexnum][M];//頂點信息

int vexs;//邊的大小 } Graph;

void DestroyGraph(Graph &G)//清除圖中記錄 {

int i;

for(i = 0;i < G.vexs;i++)

free(G.arcs[i]);}

void Print(Graph G)//打印圖中信息 {

int i, j;

cout<<“關系信息輸出：”<

for(i = 0;i < G.vexs;i++)

cout<

for(i = 0;i < G.vexs;i++)

{

for(j = 0;j < G.vexs;j++)

{

switch(G.arcs[i][j])

}

} }

void FindRelationship(Graph G){

cout<<“請輸入要查找的兩個人的姓名：”<

char name1[10];

char name2[10];//

cin>>name1;//

cin>>name2;

scanf(“%s %s”, name1, name2);//輸入兩個要查找關系的人

int i, j, k, t;

i = j = k = t = 0;

for(i = 0;i < G.vexs;i++)

{

if(!strcmp(name1, G.vex[i]))//在表中找到名字為name1的人

}

for(j = 0;j < G.vexs;j++)

{

if(!strcmp(name2, G.vex[j]))

//在表中找到名字為name2的人

}

if(i == G.vexs && j!= G.vexs)

//說明name1在圖中，而name2不在圖中

else if(i!= G.vexs && j == G.vexs)//說明name2在圖中，而name1不在圖中

else if(i == G.vexs && j == G.vexs)

//說明name1和name2都不在圖中

else

{

switch(G.arcs[k][t])

} }

void GetRecord(Graph &G)//錄入信息到圖中 {

int i, j;

G.vexs = vexnum;

//輸入頂點的信息

printf(“本系統(tǒng)容量為%d人n請輸入要存入關系網中的人名：n”, vexnum);

for(i = 0;i < vexnum;i++)

{

scanf(“%s”, G.vex[i]);//輸入要錄入圖中的人的名字

}

//給邊分配存儲空間

G.arcs =(int **)malloc(vexnum*sizeof(int *));

for(i = 0;i < vexnum;i++)

//輸入邊的信息

for(i = 0;i < vexnum;i++)

{

for(j = i;j

{

if(j!= i)

}

} }

四、詳細設計及說明

（1）菜單的建立

利用switch，case語句處理菜單，其基本語法如下：

switch(controllingExpression)

{

case constantExpression1 :

case constantExpression2 :

case constantExpression3 :

statements;//當滿足constantExpression1、constantExpression2、constantExpression3任何一個都執(zhí)行statements

break;

case constantExpression :

statements;

break;

...default :

statements;

break;

} 輸入的菜單：

圖2

（2）信息的輸入如下：

void GetRecord(Graph &G){

int i, j;

G.vexs = vexnum;

//輸入頂點的信息

printf(“本系統(tǒng)容量為%d人n請輸入要存入關系網中的人名：n”, vexnum);

for(i = 0;i < vexnum;i++)

{

scanf(“%s”, G.vex[i]);

}

//給邊分配存儲空間

G.arcs =(int **)malloc(vexnum*sizeof(int *));

for(i = 0;i < vexnum;i++)

{

G.arcs[i] =(int *)malloc(vexnum*sizeof(int));

}

//輸入邊的信息

for(i = 0;i < vexnum;i++)

{

for(j = i;j

{

if(j!= i)

{

printf(“請輸入%s和%s的關系：n提示：0：陌生；1：同學；2：朋友；3：同事n”, G.vex[i], G.vex[j]);

scanf(“%d”, &G.arcs[i][j]);

G.arcs[j][i] = G.arcs[i][j];

}

else

{

G.arcs[i][j] = 100;

}

}

} }

圖3（3）信息的輸出如下：

圖4（4）兩個人關系的查詢：

圖5

五、調試與測試

調試方法，調試結果的分析與討論，調試過程中遇到的主要問題及采取的解決措施。測試數(shù)據(jù)，測試輸出的結果，時間復雜度分析，和每個模塊設計和調試時存在問題的思考，算法的改進設想。

六、實習日志

7月8日：這是我的第一次，也是第一天實習。我們首先按照老師和班干部的指示，選擇了自己適合并拿手的試題，我選擇了個人關系網的設計與實現(xiàn)題目，我感覺這個題目看似簡潔明了，動手起來卻是非常難操作，思路也不是特別的清楚，于是今天我主要把數(shù)據(jù)結構的圖的知識復習了一遍。

7月9日：經過昨天對圖知識的研究，進一步鞏固了圖的建立，但依然沒有明確的思路，于是我請教了老師，她告訴我應該用結點、邊的含義來分別表示個人信息和關系，再利用鄰接矩陣或鄰接表建立無向網，就這樣，我按照老師的思路，試著做了一些編程，最后我還先完成了一篇實習計劃書。

7月10日———7月12日：在這三天時間里，我正式開始編譯程序，通過前兩天我上網查閱相關知識、復習課本、通過老師講解的途徑，基本上有了大至的思路，所以我就開始編程，在開始結段還挺順利的，一直把圖的定義、建立很好的完成了，但當我進一步編程時，我有感覺了無從下手，所以我立即查閱資料，但網上資料有限，使我一度陷入困境之中，非常煩惱，實在沒辦法，就去請教了同學，在同學的幫助下，我很快的找到了思路，并很快的把菜單完成，最后經過不斷的調試不斷的改正。完成了這個程序，對圖、菜單知識有了更深入的了解。

7月13日：我們放假，我們同學很好的放松了心情，并為接下來的實習工作做好準備。

7月14日———7月17日：我很好的完成了代碼，應該來說，大部分的工作已經完成，就剩下實習報告的書寫了，但我告訴自己，不能放松，一定要堅持到最后，所以我在老師的安排下，認真的完成報告內容的各項要求，并不斷的完善，爭取把最好的實習報告和實習成果展現(xiàn)給大家。

7月18日：進行答辯，完成各項實習任務，并對這次實習進行深刻的回顧和學習。

七、實習總結

學習完了C語言和數(shù)據(jù)理論課程，接下來我們必須學以致用，否則學什么都沒有意義。通過這次綜合訓練，我感慨頗多，不光是知識方面的提升，更是在解決問題能力上有了提升。

（1）努力學習，鞏固知識

當我面對這次實習時，我有一些忐忑，因為我擔心自己能力不夠，以至于不能完成這項任務。所以剛開始面對這個問題時，我只能去查閱相關知識，復習學過的理論知識。在這個過程中，我感到自己平時學的很不夠，正應了“書到用時方恨少”這句話。所以我希望用自己的經歷告訴大家，我們還是平時就要學好文化知識，不斷的溫習、鞏固，這樣才能為我們所用，真正的提升自己的能力。（2）不驕不躁，樂于請教

其實，在這次實習中，我面臨了很多的困難，不僅是知識方面的缺陷，還有精神毅力上的退縮。經過我的一番準備，我有思路解決問題時，剛開始還很順利，這時，心里有了小得瑟，就想這很快就能解決了，但當我面對菜單如何巧妙建立時，我很為難，就自此陷入困境之中，在做了很多的嘗試失敗之后，就有了些許灰心，最終，在同學的幫助之下，我能順利完成代碼編程，非常感謝同學幫助，也告訴自己，在自己不懂時，應該虛心請教他人，不能礙于面子，切記不驕不躁。（3）熱情洋溢，大膽創(chuàng)新

在編程過程中，大家都能感覺到非常的枯燥、乏味，但沒有辦法，這是我們的任務，很有可能使我們未來的工作，所以我們必須對編程要有極大的信心，保持著熱情，可以追求編程中的快樂和成就感，當你能順利的解決很大的困難時，你就會感到非常的自豪，這也是我們編程工作者的辛勤果實。還有這次編程我用的是C++語言，不同于一

般同學采用的C語言做法，我感到即使用又簡便，很快能解決很多問題，所以當我們不能用傳統(tǒng)方法解決困難問題時，我們可以采用另一種方法，換個思路，我們可能有意想

不到的發(fā)現(xiàn)。

面對新的問題、新的挑戰(zhàn)，我們應該提高自己的能力，更好的解決它。

八、附錄：核心代碼清單

typedef struct {

int **arcs;//邊的信息

char vex[vexnum][M];//頂點信息

int vexs;//邊的大小 } Graph;void DestroyGraph(Graph &G)//清除圖中記錄 {

int i;

for(i = 0;i < G.vexs;i++)

{

free(G.arcs[i]);

}

free(G.arcs);}

void Print(Graph G)//打印圖中信息 {

int i, j;

cout<<“關系信息輸出：”<

for(i = 0;i < G.vexs;i++)

{

printf(“t”);

cout<

}

cout<

for(i = 0;i < G.vexs;i++)

{

cout<

for(j = 0;j < G.vexs;j++)

{

switch(G.arcs[i][j])

{

case 0: //邊的信息為0.打印關系為陌生

cout<<“t陌生”;

break;

case 1:

//邊的信息為1，打印關系為同學

cout<<“t同學”;

break;

case 2:

//邊的信息為2，打印關系為朋友

cout<<“t朋友”;

break;

case 3:

//邊的信息為3，打印關系為同事

cout<<“t同事”;

break;

default:

//否則，邊的信息為100，打印關系為本人

cout<<“t本人”;

break;

}

}

cout<

} }

總代碼：

#include #include #include #include

#define vexnum 4

//圖的最大頂點個數(shù) #define M 10

//儲存人名數(shù)組的大小

using namespace std;

typedef struct {

int **arcs;//邊的信息

char vex[vexnum][M];//頂點信息

int vexs;//邊的大小 } Graph;

void DestroyGraph(Graph &G)//清除圖中記錄 {

int i;

for(i = 0;i < G.vexs;i++)

{

free(G.arcs[i]);

}

free(G.arcs);}

void Print(Graph G)//打印圖中信息 {

int i, j;

cout<<“關系信息輸出：”<

for(i = 0;i < G.vexs;i++)

{

printf(“t”);

cout<

}

cout<

for(i = 0;i < G.vexs;i++)

{

cout<

for(j = 0;j < G.vexs;j++)

{

switch(G.arcs[i][j])

{

case 0: //邊的信息為0.打印關系為陌生

cout<<“t陌生”;

break;

case 1:

//邊的信息為1，打印關系為同學

cout<<“t同學”;

break;

case 2:

//邊的信息為2，打印關系為朋友

cout<<“t朋友”;

break;

case 3:

//邊的信息為3，打印關系為同事

cout<<“t同事”;

break;

default:

//否則，邊的信息為100，打印關系為本人

cout<<“t本人”;

break;

}

}

cout<

} }

void FindRelationship(Graph G){

cout<<“請輸入要查找的兩個人的姓名：”<

char name1[10];

char name2[10];//

cin>>name1;//

cin>>name2;

scanf(“%s %s”, name1, name2);//輸入兩個要查找關系的人

int i, j, k, t;

i = j = k = t = 0;

for(i = 0;i < G.vexs;i++)

{

if(!strcmp(name1, G.vex[i]))//在表中找到名字為name1的人

{

k = i;//記錄下他的位置

break;

}

}

for(j = 0;j < G.vexs;j++)

{

if(!strcmp(name2, G.vex[j]))

//在表中找到名字為name2的人

{

t = j;//記錄下他的位置

break;

}

}

if(i == G.vexs && j!= G.vexs)

//說明name1在圖中，而name2不在圖中

{

printf(“%s不在關系網中n”, name1);

}

else if(i!= G.vexs && j == G.vexs)//說明name2在圖中，而name1不在圖中

{

printf(“%s不在關系網中n”, name2);

}

else if(i == G.vexs && j == G.vexs)

//說明name1和name2都不在圖中

{

printf(“%s和%s都不在關系網中n”, name1, name2);

}

else

{

switch(G.arcs[k][t])

{

case 0:

//邊的信息為0.打印關系為不認識

cout<<“他們彼此不認識”<

break;

case 1:

//邊的信息為1，打印關系為同學

cout<<“他們的關系是同學”<

break;

case 2:

//邊的信息為2，打印關系為朋友

cout<<“他們的關系是朋友”<

break;

case 3:

//邊的信息為3，打印關系為同事

cout<<“他們的關系是同事”<

break;

default:

//否則，邊的信息為100，打印關系為本人

cout<<“本人”<

break;

}

} }

void GetRecord(Graph &G)//錄入信息到圖中 {

int i, j;

G.vexs = vexnum;

//輸入頂點的信息

printf(“本系統(tǒng)容量為%d人n請輸入要存入關系網中的人名：n”, vexnum);

for(i = 0;i < vexnum;i++)

{

scanf(“%s”, G.vex[i]);//輸入要錄入圖中的人的名字

}

//給邊分配存儲空間

G.arcs =(int **)malloc(vexnum*sizeof(int *));

for(i = 0;i < vexnum;i++)

{

G.arcs[i] =(int *)malloc(vexnum*sizeof(int));

}

//輸入邊的信息

for(i = 0;i < vexnum;i++)

{

for(j = i;j

{

if(j!= i)

{

printf(“請輸入%s和%s的關系：n提示：0：陌生；1：同學；2：朋友；3：同事n”, G.vex[i], G.vex[j]);

scanf(“%d”, &G.arcs[i][j]);//各個關系用代號0,1,2,3,表示

G.arcs[j][i] = G.arcs[i][j];//此圖為無向圖，具有對稱性

}

else

{

G.arcs[i][j] = 100;

//本人與本人的關系是本人，邊的信息用一個較大值代替

}

}

} }

int main(){

Graph G;//定義一個圖

int n;

cout<<“0:退出

1:信息輸入

2:信息輸出

3:查詢”<

cout<<“請輸入編號：”<

while(1)

{

cin>>n;

switch(n)

{

case 0:

//輸入為零則退出本系統(tǒng)

cout<<“謝謝使用”<

exit(0);

case 1:

//輸入為1，調用信息錄入函數(shù)，執(zhí)行信息錄入功能

GetRecord(G);

cout<<“請輸入編號：”<

break;

case 2:

//輸入為2，調用輸出函數(shù)，執(zhí)行信息輸出功能

Print(G);

cout<<“請輸入編號：”<

break;

case 3:

//輸入為3，調用查找函數(shù)，執(zhí)行查找兩個人的關系

FindRelationship(G);

cout<<“請輸入編號：”<

break;

default:

//若輸入的不是上述編號，提示輸入錯誤

cout<<“輸入錯誤”<

cout<<“請輸入編號：”<

break;

}

}

DestroyGraph(G);

//刪除圖中記錄

return 0;}

第二篇：公交查詢系統(tǒng)設計與實現(xiàn)論文

公交查詢系統(tǒng)設計與實現(xiàn)論文

1引言

隨著城市經濟的發(fā)展、規(guī)模的擴大以及人口的增長，城市交通問題日益突出。降低出行時間將使所有的公交利用者產生效益，快速的交通、更好的信息及更好的市場可以提高公交的形象，能夠增加公交乘坐者。城市公共交通運輸以其覆蓋面廣、經濟、快捷的特點，成為絕大多數(shù)出行者的首選方式，也是各地城市政府大力發(fā)展的一種交通方式。本地市民特別是外來旅游、出差、就醫(yī)等急需了解本地道路情況的人可以利用本系統(tǒng)方便快捷的查詢出所有符合他們要求的公交路線，對他們的出行和生活提供幫助。我國城市公交乘客信息系統(tǒng)的發(fā)展處于一個落后的水平,廣大乘客可以獲得信息的方式很少,公交信息的完整性和準確性得不到保證，而且還沒有專門的機構負責信息的發(fā)布和管理。出于這個目的,在老師的指導下,我設計了這個城市公交線路查詢系統(tǒng)。在對公交乘客出行心理特征進行分析的基礎上,考慮乘客選擇公交線路決策的因素,進行程序關鍵部分的框架設計。

現(xiàn)階段，人們的出入方式主要還是來源于城市公交，特別是對于那些到外地出差、打工，進行商業(yè)有關或其他事情需要在外地進行短暫停留的人而言，公交對他們是必不可少的，但是對于那個不屬于自己所熟悉的城市，坐公交也是一個很大的難題，因此，開發(fā)一個公交查詢系統(tǒng)就顯得非常的重要。本系統(tǒng)的核心是對選擇好的車次進行路線的查詢，或者輸入所要查詢的車站名，點擊“查詢”按鈕，查詢所有含有該站的車次及相應的停靠站。此處既可以“精確查詢”也可以是“模糊查詢”，“模糊查詢”主要方便那些對站名不是很清楚，但知道其中的一部分的乘客，系統(tǒng)可以幫助他們快速的查出。

1.1論文的研究內容

公交查詢系統(tǒng)是一個取代過去由人工查詢的查詢系統(tǒng)。本論文論述了一個基于瀏覽器/服務器（B/Srowser/Server）模式的公交查詢系統(tǒng)的研究和實現(xiàn)的過程.論文從開發(fā)平臺和工具談起，對ASP.NET服務器所提供的組件及其屬性和方法做了一般介紹，更重要的是闡述了ASP.NET的數(shù)據(jù)庫訪問組件ADO.NET的使用方法。最后，詳細介紹了如何創(chuàng)建“公交查詢系統(tǒng)”的全部過程。系統(tǒng)的開發(fā)工具與環(huán)境

2.1ASP.NET簡介

ASP.NET是一種建立在通用語言上的程序構架，能被用于一臺

Web務器來建立強大的應用程序。ASP.NET提供許多比現(xiàn)在的開發(fā)模式強大的的優(yōu)勢。AS.PNET建立在.NET Framework的編程類之上，它提供了一個web應用程序模型，并且包含使生成web應用程序變得簡單的控件集和結構。ASP.NET包含封裝公共用戶界面元素（如文本框和下拉菜單）的控件集。但這些控件在務器上運行，并以HTML的形式將它們的用戶界面推送到瀏覽器。在服務器上，這些控件公開一個面向對象的編程模型，為web開發(fā)人員提供了面向對象的編程的豐富性。ASP.NET還提供結構服務（如會話狀態(tài)管理和進程回收），進一步減少了開發(fā)人員必須編寫的代碼量并提高了應用程序的可靠性。另外，ASP.NET 使用這些同樣的概念使開發(fā)人員能夠以服務的形式交付軟件。使用ML webservices功能ASP.NET開發(fā)人員可以編寫自己的業(yè)務邏輯并使ASP.NETT結構通過SOAP交付該服務。Visual Studio.NET是一套完整的開發(fā)工具，用于生成應用程序、XML Web services、桌面應用程序和移動應用程序。Visual Basic.NET、Visual C++.NET、Visual C#.NET和VisualJ#.NET全都使用相同的集成開發(fā)環(huán)境(IDE)，該環(huán)境允許它們共享工具并有助于創(chuàng)建混合語言解決方案。另外，這些語言利用了.NET Framework的功能，此框架提供對簡化應用程序和XML Web services 開發(fā)的關鍵技術的訪問。

2.1.1ASP.NET技術的優(yōu)點

ASP.NET是一種將各種Web元素組合在一起的服務器技術，是一個統(tǒng)一的Web開發(fā)平臺，它提供了生成一個完整的Web應用程序所必須要的各種服務。與以前的開發(fā)模型相比較，它提供了以下數(shù)個重要的優(yōu)點：

(1）增強的性能。ASP.NET是在服務器上運行的編譯好的公共語言運行庫代碼。與被解釋的前輩不同，.NET可利用早期綁定、實時編譯、本機優(yōu)化和盒外緩存服務。這相當于在編寫代碼之前便顯著提高了性能。(2）世界級的工具支持。ASP.NET框架補充了Visual Studio集成開發(fā)環(huán)境中的大量工具箱和設計器。WYSIWYG編輯、拖放服務器控件和自動部署只是這個強大的工具所提供功能中的少數(shù)幾種

（3）威力和靈活性。由于ASP.NET基于公共語言運行庫，因此應用程序開發(fā)人員可以利用整個平臺的威力和靈活性。.NET框架類庫、消息處理和數(shù)據(jù)訪問解決方案都可從 Web 無縫訪問。ASP.NETT也與語言無關，所以可以選擇最適合應用程序的語言（如C#），或是跨多種語言分割應用程序。另外，公共語言運行庫的交互性保證在遷移到ASP.NET時保留基于COM的開發(fā)中的現(xiàn)有投資。（4）簡易性。ASP.NET使執(zhí)行常見任務變得容易，從簡單的窗體提交和客戶端身份驗證到部署的站點配置。

（5）可管理性。ASP.NET采用基于文本的分層配置系統(tǒng)，簡化了將設置應用于服務器環(huán)境和Web應用程序。由于配置信息是以純文本形式存儲的，因此可以在沒有本地管理工具幫助的情況下應用新設置。此“零本地管理”哲學也擴展到了ASP.NET框架應用程序的部署。只需將必要的文件復制到服務器，即可將ASP.NET框架應用程序部署到服務器。不需要重新啟動服務器，即使是在部署或替換運行的編譯代碼時。

（6）可縮放性和可用性。ASP.NET在設計時考慮了可縮放性，增加了專門用于在聚集環(huán)境和多處理器環(huán)境中提高性能的功能。另外，進程受到ASP.NET 運行庫的密切監(jiān)視和管理，以便當進程行為不正常（泄漏、死鎖）時，可就地創(chuàng)建新進程，以幫助保持應用程序始終可用于處理請求。2.1.2.NET Framework概述 NET Framework是用于生成、部署和運行XML Web services 和應用程序的多語言環(huán)境。它由以下幾個主要部分組成：

公共語言運行庫

運行庫實際上在組件的運行時和開發(fā)時操作中都起到很大的作用，盡管名 稱中沒有體現(xiàn)這個意思。在組件運行時，運行庫除了負責滿足此組件在其他組件上可能具有的依賴項外，還負責管理內存分配、啟動和停止線程和進程，以及強制執(zhí)行安全策略。在開發(fā)時，運行庫的作用稍有變化；由于做了大量的自動處理工作（如內存管理），運行庫使開發(fā)人員的操作非常簡單，尤其是與今天的COM相比。特別是反射等功能顯著減少了開發(fā)人員為將業(yè)務邏輯轉 變?yōu)榭芍赜媒M件而必須編寫的代碼量。

統(tǒng)一編程類

該框架為開發(fā)人員提供了統(tǒng)一的、面向對象的、分層的和可擴展的類庫集(API)。目前，C++開發(fā)人員使用Microsoft基礎類，而Java開發(fā)人員使用Windows 基礎類。框架統(tǒng)一了這些完全不同的模型并且為Visual Basic和JScript程序員同樣提供了對類庫的訪問。通過創(chuàng)建跨所有編程語言的公共 API 集，公共語言運行庫使得跨語言繼承、錯誤處理和調試成為可能。從JScript到C++的所有編程語言具有對框架的相似訪問，開發(fā)人員可以自由選 擇它們要使用的語言。2.2 ADO.NET概述

ADO.NET并不是ADO的升級版本，它是全新的面向對象模型。比ADO更適應于分布式及Internet等大型應用程序環(huán)境，為了多人同時存取更具擴展性，ADO.NET的數(shù)據(jù)存取采用的是離線存取模式，可說是專門為.NET臺設計的數(shù)據(jù)存取結構。它具有簡單地訪問關系數(shù)據(jù)、可擴展性、支持多層應用程序、統(tǒng)一XML和關系數(shù)據(jù)訪問的特點。ADO.NET的主要目標是提供對關系數(shù)據(jù)的簡單訪問功能。坦白的說，易于使用的類描述關系數(shù)據(jù)庫中的表、列和行。另外，ADO.NET引入了DataSet類，它代表來自封裝在一個單元中的關聯(lián)表中的一組數(shù)據(jù)，維持他們之間完整的關系。這是在ADO.NET中的新概念，可以顯著的擴展數(shù)據(jù)訪問接口的功能。ADO.NET可以擴展——它為插件.NET 數(shù)據(jù)提供者（也稱為可管理提供者）提供了框架，這些提供者被構建，以便從任何數(shù)據(jù)源讀取和寫入數(shù)據(jù)。ADO.NET提供了兩種內置的.NET數(shù)據(jù)提供者，一種用于OLE DB數(shù)據(jù)源，另一種用于Microsoft SQL Server。可以通過OLE DB訪問數(shù)據(jù)格式（比如Microsoft Access）、第三方數(shù)據(jù)庫和非關系數(shù)據(jù)另外，Microsoft最近預演了用于ADO.NET的ODBC.NET數(shù)據(jù)提供者，它允許.NET 訪問更多的舊的數(shù)據(jù)格式和第三方數(shù)據(jù)庫。ADO.NET用于多層應用程序。這是當今商業(yè)和電子商務應用程序最常見的體系結構。在多層體系結構中，應用邏輯的不同部5分1運a行s在p多x個服務器或進程中，每一部分就稱為一層。ADO.NET使用開放的Internet標準XML格式在層之間通信，允許數(shù)通過Internet防火來傳遞，并允許以非Microsoft技術來實現(xiàn)一層或多層。那么在Visual Studio.NET中ADO.NET訪問數(shù)據(jù)庫分為二種。一種是SQL Server 數(shù)據(jù)庫，另一種是其任何類型的數(shù)據(jù)庫。本系統(tǒng)的后臺數(shù)據(jù)庫為SQL Server2005,因此是通過SQLConnection、SqlCommandSqlDataAdapter、DataSet等幾個主要的數(shù)據(jù)訪問對象來訪問數(shù)據(jù)的.需求分析

3.1系統(tǒng)需求分析

隨著我國經濟的高速發(fā)展，人們生活水平的提高，越來越多的人開始熱衷于到外地旅游。那么對于這些外來旅游者，首先搞清這個城市的公交路線顯的很重要！我的家鄉(xiāng)沈陽，作為一個旅游城市，每年都要吸引大量的游客，為了滿足這些游客熟悉公交路線的需求，特以公交查詢系統(tǒng)為設計課題。本軟件不僅能給游客帶來方便，也能給廣大市民提供方便。我認為這樣的系統(tǒng)應該具有很好的實用性！開發(fā)本系統(tǒng)的目標就是立足廣大乘客的實際，著眼于公交業(yè)的未來發(fā)展，規(guī)范公交管理，提高服務質量，方便乘客查詢，并為此設計該系統(tǒng)。人們生活水平的提高，越來越多人喜歡旅游，但是第一次來一個陌生的城市，肯定對公交路線不熟悉，所以必定需要一個能查看具體公交線路的公交系統(tǒng)。有些只知道一個站的某幾個字或一個車次的某幾個數(shù)字，所以本系統(tǒng)將給出站點的模糊查詢，方便用戶的查詢，有些只知道車次

或某個站點，本系統(tǒng)也給出了公交線路查詢、公交站點查詢、公交換乘查詢，進一步方便大家的出行，但也有用戶什么都查不到，想留言問問人，所以再搞個留言板很有必要，方便大家交流以及解答各種疑難問題！本系統(tǒng)采用結構化設計的方法來實現(xiàn)系統(tǒng)總體功能，提高系統(tǒng)的各項指標，即將整個系統(tǒng)合的劃分成各個功能模塊，正確地處理模塊之間和模塊內部的聯(lián)系以及和數(shù)據(jù)庫的聯(lián)系，定義各模塊的內部結構，通過對模塊的設計和模塊之間關系的系統(tǒng)來實現(xiàn)整個系統(tǒng)的功能前臺主要有3個模塊，線路查詢、站點查詢、公交換乘模塊和后臺管理模塊

功能名稱：線路查詢

功能概述：可以獲得要查詢公交所通過的各個站點。

功能名稱：站點查詢

功能概述：通過輸入的指定站點查詢經過該站點的公交。

功能名稱：公交換乘查詢

功能概述：分為公交直達、公交一次換乘，主要體現(xiàn)那些不可直達需要轉車的路線的所有換法。(如果用戶輸入的起始點和終點，有一條及一條以上的公交線可以直達的，則為公交直達；如果輸入的起始點和終點，沒有一條公交線可以直接到的，系統(tǒng)將會給出一次換乘的方案，則為公交一次換乘)功能名稱：后臺管理

功能概述：用于管理員登陸，添加、修改、刪除公交線路，修改信息資料、安全密碼，回復留言板等功能。

本系統(tǒng)提供了的車次查詢功能、路5線1查A詢S功P能X。乘客可以方便的進行查詢，以防乘錯車次。當然有些功能的智能化不是很強，系統(tǒng)有待進一步來完善。

3.2 數(shù)據(jù)庫需求分析

數(shù)據(jù)庫在一個信息管理系統(tǒng)中占有非常重要的地位，數(shù)據(jù)庫結構設計的好壞將直接對應用系統(tǒng)的效率以及實現(xiàn)的效果產生影響。合理的數(shù)據(jù)庫結構設計可以提高數(shù)據(jù)存儲的效率，保證數(shù)據(jù)的完整和一致。

數(shù)據(jù)庫技術是由傳統(tǒng)的文件系統(tǒng)發(fā)展而來的，從層次模型、網狀模型發(fā)展到關系模型。數(shù)據(jù)庫技術是數(shù)據(jù)管理的最新技術，是計算機科學的一個重要分支，它能指導我們正確地設計數(shù)據(jù)庫系統(tǒng)，它的出現(xiàn)極大地促進了計算機應用的發(fā)展。采用數(shù)據(jù)庫技術的原理和方法可以有效地設計實用的數(shù)據(jù)庫系統(tǒng)。一個完整的數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫管理系統(tǒng)（DBMS），數(shù)據(jù)庫管理員（DBA）、數(shù)據(jù)庫（DB）、應用程序和相應的硬件設施。

目前許多數(shù)據(jù)庫管理系統(tǒng)都基于關系模型，關系模型的主要特點是用表格結構表達實體，用鍵表示實體與實體之間的聯(lián)系。與層次模型和網狀模型相比，關系模型比較簡單，容易為初學者接受。關系模型是由若干個關系模式組成的集合，關系模式相當于記錄類型，它的實例稱為關系。每個關系是一張表格。表格簡單，用戶易懂，用戶只需用簡單的查詢語句就可以對數(shù)據(jù)庫進行數(shù)據(jù)操作，并不涉及到存儲結構，訪問技術等細節(jié)。關系模型是數(shù)學化的模型，要用到集合論，離散數(shù)學等知識。SQL語言是關系數(shù)據(jù)庫的代表性語言，已經得到廣泛應用。

在設計數(shù)據(jù)庫時，應注意數(shù)據(jù)的安全性，保證數(shù)據(jù)的安全，防止非法用戶訪問數(shù)據(jù)庫，以免泄露重要信息，同時也能51防A止s非法用戶的蓄意破壞，有許多保護數(shù)據(jù)的方法，如采用用戶標識，口令密碼或訪問控制等方法。一個成功的數(shù)據(jù)庫應用系統(tǒng)應具有用戶標識，每一個合法用戶具有一個用戶名和相應的口令，進入數(shù)據(jù)庫應用系統(tǒng)前必須輸入正確的口令，否則無法進入系統(tǒng)，這就保證了只有合法的用戶才能操作數(shù)據(jù)庫系統(tǒng)。為了保證數(shù)據(jù)的合法語義，必須對數(shù)據(jù)庫的數(shù)據(jù)進行完整性約束，即防止用戶輸入不合語義的數(shù)據(jù)。

在設計應用軟件時，應嚴格按照軟件工程學的方法進行設計，傳統(tǒng)的方法采用瀑布模型，從問題定義、可行性分析、需求分析、概念設計、總體設計、系統(tǒng)實現(xiàn)、編碼和軟件測試、運行和維護等軟件生命周期內，每一階段均在前一階段的基礎上進行設計，并在每一階段有相應的文檔資料。設計數(shù)據(jù)庫系統(tǒng)時應該首先充分了解用戶各個方面的需求，包括現(xiàn)有的以及將來可能增加的

需求。數(shù)據(jù)庫設計一般包括如下幾個步驟：數(shù)據(jù)庫需要分析，數(shù)據(jù)庫概念結構設計，數(shù)據(jù)庫邏輯結構設計。

4系統(tǒng)概要設計

4.1概述

本階段設計的基本目標是解決系統(tǒng)如何實現(xiàn)問題，也叫做概要設計，本階段主要任務是劃分

出系統(tǒng)的物理元素及設計軟件的結構，完成軟件定義時期的任務之后就應該對系統(tǒng)進行總體設

計，即根據(jù)系統(tǒng)分析產生的分析結果來確定這個系統(tǒng)由哪些系統(tǒng)和模塊組成，這些系統(tǒng)和模塊又如何有機的結合在一起，每個模塊的功能如何實現(xiàn)。系統(tǒng)設計的目標是使系統(tǒng)實現(xiàn)擁有所要求的功能，同時，力爭達到高效率、高可靠性、可修改性，并且容易掌握和使用。模塊化的依據(jù)是：

把復雜問題分解成許多容易解決的小問題。原來的問題也就變得容易解決。模塊化設計是把大型軟件按照一定的原則劃分成一個較小的相對功能獨立又相關聯(lián)的模塊。每個模塊完成一個特定的子功能。把這些模塊結合起來組成一個整體。完成指定的功能，滿足問題的要求。采用模塊化原理的優(yōu)點在于可以使軟件結構清晰，容易測試和調試。從而提高軟件的可靠性，可修改性。有助于軟件開發(fā)的組織管理。一個大型軟件可分別編寫不同的模塊。4.2功能模塊劃分 查詢系統(tǒng)模塊

該模塊實現(xiàn)公交查詢功能?？蓪崿F(xiàn)按線路查詢、站點查詢和起點—終點查詢三種查詢方式。錄入系統(tǒng)模塊該模塊實現(xiàn)數(shù)據(jù)的新增、修改、刪除功能。

4.3.1 數(shù)據(jù)庫概念結構設計

在系統(tǒng)設計的開始，我首先考慮的是如何用數(shù)據(jù)模型來數(shù)據(jù)庫的結構與語義，以對現(xiàn)實世界進行抽象。目前廣泛使用的數(shù)據(jù)模型可分為兩種類型，一種是獨立于計算機系統(tǒng)的“概念數(shù)據(jù)模型”，如“實體聯(lián)系模型”；另一種是直接面向數(shù)據(jù)庫邏輯結構的“結構數(shù)據(jù)模型”。在本系統(tǒng)中我采用“實體聯(lián)系模型”（ER模型）來描述數(shù)據(jù)庫的結構與語義，以對現(xiàn)實世界進行第一次抽象。ER模型直接從現(xiàn)實世界抽象出實體類型及實體間聯(lián)系然后用ER圖來表示數(shù)據(jù)模型。它有兩個明顯的優(yōu)點：接近于人的思維，容易理解；與計算機無關，用戶容易接受。但它只是數(shù)據(jù)庫設計的第一步。E-R圖是直觀表示概念模型的工具，它有三個基本成分：

（1）矩形框，表示實體類型（考慮問題的對象）。（2）菱形框，表示聯(lián)系類型（實體間的聯(lián)系）。（3）橢圓形框，表示實體的屬性。實體和屬性的定義如下：

管理員表（登陸ID，登錄姓名，登錄密碼）站名表（站名編號，站名）

車輛線路編號表（車次，車線類型）

線路表（線路編號，車次，站名，次序）

車輛表（車輛編號，車次，車輛類型，服務類型，票價，IC 卡類型，運行區(qū)間）

冬季發(fā)車時間表（車次，編號，首班時間，末班時間）

夏季發(fā)車時間表（車次，編號，首班時間，末班時間）

4.3.2數(shù)據(jù)庫邏輯結構設計

本系統(tǒng)創(chuàng)建的SQL數(shù)據(jù)庫名稱為城市公交查詢系統(tǒng)。并將數(shù)據(jù)文件和日志文件保存在公交查詢系統(tǒng)APP_DATA文件夾中。①管理員表(LoginTable)

管理員表存放登陸系統(tǒng)所需要的用戶名和密碼，登錄后臺時需要訪問此表。

②站名表

站名表存放站名等數(shù)據(jù)，修改站名需要訪問此表。

③車輛線路編號表

車輛線路編號表存放線路編號等數(shù)據(jù)，修改車輛線路編號將要訪問此表。

④線路表

線路表存放公交車線路的數(shù)據(jù)，修改車輛線路需要訪問此表。

5詳細設計與實現(xiàn)

5.1.連接數(shù)據(jù)庫的包含文件

在動態(tài)網站中，調用數(shù)據(jù)庫中的數(shù)據(jù)是十分頻繁的，為了避免編寫重復的代碼。編寫一個數(shù)據(jù)庫連接文件是非常重要的。DB.cs

文件中包含了本系統(tǒng)中的數(shù)據(jù)庫的連接代碼。本系統(tǒng)的數(shù)庫 的連接代碼如下：

public static SqlConnection createConnection(){

SqlConnection

con=new SqlConnection(“server=.;database=城市公交查詢系統(tǒng);uid=sa;pwd=;”);return con;}

5.1.1新增車次線路

此模塊為管理員操作，如當?shù)爻霈F(xiàn)新的公交線路，或原有公交車線路有新的站點加入，管理員可以登錄此表，及時添加線路和站點的信息，以保證車次線路的及時更新，方便用戶查詢。添加車次的界面如圖所示。

在輸入相關車次信息后便進入站名添加過程如圖

5.1.2新增車次線路

此模塊為管理員操作，如當?shù)爻霈F(xiàn)新的公交線路，或原有公交車線路有所變動是，管理員可以登錄此模塊，及時添加相關的線路圖，以保證車次線路圖的及時更新，方便用戶查詢。添加的界面如圖

5.1.3刪除車次以及無效站點

此模塊同樣為管理員操作，如當?shù)啬膫€公交線路已經被廢除，或原有公交車線路有哪個站點被刪除，管理員可以登錄此表，及時刪除線路和站點的信息，以保證車次線路的及時更新，方便用戶查詢。刪除的界面如圖

5.1.4刪除線路圖

該模塊在管理員系統(tǒng)中實現(xiàn)，如當?shù)啬膫€公交線路已經改變，管理員可以登錄此模塊，及時刪除線路圖信息，以保證車次線路圖的及時更新，方便用戶查詢。刪除的界面如圖

6測試與維護

6.1 創(chuàng)建和測試應用程序

為了確保本系統(tǒng)能夠正常運行，需要在發(fā)布之后做一次較全面的測試。現(xiàn)將具體操作及過程

舉例說明如下：

創(chuàng)建和測試應用程序應是交替進行的，既要注意開發(fā)的效率也要注意它的穩(wěn)定性。每編寫一個模塊，就要對這個模塊進行測試，看它能否根據(jù)特定的要求工作。及早發(fā)現(xiàn)問題，及早解決，否則到最后再來測試的話，難度會大大增加。6.2測試項目

在MIS開發(fā)過程中采用了多種措施保證軟件質量，但是實際開發(fā)過程中還是不可避免地會產生差錯，系統(tǒng)中通常可能隱藏著錯誤和缺陷，不經周密測試的系統(tǒng)投入運行，將會造成難以想象的后果，因此系統(tǒng)測試是MIS開發(fā)過程中為保證軟件質量必須進行的工作。大量統(tǒng)計資料表明，系統(tǒng)測試的工作量往往占MIS 開發(fā)總工作量的40%以上。因此，我們必須重視測試工作。由于程序中隱藏的缺陷只在特定的環(huán)境下才有可靠顯露，系統(tǒng)缺陷通常是由于對某些特定情況考慮不周造成的。因此測試不是為了表明程序正確；成功的測試也不是沒有發(fā)現(xiàn)錯誤的測試。

有意義的軟件測試應該是從“破壞”軟件系統(tǒng)的角度出發(fā)，精心設計最有可以暴露程序系統(tǒng)缺陷的測試方案。因此軟件測試的目標應該是以盡可能少的代價和時間找出軟件系統(tǒng)中潛在的錯誤和缺陷。

總結

在公交數(shù)字化的時代，公交系統(tǒng)的設計者應當以乘客需求為首位，調整服務策略，滿足社會的需要和乘客的需要，充分發(fā)揮公交系統(tǒng)交通中心的作用。本系統(tǒng)基本達到了預定的設計目標，但是在系統(tǒng)的實際化應用中仍需要改進和提高公交查詢系統(tǒng)的服務職能。系統(tǒng)的不足與改進方案：

在數(shù)據(jù)庫設計方面，還有待改進，數(shù)據(jù)庫設計也可采用別的形式，比如：可以用一個字段作為站點字段，另一個字段作為經過該站點的車次字段，只要找到經過某個站點最多的車次，就可以設計該字段的類型以及長度。其次，系統(tǒng)的實際應用化欠缺，可以通過使用根據(jù)起點站、終點站來確定那條路線，給出多種乘車方案的方法改進。線路的更新應該可以通過調整數(shù)據(jù)庫次序的方法來更新。同時，界面的設計不夠美觀版面的設計以及查詢結果的顯示不夠人化，視覺效果不佳。應當參照一些比較美觀的網站設計進行色彩的調整，同時亦可以加入更多的FLASH效果使得頁面更具動態(tài)性。

致謝

時光飛逝，一轉眼我的大學生活就要結束了。這兩年我學到了很多很多的知識，是我人生的一個轉折。我之所以能取得這些成績，除了有自己的努力外，在我的學習，生活中還得到了很多人的關心和幫助。在此我要對他們表示衷心的感謝。

首先，我要感謝我的畢業(yè)指導老師。在連續(xù)數(shù)月的畢業(yè)設計中，她不遺余力地指導和幫助我。在她孜孜不倦的教誨下，我順利地完成了畢業(yè)設計。老師對工作認真負責的態(tài)度，對學生無私的關懷，使我受益良多。我衷心地感謝她。在這里我還要感謝所有指導過我的老師們，沒有你們的培養(yǎng)我無法完成兩年的大學學業(yè)還有，我能有今天，是與我父母的辛勤培養(yǎng)分不開的，他們?yōu)槲腋冻隽艘磺?。我將在以后的學習、工作中再接再厲，盡我最大的努力做到最好來報答父母的養(yǎng)育之恩。

參考文獻

[1]曹祖圣.吳明哲.Visual C#.NET 程序設計經典.北京:科學版社,2004.P.50-53.[2]宣小平.ASP.NET數(shù)據(jù)庫系統(tǒng)開發(fā)實例導航.上海:人民郵電出版社,2003.P.121-130.[3]金銀秋.數(shù)據(jù)庫原理與設計.北京:科學出版社,2003.P.201-230.[4]張海藩.軟件工程.北京:人民郵電出版社2002.P.75-80.[5]朱曄.ASP.NET 第一步——基于C#和ASP.NET2.0.北京:清華大學出版社,.2007-7-1.P.301-310.[6]譚振林.道不遠人——深入解析ASP.NET 2.0 控件開發(fā).北京:子工業(yè)出版社。2007-9-1.P.125-140.[7]哈特 ASP.NET 2.0經典教程——C#篇孟憲瑞，易磊.北京:人民郵電出版社.2007-2-1.P.20-40.[8]朱印宏，熊利榮.Dreamweaver 8完美網頁設計——ASP動態(tài)網頁設計篇.北京 中國電力出版社.2006-10-1.P.63-72.[9]郝剛ASP.NET 2.0開發(fā)指南.北京:人民郵電出版社.2006-5-1.P.53-55.

第三篇：展館漫游系統(tǒng)設計與實現(xiàn)論文

摘 要：本系統(tǒng)以電子技術系展館為真實藍本，通過建模軟件Autodek 3ds max實現(xiàn)整體三維場景模型搭建及三維交互軟件Unity3d實現(xiàn)漫游交互模塊的開發(fā)設計，該虛擬漫游系統(tǒng)的功能完全符合實際參觀教學需求，能夠為虛擬場景攝像機添加腳本文件實現(xiàn)了全場景第一視角漫游交互功能。

關鍵詞：

關鍵詞：展館漫游;模塊構建;警史館

虛擬漫游，是虛擬現(xiàn)實技術的一個重要分支，它能夠使表達內容直觀形象，用戶可以通過與系統(tǒng)的人機交互，身臨其近地感受到操作場景互動逼真。筆者以武警工程大學電子技術系展館為藍本，將虛擬建筑場景建模和虛擬漫游技術結合應用在虛擬展館中。基礎模塊構建

參照真實警史館藍本只有一個房間，主要使用基礎幾何體進行建模。

2.1 虛擬警史館側墻構建

在該警史館三維模型中，側墻模型雖是一個不規(guī)則的幾何體，但可以在基礎幾何體建模的基礎上進行一定變換操作來進行創(chuàng)建。通過多邊形幾何體的“連接”和“擠出”兩種功能的交互使用，生成側墻側面的物品架模型，從而完成虛擬警史館側墻模型的搭建，見圖1。

圖1 側墻模型

2.2 虛擬警史館展柜構建

警史館展柜是一個不規(guī)則的組合幾何體，分為玻璃罩、柜門、側板和底面四個部分，其基本構建方法是先通過基礎幾何體建模方法創(chuàng)建展柜的板材模型，并把每個板材轉換為可編輯多邊形，之后再對每塊板材進行修改變換，最后將所有板材模型組合在一起形成展柜模型，見圖2。

圖2 展柜模型

2.3 添加材質和燈光渲染

3ds max自帶強大的材質和燈光渲染系統(tǒng)，可為用戶提供豐富的材質和燈光效果。在展館基礎模型搭建完成后，要通過軟件的材質編輯器功能為場景中的模型附加材質和燈光，見圖3。

圖3 通過材質編輯器添加地板材質交互模塊實現(xiàn)

展館建模完成后，需要在Unity3d軟件中實現(xiàn)虛擬警史館的漫游交互功能。

3.1 添加腳本文件實現(xiàn)漫游功能

為場景攝像機添加腳本文件，可實現(xiàn)場景攝像機具有隨著鍵盤控制鍵左右旋轉和前后移動的功能，從而使場景在運行時具有第一視角觀察的效果，并可以通過鍵盤的控制使人的虛擬視角在場景中移動和旋轉，通過這些操作可以使用戶更方便的了解場景中的內容，見圖4。

圖4 實現(xiàn)場景攝像機交互功能

3.2 添加剛體和碰撞檢測組件實現(xiàn)防穿功能

為防止漫游時攝像機穿過場景對象產生失去視角的現(xiàn)象，使用戶造成不便，所以要通過添加一定的組件消除這一問題。

通過為該選擇對象添加了剛體組件，修改場景中的虛擬物體的屬性使其具備物理實體的質量、重力、彈性等等特性，增大對象的移動阻力，防止場景對象在發(fā)生碰撞后因為彈性碰撞發(fā)生位移。同時，選擇離散碰撞檢測選項，該屬性可控制避免高速運動的對象穿過其他的對象而未發(fā)生碰撞。最后，凍結x和y軸位置，使對象在選中的軸向上的移動和旋轉無效。這樣，就不會在碰撞后發(fā)生彈性位移現(xiàn)象，從而實現(xiàn)防止穿過的功能。結 語

本系統(tǒng)以電子技術系展館為真實藍本，通過建模軟件Autodek 3ds max實現(xiàn)整體三維場景模型搭建，以及三維交互軟件Unity3d實現(xiàn)漫游交互模塊的開發(fā)設計，該虛擬漫游系統(tǒng)的功能完全符合實際參觀教學需求，能夠為虛擬場景攝像機添加腳本文件實現(xiàn)了全場景第一視角漫游交互功能。

參考文獻

[1]高尚宇.基于GIS的“數(shù)字校園”信息系統(tǒng)的設計與實現(xiàn)[D].山東科技大學,2005.基金項目：電子技術系教員趙一澤基金，國家自然科學基金青年項目(61402530)。

第四篇：算法設計與實現(xiàn)個人課程總結

算法課程總結

指導教師 所在院（系）班 級 學生姓名 學 號

一、算法概述

1.什么是算法？

算法是解一確定類問題的任意一種特殊的方法。在計算機科學中，算法是使用計算機解一類問題的精確、有效方法的代名詞。算法是一組有窮的規(guī)則，它規(guī)定了解決某一特定類型問題的一系列運算。

2.算法的五個重要特性：確定性、能行性、輸入、輸出、有窮性/有限性。

1）確定性：算法每種運算必須有確切定義，不能有二義性。

2）能行性：算法中有待實現(xiàn)的運算都是基本的運算，原理上每種運算都能由人用紙和筆在有限的時間內完成。

3）輸入：每個算法有0個或多個輸入。這些輸入是在算法開始之前給出的量，取自于特定的對象集合——定義域

4）輸出：一個算法產生一個或多個輸出，這些輸出是同輸入有某種特定關系的量。

5）有窮性/有限性：一個算法總是在執(zhí)行了有窮步的運算之后終止。

3.計算過程：只滿足確定性、能行性、輸入、輸出四個特性但不一定能終止的一組規(guī)則。

4.準確理解算法和計算過程的區(qū)別：不能終止的計算過程：操作系統(tǒng)；算法是“可以終止的計算過程”；算法的時效性：只能把在相當有窮步內終止的算法投入到計算機上運行。

5.算法的語言主要有：自然語言，流程圖，盒圖，PAD圖，偽代碼，計算機程序設計語言。6.算法分類：

1)多項式時間算法：可用多項式（函數(shù)）對其計算時間限界的算法。常見的多項式限界函數(shù)有：Ο(1)< Ο(logn)< Ο(n)< Ο(nlogn)< Ο(n2)< Ο(n3)2）指數(shù)時間算法：計算時間用指數(shù)函數(shù)限界的算法。常見的指數(shù)時間限界函數(shù)：Ο(2n)< Ο(n！)< Ο(nn)7.算法基本工具：循環(huán)與遞歸，算法與數(shù)據(jù)結構，優(yōu)化算法的數(shù)學模型。

8.主要算法：迭代算法，蠻力法，分治法，動態(tài)規(guī)劃法，貪婪算法，圖搜索基礎。

二、算法的核心是思想

我們學習這門課不是僅僅掌握那幾個經典算法例子，更重要的是為了學習蘊含在其中的思想方法。為什么呢？舉個例子。有同學曾問我這樣一個問題：1000只瓶子裝滿水，但有一瓶有毒，且毒發(fā)期為1個星期?，F(xiàn)在用10只老鼠在一個星期內判斷那只瓶子有毒，每只老鼠可以喝多個瓶子的水，每個瓶子可以只喝一點。問如何解決？其實一開始我也一頭霧水，但是他提醒我跟計算機領域相關，我就立馬有了思路，運用二進制。因為計算機的最基本思想就是二進制。所以說，我們不僅要學習算法，更得學習思想方法。

①算法最基本的設計方法包括分治法，動態(tài)規(guī)劃法，貪婪算法，周游法，回溯法，分支定界法。我們可利用分治法做快速排序，降低找n個元素中最大元和最小元的量級，降低n位二進制x和y相乘的量級，做Strassen矩陣乘法等等。它的思想就是規(guī)模很大的問題分解為規(guī)模較小的獨立的子問題，關鍵是子問題要與原問題同類，可以采取平衡法來提高性能。

動態(tài)規(guī)劃法是把大問題分解為子問題，但是子問題是重復的，后面的問題可以利用前面解決過的問題的結果。如構造最優(yōu)二叉查找樹，解決矩陣連乘時最小計算次數(shù)問題，尋找最長公共子序列等等。

貪婪算法就是局部最優(yōu)法，先使局部最優(yōu)，再依次構造出更大的局部直至整體。如Kruscal最小生成樹算法，求哈夫曼編碼問題。

周游法就是簡單理解就是采取一定的策略遍歷圖中所有的點，典型的應用就是圖中的深度優(yōu)先搜索(DFS)和廣度優(yōu)先搜索(BFS)。

回溯法就是就是在滿足一定的條件后就往前走，當走到某步時，發(fā)現(xiàn)不滿足條件就退回一步重新選擇新的路線。典型的應用就是8皇后問題，平面點集的凸包問題和0-1背包問題。

分支定界法：它是解決整數(shù)規(guī)劃問題一種最常用的方法。典型應用就是解決整數(shù)規(guī)劃問題。

②評價算法性能的方法如平攤分析中的聚集法，會計法和勢能法。聚集法就是把指令分為幾類，計算每一類的消耗，再全部疊加起來。會計法就是計算某個指令時提前將另一個指令的消耗也算進去，以后計算另一個指令時就不必再算了。勢能法計算每一步的勢的變化以及執(zhí)行這步指令的消耗，再將每一步消耗全部累計。

這幾種方法都是平攤分析法，平攤分析的實質就是總體考慮指令的消耗時間，盡管某些指令的消耗時間很大也可以忽略不計。上述三種方法難易程度差不多，每種方法都有屬于它的難點。如聚集法中如何將指令有效分類，會計法中用什么指令提前計算什么指令的消耗，勢能法中如何選取勢能。因此掌握這些方法原理還不夠，還要學會去應用，在具體的問題中去判斷分析。

三、重點學習

1.貪婪算法

貪婪+其他算法：由于貪婪往往能大幅化簡狀態(tài)，利用問題的某些“單調性”，加上貪婪的思想，往往能是問題大幅簡化，從而結合其他算法解決問題經典例題：田忌賽馬，利用貪婪來確定狀態(tài)。2.分治法

分而治之的思想在信息學競賽中是非常重要的，下面主要介紹一下分治的經典應用

1)二分查找

思想很簡單，功能很強大，邊界要注意，負數(shù)要特判（NOI2010 PIANO）在非負數(shù)范圍內的二分一般寫法

如果是l := mid1 或 +1則 mid :=(l + r + 1)div 2 2)快速冪

a^b =(a^(b div 2))^2 + ord(odd(b))*a取模也適用 3）快速排序，歸并排序

任何一本算法書上都會講的，這里就略過了，值得一提的是快排記得加上隨機化

k := a[random(rg(x)*ans = 0 重構權，將f(i)-g(i)*ans作為新權值，用相應算法求出一個“最小值”，判斷是否>=0，接著二分即可

5)樹的分治

一般用來解決樹上的路徑或統(tǒng)計類問題，每次只考慮跟樹根有關的信息，然后遞歸分治處理

樹的分治通常有基于點或基于邊的分治，基于點的難合，基于邊的復雜度太高，這里只介紹基于點的分治

步驟：處理跟當前樹根有關的信息，重新計算子樹大小，在子樹中選擇重心為根，遞歸到相應子樹處理。

因為每次選了重心，所以遞歸總共logn層，每層O(n)的復雜度，總復雜度就是O(nlogn)6)二分搜索

直接搜的復雜度是指數(shù)級的的話，一般是40左右的數(shù)據(jù)量，hash一半，搜一半，搜后面的時候利用之前的hash信息合并出原問題的解。

而直接搜的復雜度達到階乘級的話n一般就不超過20了，做法一般差不多 經典例題：POI02szy，NOI2001方程的解數(shù)。3.搜索

作為信息學競賽中的所謂“萬能算法”，搜索可以說是計算機學科所具有的最大特點了，自然地，搜索算法的應用自然也是非常之廣泛，除了專門的搜索題，搜索一般可以用來部分預處理，打表找規(guī)律，當然還有騙分。

搜索的一般步驟：確定狀態(tài)——選擇搜索方式（dfs、bfs）——確定產生式規(guī)則——開始搜索。搜索的常見優(yōu)化方式：

1)改變狀態(tài)表示

這個需要根據(jù)題目而定，確定一個漂亮的狀態(tài)表示，可能就有希望轉向記憶化了，即使不行，搞出一個漂亮的狀態(tài)表示是解決一道麻煩題的最重要的一步，再者，調試起來也會容易許多。

2）優(yōu)化搜索順序

這個優(yōu)化在多數(shù)搜索中能起到摧枯拉朽的提速效果，通常我們選擇枝葉較少的兒子先擴展，例如大名鼎鼎的dancing Links，除了利用雙向十字鏈表去除冗余狀態(tài)，每次選擇可擴展數(shù)最少的兒子擴展同樣給它的神速創(chuàng)造了條件。

3）可行性剪枝以及最優(yōu)性剪枝

這是非常常用的剪枝思路之一，因題目而異，在迭代加深搜索中尤為重要 一般思路：考慮每次解最多變優(yōu)多少，從當前的層數(shù)來看還有多少改進空間，如果已經不可能成為解或更新答案則可以剪枝了

——A*及IDA*算法：本質就是給搜索加上一個滿足相容性的估價函數(shù)，然后用估價函數(shù)剪枝，理論上很牛B，實際上不常用，因為考場上很難想出滿足那么多條件的估價函數(shù)，但記得一些常見模型的估價函數(shù)還是有價值的。例如15數(shù)碼的估價函數(shù)就可以選擇除了0之外每個元素到自己該到的位置的曼哈頓距離之和，因為每次最多使一個數(shù)距離減少1，所以這個估價函數(shù)是相容的，再例如求k短路的A*算法就是用個堆維護 min{ f(s)+ g(s)}估價函數(shù)就是從匯點反搜的“反向最短路”的長度。

四、總結

在計算機軟件專業(yè)中，算法分析與設計是一門非常重要的課程，很多人為它如癡如醉。很多問題的解決，程序的編寫都要依賴它，在軟件還是面向過程的階段，就有程序=算法+數(shù)據(jù)結構這個公式。算法的學習對于培養(yǎng)一個人的邏輯思維能力是有極大幫助的，它可以培養(yǎng)我們養(yǎng)成思考分析問題，解決問題的能力。作為IT行業(yè)學生，學習算法無疑會增強自己的競爭力，修煉自己的“內功”。

經過這門課的學習，我深刻的領悟到數(shù)學是一切算法分析與設計的基礎。這門課的很多時間多花在了數(shù)學公式定理的引入和證明上。雖然很枯燥，但是有必不可少。我們可以清晰的看到好多算法思路是從這些公式定理中得出來的，尤其是算法性能的分析更是與數(shù)學息息相關。其中有幾個定理令我印象深刻。

①主定理

本門課中它主要應用在分治法性能分析上。例如：T(n)=a*T(n/b)+f(n)，它可以看作一個大問題分解為a個子問題，其中子問題的規(guī)模為b。而f(n)可看作這些子問題的組合時的消耗。這些可以利用主定理的相關結論進行分析處理。當f(n)量級高于時，我們可以設法降低子問題組合時的消耗來提高性能。反之我們可以降低的消耗，即可以擴大問題的規(guī)模或者減小子問題的個數(shù)。因此主定理可以幫助我們清晰的分析出算法的性能以及如何進行有效的改進。

②隨機算法中的許多定理的運用

在這門課中，我學到了以前從未遇見過的隨機算法，它給予我很大的啟示。隨機算法不隨機，它可通過多次的嘗試來降低它的錯誤率以至于可以忽略不計。這些都不是空穴來風，它是建立在嚴格的定理的證明上。如素數(shù)判定定理是個很明顯的例子。它運用了包括費馬小定理在內的各種定理。將這些定理進行有效的組合利用，才得出行之有效的素數(shù)判定的定理。尤其是對尋找證據(jù)數(shù)算法的改進的依據(jù)，也是建立在3個定理上。還有檢查字符串是否匹配也是運用了許多定理：指紋的運用，理論出錯率的計算，算法性能的評價也都是建立在數(shù)學定理的運用上。

第五篇：淺析數(shù)字律師事務所應用系統(tǒng)設計與實現(xiàn)論文

近年來，我國公民法律意識不斷提高，律師和律師事務所數(shù)量和業(yè)務不斷擴大。但律師職業(yè)能力和律師事務所管理水平與國際相比還存在很大差距，尤其是信息化管理水平相對較低。提升我國律師事務所管理水平，縮小與國外律師所的差距，爭取早日與國際接軌，是擺在我們面前的一個緊迫的難題。國際對律所信息化建設比較一致的觀點認為一個律所信息化會經歷起步、增長、發(fā)展和成熟四個階段，起步階段的特征是用軟件處理數(shù)據(jù)，增長階段則有個軟件系統(tǒng)，發(fā)展階段的特征是有集成化的技術和系統(tǒng)，而成熟階段則是將用戶、內部律師、客戶端集成在一起。目的及意義

隨著公民的法律意識越來越高，傳統(tǒng)的律師事務所業(yè)務流程與發(fā)展模式不能滿足客戶和行業(yè)的需求。全國各地法院都建立了電子法院系統(tǒng)，從立案到審查，再到結案的各個環(huán)節(jié)都已經進入到了數(shù)字化的時代。各類卷宗歸檔的數(shù)字化也必將在不久的將來成為行業(yè)的主流形式。截止到2016 年3 月，全國執(zhí)業(yè)律師數(shù)量達到29.7 萬人，律師事務所達到2.4 萬多家，與4 年前相比增幅分別達38%和20%。數(shù)字律師事務所應用系統(tǒng)是一個具有廣泛需求的潛在市場，應用先進的軟件管理系統(tǒng)，能促進律所管理規(guī)范化，提高管理能力和服務水平。

數(shù)字律師事務所應用系統(tǒng)的實現(xiàn)使得律師事務所內部管理實現(xiàn)了有序化、規(guī)范化、并通過資源共享，有效地進行資源的優(yōu)化與調配，極大地提高了辦公效率，并通過網絡化管理的窗口，大力推展業(yè)務。通過信息有效的整合，提高服務質量、競爭力、促進我國法治建設。行業(yè)特點

與一般企業(yè)相比，律師事務所的日常工作具有如下特點：

1)辦公場所和辦公時間相對靈活。

2)工作人員之間的工作彼此獨立而又不可分割。

3)涉及到大量的文書處理。

4)需要同客戶進行交互。系統(tǒng)開發(fā)方案

針對行業(yè)特點和對系統(tǒng)功能的調研和需求分析，本系統(tǒng)設計以案件管理為核心，以律師管理為基礎，把案件、律師、客戶及日常行政管理等信息進行緊密關聯(lián)，來協(xié)助律師進行移動式網絡化辦公，對律師日常工作中的客戶、案件卷宗、日程安排、法律法規(guī)、法律文書等文件和信息進行智能化的處理，協(xié)助律師和律師事務所對紛繁復雜的信息進行有效的管理，從而極大地提高工作效率和管理水平。

目前國內律師事務所管理系統(tǒng)主要分為以下類型：一是基于簡單的局域網共享的，基于簡單的局域網共享架構簡單，入手快。但律師事務所的工作效率并沒有得到顯著提高。第二種是單機版架構，單機的律師事務所管理系統(tǒng)可以實現(xiàn)一些律師事務所的管理功能，但在協(xié)同工作、資源共享上顯得力不從心。三是基于C/S 架構，此類系統(tǒng)是由服務器與客戶端構成，律師們利用客戶端就可以實現(xiàn)遠程辦公，資料的共享調閱，工作流程的管理，財務，權限管理等。但此類系統(tǒng)必須安裝客戶端，給松散的律師業(yè)務帶來不便。

近幾年，隨著IT 技術的迅猛發(fā)展，互聯(lián)網也在發(fā)生著巨大變化，它的終端已從傳統(tǒng)的個人電腦逐漸演變?yōu)橐苿又悄芙K端，人們已經進入了移動互聯(lián)網時代。人們希望能夠隨時隨地的獲取信息和處理信息，不受地域、時間的限制。因此，互聯(lián)網技術和移動通信緊密融合已成為目前不可阻擋的發(fā)展趨勢。隨之出現(xiàn)的搭載于移動智能終端的Android 操作系統(tǒng)和IOS 操作系統(tǒng)極大地促進了移動互聯(lián)網的不斷進步，特別是Android 系統(tǒng)，憑借其開放性吸引著眾多專業(yè)人士開發(fā)基于它的各種應用程序。本系統(tǒng)的開發(fā)方案把C/S 架構與移動互聯(lián)網緊密結合起來，實現(xiàn)律師業(yè)務應用系統(tǒng)的數(shù)字化。移動終端設備通過3G/4G 網絡訪問服務器，PC 端通過Internet 訪問服務器，并實現(xiàn)數(shù)據(jù)資源的共享。系統(tǒng)功能模塊

系統(tǒng)具有十大功能模塊，按照人員可劃分為三大模塊。

1)客戶管理。針對企業(yè)和個人客戶建立詳細的檔案，滿足不同客戶的需求。

2)業(yè)務管理。對業(yè)務案件進行登記，跟蹤辦理進度，隨時了解案件進展。

3)法務文檔管理。法律法規(guī)庫、司法文書庫、辯護詞庫。

4)行政管理。主要有通知公告、考勤管理、值班日志、工作匯報等。

5)人事管理。提供了完備的人事檔案管理功能。

6)文件管理。收發(fā)文件進行歸檔管理。

7)客服管理。對客戶咨詢、投訴、主動服務進行登記。

8)個人管理。管理個人信息。如個人日程安排、備忘事項提醒、通訊錄等。

9)用戶管理。系統(tǒng)用戶管理，根據(jù)不同級別進行權限限制。

10)系統(tǒng)管理。保證系統(tǒng)運行穩(wěn)定，安全可靠。如系統(tǒng)登陸日志管理、數(shù)據(jù)備份還原、數(shù)據(jù)字典設置等。系統(tǒng)實現(xiàn)技術

5.1 ASP.NET

ASP.NET 是一個統(tǒng)一的Web 開發(fā)模型，它提供了為建立和部署企業(yè)級Web 應用所必要的服務。隨著.NET Framework 版本的更新，ASP.NET 也經歷了多個版本。它所具有的主要特點有：

1)ASP.NET 是同Microsoft.NET Framework 集成在一起的，運行在CLR 運行庫環(huán)境之內。

2)ASP.NET 是編譯執(zhí)行的，它支持多種編程語言，同時，也是面向對象的。

3)ASP.NET 是跨瀏覽器和跨設備的，并易于配置。

5.2 數(shù)據(jù)庫

本系統(tǒng)采用SQL Server2000 作為后臺數(shù)據(jù)庫。SQL Server2000能夠滿足大型Web 站點和企業(yè)數(shù)據(jù)處理系統(tǒng)的數(shù)據(jù)存車分析需求，并且還可以與.NET 技術實現(xiàn)無縫結合。系統(tǒng)數(shù)據(jù)庫訪問采用的是流行的ADO.NET 技術。

5.3 Android

Android 是由谷歌公司于2007 年推出的基于Linux 內核的操作系統(tǒng)。Android 操作系統(tǒng)以其開源性受到各大移動設備生產廠商的青睞，隨著版本不斷迭代，其功能變得更加強大。Android平臺具有開放性、應用程序平等性、易開發(fā)性和并行性的特點。本系統(tǒng)移動客戶端開發(fā)就是建立在Android平臺之上。展望與不足

本系統(tǒng)中的所有操作都完全針對律師的日常工作流程進行設計，具有功能齊全的特點。以律師案件辦理為核心，以規(guī)范化律師事務所日常辦公為宗旨，系統(tǒng)功能涵蓋了律師事務所日常業(yè)務。具有操作簡單，流程清晰的特點。同時，系統(tǒng)設計中充分考慮了安全性能，通過網絡數(shù)據(jù)存儲和備份功能，從而最大程度的保障了數(shù)據(jù)的安全性。

系統(tǒng)存在的主要不足，一是移動終端平臺目前還只局限于Android平臺，但iOS 也是一個巨大的市場，所以系統(tǒng)在應用領域存在巨大缺憾，后繼將開發(fā)擴展。同時，只局限于律師事務所的日常管理，而目前法院正在積極推進電子法院建設，如網上立案，證據(jù)交換，在線開庭等。系統(tǒng)應對接口進行有效設計，以便今后的全方位對接。

結語

系統(tǒng)開發(fā)設計，實現(xiàn)了大部分的主要功能，今后還將在移動客戶端的信息推送方面進行深入探索，這對于提高律師和律師事務所的知名度，提升用戶體驗等方面具有現(xiàn)實意義。