本文選題：數(shù)據(jù)結(jié)構(gòu) + 圖論算法　； 參考：《現(xiàn)代電子技術(shù)》2017年18期

【摘要】：數(shù)據(jù)結(jié)構(gòu)課程中圖論算法抽象復(fù)雜,傳統(tǒng)的板書或PPT演示算法程序語句的教學(xué)方法不利于學(xué)生理解和掌握。在Visual Studio 2013環(huán)境下,基于MFC平臺(tái)研究并設(shè)計(jì)了一款數(shù)據(jù)結(jié)構(gòu)課程關(guān)于圖論算法動(dòng)態(tài)智能演示的教學(xué)輔助軟件。動(dòng)態(tài)演示了包括圖的深度優(yōu)先遍歷、廣度優(yōu)先遍歷算法,求最小生成樹的Prim算法和Kruskal算法,最短路徑Dijkastra算法和Floyd算法的執(zhí)行過程。軟件界面簡(jiǎn)潔美觀,操作簡(jiǎn)單友好,算法執(zhí)行過程一目了然,圖形界面與算法流程、算法數(shù)據(jù)信息同步顯示。
[Abstract]:In the course of data structure, graph theory algorithm is abstract and complex, and the traditional teaching method of blackboard writing or PPT demonstrating algorithm program is not good for students to understand and master. In the environment of Visual Studio 2013, based on the MFC platform, this paper studies and designs a teaching assistant software for the dynamic intelligent demonstration of graph theory algorithm in the course of data structure. Dynamic demonstration includes depth first traversal, breadth first traversal algorithm, Prim algorithm and Kruskal algorithm, shortest path Dijkastra algorithm and Floyd algorithm. The software interface is simple and beautiful, the operation is simple and friendly, the algorithm execution process is clear, the graphical interface and the algorithm flow, the algorithm data information synchronizes display.
【作者單位】： 長(zhǎng)江大學(xué)工程技術(shù)學(xué)院;長(zhǎng)江大學(xué)計(jì)算機(jī)科學(xué)學(xué)院;
【基金】：湖北省教育廳科學(xué)技術(shù)研究項(xiàng)目(B2017438) 國(guó)家自然科學(xué)基金青年科學(xué)基金資助項(xiàng)目(61440023)
【分類號(hào)】：O157.5;TP311.12

【相似文獻(xiàn)】

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

1 許承斌,陳希有;無限域平行平面場(chǎng)的圖論算法[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);1986年01期

2 安紹萱;奚建春;;求高階系統(tǒng)頻率響應(yīng)的圖論算法[J];南京郵電學(xué)院學(xué)報(bào);1987年01期

3 楊華康,任國(guó)鵬;鎖具裝箱問題中鎖具總數(shù)的圖論算法[J];工科數(shù)學(xué);1999年02期

4 徐亦文,趙永昌;樹的q-最優(yōu)劃分及其應(yīng)用[J];上海機(jī)械學(xué)院學(xué)報(bào);1990年01期

，

本文編號(hào)：1904361