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

1、算法初步知識(shí)點(diǎn)總結(jié)1、在數(shù)學(xué)中，算法通常是指按照一定規(guī)則解決某一類(lèi)問(wèn)題的明確和有限的步驟現(xiàn)在，算法通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題算法的特征：確定性 邏輯性 有窮性2、程序框圖圖形符號(hào)名稱(chēng)功能1終端框（起止框）表示一個(gè)算法的起始和結(jié)束2/ /輸入、輸出框表示個(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ù)輸入的是什么信息，必須加雙引號(hào)，提示內(nèi)容 原原本本”的在計(jì)算機(jī)屏幕上顯示，提示內(nèi)容與變量之間要用分號(hào)隔開(kāi)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)容提示用戶(hù)要輸出的是什么信息，提示內(nèi)容必須加雙引號(hào)，提示

3、內(nèi)容要用分號(hào)和 表達(dá)式分開(kāi).3°如同輸入語(yǔ)句一樣，輸出語(yǔ)句可以一次完成輸出多個(gè)表達(dá)式的功能，不同的表達(dá)式之間 可用，”分隔.形式如：PRINT “a,b,c: ;”a,b,c（3）賦值語(yǔ)句賦值語(yǔ)句的一般格式：變量 =表達(dá)式.賦值語(yǔ)句中的 二”稱(chēng)作賦值號(hào).功能：將表達(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ò)的，

4、A+B=C是錯(cuò)的，C=A+B是對(duì)的.23°不能利用賦值語(yǔ)句進(jìn)行代數(shù)式的演算(如化簡(jiǎn)、因式分解、解方程等)，女口 y=x -仁(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 HEN ELSE'語(yǔ)句格式：IF條件THEN語(yǔ)句體1ELSE語(yǔ)句

5、體2END IF功能：在“IF HEN ELSE語(yǔ)句中， 條件”表示判斷的條件， 語(yǔ)句體1”表示滿(mǎn)足條件時(shí) 執(zhí)行的操作內(nèi)容；語(yǔ)句體2”表示不滿(mǎn)足條件時(shí)執(zhí)行的操作內(nèi)容；END IF表示條件語(yǔ)句的結(jié)束.計(jì)算機(jī)在執(zhí)行 “ IF HEN 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ǔ)句”表示滿(mǎn)足條件時(shí)執(zhí)行的操作內(nèi)容，條件不滿(mǎn)足時(shí)，直接結(jié)束判斷過(guò)程；END IF表示條件語(yǔ)句的結(jié)束.計(jì)算機(jī)在執(zhí)行 “ IF THEN

6、語(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訐HEN ELSE語(yǔ)句，若不符合條件，則執(zhí)行 ELSE后面的語(yǔ)句體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)型循環(huán)結(jié)構(gòu)，如圖（1）所示（2 ）直到型循環(huán)

7、結(jié)構(gòu)2°直到型循環(huán)結(jié)構(gòu)，如圖（2）所示，（1）當(dāng)型循環(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)又稱(chēng)“前測(cè)試型”循環(huán)，也就是我們經(jīng)常講的“先測(cè)試后執(zhí)行” “先判斷后循環(huán)”.2&

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

9、，直到型循環(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):第二步，將a與b比較，并把小者賦給 第三步，將a與c比較，并把小者賦給 第四步，將b與c比較，并把小者賦給第五步，按順序輸出a， b， c.1編寫(xiě)程序，使任意輸入的 3個(gè)整數(shù)按從大到小的順序輸出 算法步驟如下： 第一步，輸入3個(gè)整數(shù)a, b, c.b，大者賦給a.c，大者賦給a (此時(shí)a已是三者中最大的)c，大者賦給b (此時(shí)a，b， c已按從大到小的順序 排列好)如下圖所示，上述操作步驟可以用程序框圖更直觀地表達(dá)出來(lái)否I牛方It=a例2編寫(xiě)程序，輸出兩個(gè)不相等的實(shí)數(shù)a、b的最大值.解：算法第一