首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
通过数据结构理论与实验教学中的典型实例,论述了数据结构中递归算法的执行过程、递归算法的描述、应用、递归算法的非递归实现问题和递归算法的具体实现问题。  相似文献   

2.
马海瑛 《大众科技》2007,(9):177-178,153
通过数据结构理论与实验教学中的典型实例,论述了数据结构中递归算法的执行过程、递归算法的描述、应用、递归算法的非递归实现问题和递归算法的具体实现问题.  相似文献   

3.
陈德祥 《中国科技信息》2013,(7):193+195-193,195
针对学生学习C语言中的递归函数知识点时总是以循环思想解决问题得的误区,提出了在教学中如何更好的使学生掌握递归的算法设计的一点教学方法。  相似文献   

4.
数据结构课程中递归算法教学探讨   总被引:1,自引:0,他引:1  
数据结构课程中的递归算法的教学既是重点又是难点.在教学中,教师可以提前引入递归算法,在讲授某些比较简单的问题的非递归算法时,补充递归算法,为比较复杂的问题的递归算法的教学铺平道路.采用该方法后,递归算法的教学取得了较好的效果.  相似文献   

5.
汉诺塔问题是一个古老的趣味数学问题,又是一种智力游戏,也是具有递归调用的所有程序设计语言教材中递归调用的典型例题。这里给出了两种用计算机解决汉诺塔问题的算法——递归算法和非递归算法,并对这两种算法的优劣作一些简单的比较。  相似文献   

6.
文章阐述了递归算法的本质及解决问题的思路。通过实例,对递归算法的执行过程进行了分析,并对递归算法的非递归化作了分析和探讨。  相似文献   

7.
LOGO语言是一种结构化程序设计语言.它的交互式特性,为人们提供了良好的编程环境;它的模块化功能,更是便于程序的修改与扩充;它拥有过程化的特点,包含了过程、参数、变量等重要概念,并允许递归调用;它具有丰富的数据结构类型;有生动的图形处理功能.一般的程序设计语言,它的创立目的是为了能编制出计算机上可以执行的程序,从而解决某个实际问题.  相似文献   

8.
<正>1在VB中调用WindoAwPsI数函的必要性和可能性1.1在VB中调用Windows API函数的必要性我们知道,VB程序最常用的工作模式是事件驱动模式,也就是说,当程序载入系统后,先暂停执行,静候所产生的事件,当某个事件发生时才驱动相应的事件过程而执行某段程序,执行该段程序之后,又会暂停执行,等待下一次事件的发生。尽管前面说会产生事件以驱动对象,但正确  相似文献   

9.
递归问题是数据结构教学中的一个重要内容,递归算法在理解上有一定的难度,其教学方法对学生正确理解和应用递归解决实际问题是一个关键。汉诺塔问题是用递归方法求解的一个典型问题,在实际教学中,可以在传统教学方式的基础上,利用计算机辅助教学进行算法的模拟演示教学,使学生更容易接受和理解递归算法的思想,取得较好的教学效果。  相似文献   

10.
分析C程序的函数调用机制,阐述函数调用可视化实现技术,并利用GNU编译器工具链跟踪函数,对函数调用进行可视化展示,从而有助于对复杂函数调用特别是递归调用中的算法设计、栈区使用、代码优化等内容的理解。  相似文献   

11.
许多对称矩阵特征值问题最后归结为解实对称三对角矩阵特征值问题。在文章中为区间分半法(二分法)求实对称三对角矩阵特征值设计了一个递归算法。用一个递归函数可以求出所有特征值,且能求重特征值。  相似文献   

12.
主要研究了完全规格化缔合勒让德函数的算法和程序设计,并对3种算法做了分析和比较,浅谈了递归函数的使用方法.  相似文献   

13.
随着计算机科学的逐步发展,各种各样的算法相继出现,我们需要对算法进行分析,以选择性能更好的解决方案。算法分析中计算复杂度常用递归方程来表达,因此递归方程的求解有助于分析算法设计的好坏。阐述了常用的3种求解递归方程的方法:递推法、特征方程法和生成函数法。这3种方法基本上可以解决一般规模递归方程的求解问题。  相似文献   

14.
算法分析中计算复杂性常用递归关系来表达,递归方程的求解有助于分析算法设计的好坏。常用的递归方程的求解方法包括生成函数法、特征方程法、递推法等。递归树方法和主方法给出了递归方程计算复杂度的渐进表示。  相似文献   

15.
在递归调用实现过程中,堆栈活动以及参数传输可能具有复杂的形态和规律,充分揭示和理解这种规律是困难的。本文介绍一种使用汇编语言的软件技术来展示递归调用的机理:堆栈活动,回溯地址和当前运算环境的保存和恢复,以及参数和运算结果的传输。  相似文献   

16.
关联规则数据结构分布重排的数据库索引算法   总被引:1,自引:0,他引:1  
数据库优化索引是实现文本数据信息智能存储和调用的关键技术,网络信息文本数据具有较大的关联规则特性,造成了数据结构类间干扰,影响数据库索引精度。传统方法采用虚拟数据分布重组数据库索引技术,文本数据库扩展查询中会出现聚类特征不一致。提出一种基于关联规则数据结构分布重排的数据库索引算法。先构建网络信息文本数据库相对关联状态系统模型与关联规则关系图,在此基础上进行数据库规则信息流的结构分布重排,挖掘关联特征,实现数据库索引算法改进。仿真结果表明,采用该算法进行文本数据库索引,提高了特征匹配效率,降低执行时间,展示了优越性能。  相似文献   

17.
模式匹配是字符串的基本运算之一,也是数据结构教学q-的难点之一。分析了模式匹配KMP算法以及算法中next函数的含义,给出了next函数的两种实现方法,有助于在教学实践中帮助学生更好地理解该算法。  相似文献   

18.
对描述《数据结构》算法的不同工具软件的特点进行了详尽的论述,并将面向过程的工具软件与面向对象的工具软件进行了对比,结论是采用面向对象方法描述《数据结构》中抽象、复杂的算法适合时代的发展需求,符合《数据结构》中算法的共性,最后给出了具体程序说明了该观点的正确性与前瞻性。  相似文献   

19.
针对于传统的二叉树算法,利用的都是递归函数。由于递归函数极易造成栈堆溢出,导致二叉树的大小有一定的限制,同时对于空间的浪费较大,而采用括号表示法可以较好地解决这个问题。本文对于括号表示法又进行了进一步的优化,使其能够更完善地以字符串的方式记录一个二叉树的所有信息。通过遍历字符串,改进了查询二叉树各种数据的算法的效率,为优化二叉树算法提供了借鉴。  相似文献   

20.
存储过程的调用在管理系统开发中会经常用到,因为传统的调用方法不仅速度慢,而且代码会随着系统功能的增多不断膨胀,难以维护。而通过存储过程更新数据不但容易维护,还可以提高系统的执行效率。采用具体实例就如何通过存储过程更新数据库的技术提出了实现方法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号