《算法初步》知識點總結

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

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

3、引號，提示內容要用分號和表達式分開.3°如同輸入語句一樣，輸出語句可以一次完成輸出多個表達式的功能，不同的表達式之間可用“，”分隔.形式如：PRINT “a,b,c:”；a,b,c（3）賦值語句賦值語句的一般格式：變量=表達式.賦值語句中的“”稱作賦值號.功能：將表達式所代表的值賦給變量.要求：1°賦值語句左邊只能是變量名字，而不是表達式，右邊表達式可以是一個常量、變量或含變量的運算式.如：2=x是錯誤的.2°賦值號的左右兩邊不能對換.賦值語句是將賦值號右邊的表達式的值賦給賦值號左邊的變量.如“A=B”“B=A”的含義運行結果是不同的，如x=5是對的，5=x是錯的

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

5、 IF功能：在“IFTHENELSE”語句中，“條件”表示判斷的條件，“語句體1”表示滿足條件時執(zhí)行的操作內容；“語句體2”表示不滿足條件時執(zhí)行的操作內容；END IF表示條件語句的結束.計算機在執(zhí)行“IFTHENELSE”語句時，首先對IF后的條件進行判斷，如果符合條件，則執(zhí)行THEN后面的“語句1”；若不符合條件，則執(zhí)行ELSE后面的“語句2”.2°“IFTHEN”語句格式：IF 條件 THEN語句體END IF功能：“條件”表示判斷的條件；“語句”表示滿足條件時執(zhí)行的操作內容，條件不滿足時，直接結束判斷過程；END IF表示條件語句的結束.計算機在執(zhí)行“IFTHEN”語句時，首

6、先對IF后的條件進行判斷，如果符合條件就執(zhí)行THEN后邊的語句，若不符合條件則直接結束該條件語句，轉而執(zhí)行其他后面的語句.（3）相同點：首先對IF后的條件進行判斷，如果符合條件就執(zhí)行THEN后邊的語句.不同點：對于“IFTHENELSE”語句，若不符合條件，則執(zhí)行ELSE后面的“語句體2”.對于“IFTHEN”語句，若不符合條件則直接結束該條件語句，轉而執(zhí)行其他后面的語句.（4）程序中的條件語句與程序框圖中的條件結構存在一一對應關系如下圖：5、循環(huán)結構和循環(huán)語句（1）循環(huán)結構 循環(huán)結構有兩種形式：當型循環(huán)結構和直到型循環(huán)結構. 1°當型循環(huán)結構，如圖（1）所示 2°直到型循

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

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

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