數(shù)據(jù)結(jié)果算法庫系統(tǒng)

1、立項申報書立項申報書算通算通081班班 項目名稱：數(shù)據(jù)結(jié)構(gòu)算法庫項目名稱：數(shù)據(jù)結(jié)構(gòu)算法庫 系統(tǒng)的設(shè)計與實現(xiàn)系統(tǒng)的設(shè)計與實現(xiàn) 研究方向：研究方向： 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu) 院院 系：系： 通信工程學(xué)院通信工程學(xué)院 指導(dǎo)教師：指導(dǎo)教師： 吳海濤老師吳海濤老師 專業(yè)研究方向：專業(yè)研究方向： 軟件工程軟件工程聯(lián)系方式：聯(lián)系方式：班級：班級： 算通算通081班班 負(fù)負(fù) 責(zé)責(zé) 人：人： 楊尚峰楊尚峰 聯(lián)系方式：聯(lián)系方式：項目組其他成員項目組其他成員尤星秒尤星秒 算通算通081 通信工程學(xué)院通信工程學(xué)院 馬駿馬駿 算通算通081 通信工程學(xué)院通信工程學(xué)院 周潔周

2、潔 算通算通081 通信工程學(xué)院通信工程學(xué)院 在在數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)中重點和難點是算法，的學(xué)習(xí)中重點和難點是算法，算法的多樣性和方法的優(yōu)化以及其程序的嚴(yán)格算法的多樣性和方法的優(yōu)化以及其程序的嚴(yán)格性，理解編寫有一定的難度。尤其是剛接觸性，理解編寫有一定的難度。尤其是剛接觸數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)這門課的人這門課的人,對不同種類的各個算對不同種類的各個算法，無法理清思路，往往不知從何入手理解以法，無法理清思路，往往不知從何入手理解以及編寫算法。數(shù)據(jù)結(jié)構(gòu)算法庫系統(tǒng)，既對數(shù)據(jù)及編寫算法。數(shù)據(jù)結(jié)構(gòu)算法庫系統(tǒng)，既對數(shù)據(jù)結(jié)構(gòu)的各種算法進行編寫、調(diào)試、運行、演示結(jié)構(gòu)的各種算法進行編寫、調(diào)試、運行、演示及統(tǒng)一有效的

3、管理，以最大限度幫助不同用戶及統(tǒng)一有效的管理，以最大限度幫助不同用戶群體更容易的掌握各種算法，激發(fā)大家的學(xué)習(xí)群體更容易的掌握各種算法，激發(fā)大家的學(xué)習(xí)興趣興趣, 提高邏輯思維，加深對算法的理解和掌握提高邏輯思維，加深對算法的理解和掌握, 提高習(xí)效率，從而促使教學(xué)質(zhì)量的提高。提高習(xí)效率，從而促使教學(xué)質(zhì)量的提高。數(shù)數(shù)據(jù)結(jié)構(gòu)據(jù)結(jié)構(gòu)計算機程序設(shè)計的重要理論基礎(chǔ)，算計算機程序設(shè)計的重要理論基礎(chǔ)，算法是數(shù)據(jù)結(jié)構(gòu)教學(xué)的重點和難點，較為抽象和法是數(shù)據(jù)結(jié)構(gòu)教學(xué)的重點和難點，較為抽象和深奧，用傳統(tǒng)的深奧，用傳統(tǒng)的“粉筆粉筆+黑板黑板”形式很將算法的形式很將算法的研究過程描述清楚。研究過程描述清楚。一、項目的研究意義

4、、現(xiàn)狀、以一、項目的研究意義、現(xiàn)狀、以 及發(fā)展趨勢及發(fā)展趨勢二：項目的研究內(nèi)容、預(yù)計突破或解決哪些技術(shù)難題二：項目的研究內(nèi)容、預(yù)計突破或解決哪些技術(shù)難題 1對數(shù)據(jù)結(jié)構(gòu)的各種算法進行編寫、調(diào)試、運行、演示及統(tǒng)一有效的管理。對數(shù)據(jù)結(jié)構(gòu)的各種算法進行編寫、調(diào)試、運行、演示及統(tǒng)一有效的管理。 同時側(cè)重實用性，實現(xiàn)用戶將數(shù)據(jù)進行導(dǎo)入與導(dǎo)出，使其具有跨平臺、同時側(cè)重實用性，實現(xiàn)用戶將數(shù)據(jù)進行導(dǎo)入與導(dǎo)出，使其具有跨平臺、靈活、安全、可移植性好，可繼承性和可重用性強等特點。靈活、安全、可移植性好，可繼承性和可重用性強等特點。2在文字描述上力求通俗易懂；在算法選擇上盡量收集了典型而在文字描述上力求通俗易懂；在算

5、法選擇上盡量收集了典型而 具有代表性的算法，如插入、刪除、修改、查詢等關(guān)鍵技術(shù)。具有代表性的算法，如插入、刪除、修改、查詢等關(guān)鍵技術(shù)。3完成一些數(shù)據(jù)結(jié)構(gòu)算法庫系統(tǒng)功能模塊完成一些數(shù)據(jù)結(jié)構(gòu)算法庫系統(tǒng)功能模塊三：項目的研究方法、技術(shù)路線、實驗方案及可行性分析三：項目的研究方法、技術(shù)路線、實驗方案及可行性分析 本系統(tǒng)是在本系統(tǒng)是在PB 集成開發(fā)環(huán)境下，利用集成開發(fā)環(huán)境下，利用VC+程序設(shè)計語言開發(fā)程序設(shè)計語言開發(fā)完成的，并利用完成的，并利用Windows 應(yīng)用程序框架應(yīng)用程序框架,實現(xiàn)了界面上按鈕的全部功能和實現(xiàn)了界面上按鈕的全部功能和各個界面之間的鏈接，其后臺數(shù)據(jù)庫采用各個界面之間的鏈接，其后臺數(shù)

6、據(jù)庫采用SQL Server 2000。對數(shù)據(jù)結(jié)構(gòu)。對數(shù)據(jù)結(jié)構(gòu)的各種算法進行編寫、調(diào)試、運行、演示及統(tǒng)一有效的管理。本研究是的各種算法進行編寫、調(diào)試、運行、演示及統(tǒng)一有效的管理。本研究是以以數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)課程為基礎(chǔ)進行的研究和開發(fā)，采用個案研究的方式，課程為基礎(chǔ)進行的研究和開發(fā)，采用個案研究的方式，側(cè)重在算法信息管理和算法代碼管理方面的研究，具有很強的實用價值。側(cè)重在算法信息管理和算法代碼管理方面的研究，具有很強的實用價值。 1、數(shù)據(jù)結(jié)構(gòu)算法庫系統(tǒng)功能模塊、數(shù)據(jù)結(jié)構(gòu)算法庫系統(tǒng)功能模塊( 1 )、系統(tǒng)管理模塊、系統(tǒng)管理模塊本模塊包括用戶本模塊包括用戶(或使用者或使用者)基本信息管理，密碼設(shè)置，

7、權(quán)限設(shè)置，日志管基本信息管理，密碼設(shè)置，權(quán)限設(shè)置，日志管理。主要實現(xiàn)用戶基本信息的添加、刪除，保存，查詢，密碼的修改，用理。主要實現(xiàn)用戶基本信息的添加、刪除，保存，查詢，密碼的修改，用戶權(quán)限的設(shè)定等功能。戶權(quán)限的設(shè)定等功能。( 2 )、數(shù)據(jù)維護模塊、數(shù)據(jù)維護模塊本模塊主要包括數(shù)據(jù)的初始化，數(shù)據(jù)窗口中的數(shù)據(jù)備份到數(shù)據(jù)庫形成備件本模塊主要包括數(shù)據(jù)的初始化，數(shù)據(jù)窗口中的數(shù)據(jù)備份到數(shù)據(jù)庫形成備件文件及從后臺備份文件中進行數(shù)據(jù)恢復(fù)等功能。文件及從后臺備份文件中進行數(shù)據(jù)恢復(fù)等功能。( 3 )、數(shù)據(jù)字典模塊、數(shù)據(jù)字典模塊主要包括常用的數(shù)據(jù)的列表：如算法名稱，算法種類，用戶權(quán)限等字典表。主要包括常用的數(shù)據(jù)的列

8、表：如算法名稱，算法種類，用戶權(quán)限等字典表。(4)、算法基本信息管理模塊、算法基本信息管理模塊本模塊主要實現(xiàn)算法基本信息的插入，刪除，更新，查詢，打印，排序等本模塊主要實現(xiàn)算法基本信息的插入，刪除，更新，查詢，打印，排序等功能。功能。(5) 、算法代碼管理模塊、算法代碼管理模塊主要實現(xiàn)算法代碼的插入，刪除數(shù)據(jù)窗口的算法代碼及對應(yīng)的文件，修改主要實現(xiàn)算法代碼的插入，刪除數(shù)據(jù)窗口的算法代碼及對應(yīng)的文件，修改已存在的算法代碼，保存算法代碼，設(shè)置，導(dǎo)入，清除，打印等功能。已存在的算法代碼，保存算法代碼，設(shè)置，導(dǎo)入，清除，打印等功能。(6) 、算法的執(zhí)行模塊、算法的執(zhí)行模塊在不同環(huán)境下執(zhí)行如在不同環(huán)境下

9、執(zhí)行如T C 環(huán)境，環(huán)境，VC+ 環(huán)境如果用戶的源程序其它運環(huán)境如果用戶的源程序其它運行環(huán)境，則只需添加一個新的數(shù)據(jù)包，代碼稍作修改即可運行。行環(huán)境，則只需添加一個新的數(shù)據(jù)包，代碼稍作修改即可運行。( 7 )、窗口管理模塊、窗口管理模塊( 8 )、系統(tǒng)幫助模塊、系統(tǒng)幫助模塊( 9 ) 、退出模塊、退出模塊核心技術(shù)核心技術(shù) 該系統(tǒng)設(shè)計的一個關(guān)鍵點是實現(xiàn)算法代碼的查詢、增加、刪除、修改和執(zhí)行。即對于算法的代碼，通過本系統(tǒng)提供的功能就可以編譯并且執(zhí)行，可掛接不同開發(fā)環(huán)境來運行算法，不必重新修改源代碼，使用戶能夠快捷方便的執(zhí)行算法，便于用戶對算法的橫向及縱向比較，從而更進一步熟悉算法。(1)基本信息綜

10、合查詢基本信息綜合查詢圖1 基本信息查詢窗體綜合查詢是主要功能，可以按所算法的名稱、種類、作者、文件名等進行綜合查詢 。還可完成記錄定位、打印查詢結(jié)果等功能 (2) 插入算法插入算法雙擊算法名即可添加算法代碼窗口，在此窗口中可以打印算法代碼，可以保存算法代碼并形成一個單獨的文件。文件名為算法名“. c p p ” 圖2 插入算法界面 (3) 修改算法修改算法圖3 修改算法基本界面圖4 修改算法代碼界面可以修改算法的各項信息，同時也可瀏覽算法的基本信息，并可以將修改后的信息通過數(shù)據(jù)窗口對象利用“u p d a t e”命令直接保存到數(shù)據(jù)庫中 (4) 刪除算法刪除算法刪除算法包括刪除算法基本信息及

11、該算法所對應(yīng)的代碼文件。為了防止誤操作，增加系統(tǒng)的安全性，當(dāng)你選擇待刪除文件后，點擊打開，則系統(tǒng)會提示 若選擇是，則文件將會徹底被刪除，同時基本信息中的記錄也一并刪除。四四:研究工作條件和基礎(chǔ)研究工作條件和基礎(chǔ)（前期研究工作基礎(chǔ)，已有研究成果，現(xiàn)有的主要儀器（前期研究工作基礎(chǔ)，已有研究成果，現(xiàn)有的主要儀器設(shè)備、研究技術(shù)及協(xié)作條件）設(shè)備、研究技術(shù)及協(xié)作條件） 1本科生本科生4名名 2精通數(shù)據(jù)結(jié)構(gòu)精通數(shù)據(jù)結(jié)構(gòu),HTML語法規(guī)范與語法規(guī)范與VC+ 3. 硬件需求：計算機一臺硬件需求：計算機一臺 4.相關(guān)軟件需求：相關(guān)軟件需求：VC+6.0 五：預(yù)期研究成果五：預(yù)期研究成果 該系統(tǒng)設(shè)計的一個關(guān)鍵點是實

12、現(xiàn)算法代碼的查詢、增加、刪除、該系統(tǒng)設(shè)計的一個關(guān)鍵點是實現(xiàn)算法代碼的查詢、增加、刪除、修改和執(zhí)行。即對于算法的代碼，通過本系統(tǒng)提供的功能就可以修改和執(zhí)行。即對于算法的代碼，通過本系統(tǒng)提供的功能就可以編譯并且執(zhí)行，可掛接不同開發(fā)環(huán)境來運行算法，不必重新修改編譯并且執(zhí)行，可掛接不同開發(fā)環(huán)境來運行算法，不必重新修改源代碼，使用戶能夠快捷方便的執(zhí)行算法，便于用戶對算法的橫源代碼，使用戶能夠快捷方便的執(zhí)行算法，便于用戶對算法的橫向及縱向比較，從而更進一步熟悉掌握算法。向及縱向比較，從而更進一步熟悉掌握算法。六、主要參考文獻或資料六、主要參考文獻或資料 1李政李政,任秀麗任秀麗,董延華等董延華等.PowerBuilder 10.0應(yīng)用基礎(chǔ)與實例教程應(yīng)用基礎(chǔ)與實例教程M. 北京：中國水利水電出版社北京：中國水利水電出版社2文繼榮文繼榮, 陳紅陳紅, 王珊王珊.Shared-nothing 并行并行數(shù)據(jù)庫系統(tǒng)查詢優(yōu)化技術(shù)數(shù)據(jù)庫系統(tǒng)查詢優(yōu)化技術(shù)J .計算機學(xué)報計算機學(xué)報2000(1):(28 38).3崔巍崔巍.PowerBuilder 面向?qū)ο箝_發(fā)教程面向?qū)ο箝_發(fā)教程M.北京：高等教育出版社北京：高等教育出版社.2005.4王強王強.數(shù)據(jù)窗口對象在數(shù)據(jù)窗口對象在PB 中的應(yīng)用中的應(yīng)用