CSE 373
Back to Top
Site logo of CSE 373
CSE 373
  • Home / Calendar
  • Syllabus
  • Projects
    • P0 - CSE 143 Review
      • System Setup
      • Using IntelliJ
      • Programming
      • Unit Testing
      • Commit & Submit
    • P1 - Deques
      • Getting Started
      • Programming
      • Tests
    • P2 - Maps
      • Map Interface
      • Iterator Interface
      • ArrayMap Implementation
      • ChainedHashMap Implementation
      • Tests and Submission
    • P3 - Heap
      • Programming
    • P4 - Mazes
      • Introduction
      • Disjoint Sets
      • Kruskal's Algorithm
      • Dijkstra's Algorithm
  • Exercises
  • Exams
  • Office Hours
  • Course Staff
  • Resources

  • Course Tools
  • EdStem
  • Anonymous Feedback
Acknowledgements

P4 - Mazes


  1. Overview
  2. Getting the Assignment

Overview¶

Mazes represents our transition into real world applications of data structures and algorithms. In this project, we will compare 3 implementations of graph algorithms for constructing and solving mazes. By the end of this project, students will be able to:

  • Understand and extend an existing codebase.
  • Implement nontrivial algorithms involving multiple ADTs and data structures.

Getting the Assignment¶

Task

Grab your partner(s) and set off on a new journey together!

If you are working in a group, consider scheduling a time to go over the spec together and discuss how to collaborate on the project. If you are working with a new partner, follow the instructions from the Deques assignment to add your partner into your group and pull the assignment from the public skeleton.

Task

Pull the skeleton repository in IntelliJ to get the heap assignment.

Pull the repo similar to how you did it for the deques assignment:

IntelliJ Git Pull Skeleton

If IntelliJ doesn’t react to the new folder for whatever reason, refresh Gradle manually through the Gradle tool window (on the right by default):

Gradle Refresh

Search

Search the class website; related sections and pages will appear below. Note: this search is not as forgiving with typos as other search engines.