RAPTOR與流程圖

1、補(bǔ)充講義基本界面目的目的符號(hào)符號(hào)名稱名稱說(shuō)明說(shuō)明輸入輸入語(yǔ)句輸 入 數(shù) 據(jù) 給一個(gè)變量變量處理賦值語(yǔ)句使 用 各 類 運(yùn)算 來(lái) 更 改 的變量變量的值處理過(guò)程調(diào)用執(zhí) 行 一 組 在命 名 過(guò) 程 中定義的指令輸出輸出語(yǔ)句顯 示變 量變 量的值。變量（variable）表示的是計(jì)算機(jī)內(nèi)存中的位置，用于保存數(shù)據(jù)值在任何時(shí)候，一個(gè)變量只能容納一個(gè)值然而，在程序執(zhí)行過(guò)程中，變量的值可以改變說(shuō)明說(shuō)明X的值的值程序程序當(dāng)程序開(kāi)始時(shí)，沒(méi)有任何變量存在未定義第一個(gè)賦值語(yǔ)句，X32，分配數(shù)據(jù)值32給變量X32下一個(gè)賦值語(yǔ)句，XX +1，檢索到當(dāng)前X的值為32，給它加1，并把結(jié)果33給變量X33下一個(gè)賦值語(yǔ)句，X

2、X * 2，檢索到X當(dāng)前值為33，乘以2，并把結(jié)果66給變量X66基本原則： 任何變量在被引用前必須存在并被賦值 變量的類型由最初的賦值語(yǔ)句所給的數(shù)據(jù)決定設(shè)置方法 通過(guò)輸入語(yǔ)句賦值 通過(guò)賦值語(yǔ)句的中的公式運(yùn)算后賦值 通過(guò)調(diào)用過(guò)程的返回值賦值數(shù)值（Number）： 如12，567，-4，3.1415，0.000371字符串 （String）： 如“Hello， how are you?”， “James Bond”， “The value of x is： ”字符（Character）： 如A，8，!。未定義引用(a)拼寫(xiě)錯(cuò)（b）pi（圓周率） 定義為 3.1416e （自然對(duì)數(shù)的底）定義為 2

3、.7183true /yes(布爾值: 真) 定義為 1false/no(布爾值：假) 定義為 0輸入語(yǔ)句的編輯（Edit）對(duì)話框 提示部分 變量部分輸入語(yǔ)句編輯完成后在流程圖中顯示的狀態(tài)運(yùn)行時(shí)對(duì)話框程序員合理利用控制結(jié)構(gòu)和控制語(yǔ)句，可以確定程序語(yǔ)句的執(zhí)行順序這些控制結(jié)構(gòu)可以做三件事：1. 按照順序執(zhí)行某些語(yǔ)句；2. 根據(jù)條件的判斷結(jié)果，跳過(guò)某些語(yǔ)句而執(zhí)行其他的語(yǔ)句；3. 條件為真時(shí)重復(fù)執(zhí)行一條或多條語(yǔ)句本節(jié)主要介紹選擇（Selection）和循環(huán)(Loop)命令順序邏輯是最簡(jiǎn)單的程序構(gòu)造本質(zhì)上，就是把每個(gè)語(yǔ)句按順序排列，程序執(zhí)行時(shí)，從開(kāi)始（Start）語(yǔ)句順序執(zhí)行到結(jié)束(End)語(yǔ)句程序員為

4、解決問(wèn)題，必須首先確定問(wèn)題的解決方案，該方案需要哪些語(yǔ)句，以及語(yǔ)句的執(zhí)行順序因此，編寫(xiě)正確的語(yǔ)句以及確定語(yǔ)句在程序的何處放置是同樣重要的例如，當(dāng)要獲取和處理來(lái)自用戶的數(shù)據(jù)時(shí)，必須先取得數(shù)據(jù)，然后才可以使用如果交換一下這些語(yǔ)句的順序，則程序根本無(wú)法執(zhí)行順序控制在英語(yǔ)環(huán)境中被稱為“and-thenand-then”結(jié)構(gòu)可能性可能性 1可能性可能性2Statement 1Statement Statement 3Statement 1Statement 2bStatement 3當(dāng)程序執(zhí)行時(shí)，如果決策的結(jié)果是“Yes”（True），則執(zhí)行左側(cè)分支如果結(jié)果是“No”（False），則執(zhí)行右側(cè)分支注意選

5、擇控制語(yǔ)句的兩個(gè)路徑之一可能是空的，或包含多條語(yǔ)句如果兩個(gè)路徑同時(shí)為空或包含完全有相同的語(yǔ)句，則是不合適的。因?yàn)闊o(wú)論選擇決策的結(jié)果如何，這對(duì)程序的運(yùn)行過(guò)程都沒(méi)有影響選擇控制結(jié)構(gòu)在英語(yǔ)環(huán)境中被稱為“if-thenif-then”結(jié)構(gòu)決策表達(dá)式（Decision Expressions）是一組值（常量或變量）和關(guān)系運(yùn)算符的結(jié)合, 期望得到Y(jié)ES/NO這樣的結(jié)果關(guān)系運(yùn)算符（=、 / =、 、 =），必須針對(duì)兩個(gè)相同的數(shù)據(jù)類型值（無(wú)論是數(shù)值、字符串、字符或布爾值）比較 例如，3 = 4或Wayne = Sam是有效的比較，但3 = Mike則是無(wú)效的運(yùn)算運(yùn)算說(shuō)明說(shuō)明例例=等于等于3 = 4 結(jié)果為 N

6、o(false)!=/=不等于不等于3 != 4結(jié)果為Yes(true)3 /= 4結(jié)果為 Yes(true)小于小于3 4結(jié)果為Yes(true)=小于或等于小于或等于3 大于大于3 4結(jié)果為No(false)=大于或等于大于或等于3 = 4結(jié)果為No(false)and與與(3 4) and (10 20)結(jié)果為Yes(true)在數(shù)字評(píng)分的基礎(chǔ)上換算字母（A，B，C，D或F）等級(jí)循環(huán)（loop）控制語(yǔ)句允許重復(fù)執(zhí)行一個(gè)或多個(gè)語(yǔ)句，直到某些條件變?yōu)檎嬷担═rue）一個(gè)橢圓和一個(gè)菱形符號(hào)組合在一起被用來(lái)表示一個(gè)循環(huán)過(guò)程菱形符號(hào)中的表達(dá)式結(jié)果為“No”，則執(zhí)行“No”的分支，這將導(dǎo)致循環(huán)語(yǔ)句和

7、重復(fù)要重復(fù)執(zhí)行的語(yǔ)句可以放在菱形符號(hào)上方或下方循環(huán)控制結(jié)構(gòu)在英語(yǔ)環(huán)境中被稱為“While-doWhile-do”結(jié)構(gòu)在循環(huán)語(yǔ)句中，究竟是先計(jì)算后測(cè)試，還是先測(cè)試后計(jì)算，或者在計(jì)算的過(guò)程中間進(jìn)行測(cè)試？前序測(cè)試（Pre-test）后續(xù)測(cè)試（Post-test）中序測(cè)試（Intermediate-test）前序測(cè)試前序測(cè)試：刪除圖的Statement 2。Statement1為前置條件，Statement 3是主循環(huán)體，如果進(jìn)入了Statement3，測(cè)試條件也必須由這一部分進(jìn)行修改；后續(xù)測(cè)試后續(xù)測(cè)試：刪除圖中的Statement 1和Statement3。Statement2是主循環(huán)體，而測(cè)試條件

8、也是在Statement 2中產(chǎn)生；中序測(cè)試中序測(cè)試：刪除圖中的Statement 1。Statement2是主循環(huán)體之一，而測(cè)試條件也是在Statement 2中產(chǎn)生，Statement3是主循環(huán)體之二兩個(gè)輸入驗(yàn)證循環(huán)案例循環(huán)按特定的次數(shù)，來(lái)執(zhí)行某個(gè)代碼塊一個(gè)著名的縮寫(xiě) I.T.E.M (Initialize， Test， Execute， Modify，初始化，測(cè)試，執(zhí)行，和修改)表示可以用來(lái)檢查一個(gè)循環(huán)計(jì)數(shù)器變量使用是否正確的基本過(guò)程兩種形式數(shù)組是有序數(shù)據(jù)的集合。一般數(shù)組中的每一個(gè)元素都屬于同一個(gè)數(shù)據(jù)類型（數(shù)值、字符、字符串）。數(shù)組最大的好處在于用一個(gè)統(tǒng)一的數(shù)組名和下標(biāo)（index）來(lái)唯

9、一地確定某個(gè)數(shù)組變量中的元素。而且下標(biāo)值可以參與計(jì)算，這為動(dòng)態(tài)進(jìn)行數(shù)組元素的遍歷訪問(wèn)創(chuàng)造了條件形式一形式二數(shù)組變量必須在使用之前創(chuàng)建所創(chuàng)建的數(shù)組大小由賦值語(yǔ)句中給定的最大元素下標(biāo)來(lái)決定第一次給values數(shù)組賦值： values7 - 3 結(jié)果如下圖：第二次再給該數(shù)組賦值： values9 - 6 則將數(shù)組進(jìn)行了擴(kuò)展，得到的結(jié)果如下圖：創(chuàng)建二維數(shù)組時(shí)，數(shù)組的兩個(gè)維度的大小由最大的下標(biāo)確定 例如： numbers3，4 - 13 得到：RAPTOR并不強(qiáng)制每個(gè)數(shù)組的元素必須具備相同的數(shù)據(jù)類型例如程序員可以將二維數(shù)組，設(shè)計(jì)成為類似像數(shù)據(jù)庫(kù)那樣的一種記錄式結(jié)構(gòu)數(shù)組變量的好處來(lái)自數(shù)組符號(hào)允許RAPTO

10、R在方括號(hào)內(nèi)執(zhí)行數(shù)學(xué)計(jì)算計(jì)算某個(gè)班級(jí)學(xué)員的一個(gè)學(xué)期4門(mén)課程的平均成績(jī)。應(yīng)該如何保存參與計(jì)算的課程成績(jī)，當(dāng)然采用數(shù)組，可以分別使用：computer，math，physica，history，而每個(gè)同學(xué)的編號(hào)，可以用做數(shù)組的下標(biāo)在RAPTOR中，一旦某個(gè)變量名被用做數(shù)組變量，就不允許存在一個(gè)同名的非數(shù)組變量RAPTOR數(shù)組可以在算法運(yùn)行過(guò)程中動(dòng)態(tài)增加數(shù)組元素；但不可以將一個(gè)一維數(shù)組在算法運(yùn)行中擴(kuò)展成二維數(shù)組在計(jì)算機(jī)科學(xué)中，將實(shí)際問(wèn)題抽象化是解決問(wèn)題的關(guān)鍵要素之一一項(xiàng)研究成果表明，人類的大腦平均只能同時(shí)積極關(guān)注約4件事情，大大少于以往研究所得的7件事情的結(jié)論為了解決復(fù)雜的問(wèn)題，必須能夠研究問(wèn)題的“

11、主要方面（big issues）”一個(gè)英文單詞的以特定字母開(kāi)頭，那么它的前面一定有空格，所以，判斷一個(gè)空格后面是否跟了一個(gè)字母“a”，就可以找出一段英文中所有以a開(kāi)頭單詞的使用次數(shù)解這個(gè)問(wèn)題程序似乎只要把上個(gè)例子部分程序再?gòu)?fù)制、粘貼25次，做一點(diǎn)修改就可以解決問(wèn)題但是，為了使得設(shè)計(jì)的程序更加簡(jiǎn)練、具有更長(zhǎng)久的生命力和更廣泛的用途，可以將上一個(gè)例子中的程序改造成一個(gè)子程序，或者是一種抽象： 其功能就是“統(tǒng)計(jì)一個(gè)特定字母開(kāi)頭的單詞，在一段文字中出現(xiàn)了多少次”子程序如同一個(gè)加工廠，輸入原材料，然后按照子程序的設(shè)計(jì)處理原材料，輸出產(chǎn)成品子程序的原材料就是一些變量,例如（in:char）,為統(tǒng)計(jì)子程序輸入測(cè)試樣本子程序的產(chǎn)成品也是變量，例如（o