高中信息技术《用循环的思想解决问题—冒泡排序》优质课教学设计、教案

“用循环的思想解决问题—冒泡排序”教学设计【学习目标】

1熟练掌握for 循环嵌套

2理解冒泡排序的思想

3学会用程序实现排序算法

【重点】用循环嵌套的思想解决问题

【难点】冒泡排序的算法

壱、回顾上节课所学的循环案例

（1）、Sum=1！+2！+3！…+i！…+n！

3 用递归函数实现

For i=1 to n

s=s+f(i)

Next i

递归函数function 函数名(变量as 类型)as 类型Function f(n As Integer) As Integer

If n = 0 Then

f = 1

Else

f = n * f(n - 1)

End If

End Function

（2）打印字符图形

弐、循环思想在冒泡中的应用

6.8 89 16.8 72.8 120 1

7.2 63 9.8

1在这些数据中，先找出最大值

2在剩余的数中，在找出最大值

3重复2，一直到剩下一个数，即完成了排序

——如何求n 个数最大值？

a(1) a(2) a(3) a(4) ……a(n)

首先a(1) a(2)比较，最大值存放在a(2)中然

后a（2）a(3),比较,最大值放在a(3)中

以此类推,一直到a(n-1)和a(n)比较，最大值放在a（n）中推论：利用a(i)>a(i+1)为判断条件，当条件成立，两个数交换值，否则进行下一轮比较如下图所示：

课堂实践1

8 名学生分别代表a（1）……a(8),分别存储

6.8 89 16.8 72.8 120 1

7.2 63 9.8以其他学生为导演，展示两两相比，交换的过程，如图

研究第i 轮时：

总结冒泡排序的思路：

课堂实践2：完善“冒泡”程序，调试并运行

附参考代码：

P r i v a t e Sub C o mm a nd1_C li ck()'选择排序——从小到大排序

Text1.Text = ""

Text2.Text = ""

Di m i,j A s I n te g e r

Di m t,a(1T o100)A s S i ng l e'定义数组，相当于定义a(1) a(2)……a(10)

n=I npu tBo x("请输入n的值","输入n","")

For i = 1 To n Step 1

a(i)=I npu t B o x("请输入第"&i&"个数字","标题_输入数据","") '输入数据到数组中

Next i

For i = 1 To n

T e x t1.T e x t=T e x t1.T e x t&a(i)&""'把输入的数据串起来，在text1.text 输出

Next i

'冒泡排序

For i = 1 To n-1

For j = 1 To n - i

I f a(j)>a(j+1)T h e n

t=a(j)

a(j)=a(j+1)

a(j+1)=t

End If

Next j

Next i

'输出数据

For i = 1 To n

T e x t2.T e x t=T e x t2.T e x t&a(i)&""'把输入的数据串起来，在

text1.text 输出

Next i

End Sub

三、参考资料

1.D im 变量名as 变量类型

（i n te g e r、l o ng、si ng l e、d o ub l e、st r i ng、b oo l e a n、d a t e）如：d i m x a s i ng e g e r定义整形的变量x

Di m x,y,z a s d o ub l e定义双精度实数变量x y z

2.If 条件then 语句1 else 语句2

If 条件then

语句1

语句2

……

语句n

Endif

1、If 条件表达式then 语句1 else 语句2

开始

输入 a 、b

Y

a>b ?

Max=b

Max=a

1

条件 ?

Step1

Then

2、If 条件表达式 then 语句

Else

2

Then

条件 ?

3 例如：求两个数的最大值（设定 a b max 三个 single 类型的变量）

输出 max

4★★★ F o r i =初始值 t o 终点值 st e p 步长 结束

黑箱子 Next i

循环变量 i 初始值 向 终点值 进军 ，每一步走 一个步长

Step2

Step1

F o r i =1 to 100 st e p 1(可以省略) 黑箱子 Next i

F o r i =100 to 19 st e p -10 黑箱子 Next i

5、Do while 条件表达式

语句块

6.★★★

Di m s(1 T o 8) A s S t r i ng '定义字符串数组 s (1)、s(2)……s(8),8 个变量 ★★★

N e w _p a ssw o r d =””

new_password = new_password +

s(i) ' new_password = new_password + s(i)