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

算法和算法的描述 一 算法的概念 算法就是用計(jì)算機(jī)求解某一問題的方法 是能被機(jī)械地執(zhí)行的動(dòng)作或指令的有窮集合 例 歐幾里得算法 輾轉(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)算對(duì)象的初始情況 確定性 所有有待執(zhí)行的動(dòng)作必須嚴(yán)格而不含混地進(jìn)行規(guī)定 不能有歧義性 3 有窮性 它所包含的計(jì)算步驟是有限的 4 輸出 算法有一個(gè)或多個(gè)的輸出 5 能行性 有待執(zhí)行的運(yùn)算或操作都是能夠精確地進(jìn)行的 三 算法的描述 算法是人求解問題思想的方法 是對(duì)解題過程的精確描述 同樣也需要用語言來表示 表示算法的語言主要有自然語言 流程圖 偽代碼等 1 用自然語言描述算法 1 分析問題 設(shè)所求的雞數(shù)是x 兔數(shù)是y 已知籠子里的頭數(shù)是a 腳數(shù)是b 依題意可得到如下的方程組 x y a2x 4y b解方程組得 x 2a b 2y 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ī)語言之間的文字和符號(hào)來描述算法的工具 例 用輾轉(zhuǎn)相除法求兩個(gè)數(shù)的最大公約數(shù)的偽代碼算法描述 INPUTm nr mmodnDOWHILEr 0m nn rr mmodnLOOPPRINTn 四 算法在解決問題中的地位和作用 算法是程序設(shè)計(jì)的核心 是程序設(shè)計(jì)的靈魂 算法的好壞 直接影響著程序的通用性和有效性 影響問題解決的效率