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

【摘要】：《數(shù)據(jù)結(jié)構(gòu)》是計算機專業(yè)的基礎(chǔ)課程,課程內(nèi)容較為抽象,傳統(tǒng)的板書和幻燈投影授課方式很難展示其內(nèi)部過程,因而學生往往難于理解。通過算法演示軟件將數(shù)據(jù)結(jié)構(gòu)及算法以圖形化的方式動態(tài)進行展示,有助于加深學生對課程內(nèi)容的理解,解決傳統(tǒng)教學方法中存在的問題。因此,研究數(shù)據(jù)結(jié)構(gòu)及算法演示平臺設(shè)計與實現(xiàn),具有重要的實際應(yīng)用價值。本文對國內(nèi)外相關(guān)資料和文獻進行了研究,在分析現(xiàn)有的數(shù)據(jù)結(jié)構(gòu)及算法演示系統(tǒng)存在的不足之處和數(shù)據(jù)結(jié)構(gòu)及算法動態(tài)演示需求的基礎(chǔ)上設(shè)計了數(shù)據(jù)結(jié)構(gòu)及算法動態(tài)演示平臺,該平臺為一個編程實踐平臺,學生通過本平臺不僅可以觀看數(shù)據(jù)結(jié)構(gòu)及算法的圖形化動態(tài)演示,還可以親自編寫數(shù)據(jù)結(jié)構(gòu)及算法的實現(xiàn)代碼,經(jīng)平臺編譯器編譯生成匯編代碼,隨后平臺按照匯編代碼中的指令將對應(yīng)的數(shù)據(jù)結(jié)構(gòu)及算法以圖形化的形式動態(tài)的展示出來。在數(shù)據(jù)結(jié)構(gòu)及算法演示的同時,平臺還會將算法執(zhí)行的主要關(guān)注變量值、輸出的結(jié)果,以及對應(yīng)的源代碼同步顯示在各自的窗口之中。學生可以設(shè)置動態(tài)演示的速度,并對動態(tài)演示的過程進行控制。本文將編譯原理、匯編代碼、MFC框架、觀察者模式及工廠模式等相關(guān)理論和技術(shù)應(yīng)用到平臺中,對平臺的編譯模塊、調(diào)控模塊、動態(tài)演示模塊等主要功能模塊進行了詳細設(shè)計并使用C++語言對平臺的主要功能模塊進行代碼實現(xiàn)。最后,本文制定測試計劃,設(shè)計測試用例,對平臺進行測試,展示測試結(jié)果,驗證平臺功能。本平臺的實現(xiàn)對提高學生的編程實踐能力及《數(shù)據(jù)結(jié)構(gòu)》的教學質(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.
【學位授予單位】：大連海事大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP311.12-4;G434

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 劉文韜;Blender 3D渲染機制研究[D];南京郵電大學;2016年

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

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

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

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

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

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

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

，

本文編號：1700856