Final Project: Advanced Algorithms and Implementation

Go back to course website

Project Requirements | Group Signup | Project Submissions

Project Requirements

--------Project Requirements---------

The link above describes all of the requirements for the project. Please let course staff know if you have any questions above these requirements.

Signing Up for Groups

--------Group Sign-Up Sheet---------

You can sign-up for a group / algorithm on the sheet above.

Project Submissions

--------Project Submission Requirements---------

The link above summarizes how to submit your project. Please read those instructions very carefully.

• 00 - Coin Change (Example)

• 01 - Primality Tests

• 02 - Tim Sort

• 03 - Rabin-Karp String Matching

• 04 - Manacher's Algorithm

• 05 - Segment Tree Range Updates

• 06 - Persistent Segment Trees

• 07 - Treaps

• 08 - Bloom Filter

• 09 - Hyper Log Log

• 10 - Aho Corasick Algorithm

• 11 - Burrows Wheeler Transform

• 12 - Knuth-Morris-Pratt

• 13 - Hopcroft Algorithm

• 14 - Gale Shapley

• 15 - Mos Algorithm

• 16 - Fast Multiplication

• 17 - Minkowski Sum

• 18 - Eppsteins Algorithm

Grading Rubric

--------Grading Rubric Is Here---------

The link above will take you to the grading rubric for this project.