算法的概念ppt課件(編輯修改稿)
2025-05-26 03:21 本頁面
【文章內容簡介】 判斷 53是否為質數(shù)。 第一步，用 2除 53，得到余數(shù) 1。因為余數(shù)不為 0，所以 2不能整除 53。 第二步，用 3除 53，得到余數(shù) 2。因為余數(shù)不為 0，所以 3不能整除 53。 第三步，用 4除 53，得到余數(shù) 1。因為余數(shù)不為 0，所以 4不能整除 53。 …… 第五十一步，用 52除 53，得到余數(shù) 1。因為余數(shù)不為 0，所以 52不能整除 53。因此， 53是質數(shù)。 不是算法 以下是算法嗎？ 合作探究 2： 任意給定一個大于 2的整數(shù) n，能否設計一個算法對 n是否為質數(shù)做出判斷？ 技巧：①初值 ②賦值 ③計數(shù) 算法分析： 第一步：給定大于 2的整數(shù) n； 第二步： 令 i=2； 第三步：用 i除 n，得到余數(shù)是 r； 第四步：判斷 r是否為 0，若是，則 n不是質數(shù)； 否則， 將 i的值增加 1，仍用 i表示 ； 第五步：判斷 i(n1)是否成立。若是，則 n是質數(shù)，結束算法；否則，返回第三步。 例 3： 用二分法設計一個求方程 （ x0）的近似根的算法 . 2 20x ??第一步，令 ，給定精確度 d. 2)( 2 ?? xxf第三步：取區(qū)間中點
教學課件相關推薦
鄂ICP備17016276號-1