基于模型驅(qū)動的算法演示中人機(jī)交互技術(shù)的研究.pdf

1、算法演示作為軟件可視化的一個重要分支，在計算機(jī)算法教學(xué)和研究中扮演著重要角色，而算法演示中的人機(jī)交互對提高算法演示的積極效果有著非常重要的作用。近年相關(guān)研究指出，算法演示中的用戶參與度對算法演示發(fā)揮的積極作用影響重大。人機(jī)交互為用戶參與算法的演示提供了有效的手段，對提高用戶參與度有著積極影響，因而深入研究算法演示中的人機(jī)交互有著重要的意義。
　　 通常的事件驅(qū)動或狀態(tài)驅(qū)動的算法演示，由于缺乏針對算法演示相關(guān)信息的描述模型，算法的

2、實現(xiàn)和演示緊密耦合，導(dǎo)致算法的實現(xiàn)和演示難以得到有效的擴(kuò)展和復(fù)用。而在模型驅(qū)動算法演示框架CA3F中，通過借助算法上下文模型很好地解決了上述問題，使得算法的實現(xiàn)和演示具備了良好的可復(fù)用性。然而，模型驅(qū)動方式的采用，也給算法演示中的人機(jī)交互帶來新的困難。目前，有關(guān)模型驅(qū)動算法演示中的人機(jī)交互問題，國內(nèi)外尚欠缺深入的研究和良好的解決方案，目前CA3F框架中對算法演示人機(jī)交互的支持還非常有限。
　　 本文以算法演示的應(yīng)用和模型驅(qū)動算法

3、演示框架CA3F為背景，分析算法演示過程中的人機(jī)交互需求，結(jié)合模型驅(qū)動算法演示方案的特點(diǎn)，針對模型驅(qū)動算法演示中的人機(jī)交互問題展開了深入的分析和探討，提出并實現(xiàn)了一套在CA3F模型驅(qū)動算法演示框架中行之有效的算法演示人機(jī)交互方案。該方案與CA3F框架的模型驅(qū)動方式保持一致，通過細(xì)化人機(jī)交互的實現(xiàn)步驟，簡化了人機(jī)交互的實現(xiàn)過程，具有良好的可擴(kuò)展性和可復(fù)用性。本文將從模型驅(qū)動算法演示中存在的通信問題出發(fā)，以算法演示中的演示控制、速度控制和演