2019-2020年高中信息技術(shù) 全國青少年奧林匹克聯(lián)賽教案 多精度數(shù)值處理.doc
《2019-2020年高中信息技術(shù) 全國青少年奧林匹克聯(lián)賽教案 多精度數(shù)值處理.doc》由會員分享，可在線閱讀，更多相關(guān)《2019-2020年高中信息技術(shù) 全國青少年奧林匹克聯(lián)賽教案 多精度數(shù)值處理.doc（5頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。
2019-2020年高中信息技術(shù) 全國青少年奧林匹克聯(lián)賽教案 多精度數(shù)值處理 課題：多精度數(shù)值的處理 目標(biāo)： 知識目標(biāo)：多精度值的加、減、乘、除 能力目標(biāo)：多精度值的處理，優(yōu)化！ 重點(diǎn)：多精度的加、減、乘 難點(diǎn)：進(jìn)位與借位處理 板書示意： 1） 輸入兩個正整數(shù)，求它們的和 2） 輸入兩個正整數(shù)，求它們的差 3） 輸入兩個正整數(shù)，求它們的積 4） 輸入兩個正整數(shù)，求它們的商 授課過程： 所謂多精度值處理，就是在對給定的數(shù)據(jù)范圍，用語言本身提供的數(shù)據(jù)類型無法直接進(jìn)行處理（主要指加減乘除運(yùn)算），而需要采用特殊的處理辦法進(jìn)行?？纯聪旅娴睦?。 例1 從鍵盤讀入兩個正整數(shù)，求它們的和。 分析：從鍵盤讀入兩個數(shù)到兩個變量中，然后用賦值語句求它們的和，輸出。但是，我們知道，在pascal語言中任何數(shù)據(jù)類型都有一定的表示范圍。而當(dāng)兩個被加數(shù)據(jù)大時(shí)，上述算法顯然不能求出精確解，因此我們需要尋求另外一種方法。在讀小學(xué)時(shí)，我們做加法都采用豎式方法，如圖1。 這樣，我們方便寫出兩個整數(shù)相加的算法。 8 5 6 + 2 5 5 1 1 1 1 圖1 A3 A2 A1 + B3 B2 B1 C4 C3 C2 C1 圖2 如果我們用數(shù)組A、B分別存儲加數(shù)和被加數(shù)，用數(shù)組C存儲結(jié)果。則上例有 A[1]=6, A[2]=5, A[3]=8, B[1]=5,B[2]=5, B[3]=2, C[4]=1,C[3]=1, C[2]=1,C[1]=1,兩數(shù)相加如圖2所示。由上圖可以看出： C[i]:= A[i]+B[i]; if C[i]>10 then begin C[i]:= C[i] mod 10; C[i+1]:= C[i+1]+1 end; 因此，算法描述如下： procedure add(a,b;var c); { a,b,c都為數(shù)組，a存儲被加數(shù)，b存儲加數(shù)，c存儲結(jié)果 } var i,x:integer; begin i:=1 while (i<=a數(shù)組長度>0) or(i<=b數(shù)組的長度) do begin x := a[i] + b[i] + x div 10; {第i位相加并加上次的進(jìn)位} c[i] := x mod 10; {存儲第i位的值} i := i + 1 {位置指針變量} end end; 通常，讀入的兩個整數(shù)用可用字符串來存儲，程序設(shè)計(jì)如下： program exam1; const max=200; var a,b,c:array[1..max] of 0..9; n:string; lena,lenb,lenc,i,x:integer; begin write(Input augend:); readln(n); lena:=length(n); {加數(shù)放入a數(shù)組} for i:=1 to lena do a[lena-i+1]:=ord(n[i])-ord(0); write(Input addend:); readln(n); lenb:=length(n); {被加數(shù)放入b數(shù)組} for i:=1 to lenb do b[lenb-i+1]:=ord(n[i])-ord(0); i:=1; while (i<=lena) or(i<=lenb) do begin x := a[i] + b[i] + x div 10; {兩數(shù)相加，然后加前次進(jìn)位} c[i] := x mod 10; {保存第i位的值} i := i + 1 end; if x>=10 then {處理最高進(jìn)位} begin lenc:=i;c[i]:=1 end else lenc:=i-1; for i:=lenc downto 1 do write(c[i]); {輸出結(jié)果} writeln end. 例2 高精度減法。 從鍵盤讀入兩個正整數(shù)，求它們的差。 分析：類似加法，可以用豎式求減法。在做減法運(yùn)算時(shí)，需要注意的是：被減數(shù)必須比減數(shù)大，同時(shí)需要處理借位。 因此，可以寫出如下關(guān)系式 if a[i]下載提示(請認(rèn)真閱讀)
- 1.請仔細(xì)閱讀文檔，確保文檔完整性，對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔，不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入（下載+內(nèi)容+預(yù)覽）歸上傳者、原創(chuàng)作者；如果您是本文檔原作者，請點(diǎn)此認(rèn)領(lǐng)！既往收益都?xì)w您。
文檔包含非法信息？點(diǎn)此舉報(bào)后獲取現(xiàn)金獎勵！
下載文檔到電腦，查找使用更方便
9.9 積分
| 下載 |
還剩頁未讀，繼續(xù)閱讀
- 配套講稿：
如PPT文件的首頁顯示word圖標(biāo)，表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制：
部分文檔作品中含有的國旗、國徽等圖片，僅作為作品整體效果示例展示，禁止商用。設(shè)計(jì)者僅對作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞：
- 2019-2020年高中信息技術(shù) 全國青少年奧林匹克聯(lián)賽教案 多精度數(shù)值處理 2019 2020 年高 信息技術(shù) 全國青少年 奧林匹克 聯(lián)賽 教案 精度 數(shù)值 處理
裝配圖網(wǎng)所有資源均是用戶自行上傳分享，僅供網(wǎng)友學(xué)習(xí)交流，未經(jīng)上傳用戶書面授權(quán)，請勿作他用。
相關(guān)資源
更多
正為您匹配相似的精品文檔
鏈接地址：http://m.jqnhouse.com/p-2553679.html