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

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

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

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

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

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

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

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

8、表：如算法名稱(chēng)，算法種類(lèi)，用戶(hù)權(quán)限等字典表。(4)、算法基本信息管理模塊、算法基本信息管理模塊本模塊主要實(shí)現(xiàn)算法基本信息的插入，刪除，更新，查詢(xún)，打印，排序等本模塊主要實(shí)現(xiàn)算法基本信息的插入，刪除，更新，查詢(xún)，打印，排序等功能。功能。(5) 、算法代碼管理模塊、算法代碼管理模塊主要實(shí)現(xiàn)算法代碼的插入，刪除數(shù)據(jù)窗口的算法代碼及對(duì)應(yīng)的文件，修改主要實(shí)現(xiàn)算法代碼的插入，刪除數(shù)據(jù)窗口的算法代碼及對(duì)應(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)境如果用戶(hù)的源程序其它運(yùn)環(huán)境如果用戶(hù)的源程序其它運(yùn)行環(huán)境，則只需添加一個(gè)新的數(shù)據(jù)包，代碼稍作修改即可運(yùn)行。行環(huán)境，則只需添加一個(gè)新的數(shù)據(jù)包，代碼稍作修改即可運(yùn)行。( 7 )、窗口管理模塊、窗口管理模塊( 8 )、系統(tǒng)幫助模塊、系統(tǒng)幫助模塊( 9 ) 、退出模塊、退出模塊核心技術(shù)核心技術(shù) 該系統(tǒng)設(shè)計(jì)的一個(gè)關(guān)鍵點(diǎn)是實(shí)現(xiàn)算法代碼的查詢(xún)、增加、刪除、修改和執(zhí)行。即對(duì)于算法的代碼，通過(guò)本系統(tǒng)提供的功能就可以編譯并且執(zhí)行，可掛接不同開(kāi)發(fā)環(huán)境來(lái)運(yùn)行算法，不必重新修改源代碼，使用戶(hù)能夠快捷方便的執(zhí)行算法，便于用戶(hù)對(duì)算法的橫向及縱向比較，從而更進(jìn)一步熟悉算法。(1)基本信息綜

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

11、該算法所對(duì)應(yīng)的代碼文件。為了防止誤操作，增加系統(tǒng)的安全性，當(dāng)你選擇待刪除文件后，點(diǎn)擊打開(kāi)，則系統(tǒng)會(huì)提示 若選擇是，則文件將會(huì)徹底被刪除，同時(shí)基本信息中的記錄也一并刪除。四四:研究工作條件和基礎(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語(yǔ)法規(guī)范與語(yǔ)法規(guī)范與VC+ 3. 硬件需求：計(jì)算機(jī)一臺(tái)硬件需求：計(jì)算機(jī)一臺(tái) 4.相關(guān)軟件需求：相關(guān)軟件需求：VC+6.0 五：預(yù)期研究成果五：預(yù)期研究成果 該系統(tǒng)設(shè)計(jì)的一個(gè)關(guān)鍵點(diǎn)是實(shí)

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