关键词： arrangements   robust computational geometry  

摘要： We present an arrangement algorithm for plane curves. The inputs are (1) continuous, compact, x-monotone curves and (2) a module that computes approximate crossing point of these curves, There are no general position requirements. We assume that the crossing module output is epsilon accurate, but allow it to be inconsistent, meaning that three curves anr in cyclic y order over an x interval. The curves are swept with a vertical line using the crossing module to compute and process sweep events. When the sweep detects an inconsistency, the algorithm breaks the cycle to obtain a linear order. We prove correctness in a realistic computational model of the crossing module. The number of vertice in the output is V = 2n+N+min (3kn, n(2)/2) and the running time is O(V log n) for n curves with N crossings and k inconsistencies. The output arrangement is realizable by curves that are O(epsilon+kn epsilon) close to the input curves, except in kn epsilon neighborhoods of the curve tails. The accuracy can be guaranteed everywhere by adding tiny horizontal extensions to the segment tails, but without the running time bound. An implementation is described for semi-algebraic curves based on a numerical equation solver. Experiments show that the extensions only slightly increase the running time and have little effect the output accuracy is close to epsilon, and the running time is close to that of the standard, non-robust floating point sweep.

关键词： 数学形态学   细化   骨架线提取  

摘要： 数学形态学用具有一定形态的结构元素去度量和提取图像中的对应形态以达到对图像分析和识别的目的。其中细化是处理线状二值图像的一种重要技术,它可以把二值图像区域缩成线条,以逼近区域的中心线,极大地减少图像中的冗余信息量,以便进一步分析和识别。本文研究了通过击中变换实现的骨架线提取算法,并将其应用于城市居民地的街网数据提取,取得了较好的实验效果。

关键词： 教师教学   数学新课程   算法   实践反思   数学课程标准   实验教师   新教材   高中  

摘要： 1问题的提出 “算法初步”是高中数学课程标准和新教材中全新的知识内容，为了更好地了解教师教学”算法初步”的现实状况，笔者主要从对《课标》中增加”算法初步”的认识、是否有助于教师教、是否有助于学生学这三个维度对教授新教材的实验教师进行了调查，

关键词： 课程标准   算法   程序   框图   教学衔接  

摘要： 算法作为符合时代发展的数学基础,成为高中数学新教材的必修内容,算法一方面有利于信息技术与数学课程的整合,以及对高中生抽象概括能力和逻辑思维能力的培养和提高;另一方面,也是高校学生继续学习各种编程语言以及与计算机技术相关的其他学科的重要理论前提和思想基础.高中教师应把握让中学生理解算法思想和算理这一实质,为高校作好教学铺垫;高校教师则要探索研究教学的衔接和后继的教学.以提高教学效率、整合教学资源、优化教学设计,促进基础教育改革的顺利进行.“算法的概念与含义”、“算法的思想与流程图”、“算法的结构与基本语句”三个方面可作为高中“算法初步”内容与高校教学衔接问题探究的载体.

关键词： 中学教师   数学课   算法   数学教学  

摘要： 近来在中学教师中关于算法有许多讨论,讨论的核心是为什么要在数学课里讲算法,或者说在中学数学课中讲算法是否必要.高中数学课程标准中这样介绍:“算法是数学及其应用的重要组成部分,是计算机科学的重要基础,随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法已经成为现代人应具备的一种数学素养.”[1]这句话说明了中学生应该学习算法,却没有解释为什么要在数学课里学习算法.要回答在中学数学课中学习算法是否必要,就必须弄清中学生在数学课中学习算法的任务和意义.许多专家都讲:“算法的核心是算理.”因此,从数学角度学习算法最要紧的就是要明确算理或者说搞清算理.然而就中学生而言是否需要设制一个单独的模块让学生明确算理呢?我们先看看现行高中数学中算法模块涉及了哪些算法问题.[2]中涉及的算法问题有:解二元一次方程组,解一元二次方程,累加,累乘,求n个数的平均值,交换两个变量中的数,求圆、三角形面积,孙子算法、辗转相除法和二分法.这些问题的算理除孙子算法,辗转相除法和二分法外在初中就已经学习过了.二分法的算理是连续函数的零点存在定理,由于中学生没讲极限,无法讨论连续函数,因此在...

关键词： 攻防实验室   纯数学   D算法   解密技术   Web页面   加密   破解   学习  

摘要： 以往的实验室都是以Web页面的方式展开的，但本轮实验室推出了以“破解、逆向、加密、解密“为主体内容的关卡，为了让大家更好地通过关卡学习到常见的加密解密技术，我们将在后续几期杂志中逐步提出过关的思路，让大家在体验过关快感的同时，详细地了解更多的相关技术。

关键词： Visual   Basic   面向对象   数学算法  

摘要： 通过对VB的概念,及其发展,特性等方面进行初步了解。同时着重对于当今面向对象语言的出现对于VB这类经典程序语言作出了诠释,多处谈论VB的应用,具体介绍了VB相对于当代盛行的语言之区别。并在最后给VB给学习程序人员一个满意的答案.

关键词： 俄罗斯方块   四向循环链表  

摘要： 针对存在于俄罗斯方块中的两个数学问题,提出原创的解决方案。根据该解决方案,给出两种算法,通过实验比较算法的执行效率,并根据俄罗斯方块的特性提出一种独特的算法改进思想,采用实验证明其可以在解决某些问题时提高算法的效率。该算法可推广至同类问题的解决。

关键词： 算法   数学思想   明确性   严密性   可能性  

摘要： 华罗庚先生曾经写道：“宇宙之大、粒子之微、火箭之速、化工之巧、地球之变、生物之谜、日用之繁，无不应用数学．”正如华老所言，数学在科学中许多领域都有十分广泛的应用，这是由数学高度的抽象性和严密性所决定的．

关键词： CR图像   直方图   最佳阈值   分水岭算法  

摘要： 为实现CR图像实时快速分割,提出一种针对直方图的包络特征进行处理的新方法。首先计算出图像的直方图,然后对直方图进行形态学滤波,提取出直方图的包络,在此基础上对直方图的包络采用改进的基于标记的分水岭算法自动提取出最佳阈值。最后根据从直方图中提取出的、代表图像特征的阈值对CR图像进行实时快速分割,在采集完图像的同时就可以得出分割结果。通过实验和时间复杂度与空间复杂度分析表明,采用提出的算法通过减少运算量,可以快速分割出CR图像并提取出感兴趣区。