13 算法案例 教案1-文庫吧
2024-11-08 23:21 本頁面
【正文】 0111)( axaxaxaxf nnnn ????? ?? ? 0122101231201211))))((())(()(axaxaxaxaxaaxaxaxaxaaxaxaxannnnnnnxnnn???????????????????????????????? 設 11 ??? nn axav , 212 ??? naxvv , ?,323 ??? naxvv , 01 axvv nn ?? ? . (2)算法步驟 : 第一步 ,輸入多項式次數(shù) n ,最高次項的系數(shù) na 和 x 的值 . 第二步 , 1, ??? niav n . 第三步 ,輸入 i 次項的系數(shù) ia . 第四步 , 1, ???? iiavxv i . 第五步 ,判斷 i 是否大于等于 0 ,若是 ,則返回第三步 。否則 ,輸出多項式的值 v . (3)程序框圖為 :略 (4)程序為 : INPUT “ n=” 。n INPUT “ an=” 。a INPUT “ x=” 。x v=a i=n1 WHILE i=0 PRINT “ i=” 。i INPUT “ ai=” 。a v=v*x+a i=i1 WEND PRINT v END (三 )進位制 算法 :人們?yōu)榱擞嫈?shù)和運算方面而約定的計數(shù)系統(tǒng) ,“ 滿 k 進一 ” 就是 k 進制 ,k 是基數(shù) (其中 k 是大于 1的整數(shù) ).k 進制的數(shù)可以表示為一串數(shù)字連寫在一起的形式 . ),0,0( 01)(011 kaaakaaaaa annknn ???? ?? ?? ,我們最熟悉、最常用的是十進制 .除此之外還有二進制 ,七進制 ,八進制 ,十二進制 ,十六進制 ,六十進制等 . k 進制數(shù) a (共有 n 位 )化為十進制數(shù) b 的計算公式為 : 0111)(011 akakakaaaaa nnnnknn ????? ??? ?? (1)算法步驟 : 第一步 ,輸入 nka , 的值 . 第二步 , 1,0 ?? ib . 第三步 , 1,1 ???? ? iikabb ii . 第四步 ,判斷 ni? 是否成立 ,若是 ,則執(zhí)行第五步 。否則 ,返回第三步 . 第五步 ,輸出 b 的值 . (2)程序框圖為 :略 (3)程序為 : INPUT “ a,k,n=” 。a,k,n b=0 i=1 t=a MOD 10 DO b=b+t*k^(i1) a=a\10 t= a MOD 10 i=i+1 LOOP UNTIL in PRINT b END a 轉化為非十進制的 k 進制數(shù) b 的方法 (1)算法步驟 : 第一步 ,輸入 ka, 的值 . 第二步 ,求出 a 除以 k 所得的商 q ,余數(shù) r . 第三步 ,若 0?q ,則 qa? ,返回第二步 。否則執(zhí)行第四步 . 第四步 ,將依次得到的余數(shù)從右到左排列 ,得到 k 進制數(shù) . (2)程序 框圖為 :略 (3)程序為 : INPUT “ a,k=” 。a,n b=0 i=0 DO q=a\k r=a MOD k b=b+r*10^i i=i+1 LOOP UNTIL q=0 PRINT b END (四 )實數(shù) 排序 算法 從第一個數(shù)開始 ,依次把每個數(shù)插入到前面已排好序的序列的適當位置 ,具體操作時 ,把要插入的數(shù)與有序序列的最后一個數(shù)比較 ,如果該數(shù)大于序列中的最后一個數(shù) ,則 直接將該數(shù)作為前面序列的最后一個數(shù) ,否則繼續(xù)與前面的數(shù)相比較 ,直到找到合適的位置為止 . 程序為 : INPUT “ n=” 。n DIM a(n) INPUT a a(1)=a i=2 WHILE i=n Input a flag=0 j=1 DO IF a(j)a THEN flag= 1 k=j END IF j=j+1 LOOP UNTIL flag=1 OR j=i IF flag=0 THEN a(i)=a ELSE t=i DO a(t)=a(t1) t=t1 LOOP UNTIL t=k a(k)=a END IF i=i+1 WEND i=1 WHILE i=n PRINT a(i) i=i+1 WEND END 這種方法的基本思路是 :將待排序的數(shù)看作是豎著 排列的 “ 氣泡 ” ,較小的數(shù)比較輕 ,要往上浮 .
教學課件相關推薦
鄂ICP備17016276號-1