使用生成递归的向量编程
数据结构与算法
2019-06-28 v1 编程语言
摘要
向量编程是许多计算机科学导论课程中的重要主题。尽管向量很重要，但学习向量编程对许多学生来说却是一种挫败感的来源。这种挫败感很大程度上源于发现表现为越界索引的 bug 根源。问题在于，这类 bug 有时源于索引计算错误。然而，其他时候，这些错误源于关于如何正确处理向量的错误推理。不幸的是，无论哪种情况，初学者常常孤立无援地自行解决索引错误。本文将使用向量区间和结构递归的向量编程工作扩展到使用生成递归。与使用结构递归解决的问题一样，向量区间为初学者设计正确索引向量的代码提供了一个有用的框架。本文介绍了方法和具体示例，其他人可以使用这些示例，用任何编程语言构建自己的包含向量编程的 CS1 模块。
引用
@article{arxiv.1906.11423,
title = {Vector Programming Using Generative Recursion},
author = {Marco T. Morazán},
journal= {arXiv preprint arXiv:1906.11423},
year = {2019}
}
备注
In Proceedings TFPIE 2018, arXiv:1906.10757. arXiv admin note: text overlap with arXiv:1805.05124