| 基于递归算法复杂度分析的教学探讨 |
| |
| 引用本文： | 江彤,高灿辉.基于递归算法复杂度分析的教学探讨[J].湖南人文科技学院学报,2006(3):65-67. |
| |
| 作者姓名： | 江彤 高灿辉 |
| |
| 作者单位： | 1. 湖南人文科技学院计算机系,湖南,娄底,417000
2. 湖南理工学院图书馆,湖南,岳阳,41000 |
| |
| 摘 要： | 递归算法的复杂度一直是《数据结构》课程的的难点和教学重点,由于递归算法本身的特殊性,通常无法通过分析语句执行频度来计算其复杂度,给教学带来困难,为此,提出一种依据递归算法的特点建立算法模型,列出语句执行频度方程,引入差分方程,采用数学迭代法求解来组织教学。
|
| 关 键 词： | 递归算法 复杂度 语句执行频度 差分方程 迭代法 |
| 文章编号： | 1673-0712(2006)03-0065-03 |
| 修稿时间： | 2006年3月31日 |
Teaching Discussion on the Complexity Analysis Based on Recursive Arithmetic |
| |
| JIANG Tong,GAO Can-hui.Teaching Discussion on the Complexity Analysis Based on Recursive Arithmetic[J].Journal of Hunan Institute of Humanities,Science and Technology,2006(3):65-67. |
| |
| Authors: | JIANG Tong GAO Can-hui |
| |
| Institution: | JIANG Tong~1,GAO Can-hui~2 |
| |
| Abstract: | The complexity of recursive arithmetic is always the difficulty of Data Struction and teaching importance.Because of the extrodinary characteristic of recursive arithmetic,its complexity can't be calculated by analyzing sentences,and it brings some difficulty to teaching.Then the model of recursive arithmetic is prosed.The equation which sentences excute frequency is listed in order to introduce difference equation and mathsiterative method to carry out teaching. |
| |
| Keywords: | recursive arithmetic complexity sentence excute frequency difference equation iterative method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
