RAPTOR程序設計基礎《可視化計算》2021/8/231可修改學習目標為什么學習RAPTOR系統？RAPTOR程序設計環境有那些基本概念?如何使用程序設計進行計算問題的求解？2021/8/232為什么要學習RAPTOR？RAPTOR（theRapidAlgorithmicPrototypingToolforOrderedReasoning--用于有序推理的快速算法原型工具），是一種基于流程圖仿真的可視化的程序設計環境，為程序和算法設計的基礎課程的教學提供實驗環境使用RAPTOR設計的程序和算法可以直接轉換成為C++、C#、Java等高級程序語言，這就為程序和算法的初學者鋪就了一條平緩、自然的學習階梯2021/8/233使用RAPTOR的理由可以在最大限度地減少語法要求的情形下，幫助用戶編寫正確的程序指令程序就是流程圖，可以逐個執行圖形符號，以便幫助用戶跟蹤指令流執行過程容易掌握用RAPTOR可以進行算法設計和驗證，從而使初學者有可能理解和真正掌握“計算思維”2021/8/234RAPTOR基本程序環境基本界面基本符號變量顯示區“Main”的初始狀態調速滑塊程序輸出區域2021/8/235四種基本符號/語句目的符號名稱說明輸入輸入語句輸入數據給一個變量處理賦值語句使用各類運算來更改的變量的值處理過程調用執行一組在命名過程中定義的指令輸出輸出語句顯示變量的值。2021/8/236變量變量（variable）表示的是計算機內存中的位置，用于保存數據值在任何時候，一個變量只能容納一個值在程序執行過程中，變量的值可以改變命名：以字母開頭，由字母、數字、下劃線組成2021/8/237變量賦值過程說明X的值程序當程序開始時，沒有任何變量存在未定義第一個賦值語句，X←32，分配數據值32給變量X32下一個賦值語句，X←X+1，檢索到當前X的值為32，給它加1，并把結果33給變量X33下一個賦值語句，X←X*2，檢索到X當前值為33，乘以2，并把結果66給變量X662021/8/238RAPTOR變量值的設置基本原則：任何變量在被引用前必須存在并被賦值變量的類型由最初的賦值語句所給的數據決定設置方法通過輸入語句賦值通過賦值語句的中的公式運算后賦值通過調用過程的返回值賦值2021/8/239RAPTOR數據類型數值（Number）：

如12，567，-4，3.1415，0.000371字符串（String）：如“Hello，howareyou?”，“JamesBond”，“Thevalueofxis：

”注意：本系統不能使用漢字字符！2021/8/2310變量報錯的原因未定義引用2021/8/2311變量報錯的原因拼寫錯2021/8/2312不同類型的數據不可比較2021/8/2313RAPTOR常量RAPTOR定義了四個常量（Constant）下列四個符號取值為固定值，不可更改，只能引用pi（圓周率）定義為3.1416e（自然對數的底）定義為2.7183true/yes(布爾值:真)定義為1false/no(布爾值：假)定義為02021/8/2314給程序增加語句符號在“start”和“End”之間的箭頭上點鼠標右鍵，在快捷菜單可以添加語句符號。2021/8/2315輸入(Input)語句輸入語句的編輯（Edit）對話框提示部分變量部分2021/8/2316輸入(Input)語句輸入語句在流程圖中顯示的狀態運行時對話框2021/8/2317輸出語句執行輸出語句將在主控（MasterConsole）窗口顯示輸出結果輸出的結果可以使用或不使用換行操作其中"TheNumberIs:"是輸出語句的提示部分，為文本型數據兩端加雙引號，+表示連接后面的內容，n兩端無雙引號表示它是一個變量。Endcurrentline選中表示下一個輸出語句將另起一行。注意：提示部分文字只能用英文，不支持漢字。2021/8/2318輸出語句運行程序，點擊工具欄的在輸入框輸入數字：5輸出結果出現在主控窗口。2021/8/2319賦值語句（編輯）在輸入語句和輸出語句之間插入賦值符號，雙擊Set部分為接受賦值的變量或To部分為表達式2021/8/2320賦值語句（顯示）流程圖中的賦值語句2021/8/2321表達式可以是任何計算單個值的簡單或復雜公式是值（無論是常量或變量）和運算符的組合。例如，考慮下面的兩個例子：

（1）x←(3+9)/3 （2）x←3+(9/3)2021/8/2322內置運算符和函數數學運算:

+，-，*，/，^，**（加、減、乘、除、乘方）rem，mod（求余），sqrt（開平方）log，abs，（對數，絕對值）ceiling，floor

（向下取整，向上取整）2021/8/2323內置運算符和函數三角函數:sin，cos，tan；正弦，余弦，正切

cot，arcsin，arccos；余切，反正弦，反余弦

arctan，arccot；反正切，反余切

2021/8/2324內置運算符和函數random，偽隨機數

Length_of

求數組元素個數，求字符串長度2021/8/2325表達式計算的“優先順序”1. 計算所有函數的值；2. 計算括號中表達式；3. 計算乘冪(^，**)；4. 從左到右，計算乘法和除法，最后從左到右，計算加法和減法。2021/8/2326注釋注釋本身對計算機毫無意義，并不會被執行。注釋的目的是增強程序的可讀性，幫助他人理解你所設計的程序或算法2021/8/2327一個帶注釋的算法注釋的四種類型：1.編程標題2.分節描述3.邏輯描述4.變量說明2021/8/2328選擇控制可能性

1可能性2Statement1Statement2aStatement3Statement1Statement2bStatement3當程序執行時，如果決策的結果是“Yes”（True），則執行左側分支如果結果是“No”（False），則執行右側分支2021/8/2329選擇控制注意選擇控制語句的兩個路徑之一可能是空的，或包含多條語句選擇控制結構在英語環境中被稱為“if-then”結構2021/8/2330決策表達式決策表達式（DecisionExpressions）是一組值（常量或變量）和關系運算符的結合,期望得到YES/NO這樣的結果關系運算符（=、/=、<、<=、>、>=），必須針對兩個相同的數據類型值比較例如，3=4或"Wayne"="Sam"是有效的比較，但3="Mike"則是無效的2021/8/2331決策表達式中的運算符說明運算說明例=等于3=4結果為

No(false)!=/=不等于3!=4結果為Yes(true)3/=4結果為

Yes(true)<小于3<4結果為Yes(true)<=小于或等于3<=4結果為Yes(true)>大于3>4結果為No(false)>=大于或等于3>=4結果為No(false)and與(3<4)and(10<20)結果為Yes(true)or或(3<4)or(10>20)結果為Yes(true) not非not(3<4)結果為No(false)2021/8/2332級聯(嵌套)選擇控制在選擇結構里面插入選擇結構2021/8/2333循環控制循環（loop）控制語句允許重復執行一個或多個語句，直到某些條件變為真值（True）菱形符號中的表達式結果為“No”，則執行“No”的分支，這將導致循環語句和重復要重復執行的語句可以放在菱形符號上方或下方循環控制結構在英語環境中被稱為“While-do”結構2021/8/2334循環測試在循環語句中，究竟是先計算后測試，還是先測試后計算，或者在計算的過程中間進行測試？前序測試（Pre-test）后續測試（Post-test）中序測試（Intermediate-test）2021/8/2335刪除圖的Statement2Statement1為前置條件Statement3是主循環體如果進入了Statement3，測試條件也必須由這一部分進行修改；前序測試2021/8/2336中序測試Statement2是主循環體之一而測試條件也是在Statement2中產生Statement3是主循環體之二2021/8/2337后續測試刪除和Statement3Statement2是主循環體而測試條件也是在Statement2中產生；2021/8/2338輸入驗證循環之一中序測試2021/8/2339輸入驗證循環之二2021/8/2340計數循環循環按特定的次數，來執行某個代碼塊一個著名的縮寫I.T.E.M(Initialize，Test，Execute，Modify，初始化，測試，執行，和修改)表示可以用來檢查一個循環計數器變量使用是否正確的基本過程2021/8/2341典型的循環錯誤2021/8/2342計數控制循環之一前序測試2021/8/2343計數控制循環之二后序測試2021/8/2344RAPTOR子程序與子圖定義與調用在計算機科學中，將實際問題抽象化是解決問題的關鍵要素之一一項研究成果表明，人類的大腦平均只能同時積極關注約4件事情，大大少于以往研究所得的7件事情的結論為了解決復雜的問題，必須能夠研究問題的“主要方面（bigissues）”2021/8/2345組合數求解很容易看到，求組合數需要多次求階乘，這會造成許多重復的代碼，現在將求階乘代碼獨立出主程序，定義為一個子程序，在主程序運行時，需要計算某數的階乘時就調用子程序，從而簡化整個軟件的組成，使結構更清晰。2021/8/23462021/8/2347可修改創建RAPTOR子程序子程序如同一個加工廠，輸入原材料，然后按設計要求處理原材料，輸出產成品子程序的原材料就是一些變量,例如（in:char）,為統計子程序輸入測試樣本子程序的產成品也是變量，例如（out:count）,向調用它的程序返回統計結果其中，in,out表示子程序的輸入輸出參數2021/8/2348子程序定義子程序定義界面上的接口參數稱為“形式參數”RAPTOR的子程序參數不得超過6個子程序參數可以是單個變量，也可以是數組2021/8/2349一個設計完成的子程序2021/8/2350過程調用語句(編輯)編輯對話框注意已有過程提示2021/8/2351過程調用語句（顯示）注意，內置過程，子圖，子程序的調用使用同樣的語句，但子圖沒有參數；內置過程或子程序需要參數2021/8/2352子程序的調用如要調用子程序，可以通過調用語句并給子程序的接口賦予“實際參數”進行實際參數的名與形式參數的可以不同實際參數的數據類型則必須與形式參數的相同2021/8/2353實參形參2021/8/2354Endofch1-12021/8/23551、只要朝著一個方向奮斗，一切都會變得得心應手。20.6.166.16.202010:0010:00:23Jun-2010:00

2、心不清則無以見道，志不確則無以定功。二〇二〇年六月十六日2020年6月16日星期二

3、有勇氣承擔命運這才是英雄好漢。10:006.16.202010:006.16.202010:0010:00:236.16.202010:006.16.2020

4、與肝膽人共事，無字句處讀書。6.16.20206.16.202010:0010:0010:00:2310:00:23

5、閱讀使人充實，會談使人敏捷，寫作使人精確。Tuesday,June16,2020June20Tuesday,June16,20206/16/2020

6、最大的驕傲于最大的自卑都表示心靈的最軟弱無力。10時0分10時0分16-Jun-206.16.2020

7、自知之明是最難得的知識。20.6.1620.6.1620.6.16。2020年6月16日星期二二〇二〇年六月十六日

8、勇氣通往天堂，怯懦通往地獄。10:0010:00:236.16.2020Tuesday,June16,20202021/8/2356可修改1、只要朝著一個方向奮斗，一切都會變得得心應手。20.6.166.16.202010:0010:00:23Jun-2010:00

2、心不清則無以見道，志不確則無以定功。二〇二〇年六月十六日2020年6月16日星期二

3、有勇氣承擔命運這才是英雄好漢。10:006.16.202010:006.16.202010:0010:00:236.16.202010:006.16.2020

4、與肝膽人共事，無字句處讀書。6.16.20206.16.202010:0010:0010:00:2310:00:23

5、閱讀使人充實，會談使人敏捷，寫作使人精確。Tuesday,June16,2020June20Tuesday,June16,20206/16/2020

6、最大的驕傲于最大的自卑都表示心靈的最軟弱無力。10時0分10時0分16-Jun-206.16.2020

7、自知之明是最難得的知識。20.6.162