A comprehensive project for CS2: combining key data structures and algorithms into an integrated web browser and search engine

We present our experience using a large, real-world application as a course project for the second half of the semester of a CS2 course. Our primary goal for the project was to create an engaging application that incorporated most of the key data structures and algorithms introduced in the course. Specifically, the project uses binary search trees, priority queues, hash tables, and graphs. The project consisted of four parts combined to build an integrated web browser and search engine in Java. A key benefit of an incremental, long-term project of this type is that students quickly learn that their initial design and implementation decisions have a significant impact on the eventual extensibility and performance of their software. This provides numerous opportunities for students to recognize the importance of software engineering techniques and complexity analysis in the development of a successful application. We present students' responses to the project which show that they o...

• Type: Journal
• Year: 2002
• Where: SIGCSE
• Authors: Tia Newhall, Lisa Meeden
• Keywords: Data Structures, Education, Key Data Structures, Project, SIGCSE 2002