新人教b版高中數(shù)學(xué)(必修3111算法的概念(參考版)
2024-12-12 08:44本頁(yè)面
【正文】 七、板書(shū)設(shè)計(jì) 八、課后記 。 對(duì)于程序設(shè)計(jì)人員來(lái)說(shuō)，我們不僅要會(huì)使用現(xiàn)成的算 法，還要會(huì)設(shè)計(jì)算法，即要設(shè)計(jì)出算法中的每一個(gè)步驟。 有零個(gè)或者多個(gè)輸入 有一個(gè)或者多個(gè)輸出 有效性：算法中的每一步都應(yīng)該能有效地執(zhí)行，執(zhí) 行算法最后應(yīng)該能得到確定的結(jié)果。 四、 算法的特性 有窮性：一個(gè)算法應(yīng)該包含有限個(gè)操作步驟，而不能是無(wú)限的。 具體方法（算法）為： ①求 m/n 的余數(shù) r； ②若 r = 0 ，則 n 為最大公約數(shù)，若 r ≠ 0，執(zhí)行第③步； ③將 n → m，將 r → n 中； ④返回重新執(zhí)行第①步?！拜氜D(zhuǎn)”就字面意思來(lái)講是翻來(lái)覆去的意思，因此“輾轉(zhuǎn)相除法”的格式可以形象地表示為： 將 m 和 n 賦具體值， m = 60， n = 14，板書(shū)具體求解方法。 [ 例 3] 求兩個(gè)正整數(shù) m 和 n 的最大公約數(shù)。 顯然，用“循環(huán)”表示的算法比較簡(jiǎn)練。 算法描述： 1． 先任選一個(gè)數(shù)放在變量 A中； 2． 將第二個(gè)數(shù)與變量 A中的數(shù)進(jìn)行比較，大者
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1