新人教b版高中數(shù)學(必修3111算法的概念-閱讀頁
2024-12-28 08:44本頁面
【正文】 N； （增加一次比較次數(shù)） 4． 若 N ﹤ 9，執(zhí)行第 2 步，否則停止循環(huán)，此時 A中的數(shù) 最大。 如果題目要求改為“從 1000個數(shù)中挑選最大者”，只許需要將算 法里面的第 4 步中的“ 9”改為“ 999”即可。 解題之前介紹“輾轉(zhuǎn)相除法”求最大公約數(shù)的方法。 用 m 作被除數(shù)， n 作除數(shù)， r 做余數(shù)。 注意：如果事先不知道 M,N兩個數(shù)誰大誰小，應（可）在第一步之前增加一個步驟， 比較一下兩個數(shù)的大小，大數(shù)在 m 中，小數(shù)在 n 中。 確定性：算法的每個步驟都應該是明確無誤的，不能含義模糊，使執(zhí)行者無所適從。 五、 歸納總結(jié) 算法的概念； 算法的描述； 算法的特性： ? 有窮性：包含有限的操作步驟 ? 確定性：算法中的每 一個步驟都應當是確定的 ? 有零個或多個輸入：輸入是指在執(zhí)行算法時需要從外界取得必要的信息 ? 有一個或多個輸出：算法的目的是為了求解，“解” 就是輸出 ? 有效性：算法中的每一個步驟都應當能有效地執(zhí)行，并得到確定的結(jié)果 。 六、 練習 ① 用輾轉(zhuǎn)相除法求 324 和 180 的最
教學課件相關(guān)推薦
鄂ICP備17016276號-1