用Python验证数据结构与算法的关系.docx

用Python验证数据结构与算法的关系

浦丕志赵春芝

在计算机领域，算法实质上就是针对所处理问题的需要，在数据逻辑结构和存储结构的基础上施加的一种运算规则。对问题中的数据的不同组织方式、解决问题的不同的策略将导致不同的算法。在解决实际问题时，要先分析其逻辑关系，建立抽象模型，再选择合理的数据结构来存储数据，通过算法解决其核心问题，实现解决问题的过程。

学生在学习实践中，基本能够合理选择数据结构和算法，但对算法的效率关注不多。在教学中，笔者以“求斐波那契数列的第19项的值”一题为例，让学生体验不同算法之间效率的差异性。

方法1：用递归算法实现求斐波那契数列的第19项的值（如下页图1）。

方法