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

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

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