投影变换中的对分查找方法

地图投影是一切可测地图的数学基础 ,而从地图中提取空间信息时 ,常需与其它来源的信息进行空间上的匹配 ,在统一的坐标系统下进行分析与处理 ,这就需要进行投影变换。作者针对“公里网→经纬网”的投影反解问题 ,提出一种对分查找解决方案 ,实现了同类问题方法上的统一 ,有较高的速度与精度 ,具有一定的实用价值。

对分查找法动态演示程序设计

算法是程序设计的灵魂,也是语言课教学的难点,在教学法过程中,如果能加以计算机辅助教学,可以提高教学效果,同时编写这样的程序可大大增强学生的学习兴趣,提高学生的编程能力。由于算法比较抽象,因此要理解和掌握其中的原理就比较困难。本文通过对二分查找法的动态演示,让学生能更好地了解算法的来龙去脉,抓住算法的本质,从而激发起对程序设计这门课的学习兴趣。

经典算法课怎么上?——以《对分查找》一课为例

惑浙江省新高考实施＂7选3＂模式后,技术成为其中的一门选考科目。＂算法与程序设计＂作为选考的考试内容,难度和广度有所提升,解析、枚举、排序、查找、递归等经典算法变成教学重点。同行们在教学研讨时常会提出一些问题：在学习这些经典算法时,如何让学生真正有效经历分析问题、确定算法、编程求解等计算机解决问题的基本过程，形成科学稳定的知识逻辑结构？是留白程序填空还是让学生自己独立编程？如何通过这些经典算法培养学生解决实际问题的能力？

从选考试题看对分查找算法问题的解题策略

对分查找算法作为程序设计中的经典算法之一,是一种高效的查找方法。纵观浙江省2015—2020年的信息技术选考试题,可发现对分查找算法是每年选考试题中的必考内容。从最开始简单的查找区间计算,到算法思想应用……再到今年的对分查找变形程序分析,试题考查内容的角度在变,难度也在逐步增大。

非线性瞬态加热过程的高精度动态控制系统—“计算—对分”复合查找法

介绍一种采集非线性瞬态加热过程燃气锅炉和部分的热应力、应变、结构膨胀量等高温力学性能参数，并描述了动态控制的系统结构原理、控制程序，以及为在极短时间内能达到足够高精度而设计的“计算-对分”复合查找法。

μPD7810/11反汇编程序

μPD7810/11反汇编程序是一个标准的反汇编程序,它可以把μPD7810/11单片机的机器码翻译成汇编语句,便于用户阅读和分析。在反汇编中采用了分类、链标志、对分查找、语句组合等方法,从而使反汇编过程能够准确迅速地进行。反汇编程序向用户提供了一种十分重要的软件开发手段。

基于夹角符号序列的凸多边形直径优化算法

求凸多边形直径是计算几何中的一个基本问题,本文在夹角符号序列算法的基础上,提出并实现了采用对分查找的算法,使整个算法的时间复杂度降低到O(nlogn).该算法简单,运行效率高.

用“游戏”来引导算法的学习

在很多学生眼中,《算法与程序设计》是一门高深、难学的课程,教材中讲到的几个算法都很难理解和掌握,尤其是一些编程的理论基础知识更是难以捉摸,因此产生了望而却步的心理。我在近几年算法实践教学过程中,利用设计的各类游戏活动,激发学生的学习兴趣,通过启发学生,让学生参与其中,把抽象的程序设计思想转化为实际的应用,将生活中的实例与书本的算法设计相结合,从而使学生在算法学习中更好地理解、更易掌握。

乘积型背包的一种新体制

本文基于指数原理,构造了一种新的乘积型背包体制。这种体制用模Φ(m′)的指数方程进行变换运算,使得加解密过程的运算速度进一步提高;信息经过分组和多次模变换处理,且避免了超递增序列的弱点,使其具有更强的保密性,能够低抗日前的所有攻击背包体制的方法。

中值滤波的一种快速算法

本文提出一种中值滤波的快速算法，在中值滤波过程中，本算法除了第一个中值要用排序算法求得，以后的中值可通过对排序得到的有序序列运用对分查找算法和内插操作得到，本算法可在现有的中值滤波算法基础上进一步提高运算效率。