[实用新型]一种二分查找算法演示装置

说明书

技术领域

本实用新型涉及一种二分查找算法演示装置，属于信息技术教学用具。

背景技术

二分查找算法是一种效率很高的查找方法，该方法首先将待查数字与有序数组内处于中间位置的元素进行比较，如果中间位置的元素数值与待查数字不同，根据数组元素的有序性，就可确定待查数字是在数组的前半部分还是后半部分，并可在新确定的范围内，继续按上述方法进行查找，通过不断缩小查找范围，最终能将待查数字的准确位置找到。

在信息技术课程中，老师需要向学生演示二分查找算法的过程，传统的演示方法是将有序数组写在黑板上，然后把待查数字写在有序数组的下方，在演示过程中，老师需要不断地用手比划待查数字在数组中的查找范围，以让学生理解整个算法的原理，这种方法不但费时费力，而且演示效果也不够理想。

实用新型内容

本实用新型针对背景技术中的问题，提出一种二分查找算法演示装置。

本实用新型为解决以上问题，采用如下技术方案：

一种二分查找算法演示装置，包括基板以及若干块数字牌；所述基板正面水平设有若干块软磁铁片；在软磁铁片的上方设有一根钢丝，钢丝上套有两个挂环，每个挂环连接有一根竖杆；在软磁铁片的下方设有一根横杆，横杆上套有滑块；所述滑块上设有一块黑板；所有数字牌的背面均设有一层镀铁层。

作为方案优化，所述基板底部还设有支撑架。

技术效果：

1、本实用新型能方便老师对二分查找算法进行演示，在演示过程中，可以通过本实用新型的两根竖杆不断地对新的查找范围进行标示，有利于学生理解所学内容。

2、本实用新型能通过滑块对待查数字进行移动，演示起来十分方便。

3、本实用新型能方便的对有序数组进行更换，便于老师对多个算法实例进行教学。

附图说明

图1是本实用新型的结构示意图。

图2是将数字牌通过软磁铁片固定在基板上时的状态图。

图3是通过竖杆对查找范围进行标示时的状态图。

图1、图2、图3中标号名称：1、基板；2、钢丝；3、挂环；4、竖杆；5、横杆；6、滑块；7、软磁铁片；8、数字牌；9、黑板；10、支撑架。

具体实施方式

以下结合附图对本实用新型的技术方案做进一步详细地介绍：

本实用新型的结构如图1所示，包括基板1以及若干块数字牌8；所述基板1正面水平设有若干块软磁铁片7；在软磁铁片7的上方设有一根钢丝2，钢丝2上套有两个挂环3，每个挂环3连接有一根竖杆4；在软磁铁片7的下方设有一根横杆5，横杆5上套有滑块6；所述滑块6上设有一块黑板9；所有数字牌8的背面均设有一层镀铁层。

所述基板1底部还设有支撑架10，用于对基板1进行支撑；所述基板1为普通的长方形塑料板；所述数字牌8的正面印有数字，数字牌8的背面设有镀铁层，基板1上的软磁铁片7可以通过数字牌8背面的镀铁层将数字牌8吸在基板1上；所述滑块6为正方体结构，滑块6上设有贯穿孔，可沿着横杆5来回移动；所述黑板9为正方形，其边长略小于滑块6边长。

演示前，老师先选择若干块数字牌8并通过软磁铁片7固定在基板1上以组成有序数组(如图2所示)，之后，老师再将待查数字写在黑板9上。此时，老师可以通过滑块6来移动待查数字的位置，并与有序数组中的数字进行比较，以确定新的查找范围。在演示过程中，老师可通过挂环3移动两根竖杆4，从而对查找范围进行标示(图如3所示)，有利于学生对所学内容进行理解。