目錄
目錄 I
摘要 IV
ABSTRACT V
前言 1
第1章 緒論 2
1.1課題研究背景 2
1.2國(guó)內(nèi)計(jì)算機(jī)輔助教學(xué)的現(xiàn)狀 2
1.3計(jì)算機(jī)輔助教學(xué)的發(fā)展趨勢(shì) 4
1.4系統(tǒng)建設(shè)的目的 4
本章小結(jié) 5
第2章 需求分析 6
2.1功能性需求分析 6
2.1.1系統(tǒng)需求 6
2.1.2識(shí)別參與者和用例 7
2.1.3用例的事件流描述 9
2.2非功能性需求分析 18
2.2.1設(shè)計(jì)思想 18
2.2.2可行性分析 19
本章小結(jié) 20
第3章 系統(tǒng)詳細(xì)設(shè)計(jì) 21
3.1系統(tǒng)總體結(jié)構(gòu)圖 21
3.2靜態(tài)結(jié)構(gòu)模型 21
3.2.1定義系統(tǒng)對(duì)象類 21
3.2.2定義用戶界面類 25
3.2.3建立類圖 31
3.3動(dòng)態(tài)行為模型 31
本章小結(jié) 39
第4章 系統(tǒng)實(shí)現(xiàn) 40
4.1多線程簡(jiǎn)介 40
4.1.1線程、多線程概念 40
4.1.2實(shí)現(xiàn)多線程的方法 40
4.2動(dòng)態(tài)算法演示模板 42
4.3算法演示的多線程設(shè)計(jì) 43
4.3.1源代碼同步演示的實(shí)現(xiàn) 44
4.3.2動(dòng)畫的同步實(shí)現(xiàn) 45
4.3.3算法中變量值的同步實(shí)現(xiàn) 45
本章小結(jié) 45
結(jié)論 46
總結(jié)與體會(huì) 47
謝辭 48
參考文獻(xiàn) 49
附錄一 50
附錄二 55
數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)

摘要

本系統(tǒng)以清華大學(xué)出版社出版的C語(yǔ)言版《數(shù)據(jù)結(jié)構(gòu)》為藍(lán)本，合理地選擇數(shù)據(jù)結(jié)構(gòu)中部分算法并在系統(tǒng)中進(jìn)行有機(jī)地組合,形成優(yōu)化的動(dòng)態(tài)演示系統(tǒng)。 它可適應(yīng)讀者對(duì)算法的演示數(shù)據(jù)和過(guò)程執(zhí)行的控制方式的不同需求, 在計(jì)算機(jī)的屏幕上顯示算法執(zhí)行過(guò)程中數(shù)據(jù)的邏輯結(jié)構(gòu)或存儲(chǔ)結(jié)構(gòu)的變化狀況或遞歸算法執(zhí)行過(guò)程中棧的變化狀況。本系統(tǒng)采用C#多線程技術(shù)來(lái)實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)算法的算法動(dòng)態(tài)演示設(shè)計(jì)，提供及源代碼跟蹤、變量跟蹤、模擬動(dòng)態(tài)效果“三合一“的算法演示同步平臺(tái)。

關(guān)鍵詞：算法,動(dòng)態(tài)演示,C#,多線程,同步

Data Structure Demonstration System

ABSTRACT

This system takes Qinghua University publishing house publication C language version “Data Structure“ as a main source, reasonably chooses part of algorithms in the Data Structure and carries on in the system organically combinations, forms the optimized dynamic demonstration system. It may adapt the readers’ different demands to the algorithm data-in and control modes the process execution, and demonstrates in the algorithm implementation on the computer screen the data logical organization either the memory structure change condition or the stack change condition in the recursion algorithm implementation. With C# multithread, the Data Structure CAI can provide a “tree in one” platform, on which algorithm animation, source code and variable value can be executed and shown synchronously.

Keywords: Data structures, Dynamic demonstration, C#, Multhread, Synchronous