高中信息技術(shù) 1.2 算法和算法和描述課件 粵教版選修1.ppt

《高中信息技術(shù) 1.2 算法和算法和描述課件 粵教版選修1.ppt》由會員分享，可在線閱讀，更多相關(guān)《高中信息技術(shù) 1.2 算法和算法和描述課件 粵教版選修1.ppt（9頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

算法和算法的描述,一、算法的概念：算法就是用計(jì)算機(jī)求解某一問題的方法，是能被機(jī)械地執(zhí)行的動作或指令的有窮集合。,例：歐幾里得算法----輾轉(zhuǎn)相除法 設(shè)給定的兩個(gè)正整數(shù)為M和N，求它們的最大公約數(shù)的步驟為： (1)以M除以N，令所得余數(shù)為R。 (2)若R=0，則輸出結(jié)果N，算法結(jié)束；否則，繼續(xù)步驟(3) (3)令M=N。N=R，并返回步驟(1)繼續(xù)執(zhí)行。,二、算法的特征： 輸入：一個(gè)算法有零個(gè)或多個(gè)輸入，以刻畫運(yùn)算對象的初始情況。 確定性：所有有待執(zhí)行的動作必須嚴(yán)格而不含混地進(jìn)行規(guī)定，不能有歧義性。,(3) 有窮性：它所包含的計(jì)算步驟是有限的。 (4) 輸出：算法有一個(gè)或多個(gè)的輸出。 (5) 能行性：有待執(zhí)行的運(yùn)算或操作都是能夠精確地進(jìn)行的。,三、算法的描述： 算法是人求解問題思想的方法，是對解題過程的精確描述，同樣也需要用語言來表示。表示算法的語言主要有自然語言、流程圖、偽代碼等。,1、用自然語言描述算法：,(1)分析問題：設(shè)所求的雞數(shù)是x，兔數(shù)是y，已知籠子里的頭數(shù)是a，腳數(shù)是b，依題意可得到如下的方程組： x+y=a 2x+4y=b 解方程組得：x=2a-b/2 y=b/2-a,(2)設(shè)計(jì)算法： ①輸入a,和b的值 ②求x=2a-b/2； ③ 求y=b/2-a； ④輸出x,y的值； ⑤結(jié)束。,(1)分析問題： 設(shè)能被3整除的數(shù)為N，令N=1，2，3…，100，如果N是能被3整除的數(shù)，則輸出N，否則，檢查下一個(gè)，直到N=100為止。 (2)設(shè)計(jì)算法： ①令N=1； ②如果N能被3整除，則輸出N； ③N=N+1； ④如果N≤100，返回第②步； ⑤結(jié)束。,,,,,,,,,,,,,,,,,2、用流程圖描述算法,,,,,3、用偽代碼描述算法 偽代碼是介于自然語言和計(jì)算機(jī)語言之間的文字和符號來描述算法的工具。 例：用輾轉(zhuǎn)相除法求兩個(gè)數(shù)的最大公約數(shù)的偽代碼算法描述。,INPUT m,n r=m mod n DO WHILE r≠0 m=n n=r r=m mod n LOOP PRINT n,四、算法在解決問題中的地位和作用,算法是程序設(shè)計(jì)的核心，是程序設(shè)計(jì)的靈魂，算法的好壞。直接影響著程序的通用性和有效性，影響問題解決的效率。,