共查询到20条相似文献，搜索用时 31 毫秒
1.
本以汉诺塔问题为例描述堆栈在递归的结构设计中的应用，表明堆栈是使得递归算法成为有效算法的重要基础。为减少递归过程(函数)空间的占用，本还讨论实现递归调用时工作栈的存贮结构。 相似文献
2.
人民教育出版社出版的普通高中课程标准实验教科书《数学③》(必修)第一章"算法初步"中的1.3节"算法案例"中引入了"辗转相除法"与"更相减损术"的算法案例,教科书主要通过举例集中呈现"辗转相除法"与"更相减损术"的算法过程和递归的算法思想,但没有细致揭露其中蕴含的算理,回答了是什么的问题,没有回答为什么的问题.作为教师,需要超越教科书的视野限制,懂得知识的来龙去脉,特别是教科书中涉及到的古代数学史部分,需要 相似文献
3.
通过仔细分析二叉树的递归创建过程,借助堆栈、完全二叉树的概念和二叉树的顺序存储来实现非递归算法,并对算法进行了分析。使执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中。 相似文献
4.
C程序结构是函数模块结构,C程序是由一个或多个函数构成的,是函数的集合．函数具有相对独立的特定功能,是程序的基本单位,因此,在C语言教学中,函数这一章（大部分教材把函数作为一章）是重点内容,而函数的递归调用则是这一章的教学难点之一．在函数递归调用的教学过程中,我深入分析了递归调用的内在规律,摸索出了激趣、引申、实证三步教学法,由浅入深,由表及里,恰当举例,取得了良好的教学效果1讲故事,激兴趣,巧解概念在调用一个函数的过程中调用该函数本身,称为函数的递归调用．递归调用简称递归．在讲授递归概念时可以举… 相似文献
5.
本文从递归算法的外在形式出发,将递归算法划分为三种情形,依递归算法的执行情况,得出递归算法的非递归化的策略:递归调用在算法尾部(返回语句除外)的情形,从上而下地递归到底,找到递归的终止条件,然后从下而上地用循环实现递归算法的非递归化;递归调用在中间时,依递归算法的执行情况,利用堆栈进行现场的保护与恢复,从而实现递归算法的非递归化;递归调用在中间的特殊情形,依递归算法的执行,将其转化为递归调用在尾部的情形。 相似文献
6.
张慧斌 《忻州师范学院学报》2003,19(5):45-46,52
现行大学中的《数据结构》教材，在《递归》章节内容的教材教法方面，对大学生来说较难理解接受，尤其是“hanoi塔问题”递归程序的如何运行，原教材引用“层次”概念，非常抽象，不利于学生掌握。因此，笔者对教材作了较大的改动，抛弃了原教材的“层次”概念，引入“函数嵌套调用”概念，不仅使本节内容前后连贯一致，而且使学生容易理解接受。 相似文献
7.
徐振华 《胜利油田师范专科学校学报》2006,(2)
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰,但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。 相似文献
8.
教学设计一、内容和内容解析本节课是人教A版《普通高中课程标准实验教科书·数学1（必修）》第三章“函数的应用”中第一节“函数与方程”的第二块内容,是在学习了集合与函数概念、基本初等函数I后,研究函数与方程关系的内容,它是“函数与方程”的重点． 相似文献
9.
徐振华 《中国石油大学胜利学院学报》2006,20(2):17-19
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨，并结合实例做了进一步应用分析。此法简单直观，结构清晰．但计算机的执行过程比较复杂，时空性能相对较差。若在程序中消除递归调用，则其运行时间可大为节省。 相似文献
10.
“用二分法求方程的近似解”教学设计 总被引：1，自引：0，他引：1
欧小雪 《商情·科学教育家》2008,(1)
一、内容和内容解析:《用二分法求方程的近似解》是安排在高中课程标准实验教科书数学(人教版A版)必修1第三章第1节第二课时的内容。是在学生学习了函数的基本知识、指数函数和对数函数之后,以及介绍了方程的根与函数的零点的基础上提出来的。函数与方 相似文献
11.
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义. 相似文献
12.
教学内容本节课是人教版《义务教育课程标准实验教科书·数学》九年级下册第26章第1节第一课时.内容分析函数是初中数学的重要内容,它不仅是一个重要的数学概念,更是一种重要的数学思想方法.学习本节前学生已经学习过"一次函数"、"反比例函数",初步了 相似文献
13.
1 内容解析本节课的内容选自《普通高中课程标准实验教科书数学必修第1册(A 版)》第3章中的第3.2.1节几类不同增长的函数模型.要求学生结合指数函数、对数函数、一次函数的图像,体会它们的增长速度.它是函数知识的一种拓展,既体现了数形结合的数学思想方法,又感受到了函数内容对实际生活的重要意义.函数是中学数学的重要内容之一,同时又是初等数学和高等数学衔接的枢纽,特别是在应用意识日益加 相似文献
14.
章婷红 《中小学信息技术教育》2008,(4):27-30
本节内容选自浙江教育出版社《算法与程序设计》第二章第三节和第五章第三节。以第二章第三节内容《冒泡排序算法》为主,第五章的内容主要用于学生进行程序编写及上机实践。 相似文献
15.
教材分析本课是教育科学出版社出版的普通高中课程标准实验教科书《信息技术基础》(必修)第三章的第二节,按教学大纲要求,本节共2课时,本课是第1课时。教材选用了绘制函数图像作为范例,考虑到绘制图像的代码书写复杂,并且需要一定的计算机图形学的知识支 相似文献
16.
<正>《算法与程序设计》是高中信息技术中重要的选修课之一。课程中涉及多种算法,比如:解析法、穷举法、递归法等,其中递归法教师最难讲解,学生也最不容易理解,很多师生对递归法望而却步。在此,笔者结合自己的上课实践与大家共同探讨递归算法的教学。一、明确教学目标 相似文献
17.
基于递归树的递归调用分析 总被引：1，自引：0，他引：1
张俊 《实验室研究与探索》2010,29(3)
提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递归树遍历序列的关系,提出了"遍历序列-观察点-递归调用映射规则"。实现了递归树的创建及遍历,并基于STL和boost库定义了一组分析工具。 相似文献
18.
陈艳芬 《数学学习与研究(教研版)》2013,(13):48
"函数单调性与导数"是人教版普通高中课程标准实验教科书《数学》选修1-1第三章《导数及其应用》的内容.本节的教学内容属导数的应用,是在学生学习了导数的概念、计算、几何意义的基础上学习的内容,学好它既可加深对导数的理解,又可为后面研究函数的极值和最值打好基础. 相似文献
19.
彭文灵 《赣南师范学院学报》1996,(6):68-70
<正>递归是计算机科学中极为重要的概念,递归调用技术在数据结构中获得了广泛的应用,所以对递归的研究是计算机科学领域中的重要课题.目前,国内文献对其技术和实现由递归往非递归算法的转化都有大量的介绍,对于由非递归往递归算法的转化较少.本文就此讨论了非递归算法的重要性和到递归算法的转换主要解决方法.1 递归和非递归问题一个对象部分地由自己组成或按它自己定义的则称为递归的.递归在自然界是经常要遇到的,众所周知,递归程序设计方法和实际问题的自然表达式相近,又特别符合于人们的思想习惯,具有容易设计,程序清晰易读等优点.因此,在程序设计中使用递归是十分有用的工具. 相似文献
20.
本系统论述能够用递归算法解决的问题应具备的条件、递归子程序结构、递归子程序调用过程与参数传递。最后讨论递归算法与其他算法的比较及它的应用。 相似文献