VB中的最值问题 导学案-2021-2022学年高中信息技术浙教版选修1

| 6页
| 270人阅读
| 62人下载
普通

高二信息技术导学案    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)时,如果前面的和为负数,那么连续子序列中的最大和起点位置开始重新定位,若page number 0


高二信息技术导学案    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程序如下,但加框处代码有错,请改正。page number 1


高二信息技术导学案    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) + 1page number 2


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