Title

An image background detection project for a visual exploration of DFS and BFS

Document Type

Conference Proceeding

Publication Date

12-16-2008

Abstract

We outline a Data Structures project that visualizes the operation of depth first search (DFS) and breadth first search (BFS). We use color to illustrate how these two techniques differ as they traverse a search space. We present additional exercises that outline how students can further explore the underlying data structures, algorithmic concepts, and efficiency issues. We also provide a limited amount of student assessment to gauge the effectiveness of our approach.

Publication Name

SIGCSE'08 - Proceedings of the 39th ACM Technical Symposium on Computer Science Education

First Page

483

Last Page

487

DOI

10.1145/1352135.1352299

This document is currently not available here.

Share

COinS