论文对分查找法动态演示程序设计是关于本文可作为相关专业程序设计论文写作研究的大学硕士与本科毕业论文程序设计基础论文开题报告范文和职称论文参考文献资料。
对于抽象的,难以理解的算法单纯地靠老师在讲台上讲和在黑板上画图,很难讲清楚,学生也似懂非懂.如果制成动画,动态的,一步一步的演示,将深奥理论和逻辑推理的内容,直观、形象、清析地展现在学生面前,使学生在头脑中产生一个深刻的印象,就会起到事半功倍的效果.使得本来索然无味的计算机编程课变得生动有趣,高效而又充满活力.
1对分查找法的基本思想
对分查找法又称折半查找,它的基本思路是：首先取有序数列的中间数据,和查找值C 进行比较.如果正好是要查找的数据,则查找成功,结束查找.如果中间数据大于要查找的值C,则将小于中间数据的（即左半部分）一半对分,找出其中间值再和比较；如果中间数据小于要查找的值C,则将大于中间数据的（即右半部分）一半对分,再次进行比较.根据比较结果,再对分相应的数据段.如此对分比较下去,直到找到要查找的数或当左端点L>R（右端点）为止.
其具体方法是：设置三个位置指针,即左端点指针L,中间位置指针M,右端点指针R.
假设有序数列为A（1 TO 12）
左端点指针L等于1 ：右端点指针R等于12：中间位置指针M等于INT（（L+R）/2）
（1）判断待查数X是否等于A（M）（中间数）.如果是,则已找到,查找停止,否则继续下去.
（2）判断待查数X是否小于A（M）（中间数）.如果是,则必定落在左端点指针L和中间位置指针M-1的范围之内,下一步查找只需在这个范围内进行.左端点指针L指向不变,右端点指针R等于M-1.
（3）如果X大于A（M）（中间数）,X必定落在右端点指针R和中间位置指针M+1的范围之内,下一步查找只需在这个范围内进行,右端点指针R指向不变,左端点指针L等于M+1[1].
在确定了新的查找范围之后,重复上述比较；直到找到该数或者没有找到该数,都应退出循环.对于这样的算法如何能生动、直观、形象地展现在学生面前,就是动态演示程序设计的目的.
2动态演示程序的设计
2.1界面的设计
依据上述算法,首先随机产生一组数据,我们将这批数据放入一个数组中,数组的每个元素为TEXTBOX控件,这就要求动态产生控件数组.再用跳动的箭头来指示左端点,中间点,右端点.为此在界面上放入三个Frame1框架,框架的底部放一个标签框用以显示左中右哪个端点,中间放一个文本框用以存放指针值（即指示数组中的第几个数据）,框架的顶部是一个图形框用以存放箭头.这样当左中右三个指针移动时,我们只移动框架.动态产生N个文本框控件的主要代码如下：
Dim TXT1（1 To 14） As TextBox ’声明控件数组
For intX 等于 1 To N ’ 动态产生N个文本框控件,用于存放数据
Set TXT1（intX） 等于 Me.Controls.Add（“VB.TextBox”, “Cmd” & intX）
TXT1（intX）.Move 1200 * intX, 1600, 800, 500 ’将文本框控件均匀分布在窗体内
TXT1（intX）.Visible 等于 True
TXT1（intX） 等于 Int（Rnd * 100）
Next intX
郭亚庆：对分查找法动态演示程序设计2.2 左中右三个指针移动的计算
窗体是一个容器,所有的控件都分布窗体内.每个容器都有一个坐标系.构成一个坐标系,需要三个元素：坐标原点、坐标度量单位、坐标轴的长度和方向.在VB中,当新建一个窗体时,新窗体采用默认坐标系,坐标原点在窗体的左上角,横向向右为X轴的正方向,纵向向下为Y轴的正向,单位为twip.指针移动时一般是改变控件的左上角的坐标位置即控件的LEFT和TOP属性或者是用控件的MOVE方法将控件移到指定的位置,这就要求我们熟悉对坐标的计算.下面是指针移动及改变指针值的代码：
Frame1（0）.Left 等于 1000： Frame1（0）.Top 等于 2100 ’左端点的初始位置
Text1（0） 等于 1 ’ 左端点的初始指针值
Frame1（1）.Left 等于 1200 * Int（（N + 1） / 2）： Frame1（1）.Top 等于 2100 ’ 中间端点的初始位置
Text1（1） 等于 Int（（（N + 1） / 2）） ’中间端点的初始指针值
Frame1（2）.Left 等于 1200 * N： Frame1（2）.Top 等于 2100或 ’ 右端点的初始位置
Text1（2） 等于 N ’ 右端点的初始指针值
如果要查找的数据在数组的左半部,则右指针移动,左指针不动.
Text1（2）.Text 等于 （Val（LTrim$（Text1（1）.Text））） – 1 ’先改变右指针的值,等于中点值减1
Frame1（2）.Left 等于 1200 * （Val（Text1（2）.Text））： Frame1（2）.Top 等于 2100 ’再移动右指针
如果要查找的数据在数组的右半部,则左指针移动,右指针不动.
Text1（0）.Text 等于 Val（LTrim$（Text1（1）.Text）） + 1 ’先改变左指针的值,等于中点值加1
Frame1（0）.Left 等于 1200 * Val（Text1（0）.Text）： Frame1（0）.Top 等于 2100 ’再移动左指针
2.3控件移动及程序执行速度的控制
为了使演示更清晰,程序的执行及控件移动必须有合适的速度,速度的控制通常采用如下两种方式：
总结:这是一篇与程序设计论文范文相关的免费优秀学术论文范文资料,为你的论文写作提供参考。
参考文献：
1、 五步编程法在C程序设计教学中的应用 摘要：C程序设计是计算机科学与技术专业中开设的比较重要、基础的专业课，大部分学生接触程序设计都是从该门课开设的。学过的学生普遍反映C程序设计比较。
2、 分支定界法在装配线平衡设计中应用 【摘要】实地调研家用电风扇的装配现场，对其所存在的问题进行分析，对产品的装配流程进行测时，采用分支界定法进行平衡问题的求解，重新设计一条高平衡率。
3、 网络数据库安全检测和管理程序设计实现 摘 要：目前，计算机网络已经融入到人们工作学习和日常生活的方方面面，在很大程度上计算机网络便捷了人们的工作学习，丰富了人们的日常生活。但是在应用。
4、 检察机关参和环境民事公益诉讼具体程序设计 摘要：本文立足于检察机关已有实践，通过对检察机关公益诉讼人身份的分析，探索认为检察机关提起公益诉讼的运行模式类似于提起刑事公诉的模式。关键词：。
5、 高职C语言程序设计课程教学实践 摘 要：C语言语法灵活，执行效率高，移植性强，在业界应用广泛。高职院校C语言程序设计课程教学强调面向实际岗位群，教学难度较大。本文针对C语言特点。
6、 翻转课堂在JA程序设计课程中应用 [摘要]本文通过对翻转课堂的定义、流程、优势、传播方式、理论基础的介绍，来解释翻转课堂教学模式，并通过翻转课堂在JAVA程序设计课程中的应用实例。