《算法初步》知識點總結(jié)doc

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

2、：1。輸入語句要求輸入的值是具體的常量.2。提示內(nèi)容提示用戶輸入的是什么信息,必須加雙引號，提示內(nèi)容“原原本本的在計算機(jī)屏幕上顯示，提示內(nèi)容與變量之間要用分號隔開.3。一個輸入語句可以給多個變量賦值，中間用分隔.形式如：INPUFa三b三c=,”： a.b,c(2) 輸出語句輸出語句的一般格式：PRINT提示內(nèi)容；表達(dá)式例如:PRINTS”； S功能：實現(xiàn)算法輸出信息(表達(dá)式)的功能.要求：1。表達(dá)式是指算法和程序要求輸出的信息.2。提示內(nèi)容提示用戶要輸出的是什么信息，提示內(nèi)容必須加雙引號，提示內(nèi)容要用分號和表達(dá)式分開.3。如同輸入語句一樣,輸出語句可以一次完成輸出多個表達(dá)式的功能，不同的表達(dá)

3、式之間可用分隔.形式如：PRINT “abc:”； a.b.c(3) 賦值語句賦值語句的一般格式：變量=表達(dá)式.賦值語句中的“=”稱作賦值號.功能：將表達(dá)式所代表的值賦給變量.要求：1。賦值語句左邊只能是變量名字,而不是表達(dá)式，右邊表達(dá)式可以是一個常量、變量或含變量的運算式如：2=x是錯誤的.2。賦值號的左右兩邊不能對換賦值語句是舟賦值號右邊的表達(dá)式的值賦給賦值號左邊的變量如“A=B“B=A”的含艾運行結(jié)果是不同的，如x=5是對的,5=x是錯 的.A+B=C是錯的,C=A+B是對的.3。不能利用賦值語句進(jìn)行代數(shù)式的演算(如化簡、因式分解、解方程等)，如y=x2-l=(x-l)(x+l),這是實

4、現(xiàn)不了的.在賦值號右邊表達(dá)式中每一個變量的值必須事先賦 給確定的值.在一個賦值語句中只能給一個變董賦值，不能出現(xiàn)兩個或以上的但對于同一個變量可以多次賦值.4。條件結(jié)構(gòu)和條件語句(1) 一個算法中,經(jīng)常會遇到一些條件的判斷，算法的流程根扌居條件是否成立有不同的流向，條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu).用程序框圖表示條件結(jié)構(gòu)如下圖:(2) 條件語句1IFTHENELSE語句格式：IF條件THEN語句體1ELSE語句體2END IF功能：在IFTHENELSE語句中條件表示判斯的條件；語句體1表示滿足條件時執(zhí)行的操作內(nèi)容：語句體2表示不滿足條件時執(zhí)行的操作內(nèi)容；END IF表 示條件語句的結(jié)束計算機(jī)在執(zhí)

5、行“IFTHENELSE語句時，首先對IF后的條件進(jìn)行判斷，如果符合條件,則執(zhí)行THEN后面的“語句1：若不符合條件側(cè)執(zhí)行ELSE后 面的“語句2二2“IFTHEN語句格式：IF條件THEN語句體END IF功能：“條件表示判斷的條件：“語句表示滿足條件時執(zhí)行的操作內(nèi)容，條件不滿足吋,直接結(jié)束判斷過程；END IF表示條件語句的結(jié)束計算機(jī)在執(zhí)行“IFTHEN語句 時,首先對IF后的條件進(jìn)行判斷，如果符合條件就執(zhí)行THEN后邊的語句，若不符合條件則直接結(jié)束該條件語句,轉(zhuǎn)而執(zhí)行其他后面的語句.(3) 相同點：首先對IF后的條件進(jìn)行判斷，如果符合條件就執(zhí)行THEN后邊的語句.不同點：對于IFTHEN

6、ELSE語句，若不符合條件,則執(zhí)行ELSE后面的“語句體2二對于“IFTHEN語句，若不符合條件則直接結(jié)束該條件語句,轉(zhuǎn)而執(zhí)行其他后面的語句.(4) 程序中的條件語句與程序框圖中的條件結(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)所示，(1)當(dāng)型循環(huán)結(jié)構(gòu)(2) 直到型循環(huán)結(jié)構(gòu)（2）循環(huán)語句1當(dāng)型循環(huán)語句當(dāng)型（WHILE型）語句的一般格式為：WHILE條件循環(huán)體WEND功能：計算機(jī)執(zhí)行此程序時，遇到WHILE語句,先判斷條件是否成立，如果成立,則執(zhí)行WHILE和WEND

7、之間的循環(huán)體：然后返回到WHILE語句再判斷上述條件 是否成立，如果成立,再執(zhí)行循環(huán)體，這個過程反復(fù)執(zhí)行，直到一次返回到WHILE語句判斷上述條件不成立為止,這時不再執(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ī)執(zhí)行UNTIL語句時洗執(zhí)行DO和LOOP UNTIL之間的循環(huán)體，然后判斷“LOOP UNTIL后面的條件是否成立，如果條件不成立，返回DO語句處重新 執(zhí)行循環(huán)體這個過程反復(fù)執(zhí)行，直到一

8、次判斷“LOOP UNTIL后面的條件成立為止，這吋不再返回執(zhí)行循環(huán)體，而是跳出循環(huán)體執(zhí)行“LOOP UNTIL條件下面的語 句.因此直到型循環(huán)又稱“后測試型”循環(huán),也就是我們經(jīng)常講的“先執(zhí)行后測試” “先循環(huán)后判斷”（3）相同點：擷是反復(fù)執(zhí)行循環(huá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)：例1編寫程序,使任意輸入的3個整數(shù)按從大到小的順序輸出.算法步驟如下：第一步，輸入3個整數(shù)abc.第二步，將a與b比較,并把小者賦給b,大者賦給a.第三步，將a與c比較,并把小者賦給c,大者賦給a （此吋a已是三者中最大的）.第四步，將b與c比較,并把小者賦給c,大者賦給b （此時a.b.c已按從大到小的順序排列好）.第五步，按順序輸出abc.如下圖所示，上述操作步驟可以用程序框圖更直觀地表達(dá)出來.例2編寫程序，輸出兩個不相等的實數(shù)a、b的最大值.解：算法一： 第一步，輸入a. b的數(shù)值.第二步