高中信息技术浙教课标版选修1(2004)-选考算法教研-公开课.pptx

信息技术选考专题;专题1：二分查找;算法复习;思维始于疑难;板演：二分查找判定树的构建（以数组元素升序为例）;③结点里还有2个及以上的数的，按照上面规则求m值，

m值保留在原位，其它数放入它的左右两个子树

（小的放左子树，大的放右子树）：;演练【例2的二分查找判定树解法】有如下程序段：

i=1:j=10:n=0:flag=true

Key=Val(text1.text)

DoWhilei=jandflag=true

m=(i+j)\2

ifa(m)=keythen

flag=false

elseifkeya(m)then

i=m+1:n=n-1

else

j=m-1:n=n+1

endif

Loop

数组元素a(1)到a(10)的值依次是：“5,16,22,28,35,43,52,67,78,89”，变量n的值最终是0，则文本框Text1输入的数值范围可能是（）A.(28,35)B.(43,52)

C.[52,67]D.[78,89];小试牛刀1【2017.11浙江】某对分査找算法的VB程序段如下:

i=1:j=7:s=

key=Int(Rnd*100)

DoWhilei=j

m=(i+j)\2

Ifkey=a(m)Then

s=s+M:ExitDoExitDo表示退出循环

ElseIfkeya(m)Then

j=m-1:s=s+L

Else

i=m+1:s=s+R

EndIf

Loop

Text1.Text=s;小试牛刀2【2018.6杭州统测】若数组元素d(1)到d(8)的值依次为

“86,75,58,46,20,18,12,5”，查找某Key值的VB程序段如下：

n=0:i=1:j=8

Key=Val(Text1.Text)

DoWhilei=j

m=(i+j)\2

IfKey=d(m)ThenExit

IfKeyd(m)Then

j=m-1:n=n-1

Else

i=m+1:n=n+1

EndIf

Loop

Label1.Caption=Str(n)

1.当输入不同的Key值，运行该程序段后，在标签Label1中

显示的不同结果共有（）

A．5种B.6种C.7种D.8种;拓展【2018.11】数组a中存储的是左右交替上升的n个正整数：;拓展【2018.11】数组a中存储的是左右交替上升的n个正整数：;;单元设计思路：;实际问题模型：每次从桌子上拿走一张牌并将它插入到左手中正确的位置;重要的前提：手里的牌已经是排好序的。;2.从定位wz到最后，数据逐个移位;综合：边寻址边移位;推广：插入多个数据排序模块语句：;专题3“桶”“统”;三步走模型：“洗桶”、“装桶”、“数桶”;“桶”应用1：桶排序;算法实现在[0,10]产生5个随机整数的升序排序过程。

Dima(4)AsInteger’数组a存储产生的随机整数

Dimb(10)AsInteger’数组b即桶;“桶”应用2：统计无序数字出现次数;“桶”应用2变式：统计无序字母出现次数;“桶”应用3：数据存在性分析;专题4：字符串;s=Text1.Text

n=len(s)

Fori=1Ton

ch=Mid(s,i,1)

Nexti;sum=0

s=Text1.Text

Fori=1ToLen(s)

ch=Mid(s,i,1)

Ifch=0Andc=9“Then

t=t*10+Val(ch)

Else

sum=sum+t

t=0

EndIf

Nexti;疑难二：子串长度计算;s=Text1.Text:t=Text2.Text

c=:num=:ss=s

Fori=Len(t)To1Step-1

①Ch=Mid(t,i,1)

Ifch=aAndch=zOrch=AAndc