新人教a版高中數學必修311算法與程序框圖之二-資料下載頁
2024-11-17 12:03本頁面
【導讀】或步驟對n是否為質數做出判定.從上節(jié)課我們知道:算法可以用自然語言來描述.第一步，給定大于2的整數n. 第三步，用i除n，得到余數r. 第四步，判斷“r=0”是否成立，若是，則n. 通過上述算法的兩種不同表達方式的比。較,你覺得用程序框圖來表達算法有哪些特點?用程序框圖表示的算法更加簡練,直觀,流向清楚.一個或幾個程序框的組合表示算法中的一個步驟;例1:已知一個三角形的三邊邊長分別為a,b,c,練習1已知兩個單元分別存放了x和y的值。試交換這兩個變量值。第一步:輸入3個正實數a,b,c;若是,則能組成三角形;若否,則組不成三角形.輸出相應的y值.一步驟的情況,這就是循環(huán)結構.反復執(zhí)行的步驟稱為循環(huán)體.結構中一定包含條件結構.S的初始值為0,i依次取1,2,…以i稱為計數變量.
【正文】 程序框圖 : 開始 i=1 S=0 S=S+i i=i+1 i100? 是 輸出 S 結束 否 直到型循環(huán)結構 開始 i=1 S=0 i≤100? 是 S=S+i i=i+1 否 輸出 S 結束 當型循環(huán)結構 探究 :畫出用二分法求方程 x22=0(x0)的近似根的程序框圖 . 算法分析 : 第一步 :令 f(x)=x22. 給定精確度 ε 第二步 :確定 a,b. 使得 f(a) f(b) 0 第三步 :令 ,2abm ??第四步 :若 f(a) f(m)0,則令 a=m。否則 ,令 b=m. 第五步 :判斷 |ab|ε或 f(m)=0是否成立 ?若是 ,則 m為滿足條件的近似根 。否則 ,則返回第三步 . 是 是 否 f(a) f(m)0? 程序框圖 開始 f(x)=x22 輸入誤差 ε 和初值 a,b 2abm ??a=m 否 b=m |ab|ε或 f(m)=0? 輸出 m 結束 習題練習 9(P41頁 B組 T3)設計一個算法 ,判斷一個正的 n(n2)位數是不是回文數 ,用自然語言描述算法步驟 . 算法步驟 : 第一步 :輸入一個正整數 x和它的位數 . 第二步 :判斷 n是不是偶數 ,如果是偶數 ,令m=n/2。如果是奇數 ,令 m=(n1)/2. 第三步 :當 i從 1取到 m值時 ,依次判斷 x的第 i位與第 (n+1i)位上的數字是不是相等 ,如果都相等 ,則 x是回文數 。否則 ,x不是回文數 . 回文數是指從左到右讀與從右到左讀都是一樣的正整數 ,如121， 676， 94249， 234432等。 返回 開始 程序框圖 輸入正整數 x和它的位數 n n是偶數？ 是 m=n/2 否 m=(n1)/2 第 i位與第 (n+1i)(i=1,2,…,m) 位上的數字相等 ? 是 x是回文數 否 x不是回文數 結束
教學課件相關推薦
鄂ICP備17016276號-1