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

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

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