版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
RAPTOR程序設計基礎《可視化計算》2021/8/231可修改學習目標為什么學習RAPTOR系統(tǒng)?RAPTOR程序設計環(huán)境有那些基本概念?如何使用程序設計進行計算問題的求解?2021/8/232為什么要學習RAPTOR?RAPTOR(theRapidAlgorithmicPrototypingToolforOrderedReasoning--用于有序推理的快速算法原型工具),是一種基于流程圖仿真的可視化的程序設計環(huán)境,為程序和算法設計的基礎課程的教學提供實驗環(huán)境使用RAPTOR設計的程序和算法可以直接轉換成為C++、C#、Java等高級程序語言,這就為程序和算法的初學者鋪就了一條平緩、自然的學習階梯2021/8/233使用RAPTOR的理由可以在最大限度地減少語法要求的情形下,幫助用戶編寫正確的程序指令程序就是流程圖,可以逐個執(zhí)行圖形符號,以便幫助用戶跟蹤指令流執(zhí)行過程容易掌握用RAPTOR可以進行算法設計和驗證,從而使初學者有可能理解和真正掌握“計算思維”2021/8/234RAPTOR基本程序環(huán)境基本界面基本符號變量顯示區(qū)“Main”的初始狀態(tài)調速滑塊程序輸出區(qū)域2021/8/235四種基本符號/語句目的符號名稱說明輸入輸入語句輸入數(shù)據(jù)給一個變量處理賦值語句使用各類運算來更改的變量的值處理過程調用執(zhí)行一組在命名過程中定義的指令輸出輸出語句顯示變量的值。2021/8/236變量變量(variable)表示的是計算機內存中的位置,用于保存數(shù)據(jù)值在任何時候,一個變量只能容納一個值在程序執(zhí)行過程中,變量的值可以改變命名:以字母開頭,由字母、數(shù)字、下劃線組成2021/8/237變量賦值過程說明X的值程序當程序開始時,沒有任何變量存在未定義第一個賦值語句,X←32,分配數(shù)據(jù)值32給變量X32下一個賦值語句,X←X+1,檢索到當前X的值為32,給它加1,并把結果33給變量X33下一個賦值語句,X←X*2,檢索到X當前值為33,乘以2,并把結果66給變量X662021/8/238RAPTOR變量值的設置基本原則:任何變量在被引用前必須存在并被賦值變量的類型由最初的賦值語句所給的數(shù)據(jù)決定設置方法通過輸入語句賦值通過賦值語句的中的公式運算后賦值通過調用過程的返回值賦值2021/8/239RAPTOR數(shù)據(jù)類型數(shù)值(Number):
如12,567,-4,3.1415,0.000371字符串(String):如“Hello,howareyou?”,“JamesBond”,“Thevalueofxis:
”注意:本系統(tǒng)不能使用漢字字符!2021/8/2310變量報錯的原因未定義引用2021/8/2311變量報錯的原因拼寫錯2021/8/2312不同類型的數(shù)據(jù)不可比較2021/8/2313RAPTOR常量RAPTOR定義了四個常量(Constant)下列四個符號取值為固定值,不可更改,只能引用pi(圓周率)定義為3.1416e(自然對數(shù)的底)定義為2.7183true/yes(布爾值:真)定義為1false/no(布爾值:假)定義為02021/8/2314給程序增加語句符號在“start”和“End”之間的箭頭上點鼠標右鍵,在快捷菜單可以添加語句符號。2021/8/2315輸入(Input)語句輸入語句的編輯(Edit)對話框提示部分變量部分2021/8/2316輸入(Input)語句輸入語句在流程圖中顯示的狀態(tài)運行時對話框2021/8/2317輸出語句執(zhí)行輸出語句將在主控(MasterConsole)窗口顯示輸出結果輸出的結果可以使用或不使用換行操作其中"TheNumberIs:"是輸出語句的提示部分,為文本型數(shù)據(jù)兩端加雙引號,+表示連接后面的內容,n兩端無雙引號表示它是一個變量。Endcurrentline選中表示下一個輸出語句將另起一行。注意:提示部分文字只能用英文,不支持漢字。2021/8/2318輸出語句運行程序,點擊工具欄的在輸入框輸入數(shù)字:5輸出結果出現(xiàn)在主控窗口。2021/8/2319賦值語句(編輯)在輸入語句和輸出語句之間插入賦值符號,雙擊Set部分為接受賦值的變量或To部分為表達式2021/8/2320賦值語句(顯示)流程圖中的賦值語句2021/8/2321表達式可以是任何計算單個值的簡單或復雜公式是值(無論是常量或變量)和運算符的組合。例如,考慮下面的兩個例子:
(1)x←(3+9)/3 (2)x←3+(9/3)2021/8/2322內置運算符和函數(shù)數(shù)學運算:
+,-,*,/,^,**(加、減、乘、除、乘方)rem,mod(求余),sqrt(開平方)log,abs,(對數(shù),絕對值)ceiling,floor
(向下取整,向上取整)2021/8/2323內置運算符和函數(shù)三角函數(shù):sin,cos,tan;正弦,余弦,正切
cot,arcsin,arccos;余切,反正弦,反余弦
arctan,arccot;反正切,反余切
2021/8/2324內置運算符和函數(shù)random,偽隨機數(shù)
Length_of
求數(shù)組元素個數(shù),求字符串長度2021/8/2325表達式計算的“優(yōu)先順序”1. 計算所有函數(shù)的值;2. 計算括號中表達式;3. 計算乘冪(^,**);4. 從左到右,計算乘法和除法,最后從左到右,計算加法和減法。2021/8/2326注釋注釋本身對計算機毫無意義,并不會被執(zhí)行。注釋的目的是增強程序的可讀性,幫助他人理解你所設計的程序或算法2021/8/2327一個帶注釋的算法注釋的四種類型:1.編程標題2.分節(jié)描述3.邏輯描述4.變量說明2021/8/2328選擇控制可能性
1可能性2Statement1Statement2aStatement3Statement1Statement2bStatement3當程序執(zhí)行時,如果決策的結果是“Yes”(True),則執(zhí)行左側分支如果結果是“No”(False),則執(zhí)行右側分支2021/8/2329選擇控制注意選擇控制語句的兩個路徑之一可能是空的,或包含多條語句選擇控制結構在英語環(huán)境中被稱為“if-then”結構2021/8/2330決策表達式決策表達式(DecisionExpressions)是一組值(常量或變量)和關系運算符的結合,期望得到YES/NO這樣的結果關系運算符(=、/=、<、<=、>、>=),必須針對兩個相同的數(shù)據(jù)類型值比較例如,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級聯(lián)(嵌套)選擇控制在選擇結構里面插入選擇結構2021/8/2333循環(huán)控制循環(huán)(loop)控制語句允許重復執(zhí)行一個或多個語句,直到某些條件變?yōu)檎嬷担═rue)菱形符號中的表達式結果為“No”,則執(zhí)行“No”的分支,這將導致循環(huán)語句和重復要重復執(zhí)行的語句可以放在菱形符號上方或下方循環(huán)控制結構在英語環(huán)境中被稱為“While-do”結構2021/8/2334循環(huán)測試在循環(huán)語句中,究竟是先計算后測試,還是先測試后計算,或者在計算的過程中間進行測試?前序測試(Pre-test)后續(xù)測試(Post-test)中序測試(Intermediate-test)2021/8/2335刪除圖的Statement2Statement1為前置條件Statement3是主循環(huán)體如果進入了Statement3,測試條件也必須由這一部分進行修改;前序測試2021/8/2336中序測試Statement2是主循環(huán)體之一而測試條件也是在Statement2中產生Statement3是主循環(huán)體之二2021/8/2337后續(xù)測試刪除和Statement3Statement2是主循環(huán)體而測試條件也是在Statement2中產生;2021/8/2338輸入驗證循環(huán)之一中序測試2021/8/2339輸入驗證循環(huán)之二2021/8/2340計數(shù)循環(huán)循環(huán)按特定的次數(shù),來執(zhí)行某個代碼塊一個著名的縮寫I.T.E.M(Initialize,Test,Execute,Modify,初始化,測試,執(zhí)行,和修改)表示可以用來檢查一個循環(huán)計數(shù)器變量使用是否正確的基本過程2021/8/2341典型的循環(huán)錯誤2021/8/2342計數(shù)控制循環(huán)之一前序測試2021/8/2343計數(shù)控制循環(huán)之二后序測試2021/8/2344RAPTOR子程序與子圖定義與調用在計算機科學中,將實際問題抽象化是解決問題的關鍵要素之一一項研究成果表明,人類的大腦平均只能同時積極關注約4件事情,大大少于以往研究所得的7件事情的結論為了解決復雜的問題,必須能夠研究問題的“主要方面(bigissues)”2021/8/2345組合數(shù)求解很容易看到,求組合數(shù)需要多次求階乘,這會造成許多重復的代碼,現(xiàn)在將求階乘代碼獨立出主程序,定義為一個子程序,在主程序運行時,需要計算某數(shù)的階乘時就調用子程序,從而簡化整個軟件的組成,使結構更清晰。2021/8/23462021/8/2347可修改創(chuàng)建RAPTOR子程序子程序如同一個加工廠,輸入原材料,然后按設計要求處理原材料,輸出產成品子程序的原材料就是一些變量,例如(in:char),為統(tǒng)計子程序輸入測試樣本子程序的產成品也是變量,例如(out:count),向調用它的程序返回統(tǒng)計結果其中,in,out表示子程序的輸入輸出參數(shù)2021/8/2348子程序定義子程序定義界面上的接口參數(shù)稱為“形式參數(shù)”RAPTOR的子程序參數(shù)不得超過6個子程序參數(shù)可以是單個變量,也可以是數(shù)組2021/8/2349一個設計完成的子程序2021/8/2350過程調用語句(編輯)編輯對話框注意已有過程提示2021/8/2351過程調用語句(顯示)注意,內置過程,子圖,子程序的調用使用同樣的語句,但子圖沒有參數(shù);內置過程或子程序需要參數(shù)2021/8/2352子程序的調用如要調用子程序,可以通過調用語句并給子程序的接口賦予“實際參數(shù)”進行實際參數(shù)的名與形式參數(shù)的可以不同實際參數(shù)的數(shù)據(jù)類型則必須與形式參數(shù)的相同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
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024版LED燈飾裝修工程監(jiān)理合同3篇
- 2024年度危險物品銷售與環(huán)保責任承擔合同3篇
- 2024年度環(huán)保型挖掘機操作員綠色施工服務協(xié)議3篇
- 2024年房產買賣及按揭還款協(xié)議2篇
- 2024年房地產認籌協(xié)議范本(團購優(yōu)惠)3篇
- 2024年版安全管理人員聘用合同范本版B版
- 2024年度汽車租賃擔保投資管理合同3篇
- 2024年度全新約定條款合同:5G基站建設項目合作協(xié)議(2024版)3篇
- 2024年標準化消防設施安裝工程協(xié)議范本版
- 2024版企業(yè)單位員工食堂運營管理協(xié)議3篇
- GB/T 18277-2000公路收費制式
- 2023年住院醫(yī)師規(guī)范化培訓胸外科出科考試
- 11468工作崗位研究原理與應用第7章
- 2023實施《中華人民共和國野生動物保護法》全文學習PPT課件(帶內容)
- 2022年初級育嬰師考試題庫附答案
- 系統(tǒng)家庭療法課件
- 新版GSP《醫(yī)療器械經營質量管理規(guī)范》培訓試題
- 初中道德與法治答題技巧課件
- 管理學專業(yè):管理基礎知識試題庫(附含答案)
- 河北省保定市藥品零售藥店企業(yè)藥房名單目錄
- 廣西基本醫(yī)療保險門診特殊慢性病申報表
評論
0/150
提交評論