递归算法在概率计算中的应用

概率论中条件概率和全概率公式的应用是教学的一个难点 ,本文提出将计算机程序设计中重要的算法——递归算法引入到条件概率和全概率公式的应用问题中去 ,有利于突破难点 ,并对学生分析问题、解决问题的能力的提高有所帮助     

程序设计中的递归算法

迭代循环和递归调用是程序设计中常用的方法，递归调用是一种比迭代循环功能更强的循环结构。递归程度具有一般的模式，可以用归纳法证明递归程序的正确性。     

快速近似聚类算法及其在图像检索中的应用

为了解决传统K均值算法在处理大规模数据时的局限性,在近似K均值算法(AKM)基础之上,利用对聚类中心进行分类的思想,提出了快速近似K均值算法(FAKM).该算法舍去了在AKM聚类结果中只获得少数样本的聚类中心,并充分利用类内样本密集稳定的聚类中心,使得迭代过程中待聚类样本数和类别数逐步减少,达到了提高算法速度及精简聚类结果的目的.将FAKM算法运用于实际的图像检索系统中,实验结果表明,系统在检索准确率、检索时间和聚类时间方面都得到了很好的改善.     

递归算法及其转化为非递归算法的分析

递归是程序设计中强有力的工具,同时也有着鲜明的优缺点,也是学习的难点。本文从递归的概念、递归的实现和递归与非递归的转化几个方面进行了分析。     

递归算法向非递归转换的一般规则

递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题.     

递归算法在程序设计中的应用分析

递归算法是程序设计中一种重要的方法,使用递归方法结构清晰,可读性强,而且容易用数学归纳法来证明算法的正确性,因此它为算法设计、调试程序带来很大方便。本文针对学生在学习程序设计课程时对递归算法难以理解及掌握等情况,阐述了递归算法的本质、分类、计算思维方式以及如何提高递归算法在大规模问题中的时间效率。     

递归算法设计与递归消除技术

详细介绍了进行递归算法设计的分析方法及实现递归消除的有关技术     

任务驱动法在递归算法教学设计中的应用

递归作为一种编程算法在程序设计中广泛应用,是编程思维的重点内容之一.以任务驱动法在递归算法课堂教学中的应用为例,设计趣味性任务,由浅入深,激发学生的兴趣,利用道具分解任务规模,促进对问题本质的理解,旨在提高学生的学习兴趣,培养学生的编程能力,提高教学质量.     

浅谈程序设计中的递归算法

递归是数学和计算机科学中的一个基本概念,许多复杂问题的求解都可以用递归算法去解决.本文通过具体实例,讨论了一些问题的递归算法实现,并对递归算法进行了进一步的探讨。     

近似串匹配算法在自动评分系统中的应用

无纸化考试是大规模计算机基础课考试的发展趋势,自动评分系统的可靠设计与实现直接影响这类考试的可信度,应引起足够重视.简述计算机自动评分系统研究现状,详细介绍了近似串匹配算法的实现原理,并讨论其在文字录入模块自动评分中的一些关键应用.     

递归树在用迭代法解递归方程渐近阶中的应用

迭代是广泛存在的,而且是拓扑动力系统的基础,但它的运算却相当复杂.介绍了利用递归的办法来进行迭代运算的部分实例.     

递归现象在语篇中的体现

语言学研究领域的递归是指相同结构成分的重复或层层嵌套。功能句法中讨论的两类递归（线性递归和嵌入递归）同样存在于语篇结构中。语篇结构的递归具有可选性和理论上的无限性两个特点。由于这两个特点，实际语篇的结构既有一定的基本规律又富于变化。研究递归性可以把握语篇结构的基本模式和变化规律，有利于理解语篇和生成合乎规范的语篇。     

关于递归算法时间复杂度分析的探讨

通过递归实例,介绍了递归算法时间复杂度的一类分析方法.说明了在分析问题时递归思想的作用,但在问题实现时最好采用非递归算法.     

概率分布中的递推问题

结合离散型随机变量的可能取值是自然数这一特点,利用归纳递推的思想给出了常用的离散型随机变量概率分布的递推公式,并用同一个数学表达式表示,此时只需对表达式中的参数选取相应的值,便可获得不同离散型随机变量的概率分布.利用该结论可以使一些比较烦琐的概率计算问题借助于计算机予以解决.     

递归调用的利与弊

比较详细地阐述了递归调用的过程与实质,同时指出了递归调用所带来的利与弊,从系统优化的角度给出了递归调用一个评价。     

全排列递归算法的并行化

全排列问题的递归算法结构清晰,可读性强．为了提高排列的效率,给出了全排列递归算法在MIMP-CREW模型和单指令多数据流的EREW模型上的并行化算法及实例分析．给出的算法成本是最低的．     

递归问题的教学探讨

递归(Recursion)问题是计算机程序设计语言软件教学中的一个重要内容,也是教学难点之一.其教法对学生正确理解和应用递归解决实际问题是一个关键,这是许多教师探讨的问题.结合递归问题教法中的一个典型实例进行分析,以数学归纳法思想讲解递归问题,可以取得较好的教学效果.     

产生积分-微分循环算子的待定系数法及其迁移性的应用

给出了产生偏微分方程(组)Lie-Backlund对称的积分—微分循环算子的一种待定系数法,并讨论了在一类变换下积分—微分循环算子的迁移性．作为方法的应用,确定了Kuramoto-Sivashinsky方程的四阶积分—微分循环算子和Burgers方程的三阶积分—微分循环算子。