关键词： online data acknowledgment   learning algorithm   experimental analysis  

摘要： In the communication aspect of a computer network, data are sent by packets. If the communication channel is not completely safe, then the arrival of the packets must be acknowledged. In the data-acknowledgment problem, the goal is to determine the time of sending acknowledgments. Here we present a new online algorithm for it, where the algorithm itself is a parameter-learning extension of the alarming algorithms. The efficiency of the algorithm is then investigated by testing it experimentally, and it is demonstrated that the new parameter-learning algorithm performs significantly better than the original one.

关键词： 算法   算法教学   调查研究  

摘要： 随着计算机技术的迅猛发展,算法思想已经成为现代人应具备的一种数学素养.我国新课程标准中不但将算法安排为高中必修内容,还要求把算法思想贯穿到整个高中数学学习的全过程当中.然而,算法教学在实践中还存在各种各样的困难.本文在整理前人研究成果的基础上,对目前算法教学的现状进行了调查和分析,期望能对算法教学带来一些启示 本文首先通过对“算法初步”教学现状的调查,发现在实际教学中存在以下问题：(1)新课程培训不够.在调查中只有少数教师对《普通高中数学课程标准(实验)》(以下简称为《新课标》)中算法内容的教学要求有很清楚的了解,部分教师对算法的一些内容还很生疏.(2)教学难点把握不到位.在调查中,教师认为学生的学习难点主要集中在循环结构及其流程图、循环语句、变量与赋值等内容,而学生认为自己在循环结构及其流程图、实际问题中算法流程图的设计、循环语句等方面存在障碍.(3)教学内容过于单一.学生期待能增加更多的钾力游戏、实际生活问题的算法、计算机语言程序设计和古代数学中的算法问题等.(4)计算机水平有待提高.教师的计算机基础普遍比较薄弱,大部分教师都不能利用计算机实现算法.(5)教材内容有待改善.北师大版教材中部分内容过于零散,概括性与逻辑性不强；算法语句书写不规范,与实际计算机程序还存在很大差距,无法在计算机上实现；部分习题偏难,学生难以理解和掌握. 其次,本文结合程序性知识学习理论、学习策略理论和多元智力理论,分析了《新课标》中对“算法初步”的课程目标、教学内容与要求,并对北师人版教材进行了较为详细的分析和评价,认为该教材的设计编排还存在一些问题.比如,第一节中的算法案例文字叙述过于冗长,不够典型；“选择结构”与“变量与赋值”中例题的设置不够合理,不符合学生的认知规律；算法语句书写不规范等. 再次,本文就算法教学中的一个典型案例进行了深入的分析,探讨了学生在算法学习过程中的思维误区.结果发现学生对于算法流程图的各个框图的理解还存在偏差,对循环结构中循环终止条件的理解还不到位. 最后,本文结合前面的研究和分析,提出了针对算法教学的五点建议.第一,教师应转变观念,注重对学生算法思想的培养.第二,教师要加强对新课程改革相关理论的培训和学习.第三,教师要加强算法相关知识的学习,扩展知识面.不仅掌握有关算法的数学史知识,最好还能掌握一定的计算机程序设计知识.第四,在教学过程中,教师应重视算法案例的选择和使用.第五,鼓励学生交流合作,重视学生能力的培养.

关键词： 算法思想   教学中   高中数学教学   教学策略   古代数学   数学问题   中学数学  

摘要： 算法不仅在数学的发展中处于重要的地位,而且在数学教育中扮演着不可替代的角色。算法思想是促进学生终身学习的一种数学思想方法,在算法的教学中,既要重视算理的探索,也要重视算法思想的渗透,从而训练学生的思维,培养他们的逻辑推理能力。对于教师在教学中如何渗透算法思想是一个较大的难题,由于算法是最近几年新增加的内容,对于算法本身的内容的教学还正处于探索之中,而对于算法思想在教学中如何渗透更需要广大教师的探讨与研究。现本人以自己的教学经验总结出几点教学建议,以供大家讨论与探索。

关键词： 天然肠衣   整数规划   快速随机算法   数学模型   组装工艺  

摘要： 目前,天然肠衣的装配主要用人工完成,速度慢、效率低、精度差。 本文为天然肠衣装配建立了数学模型,将问题转换为一个整数规划。由于变量数目太大,常规方法无法在有效时间内解决。本文将分枝定价法和遗传算法结合使用,求解实际问题效果良好。 同时,本文对工厂现有的工艺流程进行了详细的分析,给出了提高生产效率、减少原料浪费的几个建议。

关键词： 高中数学新课程   高中数学算法   算法教学  

摘要： 现代社会是一个信息化的时代,计算机的广泛应用已经渗透到人们生活的方方面面,掌握一定的算法基础知识和算法基本思想成为每个合格公民的基本素养之一。为适应时代发展的需要,我国在2003年4月颁布的《普通高中数学课程标准(实验)》(以下简称《课标》)中明确提出在高中数学必修3中引入算法内容。 “算法初步”作为高中数学新课标教材新增的内容,算法教育正处在起步阶段,与传统的高中数学知识有所不同。因此“算法初步”对执教的教师,学生及教材的编写者都提出了新的挑战。自04年新课改实施以来,算法这部分内容的实际教学效果也并不理想。如何提高算法的教学效果成为亟待解决的问题。 本研究从算法的教学现状入手,了解算法在教与学过程中存在的问题,再结合对四个不同版本教科书中“算法初步”内容的比较分析,取长补短,试图重新组织算法教学内容,最后,通过教学实验来验证实际的教学效果。 具体的研究工作体现在以下几个方面： 第一部分介绍选题的背景,研究的问题以及研究的意义。 第二部分简要阐述了算法的由来、含义、特征及表示方法,运用文献法对国内外已有的相关研究成果进行综述分析,从中汲取对本研究有用的成功经验。 第三部分阐述了本研究的思路,研究的方法设计。 第四部分运用测试调查法和访谈法,了解算法的教学现状。 第五部分运用实物分析法对四个不同版本教科书的“算法初步”从编排顺序,教学内容,例题、习题的设置、与信息技术的整合以及与《课标》要求的对比五个方面进行对比分析,为算法教学实验重新组织教材内容做准备。 第六部分把重新组织的算法教材放到实际的教学实践中进行检验,实验结果显示：结合四个版本“算法初步”的长处重新组织的教材有助于提高算法的教学效率。 最后一部分总结了本研究的不足之处,并对一线教师、教材编写者及课程标准的制定者提出了相应的建议,还给出了《算法初步》一章的教学设计。

关键词： 教材   离散数学   高等学校  

ISBN: (数字)9787508483580 ISBN: (纸本)9787508483580

摘要： 本书系统讲解离散数学基础知识和应用方法及实现算法，内容包括数理逻辑、集合论、关系、函数、代数系统和图论及应用，同时给出了各章节相关内容的算法和程序。本书内容安排合理，由浅入深、循序渐进、通俗易懂，理论和实践紧密结合，突出应用的特点。

关键词： Polynomial transform   matrix factorization   algebra   module   fast algorithm   fast Fourier transform   discrete Fourier transform   discrete cosine transform   discrete sine transform  

摘要： A polynomial transform is the multiplication of an input vector x is an element of C(n) by a matrix P(b,alpha) is an element of C(nxn), whose (k, l)th element is defined as p(l)(alpha(k)) for polynomials p(l)(x) is an element of C[x] from a list b = {p(0)(x), ... , p(n-1)(x)} and sample points alpha(k) is an element of C from a list alpha = {alpha(0), ... , alpha(n-1)}. Such transforms find applications in the areas of signal processing, data compression, and function interpolation. An important example includes the discrete Fourier transform. In this paper we introduce a novel technique to derive fast algorithms for polynomial transforms. The technique uses the relationship between polynomial transforms and the representation theory of polynomial algebras. Specifically, we derive algorithms by decomposing the regular modules of these algebras as a stepwise induction. As an application, we derive novel O(n log n) general-radix algorithms for the discrete Fourier transform and the discrete cosine transform of type 4.

关键词： 算法   算法教学   教学设计   教学实践  

摘要： 随着计算机的普及和网络的高速发展,我们已经进入了一个高度信息化的时代和社会。而作为计算科学的重要基础和数学及其应用的重要组成部分的算法,在我们社会发展和科学技术中的作用越来越大,算法及其思想成为我们现代公民的必须具备的一种数学素养。因此,算法进入中、小学数学课程成为我们课程改革的一大趋势。2003年我国颁布了《普通高中数学课程标准(实验)》,标志着算法第一次进入普通高中教材。 湖南省于2007年9月启动新课程改革,现在三年过去了,教师对于算法教学也有了自己的见解和经验。本论文以高中数学新课程的算法教学实践为背景,对我省的三所高中教师进行了调查和访谈,主要考察以下三个方面问题： 1、教师们对我省使用的教材中的算法初步内容的评价； 2、教师们在教学中遇到的困难有哪些,同时又是如何解决的； 3、算法思想在其它数学内容中的渗透情况。 在此基础上,结合研究心得,设计好算法教学案例,并在两个班进行了对照试验,最后对试验进行了总结和反思,希望为算法教学提供一点参考价值。

关键词： 图像边缘检测   图像噪声   数学形态学   图像缩放  

摘要： 图像边缘检测技术作为数字图像处理领域的关键技术之一,在图像分割、图像识别、图像分析等处理环节中有着广泛而重要的应用,成为数字图像处理研究的热点。而由于图像噪声与图像边缘同属于高频信号,消除噪声和增强边缘、保留边缘细节之间的矛盾成为边缘检测的难点。数学形态学作为一种基于集合论的非线性处理理论,其基本思想和方法对图像处理的理论和技术产生了重大影响,成为数字图像处理的一个主要研究手段,其自身的优势在含噪图像边缘检测中具有良好的性能。 本论文主要研究了基于数学形态学的边缘检测方法,提出了一种多尺度形态学边缘检测算法,并将这种边缘检测算法应用到图像缩放领域。 论文的主要工作如下：首先研究并分析了各种经典边缘检测算子和最优算子的性能,然后研究了数学形态学的基本理论和形态学运算的特性,在此基础上对各种形态学边缘检测算法进行深入研究,提出了一种具有良好抗噪性能的多尺度形态学边缘检测算法,在有效滤除噪声的同时最大限度的保留图像边缘细节,最后将这种边缘检测算法应用到图像缩放中,有效地改进了图像缩放中存在的锯齿状边缘以及边缘模糊等现象,并推广到含噪图像的缩放中去。

关键词： Electronic data interchange  

摘要： The concept of certain answers is usually used in the definition of the semantics of answering queries in data exchange. But as certain answers are defined as a relation without null values, the approaches for answering queries over databases do not always lead to semantically correct answer. In order to obtain all possible semantically correct answers, maybe answers have been considered along with certain answers. In this paper, an algorithm is presented that produces semantically correct maybe answers to simple relational algebra queries over target schemas of data exchange under the closed world assumption. As there may be infinitely many maybe answers, sophisticated and restricted representation techniques are used to represent them compactly. Then using the compact representation, an algorithm to compute possible (i.e., maybe) answers incrementally is designed. Finally the algorithm is implemented for a fragment of relational algebra. © 2011 ACADEMY PUBLISHER.