在CAI中算法的逆向演示.pdf

1、在程序設(shè)計和數(shù)據(jù)結(jié)構(gòu)算法的教學中，算法的抽象性使學生難以理解其實質(zhì)。算法演示可以輔助教師生動形象地教學，并幫助學生高效而輕松地掌握算法的設(shè)計原理和執(zhí)行過程。 本文在綜合分析現(xiàn)有的算法教學輔助軟件的基礎(chǔ)上，針對其只能對固定算法進行演示的不足，設(shè)計了算法逆向演示系統(tǒng)。此系統(tǒng)最顯著的特點是允許用戶對需要演示的算法代碼進行編輯，實現(xiàn)對算法語句的自動分析解釋，推導出其設(shè)計原理與執(zhí)行流程，并結(jié)合圖形動態(tài)形象地演示算法的整個執(zhí)行過程。為學生理

2、解算法、學習編程和調(diào)試都提供了很大的幫助。 算法逆向演示的關(guān)鍵問題是如何正確分析算法并模擬算法的執(zhí)行過程。本文設(shè)計了一種算法模擬解釋器，用于完成算法的自動分析解釋。首先，該解釋器以行為單位對算法進行詞法分析和語法分析。詞法分析識別出算法中的單詞符號，語法分析用于判斷句子的成分及其合法性。然后，采用模擬算法執(zhí)行的方法實現(xiàn)算法的解釋翻譯。在解釋翻譯過程中，根據(jù)每一個運算符的優(yōu)先級高低對運算符先進行統(tǒng)一編碼，再采用算符優(yōu)先分析法進行表