摘要：在数控加工领域,通常需要用尽量少段数的圆弧样条来对曲线进行拟合。采用二分查找算法,用G1连续的双圆弧样条对二次Bézier曲线进行拟合。该算法在给定误差范围内所需的圆弧段数较少。最后给出了具体的实例说明。

摘要：研究利用未知系统的输入输出数据,自适应构造一个满足对未知系统逼近精度要求的模糊系统.提出了基于二分搜索算法的改进算法,优化了模糊系统的规则数目,得到一组准确地满足精度要求的规则数上限.从算法运行时间的角度分析了算法的复杂度,并给出了估算算法运行时间的公式.仿真结果表明,该方法是可行并且有效的.

摘要：介绍了一种基于二分算法的混合信号接口板.该接口板可通过编程任意配置测试芯片管脚实现模拟或数字信号输入端口与输出端口的无损连接,可广泛应用于芯片自动化测试领域.本设计采用二分法来实现管脚的分级,采用遍历引脚逐一比较的方式来配置引脚连接,通过控制模拟开关阵列来实现模拟信号的输入与输出端口连接,通过FPGA实现数字信号的输入与输出端口连接.该设计方案利用极少的开关实现了复杂线路的配置,具有较高的资源利用率,极大降低了芯片测试的难度和成本.

摘要：本文通过一个实例揭示如何将算法原理和程序设计相互结合;如何借助程序开发实践来进一步理解二分法求近似根算法的实质,从而深刻理解算法原理,增加学生成功建构数学概念、解决数学问题的可能性,进而使以学生发展为本的教育理念得以实现。