【摘要】：《數(shù)據(jù)結(jié)構(gòu)》課程是大部分計(jì)算機(jī)專業(yè)學(xué)生的必修課,它主要介紹了計(jì)算機(jī)基礎(chǔ)知識,包括數(shù)據(jù)的基本存儲結(jié)構(gòu)、邏輯結(jié)構(gòu)和一些經(jīng)典的算法。這門課程不僅涉及到計(jì)算機(jī)硬件知識,比如編碼理論、存取方法,而且還與軟件研究關(guān)系密切。由于這門課程主要目的在于培養(yǎng)學(xué)習(xí)者的數(shù)據(jù)抽象能力以及學(xué)會用計(jì)算機(jī)思維思考問題的能力,所以對于初學(xué)者來說比較抽象,學(xué)習(xí)起來不容易直觀接受,為了將抽象的知識形象地進(jìn)行展現(xiàn),所以目前產(chǎn)生了很多數(shù)據(jù)結(jié)構(gòu)動態(tài)演示系統(tǒng),由于這些系統(tǒng)使用的開發(fā)工具或者開發(fā)模式有一定局限性,導(dǎo)致這些系統(tǒng)有交互性差,復(fù)雜度較高,難以擴(kuò)展,復(fù)用性低等缺陷。本文中提到的數(shù)據(jù)結(jié)構(gòu)動態(tài)演示系統(tǒng)使用圖形和動畫實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)和算法的動態(tài)演示,幫助學(xué)習(xí)者進(jìn)一步理解和掌握數(shù)據(jù)結(jié)構(gòu)的基本原理和算法。針對現(xiàn)有系統(tǒng)的不足之處,應(yīng)用WPF技術(shù)、Silverlight技術(shù)結(jié)合MVVM設(shè)計(jì)模式,設(shè)計(jì)開發(fā)了《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)動態(tài)演示系統(tǒng)。本系統(tǒng)分別在電腦客戶端,手機(jī)端和Web端和設(shè)計(jì)實(shí)現(xiàn)了16個(gè)小的動態(tài)演示模塊,包括順序表模塊、鏈表模塊、棧模塊、表達(dá)式求值模塊、多項(xiàng)式模塊、二叉樹遍歷模塊、構(gòu)建平衡二叉樹模塊、構(gòu)建哈夫曼樹模塊、排序模塊、查找模塊,其中排序和查找模塊中又包括排序和查找常用的幾種方法的演示�！稊�(shù)據(jù)結(jié)構(gòu)》課程教學(xué)動態(tài)演示系統(tǒng)主要有以下特點(diǎn):(1)每個(gè)模塊都分三層設(shè)計(jì),模型層、模型視圖層及視圖層,這樣極大的降低了系統(tǒng)耦合度,每一層都有明確的分工,減少了開發(fā)和維護(hù)難度,因此代碼的復(fù)用率很高。(2)支持多平臺的使用,可以輕松實(shí)現(xiàn)網(wǎng)頁端和手機(jī)端的學(xué)習(xí)觀看,用戶的使用方式更加靈活,不受時(shí)間和設(shè)備的限制。(3)邏輯層和UI設(shè)計(jì)之間是互相獨(dú)立的,邏輯測試不受其它因素的干擾,方便運(yùn)行單元測試,保障系統(tǒng)的健壯性。本文中的系統(tǒng)實(shí)現(xiàn)了數(shù)據(jù)結(jié)構(gòu)課程中主要的數(shù)據(jù)結(jié)構(gòu)和算法的動態(tài)演示,內(nèi)容充實(shí)有趣。與傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)演示系統(tǒng)相比,本系統(tǒng)不僅可以與用戶進(jìn)行良好的互動,還在平臺上有可擴(kuò)展的優(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.
【學(xué)位授予單位】：西北農(nóng)林科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP311.12-4;G434

【引證文獻(xiàn)】

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

1 程彩鳳;林德樹;;數(shù)據(jù)結(jié)構(gòu)中圖論算法動態(tài)智能演示的研究[J];現(xiàn)代電子技術(shù);2017年18期

，

本文編號：2469462