高中信息技術(shù) 1.2 算法和算法和描述課件 粵教版選修1.ppt
《高中信息技術(shù) 1.2 算法和算法和描述課件 粵教版選修1.ppt》由會員分享,可在線閱讀,更多相關(guān)《高中信息技術(shù) 1.2 算法和算法和描述課件 粵教版選修1.ppt(9頁珍藏版)》請在裝配圖網(wǎng)上搜索。
算法和算法的描述,一、算法的概念:算法就是用計算機(jī)求解某一問題的方法,是能被機(jī)械地執(zhí)行的動作或指令的有窮集合。,例:歐幾里得算法-輾轉(zhuǎn)相除法 設(shè)給定的兩個正整數(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í)行。,二、算法的特征: 輸入:一個算法有零個或多個輸入,以刻畫運(yùn)算對象的初始情況。 確定性:所有有待執(zhí)行的動作必須嚴(yán)格而不含混地進(jìn)行規(guī)定,不能有歧義性。,(3) 有窮性:它所包含的計算步驟是有限的。 (4) 輸出:算法有一個或多個的輸出。 (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è)計算法: 輸入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,否則,檢查下一個,直到N=100為止。 (2)設(shè)計算法: 令N=1; 如果N能被3整除,則輸出N; N=N+1; 如果N100,返回第步; 結(jié)束。,2、用流程圖描述算法,3、用偽代碼描述算法 偽代碼是介于自然語言和計算機(jī)語言之間的文字和符號來描述算法的工具。 例:用輾轉(zhuǎn)相除法求兩個數(shù)的最大公約數(shù)的偽代碼算法描述。,INPUT m,n r=m mod n DO WHILE r0 m=n n=r r=m mod n LOOP PRINT n,四、算法在解決問題中的地位和作用,算法是程序設(shè)計的核心,是程序設(shè)計的靈魂,算法的好壞。直接影響著程序的通用性和有效性,影響問題解決的效率。,- 1.請仔細(xì)閱讀文檔,確保文檔完整性,對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計者僅對作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 高中信息技術(shù) 1.2 算法和算法和描述課件 粵教版選修1 高中 信息技術(shù) 算法 描述 課件 粵教版 選修
鏈接地址:http://m.appdesigncorp.com/p-2945350.html