高精度算法 导学案-2021-2022学年高中信息技术浙教版选修1
高二信息技术导学案 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 Integer
高二信息技术导学案 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 = False