Teaching Data Structures and Algorithms through Graphics

Davis, Tim

Teaching Data Structures and Algorithms through Graphics

Files

033-040.pdf (335.91 KB)

Date

2007

Authors

Davis, Tim

Publisher

The Eurographics Association

Abstract

This paper presents experiences from a first-time implementation of a data structures and algorithms course based on a specific computer graphics problem, namely surface reconstruction from unorganized points, as the teaching medium. The course required sophomore students to implement the algorithm found in Hoppe et al. s SIGGRAPH 92 paper of the same title. This problem was chosen since the solution lends itself well to an exploration of data structures and code modularization into distinct project phases and milestones, both of which are traditionally taught in early CS courses. While the original course goals were accomplished, our experiences suggest potentials for greater streamlining of these concepts, which are detailed herein.

        @inproceedings{10.2312:eged.20071014
,
booktitle = {EG Education Papers
},
editor = {Isabel Navazo and Petr Felkel
},
title = {{Teaching Data Structures and Algorithms through Graphics
}},
author = {Davis, Tim
},
year = {2007
},
publisher = {The Eurographics Association
},
ISBN = {},
DOI = {10.2312/eged.20071014
}
}