高精度算法 导学案-2021-2022学年高中信息技术浙教版选修1

| 4页
| 195人阅读
| 59人下载
普通

高二信息技术导学案    VB模块   班级            姓名               

《高精度算法》导学案

[考试要求]

1.高精度算法       (c)

 [学习目标]

1.  理解高精度算法的基本思想。

2.  掌握基本的高精度加、减、乘、除运算。

 [自主学习]

一、 知识梳理

1.            属于处理大数字的数学计算方法。在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数,高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算。对于非常庞大的数字无法在计算机中正常存储,于是,将这个数字拆开,拆成一位一位的,或者是四位四位的存储到一个数组中, 用一个数组去表示一个数字,这样这个数字就被称为是高精度数。

2. 在VB 中,即使Double类型的数据最多只有        位有效数字,如果要保留更多的有效数字,则需要设计算法实现——              。

二、自我检测

1.在VB算术运算中,最大的Double类型有效数字也只有15位。为了实现除法运算的商可以保留任意位数,小明根据除法原理的原理,编写了的如下程序。功能如下:程序运行时,在文本框Text1中输入被除数(正整数),在文本框Text2中输入除数(正整数),在文本框Text3中输入小数位数(正整数)。单击按钮Command1后,在标签上Label2显示除法运算的商。程序运行界面如下图所示:

(1)如图所示要在窗体上有         个对象属于文本框Text类。

(2)如图改变①所指的内容,应该修改该对象的         属性。

(3)代码中“Click”是       (填字母:A.方法名/B.事件名)  (4)请在划线处填入合适代码。

Private Sub Command1_Click()

Dim x As Integer,  y As Integer

Dim n As Integer’用于存储小数位数

Dim s As String’用于存储商

x = Val (Text1.Text):y=Val (Text2.Text)

n = Val (Text3.Text)

s = s+ Str(x\y)

s = s+ “.”    ’添加小数点

k =           

i = 1

Do While i <= n

k = k* 10

s =             

k=k Mod y

               

Loop

Label2.Caption =”商为:" + s

End Sub

 [课堂练习]

1.小柯编写了一个多位数乘法的VB程序,运行界面如图所示。文本框Text1中输入一个小于等于1000位的被乘数,文本框Text2中输入1位乘数,点击“开始计算”按钮Command1后,在文本框Text3中显示计算结果。实现上述功能的VB程序如下,但加框处代码有错,请改正。

Private Sub Command1_Click()

Dim d(l To 1001) As Integer, str1 As String, str2 As String

Dim i As Integer, n As Integer, k As Integer, s As Integerpage number 0


高二信息技术导学案    VB模块   班级            姓名               

str1 = Text1.Text

n = Len(str1)

For i = 1 To n

 d(i) = Val(Mid(str1, i , 1))

Next i

s = 0   ‘s表示进位

k = Val(Text2.Text)

For i = n To 1 Step -1

 d(i) = d(i) * k

 s = d(i)\10

 d(i) = d(i) Mod 10

Next i

If s <> 0 Then str2 = CStr(s) Else str2 = “”  ‘ CStr函数功能类似于str()

For i = 1 To n

 str2 = CStr(d(i))+ str2

Next i

Text3.Text = str2

End Sub

[课后练习]

1_在VB程序中,长整数型变量存储的数值位数最多10位,要处理位数更长的整数需要通过设计高精度算法解决。小杜实现了高精度减法运算,基本思想是用字符串类型变量存储数据,然后模拟减法计算过程。功能如下:在文本框Text1中输入被减数s1,在文本框Text2中输入减数s2(s2小于s1),单击“计算”按钮Command1后,在标签Label1上显示结果。程序运行界面如图a所示。

(1)在设计程序界面时,如图b所示的“Label”是        (填字母:A对象名/B.方法名/C.类名/D.事件名)。

(2)实现上述功能的VB程序如下,请在划线处填入合适代码。

Private Sub Command1_Click()

Dim s1 As Integer, s2 As Integer, ans As Integer

Dim t As Integer, f As Boolean   ’f标记是否有借位

s1 = Text1.Text: s2 = Text2.Text

For i = 1 To Len(s1) - Len(s2)

 s2 = “0”+ s2

Next i

t = 0: f = False : ans = “”

For i = Len(s1) To 1 Step -1

 If f = True Then

  t =Val(Mid(sl, i, 1))  - Val(Mid(s2, i, 1)) – 1

  f = Falsepage number 1


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。