發(fā)布時(shí)間：2018-04-02 14:36

  本文選題：數(shù)據(jù)結(jié)構(gòu)及算法　切入點(diǎn)：動(dòng)態(tài)演示　出處：《大連海事大學(xué)》2017年碩士論文

【摘要】：《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)專業(yè)的基礎(chǔ)課程,課程內(nèi)容較為抽象,傳統(tǒng)的板書和幻燈投影授課方式很難展示其內(nèi)部過程,因而學(xué)生往往難于理解。通過算法演示軟件將數(shù)據(jù)結(jié)構(gòu)及算法以圖形化的方式動(dòng)態(tài)進(jìn)行展示,有助于加深學(xué)生對(duì)課程內(nèi)容的理解,解決傳統(tǒng)教學(xué)方法中存在的問題。因此,研究數(shù)據(jù)結(jié)構(gòu)及算法演示平臺(tái)設(shè)計(jì)與實(shí)現(xiàn),具有重要的實(shí)際應(yīng)用價(jià)值。本文對(duì)國內(nèi)外相關(guān)資料和文獻(xiàn)進(jìn)行了研究,在分析現(xiàn)有的數(shù)據(jù)結(jié)構(gòu)及算法演示系統(tǒng)存在的不足之處和數(shù)據(jù)結(jié)構(gòu)及算法動(dòng)態(tài)演示需求的基礎(chǔ)上設(shè)計(jì)了數(shù)據(jù)結(jié)構(gòu)及算法動(dòng)態(tài)演示平臺(tái),該平臺(tái)為一個(gè)編程實(shí)踐平臺(tái),學(xué)生通過本平臺(tái)不僅可以觀看數(shù)據(jù)結(jié)構(gòu)及算法的圖形化動(dòng)態(tài)演示,還可以親自編寫數(shù)據(jù)結(jié)構(gòu)及算法的實(shí)現(xiàn)代碼,經(jīng)平臺(tái)編譯器編譯生成匯編代碼,隨后平臺(tái)按照匯編代碼中的指令將對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)及算法以圖形化的形式動(dòng)態(tài)的展示出來。在數(shù)據(jù)結(jié)構(gòu)及算法演示的同時(shí),平臺(tái)還會(huì)將算法執(zhí)行的主要關(guān)注變量值、輸出的結(jié)果,以及對(duì)應(yīng)的源代碼同步顯示在各自的窗口之中。學(xué)生可以設(shè)置動(dòng)態(tài)演示的速度,并對(duì)動(dòng)態(tài)演示的過程進(jìn)行控制。本文將編譯原理、匯編代碼、MFC框架、觀察者模式及工廠模式等相關(guān)理論和技術(shù)應(yīng)用到平臺(tái)中,對(duì)平臺(tái)的編譯模塊、調(diào)控模塊、動(dòng)態(tài)演示模塊等主要功能模塊進(jìn)行了詳細(xì)設(shè)計(jì)并使用C++語言對(duì)平臺(tái)的主要功能模塊進(jìn)行代碼實(shí)現(xiàn)。最后,本文制定測試計(jì)劃,設(shè)計(jì)測試用例,對(duì)平臺(tái)進(jìn)行測試,展示測試結(jié)果,驗(yàn)證平臺(tái)功能。本平臺(tái)的實(shí)現(xiàn)對(duì)提高學(xué)生的編程實(shí)踐能力及《數(shù)據(jù)結(jié)構(gòu)》的教學(xué)質(zhì)量具有積極意義。
[Abstract]:Data structure is the basic course of computer major. The content of the course is abstract. It is difficult for the students to understand the internal process of the traditional teaching method of blackboard and slide projection.The dynamic display of the data structure and algorithm through the algorithm demonstration software is helpful to deepen the students' understanding of the course content and to solve the problems existing in the traditional teaching methods.Therefore, it has important practical value to study the design and implementation of data structure and algorithm demonstration platform.This article has carried on the research to the domestic and foreign related material and the literature,On the basis of analyzing the deficiency of the existing data structure and algorithm demonstration system and the demand of data structure and algorithm dynamic demonstration, the data structure and algorithm dynamic demonstration platform is designed, which is a programming practice platform.Through this platform, students can not only watch the graphical dynamic demonstration of data structure and algorithm, but also write the realization code of data structure and algorithm, compile and generate assembly code by platform compiler.Then the platform dynamically displays the corresponding data structures and algorithms in graphical form according to the instructions in the assembly code.At the same time of data structure and algorithm demonstration, the platform also displays the main values of concerned variables, the output results and the corresponding source code in their respective windows.Students can set the speed of dynamic presentation and control the process of dynamic presentation.In this paper, we apply the theories and technologies of compiling principle, assembler code MFC framework, observer pattern and factory pattern to the platform.The main function modules such as dynamic demonstration module are designed in detail and the main function modules of the platform are implemented by C language.Finally, the test plan is made, test cases are designed, the platform is tested, the test results are displayed and the function of the platform is verified.The realization of this platform has positive significance for improving students' programming practice ability and teaching quality of data structure.
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP311.12-4;G434

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王建群;高職數(shù)據(jù)結(jié)構(gòu)課教學(xué)方法初探[J];遼寧教育行政學(xué)院學(xué)報(bào);2004年05期

2 李延明;數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計(jì)中的實(shí)用分析[J];江漢石油職工大學(xué)學(xué)報(bào);2004年04期

3 黃偉煥;;高職“數(shù)據(jù)結(jié)構(gòu)”教材編寫中應(yīng)把握的幾個(gè)原則[J];溫州職業(yè)技術(shù)學(xué)院學(xué)報(bào);2005年04期

4 汪沁;奚李峰;楊秀金;;基于“數(shù)據(jù)結(jié)構(gòu)”實(shí)驗(yàn)的探討和研究[J];中國教育信息化;2007年07期

5 楊永斌;;“數(shù)據(jù)結(jié)構(gòu)”教學(xué)策略探討[J];合肥工業(yè)大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2008年03期

6 楊格蘭;;“數(shù)據(jù)結(jié)構(gòu)”網(wǎng)絡(luò)教學(xué)方法的探討[J];中國電力教育;2012年16期

7 吳陳;;提高“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)質(zhì)量的方法探討[J];中國電力教育;2012年22期

8 周曉荔;;數(shù)據(jù)結(jié)構(gòu)課程改革實(shí)踐探討[J];祖國;2014年02期

9 顧翔;“數(shù)據(jù)結(jié)構(gòu)”實(shí)踐教學(xué)探討[J];文教資料;2005年30期

10 郭蔚;在“數(shù)據(jù)結(jié)構(gòu)”教學(xué)中應(yīng)用多媒體的幾點(diǎn)嘗試[J];河北工業(yè)大學(xué)成人教育學(xué)院學(xué)報(bào);2000年04期

相關(guān)會(huì)議論文 前10條

1 趙亞男;王曉明;郭進(jìn);;微機(jī)聯(lián)鎖系統(tǒng)健壯數(shù)據(jù)結(jié)構(gòu)的研究[A];2004全國測控、計(jì)量與儀器儀表學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2004年

2 劉亞波;劉大有;高瀅;;以實(shí)驗(yàn)教學(xué)深化“數(shù)據(jù)結(jié)構(gòu)”理論教學(xué)[A];2005全國計(jì)算機(jī)程序設(shè)計(jì)類課程教學(xué)研討會(huì)論文集[C];2005年

3 胡學(xué)鋼;張晶;周紅鵑;張玉紅;王德興;;數(shù)據(jù)結(jié)構(gòu)實(shí)踐教學(xué)體系設(shè)計(jì)[A];2005全國計(jì)算機(jī)程序設(shè)計(jì)類課程教學(xué)研討會(huì)論文集[C];2005年

4 王金鳳;謝揚(yáng);;論“數(shù)據(jù)結(jié)構(gòu)”教學(xué)改革[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

5 呂春蓮;;統(tǒng)計(jì)數(shù)據(jù)庫邏輯設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)研究[A];第十二屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集[C];1994年

6 玄鐘伍;王炳宇;張德琪;;多層數(shù)據(jù)模型圖形數(shù)據(jù)庫數(shù)據(jù)結(jié)構(gòu)[A];第九屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(下)[C];1990年

7 程乾生;;非線性時(shí)間序列預(yù)測——基于數(shù)據(jù)結(jié)構(gòu)的預(yù)測方法[A];全國第一屆嵌入式技術(shù)聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2006年

8 曲斌;;談體質(zhì)檔案的數(shù)據(jù)結(jié)構(gòu)及模糊數(shù)學(xué)分析方法[A];中國醫(yī)學(xué)影像技術(shù)學(xué)術(shù)研討會(huì)論文集（上）[C];2004年

9 盛素英;;邏輯數(shù)據(jù)結(jié)構(gòu)LDS[A];第十屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集[C];1992年

10 趙國玲;;課程綜合——中等專業(yè)學(xué)校課程改革的重要途徑[A];2001中國電子教育研究論文集[C];2001年

相關(guān)重要報(bào)紙文章 前4條

1 重慶 Over-Time;程序=算法+數(shù)據(jù)結(jié)構(gòu)[N];電腦報(bào);2004年

2 江蘇省通州職業(yè)高級(jí)中學(xué) 劉小群;我的高級(jí)程序員備考之旅[N];中國電腦教育報(bào);2005年

3 黃凌云;巧妙安排計(jì)費(fèi)工程中的對(duì)賬工作[N];通信產(chǎn)業(yè)報(bào);2004年

4 田野;高級(jí)程序員考試經(jīng)驗(yàn)談[N];中國電腦教育報(bào);2004年

相關(guān)碩士學(xué)位論文 前10條

1 于治越;程序代碼資源解題算法與其數(shù)據(jù)結(jié)構(gòu)關(guān)聯(lián)研究[D];東華大學(xué);2013年

2 董文華;基于安卓的數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];內(nèi)蒙古大學(xué);2016年

3 劉文韜;Blender 3D渲染機(jī)制研究[D];南京郵電大學(xué);2016年

4 金雷過;BOM數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用研究[D];東南大學(xué);2016年

5 孟凡力;百度文庫用于改善學(xué)生數(shù)據(jù)結(jié)構(gòu)成績預(yù)測的研究[D];重慶大學(xué);2016年

6 陸易凡;基于GPU的樹形結(jié)構(gòu)數(shù)據(jù)處理[D];東南大學(xué);2016年

7 趙蘭草;QAR數(shù)據(jù)的異常檢測與分析算法研究[D];中國民航大學(xué);2014年

8 劉永強(qiáng);基于MF-VAR模型的我國經(jīng)濟(jì)增長預(yù)測[D];東北財(cái)經(jīng)大學(xué);2016年

9 謝明師;3D打印預(yù)處理軟件設(shè)計(jì)與實(shí)現(xiàn)[D];中北大學(xué);2017年

10 李楨;數(shù)據(jù)結(jié)構(gòu)及算法動(dòng)態(tài)演示平臺(tái)設(shè)計(jì)與實(shí)現(xiàn)[D];大連海事大學(xué);2017年

，

本文編號(hào)：1700856