《算法初步》知識點總結

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

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

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

4、得值賦給賦值號左邊得變量、如"A=BT "B=AI含義運行結果就是不同得，如x=5就是對得，5=x就是錯得，A+B=C就是錯得，C=A+B就是對得、鶻徜醫(yī)紗偲。3°不能利用賦值語句進行代數(shù)式得演算（如化簡、因式分解、解方程等），如 y=x 2 1=（x 1）（x+1） ，這就是實現(xiàn)不了得、在賦值號右邊表達式中每一個變量得值必須事先賦給確定得值、在一個賦值語句中只能給一個變量賦值,不能出現(xiàn)兩個或以上得 “=對于同”、但一個變量可以多次賦值、昆唄喬罌虬閹。4、條件結構與條件語句（ 1 ）一個算法中，經常會遇到一些條件得判斷，算法得流程根據(jù)條件就是否成立有不同得流向，條

5、件結構就就是處理這種過程得結構、用程序框圖表示條件結構如下圖：(2)條件語句1 ° “ IFTHEN ELSE'語句格式：IF條件THEN語句體1ELSE語句體2END IF功能：在“IF阡HENELSE語句中， 條件”表示判斷得條件，語句體1”表示滿足條件時執(zhí)行得操作內容；語句體2”表示不滿足條件時執(zhí)行得操作內容；END IF表示條件語句得結束、計算機在執(zhí)行 “IF阡HENELSE語句時，首先對IF后得條件進行判斷，如果符合 條件，則執(zhí)行THEN后面得 語句1"；若不符合條件，則執(zhí)行 ELSE后面得 語句2”、斜擒鎏 偷相除蓮。2 "IFTHE®

6、; 句格式：IF條件THEN語句體END IF功能：條件”表示判斷得條件；語句”表示滿足條件時執(zhí)行得操作內容，條件不滿足時，直接結束判斷過程；END IF表示條件語句得結束、計算機在執(zhí)行“IFTHEN語句時，首先對IF后得條件進行判斷，如果符合條件就執(zhí)行 THEN后邊得語句，若不符合條件則直接結束 該條件語句，轉而執(zhí)行其她后面得語句、輪余色墊簞曖穌漱。(3)相同點：首先對IF后得條件進行判斷，如果符合條件就執(zhí)行THEN后邊得語句、不同點：對于“IF阡HENELSE語句，若不符合條件，則執(zhí)行 ELSE后面得語句體2”、 對于“IF阡HEN”語句，若不符合條件則直接結束該條件語句，轉而執(zhí)行其她后面

7、得語句、(4)程序中得條件語句與程序框圖中得條件結構存在一一對應關系如下圖：5、循環(huán)結構與循環(huán)語句（1）循環(huán)結構循環(huán)結構有兩種形式：當型循環(huán)結構與直到型循環(huán)結構、1°當型循環(huán)結構，如圖（1）所示2直到型循環(huán)結構，如圖（2）所示，1。當型循環(huán)語句當型（WHILE型）語句得一般格式為：WHILE條件循環(huán)體WEND功能：計算機執(zhí)行此程序時，遇到WHILE語句，先判斷條件就是否成立，如果成立，則執(zhí)行 WHILE與WEND之間得循環(huán)體；然后返回到 WHILE語句再判斷上述條件就是否成 立，如果成立，再執(zhí)行循環(huán)體，這個過程反復執(zhí)行，直到一次返回到WHILE語句判斷上述條件不成立為止，這時不再執(zhí)行

8、循環(huán)體， 而就是跳到 WEND語句后，執(zhí)行WEND后面得語 句、因此當型循環(huán)又稱“前測試型”循環(huán)，也就就是我們經常講得“先測試后執(zhí)行”“先判 斷后循環(huán)”、飼類金留嫗欺誣群2直到型循環(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 U

9、NTIL條件”下面得語句、螭it榮牘噩損侖。因此直到型循環(huán)又稱“后測試型”循環(huán)，也就就是我們經常講得“先執(zhí)行后測試”“先循環(huán)后判斷”、(3)相同點：都就是反復執(zhí)行循環(huán)體語句、不同點：當型循環(huán)語句就是先判斷后循環(huán)，直到型循環(huán)語句就是先循環(huán)后判斷、(4)下面為循環(huán)語句與程序框圖中得條件結構得一一對應關系、 1°直到型循環(huán)結構:例2算法步驟如下:第一步，輸入3個整數(shù)a, b, c、第二步，將a與b比較，并把小者賦給 b,大者賦給a、第三步，將a與c比較，并把小者賦給 c,大者賦給a （此時a已就是三者中最大得）、第四步，將b與c比較，并把小者賦給 c,大者賦給b （此時a, b, c已按從大到小得順序排列好）、第五步，按順序輸出 a, b, c、解：算法一：第