VB中的最值问题 导学案-2021-2022学年高中信息技术浙教版选修1
高二信息技术导学案 VB模块 班级 姓名
《VB中的最值问题》导学案
[考试要求]
1. VB中的最值问题 (c)
[学习目标]
1.通过算法设计,掌握运用枚举法解决问题的方法。
2.通过问题变式,培养学生自主探究的精神和知识迁移的能力。
3.结合案例启示,体会学有所用,增强学习动力。
[自主学习]
一、 知识梳理
1. 所谓 ,数学上的定义为在一个区间内,在某一点的值,都不大于或者不小于其他所有点的值,就成为它为一个最小(大)值点。
2. 所谓 ,数学上的定义为在一个区间内,在它这个点的左右侧分别大于或者小于这个点的值,那么这个点就是一个极点。
二、自我检测
1. 某地1900-1999年的平均降水量数据保存在数据库中。现要求找出相邻两年平均降水量变化(即本年度与上年度“年平均降水量”差值的绝对值)最大的年份区间。如果多个符合要求的年份区间,只输出距今最近的。小吴为此编写了VB程序,程序运行时,单击按钮Command1后,在文本框Text1中输出运行结果。实现上述功能的VB代码如下,请在划线处填写合适代码:
Dim w(1 To 100) As Single '依次存储器900-1999年的年平均降水量数据
Const n = 100
Private Sub Form_Load()
'本过程从数据库中按1900-1999年依次读取年平均降水量数据,并存储在数组w中
'代码略
End Sub
Private Sub Command1_Click()
Dim i As Integer, imax As Integer
imax= ①
For i = ② To n
if abs(w(i)-w(i-1))>= ③ then imax=i
Next i
text1.Text = "年均降水变化最大的年份是" + ④ + "-" + ⑤
End Sub
[课堂练习]
1. 给定一个整数序列,每个元素的值在[-100,99]内随机产生,现在要求出其中连续子序列的和最大的那一个。例如序列-8、2、5、-7、1、2、3、4、-5、-23、3、7、-21,其连续子序列的和最大的有3个,分别为(2、5、-7、1、2、3、4)和(1、2、3、4)和(3、7),我们要输出长度最长的那一个,即(2、5、-7、1、2、3、4)(注:若有多个同样长度的子序列,则输出最前面的那一个)。其算法原理是从第一个元素开始,不断往后累加求和,当加到a(i)时,如果前面的和为负数,那么连续子序列中的最大和起点位置开始重新定位,若
高二信息技术导学案 VB模块 班级 姓名
当前的和大于存在max中的最大和,则终点位置开始重新定位。)
现在小王用VB编写一个程序实现这个过程,其界面如图:
在Text1中输入序列的个数,点击“生成序列”按钮,将产生这个序列,并将这些数显示在List1中,再点击“计算”按钮,找出这个序列的起点和终点的编号,以及它们的最大和。
第1小题:当生成的数是-57、65、-58、68、-44、83、-30、-10、24、22时,其连续序列的最大和为__________________。
第2小题:请在划线处填入合适的代码。
Dim x As Integer
Dim a(1 To 100) As Integer
Private Sub Command1_Click()
Dim i As Integer
List1.Clear
x = Val(Text1.Text)
Randomize
For i = 1 To x
a(i) = ①
List1.AddItem "第" & i & "个数:" & Str(a(i))
Next i
End Sub
Private Sub Command2_Click()
Dim max As Integer, i As Integer, s As Integer, e As Integer
Dim sum As Integer, c As Integer
sum = 0: s = 1: c = 1: e = 1
max = ②
For i = 1 To x
sum = sum + a(i)
If ③ Then
sum = 0
c = i + 1
End If
If max < sum Then
max = sum
④
s = c
End If
Next i
Label2.Caption = "最大子序列的起点编号:" & s & ",终点编号:" & e & ",和为:" & max
End Sub
[课后练习]
1.筛选法求素数的核心思想是先找最小素数,然后剔除其所有的倍数,在留下的数中再剔除最小素数的倍数,重复执行,直到剔除所有的非素数。
小张编写了一个查找孪生素数对(差值为2)的VB程序,功能如下:在文本框Text1中输入一个整数n(n≤1000000),单击“求素数对”按钮Command1,在列表框List1中显示2到n范围内的素数,在标签Label2中显示素数个数,在标签Label3中显示孪生素数对个数。程序运行界面如图所示。
实现上述功能的VB程序如下,但加框处代码有错,请改正。
高二信息技术导学案 VB模块 班级 姓名
Private Sub Command1_Click( )
Dim n As Long, i As Long, j As Long
Dim t As Long '存储素数个数
Dim count As Integer '存储素数对个数
Dim p As Long
Dim a(2 To 10000000) As Integer
n = Val(Text1.Text)
For i = 2 To n
a(i) = 1
Next i
p = 2
Do While p <= Int(Sqr(n))
If a(p) = 1 Then
j = 2
Do While j <= n 'p
a(j) = 0
j = j + 1
Loop
End If
p = p + 1
Loop
t = 0
For i = 2 To n
If a(i) = 1 Then t = t + 1
Next i
Count = 0
For i = 2 To n - 2
If a(i+1)-a(i) = 2 Then
count = count + 1
List1.AddItem ads(i, 1) & ads (i + 2, 5)
End If
Next i
Label2.Caption = ”总共有” + Str(t) + ”个素数”
Label3.Caption = ”其中有” + Str(count) + ”个孪生素数对”
End Sub
Function ads(x As Integer, n As Integer) As String
'整数转换成长度固定的字符串,代码略
End Function
2.编写VB程序,实现找出一组数中相邻差最大的两个数。功能如下:窗体加载时,在列表框List1中随机产生10个100以内(不包含100)的不重复的正整数,单击“找一找”按钮Command1,在文本框Text1中显示相邻差最大的两个数所在的位置。运行界面如图所示。
实现上述功能的VB程序如下,但加框处代码有错,请改正。
Dim a(1 To 10) As Integer
Private Sub Form_Load()
Dim i As Integer
Randomize
For i = 1 To 10
a(i) = Int(Rnd * 100) + 1