《數(shù)據(jù)結(jié)構(gòu)》課程教學動態(tài)演示系統(tǒng)的設計與實現(xiàn)
發(fā)布時間：2019-05-05 09:38
【摘要】：《數(shù)據(jù)結(jié)構(gòu)》課程是大部分計算機專業(yè)學生的必修課,它主要介紹了計算機基礎知識,包括數(shù)據(jù)的基本存儲結(jié)構(gòu)、邏輯結(jié)構(gòu)和一些經(jīng)典的算法。這門課程不僅涉及到計算機硬件知識,比如編碼理論、存取方法,而且還與軟件研究關系密切。由于這門課程主要目的在于培養(yǎng)學習者的數(shù)據(jù)抽象能力以及學會用計算機思維思考問題的能力,所以對于初學者來說比較抽象,學習起來不容易直觀接受,為了將抽象的知識形象地進行展現(xiàn),所以目前產(chǎn)生了很多數(shù)據(jù)結(jié)構(gòu)動態(tài)演示系統(tǒng),由于這些系統(tǒng)使用的開發(fā)工具或者開發(fā)模式有一定局限性,導致這些系統(tǒng)有交互性差,復雜度較高,難以擴展,復用性低等缺陷。本文中提到的數(shù)據(jù)結(jié)構(gòu)動態(tài)演示系統(tǒng)使用圖形和動畫實現(xiàn)數(shù)據(jù)結(jié)構(gòu)和算法的動態(tài)演示,幫助學習者進一步理解和掌握數(shù)據(jù)結(jié)構(gòu)的基本原理和算法。針對現(xiàn)有系統(tǒng)的不足之處,應用WPF技術、Silverlight技術結(jié)合MVVM設計模式,設計開發(fā)了《數(shù)據(jù)結(jié)構(gòu)》課程教學動態(tài)演示系統(tǒng)。本系統(tǒng)分別在電腦客戶端,手機端和Web端和設計實現(xiàn)了16個小的動態(tài)演示模塊,包括順序表模塊、鏈表模塊、棧模塊、表達式求值模塊、多項式模塊、二叉樹遍歷模塊、構(gòu)建平衡二叉樹模塊、構(gòu)建哈夫曼樹模塊、排序模塊、查找模塊,其中排序和查找模塊中又包括排序和查找常用的幾種方法的演示�！稊�(shù)據(jù)結(jié)構(gòu)》課程教學動態(tài)演示系統(tǒng)主要有以下特點:(1)每個模塊都分三層設計,模型層、模型視圖層及視圖層,這樣極大的降低了系統(tǒng)耦合度,每一層都有明確的分工,減少了開發(fā)和維護難度,因此代碼的復用率很高。(2)支持多平臺的使用,可以輕松實現(xiàn)網(wǎng)頁端和手機端的學習觀看,用戶的使用方式更加靈活,不受時間和設備的限制。(3)邏輯層和UI設計之間是互相獨立的,邏輯測試不受其它因素的干擾,方便運行單元測試,保障系統(tǒng)的健壯性。本文中的系統(tǒng)實現(xiàn)了數(shù)據(jù)結(jié)構(gòu)課程中主要的數(shù)據(jù)結(jié)構(gòu)和算法的動態(tài)演示,內(nèi)容充實有趣。與傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)演示系統(tǒng)相比,本系統(tǒng)不僅可以與用戶進行良好的互動,還在平臺上有可擴展的優(yōu)勢。
[Abstract]:The course of "data structure" is a compulsory course for most computer majors. It mainly introduces the basic knowledge of computer, including the basic storage structure of data, logical structure and some classical algorithms. This course not only involves computer hardware knowledge, such as coding theory, access methods, but also closely related to software research. Since the main purpose of this course is to develop learners' ability to abstract data and to learn to think about problems with computer thinking, it is not easy for beginners to learn more abstractly, so learning is not easy to accept intuitively. In order to display abstract knowledge vividly, many data structure dynamic demonstration systems have been produced at present. Because of the limitations of the development tools or development patterns used by these systems, these systems have poor interaction. The complexity is high, it is difficult to expand, and the reusability is low. The dynamic demonstration system of data structure mentioned in this paper uses graphics and animation to realize the dynamic demonstration of data structure and algorithm, which helps learners to further understand and grasp the basic principles and algorithms of data structure. Aiming at the shortcomings of the existing system, the dynamic teaching demonstration system of data structure course is designed and developed by using WPF technology, Silverlight technology and MVVM design pattern. 16 small dynamic demonstration modules are designed and implemented in computer client, mobile phone and Web, including sequential list module, link list module, stack module, expression evaluation module, polynomial module and binary tree traversal module. A balanced binary tree module, a Hafman tree module, a sorting module, a lookup module, and a balanced binary tree module are constructed. The dynamic demonstration system of data structure course teaching has the following characteristics: (1) each module is divided into three layers, the model layer, the model layer and the data structure module, which includes the following features: (1) each module is divided into three layers. Model view layer and view layer, so greatly reduce the system coupling, each layer has a clear division of labor, reduce the difficulty of development and maintenance, so the code reuse rate is very high. (2) support the use of multi-platform, It is easy to realize the learning and viewing of web page and mobile phone, the user's use mode is more flexible, not limited by time and equipment. (3) the logic layer and UI design are independent of each other, and the logic test is not interfered by other factors. It is convenient to run unit test to ensure the robustness of the system. The system in this paper realizes the dynamic demonstration of the main data structures and algorithms in the data structure course, and the contents are rich and interesting. Compared with the traditional data structure demonstration system, the system not only can interact well with users, but also has extendable advantages on the platform.
【學位授予單位】：西北農(nóng)林科技大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP311.12-4;G434
本文編號：2469462
[Abstract]:The course of "data structure" is a compulsory course for most computer majors. It mainly introduces the basic knowledge of computer, including the basic storage structure of data, logical structure and some classical algorithms. This course not only involves computer hardware knowledge, such as coding theory, access methods, but also closely related to software research. Since the main purpose of this course is to develop learners' ability to abstract data and to learn to think about problems with computer thinking, it is not easy for beginners to learn more abstractly, so learning is not easy to accept intuitively. In order to display abstract knowledge vividly, many data structure dynamic demonstration systems have been produced at present. Because of the limitations of the development tools or development patterns used by these systems, these systems have poor interaction. The complexity is high, it is difficult to expand, and the reusability is low. The dynamic demonstration system of data structure mentioned in this paper uses graphics and animation to realize the dynamic demonstration of data structure and algorithm, which helps learners to further understand and grasp the basic principles and algorithms of data structure. Aiming at the shortcomings of the existing system, the dynamic teaching demonstration system of data structure course is designed and developed by using WPF technology, Silverlight technology and MVVM design pattern. 16 small dynamic demonstration modules are designed and implemented in computer client, mobile phone and Web, including sequential list module, link list module, stack module, expression evaluation module, polynomial module and binary tree traversal module. A balanced binary tree module, a Hafman tree module, a sorting module, a lookup module, and a balanced binary tree module are constructed. The dynamic demonstration system of data structure course teaching has the following characteristics: (1) each module is divided into three layers, the model layer, the model layer and the data structure module, which includes the following features: (1) each module is divided into three layers. Model view layer and view layer, so greatly reduce the system coupling, each layer has a clear division of labor, reduce the difficulty of development and maintenance, so the code reuse rate is very high. (2) support the use of multi-platform, It is easy to realize the learning and viewing of web page and mobile phone, the user's use mode is more flexible, not limited by time and equipment. (3) the logic layer and UI design are independent of each other, and the logic test is not interfered by other factors. It is convenient to run unit test to ensure the robustness of the system. The system in this paper realizes the dynamic demonstration of the main data structures and algorithms in the data structure course, and the contents are rich and interesting. Compared with the traditional data structure demonstration system, the system not only can interact well with users, but also has extendable advantages on the platform.
【學位授予單位】：西北農(nóng)林科技大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP311.12-4;G434
【引證文獻】
相關期刊論文 前1條
1 程彩鳳;林德樹;;數(shù)據(jù)結(jié)構(gòu)中圖論算法動態(tài)智能演示的研究[J];現(xiàn)代電子技術;2017年18期
，本文編號：2469462
本文鏈接：http://sikaile.net/jiaoyulunwen/xuekejiaoyulunwen/2469462.html
最近更新
教材專著
