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

算法初步》知識(shí)點(diǎn)總結(jié)1、在數(shù)學(xué)中，算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟.現(xiàn)在，算法通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問題.算法的特征：①確定性②邏輯性③有窮性2、程序框圖圖形符號(hào) 名稱 功能終端框（起止框）表示一個(gè)算法的起始和結(jié)束輸入、輸出框 表示一個(gè)算法輸入和輸出的信息處理框（執(zhí)行框）賦值、計(jì)算判斷某一條件是否成立，成立時(shí)在出口判斷框 處標(biāo)明“是”或“Y”不；成立時(shí)標(biāo)明“否”或“”流程線 連接程序框連接點(diǎn) 連接程序框圖的兩部分3、輸入、輸出和賦值語句（1輸入句入句格式：INPUT“提示內(nèi)容”；變量例如：INPUT“x=”；x功能：實(shí)現(xiàn)法的輸入變量信息（數(shù)值或字符）的功能.要求：1°輸入語句要求輸入的值是體的常量.2°提示內(nèi)容提示用戶輸入的什么信息，必須加雙引號(hào)，提示內(nèi)容“原原本本”的在計(jì)算機(jī)參考.資料屏幕上顯示，提示內(nèi)容與變量之間要用分號(hào)隔開3°一個(gè)輸入語句可以給多個(gè)量賦值，中間用“，分”隔.形式如：INPUT“a=，b=，c=，”；a，b，c（2句式：PRINT“提示內(nèi)容”；表達(dá)式例如：PRINT“S=”；S息式能.：1息.2息號(hào)，用和開.樣，能，表間用“，分”隔.形式如：PRINT“a,b,c:”a,,c（3）賦值語句賦值語句的一般格式：變量=表達(dá)式.賦值語句中的“＝”稱作賦值號(hào).功能：將表達(dá)式所代表的值賦給變量.要求：°賦值語句左邊只能是變量名字，而不是表達(dá)式，右邊表達(dá)式可以是一個(gè)常量、變量或含變量的運(yùn)算式.如：2=x是錯(cuò)誤的.2°值的右邊不對(duì)換.賦值句將值右的達(dá)的值給值左邊的變參考.資料量.如“A=”“B=的A”含義運(yùn)行結(jié)果是不同的，如x=5是對(duì)的，5=x是錯(cuò)的，A+B=C是錯(cuò)的，C=A+B是對(duì)的.3°不能利用賦值語句進(jìn)行代數(shù)式的演算（如化簡(jiǎn)、因式分解、解方程等），如y=x2－1=（x－1）（x+1），這是實(shí)現(xiàn)不了的.在賦值號(hào)右邊表達(dá)式中每一個(gè)變量的值必須事先賦給確定的值在一個(gè)賦值語句中只能給一個(gè)變量賦值,不能出現(xiàn)兩個(gè)或以上的“=”但.對(duì)于同一個(gè)變量可以多次賦值.4、條件結(jié)構(gòu)和條件語句1）一個(gè)算法中，經(jīng)常會(huì)遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向，條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)用程序框圖表示條件結(jié)構(gòu)如下圖2）條件語句1°“ITFH—EN—ELSE語”句格式：IF條件THEN語句體1ESE語句體2ENDIF功能：在“IF—THENELSE”語句中，條件”表示斷的條件，“語句體1”表示滿足條件執(zhí)參考.資料行的操作內(nèi)容；“語句體2”表示不滿足條件時(shí)執(zhí)行的操作內(nèi)容；ENDIF表示條件語句的結(jié)束.計(jì)算機(jī)在執(zhí)行“IF—THEN—EE”語時(shí)，首對(duì)IF后的條件進(jìn)行判斷，如果符合條件，則執(zhí)行THEN后的“句1符件，則執(zhí)行ELSE后面的“句2.°“IF—T語HE句N式：IF條件THEN語句體ENDIF功能：“條件”表示判斷的條件；“語句”表示滿足條件時(shí)執(zhí)行的操作內(nèi)容，條件不滿足時(shí)，直接結(jié)束判斷過程；ENDIF表示條件語句的結(jié)束.計(jì)算機(jī)在執(zhí)行“IF—THEN”語句時(shí)，首先對(duì)IF后的條件進(jìn)行判斷，如果符合條件就執(zhí)行THEN后邊的語句，若不符合條件則直接結(jié)束該條件語句，轉(zhuǎn)而執(zhí)行其他后面的語句.（3）相同點(diǎn)：首先對(duì)IF后的條件進(jìn)行判斷，如果符合條件就執(zhí)行THEN后邊的語句.不同點(diǎn)：對(duì)于“IF—THEN—ELSE”語句，若符條件，則行EE后面的“語體2.對(duì)于“IF—THEN”語句，若不符合條件則直接結(jié)束該條件語句，轉(zhuǎn)而執(zhí)行其他后面的語句.4）程序中的條件語句與程序框圖中的條件結(jié)構(gòu)存在一一對(duì)應(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é)2）循環(huán)語句構(gòu)

2）直到型循環(huán)結(jié)構(gòu)1°當(dāng)型循環(huán)語句當(dāng)型（WHILE型）語句的一般格式為WHILE條件循環(huán)體WND功：計(jì)機(jī)執(zhí)行程序時(shí)，遇到WHILE語句，先判斷條件是否成立，如果成立，則執(zhí)行WHILE和D體；然后返回到E語句再判斷上述條件是否成立，如果成立，再執(zhí)行循環(huán)體，這個(gè)過程反復(fù)執(zhí)行，直到一次返回到WHILE語句判斷上述條件不成立為止，這時(shí)不再執(zhí)行循環(huán)體，而跳到WEND語句后，執(zhí)行WEND后面的語句.因此當(dāng)型循環(huán)又稱“前測(cè)試型”循環(huán)，也就是我們經(jīng)常講的“先測(cè)試后執(zhí)行”先“判斷后循環(huán)”.2°直到型循環(huán)語句參考.資料直到型(UNTIL型)語句的一般格式為DO循環(huán)體LOOPUNTIL件能行L語句時(shí)先行O和PNL之間的循環(huán)體，然后判斷“LOOPUNTIL”后面的條件是否成立，如果條件不成立，返回DO語句處重新執(zhí)行循環(huán)體這個(gè)過程反復(fù)執(zhí)行，直到一次判斷“LOOPUNTIL”后面的條件成立為止，這時(shí)不再返回執(zhí)行循環(huán)體，而是跳出循環(huán)體執(zhí)行“LOOPUNTIL條件”下面的語句.因此直到型循環(huán)又稱“后測(cè)試型”循環(huán)，也就是我們經(jīng)常講的“先執(zhí)行后測(cè)試”先“循環(huán)后判斷”.()相同點(diǎn)：都是反復(fù)執(zhí)循環(huán)體語句.不同點(diǎn)：當(dāng)型循環(huán)語是先判斷后循環(huán)，直到型循環(huán)句是先循環(huán)后判斷.()下面為循環(huán)語句與程序框圖中的條結(jié)構(gòu)的一一對(duì)關(guān)系.1°直到型循結(jié)構(gòu)：2°當(dāng)型循環(huán)構(gòu)參考.資料例1編程序，任輸入的3個(gè)整按大小順輸出法步如下一步，輸入3個(gè)數(shù)a，b，c.b第二步，將a與b比較，并把小者大者賦給a.b第三步，將a與c比較，并把小者賦給c，大賦給a（此時(shí)a已三者中最大的）第四步，將b與c比較，并把小者賦給c，大者賦給b（此時(shí)a，b，c已按從大小的順序排列好）.第五步，按順輸出a，b，c.如圖所示，上述操作步驟可以用序框圖更觀地表達(dá)來參考.資料例2編程序，出個(gè)不等實(shí)數(shù)a、b的最大值.解：算法一：b第一步，輸入a的數(shù)值.b第