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

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

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

3、什么信息，提示內(nèi)容必須加雙引號， 提示內(nèi)容要用分號和表達(dá)式分開 .3°如同輸入語句一樣， 輸出語句可以一次完成輸出多個(gè)表達(dá)式的功能，不同的表達(dá)式之間可用“，”分隔.形式如： PRINT “a,b,c；: ”a,b,c（3）賦值語句 賦值語句的一般格式：變量 =表達(dá)式 . 賦值語句中的 “ ”稱作賦值號 . 功能：將表達(dá)式所代表的值賦給變量 . 要求： 1°賦值語句左邊只能是變量名字，而不是表達(dá)式，右邊表達(dá)式可以是一個(gè)常量、變量或含變 量的運(yùn)算式 .如： 2=x 是錯(cuò)誤的 .2°賦值號的左右兩邊不能對換 . 賦值語句是將賦值號右邊的表達(dá)式的值賦給賦值號左邊的變 量.

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

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

6、表示判斷的條件； “語句”表示滿足條件時(shí)執(zhí)行的操作內(nèi)容，條件不滿足時(shí)，直 接結(jié)束判斷過程； END IF 表示條件語句的結(jié)束 .計(jì)算機(jī)在執(zhí)行 “IF THEN語”句時(shí)，首先對 后的條件進(jìn)行判斷，如果符合條件就執(zhí)行THEN后邊的語句，若不符合條件則直接結(jié)束該條件語句，轉(zhuǎn)而執(zhí)行其他后面的語句 .（3）相同點(diǎn)：首先對 IF 后的條件進(jìn)行判斷，如果符合條件就執(zhí)行THEN后邊的語句 .不同點(diǎn)：對于 “IF THENELSE”語句，若不符合條件，則執(zhí)行ELSE后面的 “語句體 2”.對于 “IFTHEN語”句，若不符合條件則直接結(jié)束該條件語句，轉(zhuǎn)而執(zhí)行其他后面的語句.（4）程序中的條件語句與程序框圖中的條

7、件結(jié)構(gòu)存在一一對應(yīng)關(guān)系如下圖：5、循環(huán)結(jié)構(gòu)和 循環(huán)語句（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)型循環(huán)結(jié)構(gòu)，如圖（ 1）所示 2°直到型循環(huán)結(jié)構(gòu)，如圖（ 2）所示，（2）循環(huán)語句1°當(dāng)型循環(huán)語句當(dāng)型（ WHILE 型）語句的一般格式為：WHILE 條件循環(huán)體WEND功能：計(jì)算機(jī)執(zhí)行此程序時(shí)，遇到 WHILE 語句，先判斷條件是否成立，如果成立，則 執(zhí)行 WHILE和 WEND 之間的循環(huán)體；然后返回到 WHILE語句再判斷上述條件是否成立，如 果成立，再執(zhí)行循環(huán)體，這個(gè)過程反復(fù)執(zhí)行，直到一次返回到 WHILE 語句判斷上述條件不 成立

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

9、OOP UNTIL條件”下面的語句 .因此直到型循環(huán)又稱“后測試型”循環(huán)，也就是我們經(jīng)常講的“先執(zhí)行后測試” “先循 環(huán)后判斷” .(3) 相同點(diǎn)：都是反復(fù)執(zhí)行循環(huán)體語句 . 不同點(diǎn)：當(dāng)型循環(huán)語句是先判斷后循環(huán)，直到型循環(huán)語句是先循環(huán)后判斷 .(4) 下面為循環(huán)語句與程序框圖中的條件結(jié)構(gòu)的一一對應(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á)出來例 2 編寫程序，輸出兩個(gè)不相等的實(shí)數(shù)a、 b 的最大值 .解：算法一：第一步