111-算法的概念(人教a版)sxz-資料下載頁
2025-07-24 03:11本頁面
【正文】 )設計一個算法判斷 35是否為質數 . 第一步 , 用 2除 35,得到余數 0， 所以 2不能整除 35. 第二步 , 用 3除 35,得到余數 0， 所以 3不能整除 35. 第三步 , 用 4除 35,得到余數 0， 所以 4不能整除 35. 第四步 , 用 5除 35,得到余數 0， 所以 5能整除 ， 35不是質數 . 變式 :任意給定一個大于 1的整數 n,試設計一個程序或步驟對 n是否為質數做出判定 . 分析 :回顧上兩個問題的解題過程 . 算法步驟 : 第一步 :判斷 n是否等于 2. 若 n=2,則 n是質數 。 若 n2,則執(zhí)行第二步 . 第二步 :依次檢驗 2~(n1)這些整數是不是 n的約數 ,即是不是整除 n的數 .若有這樣的數 ,則 n不是質數 。若沒有這樣的數 ,則 n是質數 . 領悟 :算法要有 一般性 練習 2. 任意給定一個正實數 ,設計一個算法求以這個數為半徑的圓的面積 . 算法步驟 : 第一步 :給定一個正實數 r。 第二步 :計算以 r為半徑的圓的面積 S=πr2。 第三步 :得到圓的面積 S. 小結： ? 算法的特征是什么？ ?明確性 ?有效性 ?有限性 算法的概念： 算法通常指可以用來解決的 某一類問題 的步驟或程序， 這些步驟或程序必須是 明確的 和 有效的 ， 而且能夠在 有限步之內 完成的 . 謝謝配合 ,敬請指導！
環(huán)評公示相關推薦
鄂ICP備17016276號-1