《算法初步》知識(shí)點(diǎn)總結(jié)

1、算法初步知識(shí)點(diǎn)總結(jié)1、在數(shù)學(xué)中， 算法通常是指按照一定規(guī)則解決某一類問(wèn)題的明確和有限的步驟.現(xiàn)在，算法通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題.算法的特征：確定性邏輯性有窮性2、程序框圖圖形符號(hào)名稱功能終端框（起止框）表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示一個(gè)算法輸入和輸出的信息處理框（執(zhí)行框）賦值、計(jì)算判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明判斷框“是 ”或 “ Y；”不成立時(shí)標(biāo)明“否 ”或 “ N”流程線連接程序框連接點(diǎn)連接程序框圖的兩部分3、輸入、輸出和賦值語(yǔ)句（ 1）輸入語(yǔ)句輸入語(yǔ)句的格式：INPUT“提示內(nèi)容 ”； 變量例如： INPUT “x=”； x功能：實(shí)現(xiàn)算法的輸入變

2、量信息（數(shù)值或字符）的功能.要求：1輸入語(yǔ)句要求輸入的值是具體的常量.2提示內(nèi)容提示用戶輸入的是什么信息，必須加雙引號(hào)， 提示內(nèi)容“原原本本 ”的在計(jì)算機(jī)屏幕上顯示，提示內(nèi)容與變量之間要用分號(hào)隔開.3一個(gè)輸入語(yǔ)句可以給多個(gè)變量賦值，中間用“，”分隔 .形式如： INPUT“a=， b=， c= ， ”； a， b， c（ 2）輸出語(yǔ)句輸出語(yǔ)句的一般格式：PRINT“ 提示內(nèi)容 ”；表達(dá)式例如： PRINT“S=”； S功能：實(shí)現(xiàn)算法輸出信息（表達(dá)式）的功能.要求：1表達(dá)式是指算法和程序要求輸出的信息.2提示內(nèi)容提示用戶要輸出的是什么信息，提示內(nèi)容必須加雙引號(hào)，提示內(nèi)容要用分號(hào)和表達(dá)式分開 .3

3、如同輸入語(yǔ)句一樣，輸出語(yǔ)句可以一次完成輸出多個(gè)表達(dá)式的功能，不同的表達(dá)式之間可用 “， ”分隔 .形式如： PRINT “a,b,c: ；”a,b,c（ 3）賦值語(yǔ)句賦值語(yǔ)句的一般格式：變量 =表達(dá)式 .賦值語(yǔ)句中的 “ ”稱作賦值號(hào) .1功能：將表達(dá)式所代表的值賦給變量.要求：1 賦值語(yǔ)句左邊只能是變量名字，而不是表達(dá)式，右邊表達(dá)式可以是一個(gè)常量、變量或含變量的運(yùn)算式 .如： 2=x 是錯(cuò)誤的 .2 賦值號(hào)的左右兩邊不能對(duì)換.賦值語(yǔ)句是將賦值號(hào)右邊的表達(dá)式的值賦給賦值號(hào)左邊的變量 .如 “A=B”“ B=A”含義運(yùn)行結(jié)果是不同的，如的x=5 是對(duì)的， 5=x 是錯(cuò)的， A+B=C 是錯(cuò)的，

4、C=A+B 是對(duì)的 .3 不能利用賦值語(yǔ)句進(jìn)行代數(shù)式的演算（如化簡(jiǎn)、因式分解、解方程等），如y=x 2 1=(x1)(x+1) ，這是實(shí)現(xiàn)不了的.在賦值號(hào)右邊表達(dá)式中每一個(gè)變量的值必須事先賦給確定的值.在一個(gè)賦值語(yǔ)句中只能給一個(gè)變量賦值,不能出現(xiàn)兩個(gè)或以上的“=”但.對(duì)于同一個(gè)變量可以多次賦值 .4、條件結(jié)構(gòu)和 條件語(yǔ)句（ 1）一個(gè)算法中，經(jīng)常會(huì)遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向，條件結(jié)構(gòu)就是處理這種過(guò)程的結(jié)構(gòu).用程序框圖表示條件結(jié)構(gòu)如下圖：（2）條件語(yǔ)句1 “ IF THEN ELSE”語(yǔ)句格式：IF 條件THEN語(yǔ)句體 1ELSE語(yǔ)句體 2ENDIF功能：在 “IF

5、 THEN ELSE” 語(yǔ)句中， “條件 ”表示判斷的條件， “語(yǔ)句體 1”表示滿足條件時(shí)執(zhí)行的操作內(nèi)容； “語(yǔ)句體 2”表示不滿足條件時(shí)執(zhí)行的操作內(nèi)容； END IF 表示條件語(yǔ)句的結(jié)束 .計(jì)算機(jī)在執(zhí)行 “IF THEN ELSE” 語(yǔ)句時(shí)，首先對(duì) IF 后的條件進(jìn)行判斷，如果符合條件，則執(zhí)行 THEN 后面的 “語(yǔ)句 1”；若不符合條件，則執(zhí)行 ELSE 后面的 “語(yǔ)句 2”.2 “ IF THEN”語(yǔ)句格式：IF 條件THEN語(yǔ)句體END IF功能： “條件 ”表示判斷的條件；“語(yǔ)句 ”表示滿足條件時(shí)執(zhí)行的操作內(nèi)容，條件不滿足時(shí)，直接結(jié)束判斷過(guò)程；END IF 表示條件語(yǔ)句的結(jié)束.計(jì)算機(jī)

6、在執(zhí)行“IF THEN”語(yǔ)句時(shí)，首先對(duì)IF 后的條件進(jìn)行判斷，如果符合條件就執(zhí)行THEN 后邊的語(yǔ)句，若不符合條件則直接結(jié)束該條件語(yǔ)句，轉(zhuǎn)而執(zhí)行其他后面的語(yǔ)句.（3）相同點(diǎn)：首先對(duì)IF 后的條件進(jìn)行判斷，如果符合條件就執(zhí)行THEN 后邊的語(yǔ)句 .不同點(diǎn)：對(duì)于 “IF THEN ELSE”語(yǔ)句，若不符合條件，則執(zhí)行ELSE 后面的 “語(yǔ)句體 2”.2對(duì)于 “IF THEN”語(yǔ)句，若不符合條件則直接結(jié)束該條件語(yǔ)句，轉(zhuǎn)而執(zhí)行其他后面的語(yǔ)句.（4）程序中的條件語(yǔ)句與程序框圖中的條件結(jié)構(gòu)存在一一對(duì)應(yīng)關(guān)系如下圖：5、循環(huán)結(jié)構(gòu)和 循環(huán)語(yǔ)句（1）循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)有兩種形式：當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu).1當(dāng)型

7、循環(huán)結(jié)構(gòu)，如圖（1）所示2直到型循環(huán)結(jié)構(gòu)，如圖（2）所示，（ 1）當(dāng)型循環(huán)結(jié)構(gòu)（ 2）直到型循環(huán)結(jié)構(gòu)（2）循環(huán)語(yǔ)句1當(dāng)型循環(huán)語(yǔ)句當(dāng)型（ WHILE型）語(yǔ)句的一般格式為：WHILE條件循環(huán)體WEND功能：計(jì)算機(jī)執(zhí)行此程序時(shí)，遇到WHILE語(yǔ)句，先判斷條件是否成立，如果成立，則執(zhí)行 WHILE和 WEND 之間的循環(huán)體；然后返回到WHILE語(yǔ)句再判斷上述條件是否成立，如果成立，再執(zhí)行循環(huán)體，這個(gè)過(guò)程反復(fù)執(zhí)行，直到一次返回到WHILE語(yǔ)句判斷上述條件不成立為止，這時(shí)不再執(zhí)行循環(huán)體，而是跳到WEND 語(yǔ)句后，執(zhí)行WEND 后面的語(yǔ)句 .因此當(dāng)型循環(huán)又稱 “前測(cè)試型” 循環(huán)，也就是我們經(jīng)常講的 “先測(cè)試

8、后執(zhí)行” “先判斷后循環(huán)” . 2直到型循環(huán)語(yǔ)句直到型（ UNTIL型）語(yǔ)句的一般格式為：DO循環(huán)體LOOPUNTIL條件功能：計(jì)算機(jī)執(zhí)行UNTIL語(yǔ)句時(shí)，先執(zhí)行DO 和 LOOPUNTIL之間的循環(huán)體，然后判斷3“LOOPUNTIL ”后面的條件是否成立，如果條件不成立，返回DO 語(yǔ)句處重新執(zhí)行循環(huán)體.這個(gè)過(guò)程反復(fù)執(zhí)行，直到一次判斷“LOOPUNTIL ”后面的條件成立為止，這時(shí)不再返回執(zhí)行循環(huán)體，而是跳出循環(huán)體執(zhí)行“LOOP UNTIL條件”下面的語(yǔ)句.因此直到型循環(huán)又稱“后測(cè)試型”循環(huán)，也就是我們經(jīng)常講的“先執(zhí)行后測(cè)試”“先循環(huán)后判斷” .(3) 相同點(diǎn)：都是反復(fù)執(zhí)行循環(huán)體語(yǔ)句.不同點(diǎn)：

9、當(dāng)型循環(huán)語(yǔ)句是先判斷后循環(huán)，直到型循環(huán)語(yǔ)句是先循環(huán)后判斷.(4) 下面為循環(huán)語(yǔ)句與程序框圖中的條件結(jié)構(gòu)的一一對(duì)應(yīng)關(guān)系.1直到型循環(huán)結(jié)構(gòu)：2當(dāng)型循環(huán)結(jié)構(gòu)：例 1編寫程序，使任意輸入的3 個(gè)整數(shù)按從大到小的順序輸出.算法步驟如下：第一步，輸入3 個(gè)整數(shù) a， b，c.第二步，將a 與 b 比較，并把小者賦給b，大者賦給a.第三步，將a 與 c 比較，并把小者賦給c，大者賦給a（此時(shí) a 已是三者中最大的）.第四步，將b 與 c 比較，并把小者賦給c，大者賦給b（此時(shí) a， b， c 已按從大到小的順序排列好） .第五步，按順序輸出a， b， c.如下圖所示，上述操作步驟可以用程序框圖更直觀地表達(dá)出來(lái).4例 2編寫程序，輸出兩個(gè)不相等的實(shí)數(shù)a、 b 的最大值 .解：算法