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

算法和算法的描述 一 算法的概念 算法就是用計算機求解某一問題的方法 是能被機械地執(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í)行 二 算法的特征 輸入 一個算法有零個或多個輸入 以刻畫運算對象的初始情況 確定性 所有有待執(zhí)行的動作必須嚴格而不含混地進行規(guī)定 不能有歧義性 3 有窮性 它所包含的計算步驟是有限的 4 輸出 算法有一個或多個的輸出 5 能行性 有待執(zhí)行的運算或操作都是能夠精確地進行的 三 算法的描述 算法是人求解問題思想的方法 是對解題過程的精確描述 同樣也需要用語言來表示 表示算法的語言主要有自然語言 流程圖 偽代碼等 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è)計算法 輸入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 如果N 100 返回第 步 結(jié)束 2 用流程圖描述算法 3 用偽代碼描述算法偽代碼是介于自然語言和計算機語言之間的文字和符號來描述算法的工具 例 用輾轉(zhuǎn)相除法求兩個數(shù)的最大公約數(shù)的偽代碼算法描述 INPUTm nr mmodnDOWHILEr 0m nn rr mmodnLOOPPRINTn 四 算法在解決問題中的地位和作用 算法是程序設(shè)計的核心 是程序設(shè)計的靈魂 算法的好壞 直接影響著程序的通用性和有效性 影響問題解決的效率