算法程序框圖與算法案例ppt課件

1、1了解算法的含義，了解算法的思想，理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)2理解幾種基本算法的語句：輸入語句、輸出語句、賦值語句、循環(huán)語句的含義3初步了解幾個典型算法案例_1_2_算法通常指可以用計算機(jī)來解決某一類問題的程序或步驟，這些程序或步驟必須是和，而且能夠在有限步之內(nèi)完成程序框圖的定義：又稱流程圖，是一種用、流程線及文字說明來表示的圖形在程序框圖中，一個或幾個程序框的組合表示算法中的一個；帶有有向箭頭的流程線將程一、序框算法的含義二連接起來，表、程序框圖示算法步_.驟的執(zhí)行1_三、三種基本邏輯順序結(jié)構(gòu)：算法，結(jié)構(gòu)如下左圖：2_3_.條件結(jié)構(gòu)：在一個算法中，經(jīng)常會遇到

2、一些條件的判斷，條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)，如上右圖循環(huán)結(jié)構(gòu)：從某處開始，的情況，這就是循環(huán)結(jié)構(gòu)反復(fù)執(zhí)行的處理步驟稱為 1_while2_until循環(huán)結(jié)構(gòu)的兩種類型： ：在每次循環(huán)前進(jìn)行條件判斷，成立才循環(huán)，不滿足則停止，故通常又叫做“是循環(huán)”“型循環(huán)”；：在執(zhí)行了一次循環(huán)后，對條件進(jìn)行判斷，不滿足才執(zhí)行循環(huán)，滿足則停止，故又叫做“否循環(huán)”“型循環(huán)”如圖所示. 1_21輸入、輸出語句和賦值語句：輸入語句格式：；輸出語句格式：四、基本算；賦值語句格式：；條件語句：法語句框圖： 2IFTHEN1ELSE2END IF_33_條件語句格式：條件語句語句條件語句的嵌套：條件語句，當(dāng)出現(xiàn)個或 個以

3、上的判斷點時，就要用到，其一般格式為：IF1 THEN1ELSEIF 2 THEN2ELSE3END IFEND IF表達(dá)式 語句序列 ；表達(dá)式語句序列語句序列 31 WHILEWHILEWHILEEND循環(huán)語句：語句的結(jié)構(gòu)語句的一般格式：條件 循環(huán)體 2 UNTILUNTILDOLOOP UNTIL語句的結(jié)構(gòu)：語句的一般格式： 循環(huán)體條件 110(0)“”mnrmntrrn輾轉(zhuǎn)相除法與更相減損術(shù)輾轉(zhuǎn)相除法其方法是求兩個正整數(shù)的最大公約數(shù)的方法用較大的數(shù) 除以較小的數(shù) 得到余數(shù) ，反復(fù)操作，直到余數(shù)為 為止，即因此要用 后測試型 循環(huán)語句表示，其五、算法案例程序如下：INPUT DO MOD

4、LOOP UNTIL 0PRINT ENDmnr= mnm= nn= rrm， 2_.更相減損術(shù)是用較大數(shù)減去較小數(shù)，再用差數(shù)和較小數(shù)構(gòu)成一對新數(shù)，再用大數(shù)減去小數(shù)，以同樣的操作一直做下去，直到所得的數(shù)相等為止這一過程可由循環(huán)語句表達(dá)算法，其程序如下：INPUT WHILE IF THENELSE END IFWENDPRINT ENDabababa= abb=baab ， 1110121101210012()()1,2.nnnnnnnnnnnnkkn knf xa xaxa xaa xaxa xaa xaxaxa xavavvxakn秦九韶算法次多項式得到遞推公式且，其中， ，其算法可用循環(huán)

5、語句來實現(xiàn) 110( )1011031_.210nnknnnnkkka aa akknakaka kak進(jìn)位制將十進(jìn)制數(shù)化為二進(jìn)制數(shù)的算法稱為；將十進(jìn)制數(shù)化為 進(jìn)制數(shù)的算法稱為將 進(jìn)制數(shù)化為十進(jìn)制數(shù)的算法步驟為：第一步：從左到右依次取 進(jìn)制數(shù)各位上的數(shù)字乘以 次冪， 從 開始取值，每次遞減 ，遞減到 ，即， ，；第二步：把所有積加起來，就得到十進(jìn)制數(shù) 一一 程序框圖及應(yīng)用程序框圖及應(yīng)用 素材素材1 1 二算法語句及應(yīng)用二算法語句及應(yīng)用 素材素材2 2 三三 算法案例算法案例 素材素材3 3備選例題備選例題1了解算法思想，理解算法含義的關(guān)鍵在于體現(xiàn)程序或步驟的明確性和有效性2深刻理解三種程序框圖

6、的屬性與特征，需通過實際例子體會算法流程的全過程，認(rèn)清所解決問題的實質(zhì)如解決分段函數(shù)的求值問題時，一般采用條件結(jié)構(gòu)設(shè)計算法；如累加求和，累乘求積等問題，往往包含循環(huán)過程，非常適合計算機(jī)處理這類問題很多程序框圖都用循環(huán)結(jié)構(gòu)進(jìn)行設(shè)計，同時也要注意三種基本結(jié)構(gòu)的共同特點3特別提醒的是，程序框圖主要包括三個部分：(1)弄清相應(yīng)操作框的內(nèi)容；(2)帶箭頭的流程線及判斷框的條件；(3)框內(nèi)外必要的文字說明和算法功能讀懂流程圖要從這三方面研究，流程線反映了流程執(zhí)行的先后順序，主要看箭頭方向，框內(nèi)外文字說明了操作內(nèi)容以及流向4關(guān)于條件語句(1)“條件是由一個關(guān)系表達(dá)式或邏輯表達(dá)式構(gòu)成的，其一般形式為“表達(dá)式關(guān)

7、系運算符表達(dá)式”，常用的運算符有“”(大于)、“=”(大于或等于)、“=”(小于或等于)，表達(dá)式的結(jié)果可取兩個值，以“真或“假來表示，“真表示條件滿足，“假表示條件不滿足(2)“語句是由程序語言中所有語句構(gòu)成的程序段，即可以是語句組(3)條件語句可以嵌套，即條件語句的THEN或ELSE后面還可以跟條件語句，其一般形式是： IF 1 THEN1ELSEIF 2 THEN2ELSE3ENDIFENDIF條件 語句條件外層條件語句 語句內(nèi)層條件語句 語句對應(yīng)的程序框圖如下圖所示嵌套時，注意內(nèi)外分層，避免邏輯混亂5關(guān)于循環(huán)語句(1)“循環(huán)體是由語句組成的程序段，能夠完成一項工作，當(dāng)使用WHILE語句時

8、，循環(huán)體內(nèi)部應(yīng)當(dāng)有改變循環(huán)的條件，否則會產(chǎn)生無限循環(huán)(2)循環(huán)語句主要用來實現(xiàn)算法中的循環(huán)結(jié)構(gòu)，處理一些需要反復(fù)執(zhí)行的運算任務(wù)，如在累加求和、累乘求積等總是中常用到(3)在用WHILE語句和UNTIL語句編寫程序解決問題時，一定要注意它們的格式及條件的表述方法(4)注意兩種循環(huán)語句的區(qū)別：當(dāng)型循環(huán)用WHILE語句，直到型循環(huán)用UNTIL語句；在WHILE語句中，是當(dāng)條件滿足時執(zhí)行循環(huán)體，而在UNTIL語句中，是當(dāng)條件不滿足時執(zhí)行循環(huán)體；當(dāng)型循環(huán)先判斷后執(zhí)行，直到型循環(huán)先執(zhí)行后判斷；對同一算法來說，當(dāng)型循環(huán)和直到型循環(huán)的條件互為反條件6(1)輾轉(zhuǎn)相除法與更相減損術(shù)是求兩個正整數(shù)的最大公約數(shù)的兩種方法，關(guān)鍵是掌握這兩種算法的操作步驟，計算時應(yīng)認(rèn)真、細(xì)心，確保中間結(jié)果的準(zhǔn)確性，因為下一次計算要用到上一次計算的結(jié)果(2)利用“除k取余法將十進(jìn)制數(shù)化為k進(jìn)制數(shù)時，要把各步所得余數(shù)從下到上排，切莫把順序