Course Level
CS2
Knowledge Unit
Fundamental Data Structures
Collection Item Type
Lab
Synopsis

In this lab, students using process oriented guided inquiry learning (POGIL) dissect a program that solves the Towers of Hanoi puzzle. Three increasingly sophisticated implementations are provided: one that hard-codes the solution, one where methods call other methods to solve simpler problem instances, and one using recursion. Learning objectives include understanding recursion and critical thinking. This lab allows students to read an existing program rather than creating one from scratch.

Recommendations

POGIL Activities Teams of 3-4 students work well in this lab. Students should be assigned roles such as manager, recorder, presenter, and analyst. Prior exposure to static methods is recommended.

Additional recommendations include:

Engagement Highlights

This POGIL lab is a well-structured collaborative learning experience and has significant benefits for engagement and inclusion. The game-based nature of this lab is appealing and welcoming to many students. To increase engagement, consider providing additional information about the history of the puzzle, Towers of Hanoi.

Computer Science Details

Computer Science Topic(s)
recursion
Programming Language
Java

Material Format and Licensing Information

Technology Platform Required
Desktop
Creative Commons License
CC BY-NC

Author's Institutional Information

Institution Type
Baccalaureate Colleges - Liberal Arts
Community Type
City Small