[實用新型]一種二分查找算法演示裝置

有效

• 申請號: 201420040324.3
• 申請日: 2014-01-17
• 公開（公告）號: CN203659266U
• 公開（公告）日: 2014-06-18
• 發明（設計）人: 王樹偉
• 申請（專利權）人: 王樹偉
• 主分類號: G09B19/00
• 分類號: G09B19/00;G09B19/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本實用新型涉及一種二分查找算法演示裝置，屬于信息技術教學用具。

背景技術

二分查找算法是一種效率很高的查找方法，該方法首先將待查數字與有序數組內處于中間位置的元素進行比較，如果中間位置的元素數值與待查數字不同，根據數組元素的有序性，就可確定待查數字是在數組的前半部分還是后半部分，并可在新確定的范圍內，繼續按上述方法進行查找，通過不斷縮小查找范圍，最終能將待查數字的準確位置找到。

在信息技術課程中，老師需要向學生演示二分查找算法的過程，傳統的演示方法是將有序數組寫在黑板上，然后把待查數字寫在有序數組的下方，在演示過程中，老師需要不斷地用手比劃待查數字在數組中的查找范圍，以讓學生理解整個算法的原理，這種方法不但費時費力，而且演示效果也不夠理想。

實用新型內容

本實用新型針對背景技術中的問題，提出一種二分查找算法演示裝置。

本實用新型為解決以上問題，采用如下技術方案：

一種二分查找算法演示裝置，包括基板以及若干塊數字牌；所述基板正面水平設有若干塊軟磁鐵片；在軟磁鐵片的上方設有一根鋼絲，鋼絲上套有兩個掛環，每個掛環連接有一根豎桿；在軟磁鐵片的下方設有一根橫桿，橫桿上套有滑塊；所述滑塊上設有一塊黑板；所有數字牌的背面均設有一層鍍鐵層。

作為方案優化，所述基板底部還設有支撐架。

技術效果：

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所示)，有利于學生對所學內容進行理解。