本实用新型涉及计算机演示工具,尤其涉及一种二分查找算法演示装置。
背景技术:
二分查找算法是一种效率很高的查找方法,该方法首先将待查数字与有序数组内处于中间位置的元素进行比较,如果中间位置的元素数值与待查数字不同,根据数组元素的有序性,就可确定待查数字是在数组的前半部分还是后半部分,并可在新确定的范围内,继续按上述方法进行查找,通过不断缩小查找范围,最终能将待查数字的准确位置找到。
在信息技术课程中,老师需要向学生演示二分查找算法的过程,传统的演示方法是将有序数组写在黑板上,然后把待查数字写在有序数组的下方,在演示过程中,老师需要不断地用手比划待查数字在数组中的查找范围,以让学生理解整个算法的原理,这种方法不但费时费力,而且演示效果也不够理想。
业内进行了研究,例如中国专利公开了一种二分查找算法演示装置,申请号:201420040324.3,申请日:2014-01-17,该装置包括基板以及若干块数字牌;所述基板正面水平设有若干块软磁铁片;在软磁铁片的上方设有一根钢丝,钢丝上套有两个挂环,每个挂环连接有一根竖杆;在软磁铁片的下方设有一根横杆,横杆上套有滑块;所述滑块上设有一块黑板;所有数字牌的背面均设有一层镀铁层。
上述技术方案的不足在于:钢丝上套挂环,挂环连接竖杆,在软磁铁片的下方设有一根横杆,横杆上套有滑块,所述滑块上设有一块黑板;这样的结构在演示完成后的收纳携带过程中很容易与教师的衣服或者其他教具发生纠缠剐蹭,本身很容易损坏。另外其结构也不够简洁,不便于收纳携带。
技术实现要素:
本实用新型要解决的技术问题是怎样使得演示装置便携。
为解决上述技术问题,本实用新型提供以下技术方案
本实用新型提供一种二分查找算法演示装置,其特征在于:它包括基板、待查数字块、目标数字块、左指示条和右指示条,所述基板为矩形铁皮板,所述基板上分别设有冲压形成的上凹槽和下凹槽,两个凹槽的区别仅在于位置不同,所述待查数字块和目标数字块均为上表面设有数字标签(写有数字的标签)的磁铁,所述待查数字块的厚度和宽度与上凹槽的深度和宽度匹配,待查数字块放入上凹槽内且可沿着上凹槽左右滑动,另外,待查数字块不突出于基板表面,所述目标数字块的厚度和宽度与下凹槽的深度和宽度匹配,目标数字块放入下凹槽且可沿着下凹槽左右滑动,所述左指示条和右指示条均为矩形磁石条。
在一些实施例中,所述基板外表面涂覆有耐磨涂料,其作用是增强基板的耐磨能力。
在一些实施例中,所述基板顶部设有若干挂钩孔,用于悬挂基板。
在一些实施例中,所述左指示条和右指示条外侧设有塑料外壳,其作用是防摔断。
在一些实施例中,所述基板上设有收纳凹槽,所述收纳凹槽的宽度与左指示条、右指示条的宽度之和匹配,所述收纳凹槽的深度与左指示条、右指示条的厚度匹配,所述收纳凹槽的长度大于左指示条、右指示条的长度,其作用是收纳时便于将左指示条、右指示条放入收纳凹槽。
在一些实施例中,待查数字块和目标数字块上表面设有的数字标签均为可擦写数字标签,其作用是便于教师根据教学内容进行修改。
本实用新型的使用方法:
1)将待查数字块放入上凹槽,可根据需要选择放入数量和排序,但是至少要留有一个空位,便于下一轮演示前将待查数字块抠出来进行下一轮排序;
2)将一个目标数字块放入下凹槽;
3)在上凹槽左右两侧分别放置左指示条和右指示条;
4)用左指示条和右指示条框定目标范围,一般选择全部待查数字块的前半部或者后半部为目标范围进行查找;
5)如果框定范围内匹配目标数字块则缩小范围继续查找,如果没有匹配则换成另一半部进行查找。
本实用新型的有益效果在于:本实用新型结构简单,由于待查数字块、目标数字块和左指示条、右指示条均可放入凹槽内,使得本实用新型在携带和收纳时非常方便。
【附图说明】
图1为本实用新型结构示意图;
图2为本实用新型演示时的结构示意图;
图3为本实用新型收纳时的结构示意图。
附图标记:1、基板;2、上凹槽;3、待查数字块;4、左指示条;5、右指示条;6、下凹槽;7、目标数字块;8、收纳凹槽。
【具体实施方式】
为了使本实用新型的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本实用新型进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本实用新型,并不用于限定本实用新型。
实施例1
如图1-3所示,本实用新型提供一种二分查找算法演示装置,其特征在于:它包括基板1、待查数字块3、目标数字块7、左指示条4和右指示条5,所述基板1为矩形铁皮板,所述基板1上分别设有冲压形成的上凹槽2和下凹槽6,两个凹槽的区别仅在于位置不同,所述待查数字块3和目标数字块7均为上表面设有数字标签(写有数字的标签)的磁铁,所述待查数字块3的厚度和宽度与上凹槽2的深度和宽度匹配,待查数字块3放入上凹槽2内且可沿着上凹槽2左右滑动,另外,待查数字块3不突出于基板1表面,所述目标数字块7的厚度和宽度与下凹槽6的深度和宽度匹配,目标数字块7放入下凹槽6且可沿着下凹槽6左右滑动,所述左指示条4和右指示条5均为矩形磁石条。
实施例2
所述基板1外表面涂覆有耐磨涂料,其作用是增强基板1的耐磨能力。
实施例3
所述基板1顶部设有若干挂钩孔,用于悬挂基板1。
实施例4
所述左指示条4和右指示条5外侧设有塑料外壳,其作用是防摔断。
实施例5
所述基板1上设有收纳凹槽8,所述收纳凹槽8的宽度与左指示条4、右指示条5的宽度之和匹配,所述收纳凹槽8的深度与左指示条4、右指示条5的厚度匹配,所述收纳凹槽8的长度大于左指示条4、右指示条5的长度,其作用是收纳时便于将左指示条4、右指示条5放入收纳凹槽8。
实施例6
待查数字块3和目标数字块7上表面设有的数字标签均为可擦写数字标签,其作用是便于教师根据教学内容进行修改。
以上所述仅为本实用新型的较佳实施例而已,并不用以限制本实用新型,凡在本实用新型的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本实用新型的保护范围之内。