用偽代碼描述算法教學(xué)提綱

1、用偽代碼描述算法算法獨(dú)立于任何具體的程序設(shè)計(jì)語(yǔ)言，一個(gè)算法獨(dú)立于任何具體的程序設(shè)計(jì)語(yǔ)言，一個(gè)算法可以用多種程序設(shè)計(jì)語(yǔ)言來(lái)實(shí)現(xiàn)。算法可以用多種程序設(shè)計(jì)語(yǔ)言來(lái)實(shí)現(xiàn)。算法要有一個(gè)清晰的起始步清晰的起始步，表示處理問(wèn)題的起點(diǎn)，且每一個(gè)步驟只能有一個(gè)確定的只能有一個(gè)確定的后繼步驟(1算法的確定性算法的確定性)，從而組成一個(gè)步驟的有限有限序列(2算法的有窮性算法的有窮性)；要有一個(gè)終止一個(gè)終止步步(序列的終止)表示問(wèn)題得到解決或不能得到解決；每條規(guī)則必須是確定的、可行的(3算法的可行性算法的可行性)、不能存在二義性。算法總是對(duì)數(shù)據(jù)進(jìn)行加工處理，因此，算法的執(zhí)行過(guò)程中通常要有數(shù)據(jù)4 4輸入輸入(0個(gè)或多個(gè)個(gè)

2、或多個(gè))和數(shù)據(jù)5 5輸出輸出（至少一個(gè)）（至少一個(gè)）的步驟。 拿拿起起聽聽筒筒撥撥號(hào)號(hào)打不通打不通通了通了把聽筒把聽筒放下放下通話通話結(jié)束結(jié)束把聽筒放下把聽筒放下等會(huì)兒等會(huì)兒再撥再撥無(wú)人接聽無(wú)人接聽把聽筒把聽筒放下放下等會(huì)兒等會(huì)兒再撥再撥算法的概念：算法的概念：解決問(wèn)題的方法和步解決問(wèn)題的方法和步驟就是算法。驟就是算法。1 1、用自然語(yǔ)言來(lái)描述。、用自然語(yǔ)言來(lái)描述。2 2、用流程圖來(lái)描述。、用流程圖來(lái)描述。3 3、用偽代碼描述算法。、用偽代碼描述算法。1 1、用自然語(yǔ)言來(lái)描述。（書、用自然語(yǔ)言來(lái)描述。（書P6-7P6-7）即用人們?nèi)粘Ｊ褂玫恼Z(yǔ)言和數(shù)即用人們?nèi)粘Ｊ褂玫恼Z(yǔ)言和數(shù)學(xué)語(yǔ)言描述的算法學(xué)語(yǔ)

3、言描述的算法算法描述：算法描述：算法分析：算法分析：1、將、將N的初始值賦為的初始值賦為12、如果、如果N被被3、5、7整除后余數(shù)為整除后余數(shù)為2、3、2，則輸出，則輸出N的值，轉(zhuǎn)入第的值，轉(zhuǎn)入第4步步3、將、將N的值加的值加1，轉(zhuǎn)到第，轉(zhuǎn)到第2步步4、結(jié)束程序、結(jié)束程序若N=2，則密文與原文的對(duì)應(yīng)關(guān)系是讀入字符串的方法讀入字符串的方法例如：例如：意思之一：這個(gè)人不認(rèn)識(shí)老張。意思之一：這個(gè)人不認(rèn)識(shí)老張。意思之二：老張不認(rèn)識(shí)這個(gè)人。意思之二：老張不認(rèn)識(shí)這個(gè)人。 2 2、用流程圖來(lái)描述。、用流程圖來(lái)描述。認(rèn)識(shí)流程圖符號(hào)認(rèn)識(shí)流程圖符號(hào)流程圖的特點(diǎn)流程圖的特點(diǎn): :1）用偽代碼描述）用偽代碼描述“韓信

4、點(diǎn)兵問(wèn)題韓信點(diǎn)兵問(wèn)題”的算的算法法For I=1 to N if n能被能被3、5、7整除余數(shù)為整除余數(shù)為2、3、2 then 輸出輸出n end ifNext I3 3、用偽代碼描述算法。、用偽代碼描述算法。偽代碼的優(yōu)缺點(diǎn)（書偽代碼的優(yōu)缺點(diǎn)（書P9P9）：）：開始框輸入框處理框判斷框處理框處理框處理框輸出框結(jié)束框如果兩個(gè)數(shù)有最大公約數(shù)如果兩個(gè)數(shù)有最大公約數(shù)A，那么這兩個(gè)數(shù)，以及這兩個(gè)數(shù)的，那么這兩個(gè)數(shù)，以及這兩個(gè)數(shù)的差，還有大數(shù)除以小數(shù)的余數(shù)，必然都是差，還有大數(shù)除以小數(shù)的余數(shù)，必然都是A的倍數(shù)。的倍數(shù)。 所以當(dāng)最后兩個(gè)數(shù)剛好能整除時(shí)，較小的數(shù)就是最大公約數(shù)。所以當(dāng)最后兩個(gè)數(shù)剛好能整除時(shí)，較小的數(shù)就是最大公約數(shù)。 1 1）什么是算法？）什么是算法？解決問(wèn)題的方法和步驟就是算法解決問(wèn)題的方法和步驟就是算法 小結(jié)小結(jié) ：小結(jié)小結(jié) ：此課件下載