基于模型驅動的算法演示中人機交互技術的研究.pdf

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

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

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