dsa.jpg (4503 bytes) Projects

Home

Course Description

Contact Info

Schedule

Grading

Grade Posting

Lab Homeworks

Exams

Projects

Notes

Click on a link for the description, grading criteria, and submission guidelines for each project.  Projects submitted late will receive a grade of zero.  If you do not follow the submission guidelines for each project, you will receive a grade of zero.  It is your responsibility to ensure that you have followed the submission guidelines and submitted on time.

WARNING! STUDENTS WHO VIOLATE THE COLLABORATION POLICY WITH RESPECT TO CODING OR THEORY PARTS OF PROJECTS WILL RESULT IN A MINIMUM PUNISHMENT OF AN F FOR THE CLASS. SUBMISSIONS WILL BE COMPARED!

  • Project 1: Problem Solving and Algorithm Analysis.
    Code Due: Friday, Sep. 12 at 11:59 PM.
    Theory Due: Friday, Sep. 12 in class or in my mail box in lally 207 by noon.
    • You can get help during labs on Wed, Sept 3, 10.
    • Solution
  • Project 2: Cryptography
    Code Due: Friday, Oct. 3 at 11:59 PM
    Theory Due: Friday, Oct. 3 in class or in my mail box in Lally 207 by noon.
    • You can get help during lab on Wed, Sep. 17, 24, Oct. 1.
    • Solution
  • Project 3: Suffix Trees for String Matching Problems
    Code Due: Friday, Nov. 7 at 11:59 PM
    Theory Due: Friday, Nov. 7 in class or in my mail box in Lally 207 by noon.
    • You can get help during labs on Wed, Oct. 8, 15, 22, 29 Nov. 5.
    • Top Five Class Runtimes for Longest Common Substring
      1. 1.7 seconds - Hubert Tse
      2. 8.2 seconds - Malik
      3. --
      4. --
      5. --

        Top 3 Best Ever Times: Hubert Tse: 1.7 seconds; Nick Penwarden: 3.15 seconds; Leah Fisher: 3.76.
    • Solution
  • Project 4: Max Flows In Graphs.
    Code Due: Friday, Dec. 5 at 11:59 PM
    Theory Due: Friday, Dec. 5 in class or in my mail box in Lally 207 by noon.
    • You can get help during labs on Wed, Nov. 12, 19, Dec. 3.
    • Solution