• Theory Assignment #1 -- Assigned Wednesday, Jan. 25 at 12:00 -- Due date: Tuesday, Feb. 7 at 21:00 (9 PM).
  • Sample Solution to Theory Assignment #1 Go to Piazza (Resources tab -> Resources tab (again)).
• Theory Assignment #2 -- Assigned March 5 at 23:59 -- Due date: Thursday, Mar. 16 at 23:59 (just before midnight).
  • NOTE: Due to the mismatch in timing of the lectures for the three lecture sections, we're going to move Q9 (hashing), Q10 (hashing), and Q12 (preorder/inorder) to Theory Assignment #3.
    We're also OK with students using induction on the height of the tree for Q11, rather than on the number of nodes (your choice).
• Theory Assignment #3 -- Assigned March 19 at 23:30 -- Due date: Sunday, Apr. 2 at 23:59 (just before midnight).
• We'll announce in class and on Piazza when a new assignment is released.

• Project #1 -- Assigned Thursday, Jan. 19 at 18:00 -- Due date: Thursday, Feb. 2 at 21:00 (9 PM).
  Additional material: LQueue zip file.
• Project #2 -- Assigned Friday, Feb. 17 at 15:00 -- Due date: Thursday, March 9th at 23:59 (11:59 PM).
  Additional material: proj2 zip file.
  • NOTE: Files updated on February 22nd due to Piazza feedback with the following changes:
    1. util.cpp: Added function so that new lines are handled correctly when parsing input files.
    2. max_heap.hpp: Added a max_capacity data member and the 'full' function member.
    3. max_heap.hpp: Added the full function and updated starter code for the insert function.
  • NOTE: Files updated on February 23nd due to Piazza feedback about errors running starter code in Visual Studio:
    1. string_bst.hpp: Deleted the implicit copy constructor
    2. max_heap.hpp: Deleted the implicit copy constructor
• Project #3 -- Assigned Sunday, Mar. 12 at 08:50 -- Due date: Thursday, March 30th at 23:59 (11:59 PM).
  Additional material: Dictionary runner Leaderboard Online gnuplot
  

Be sure to read and follow the Programming and Computing Environment Guidelines (this includes handin procedures), and check out our Computing Advice.

• Sample Questions were posted on Monday, February 20.
• Midterm Coverage: is up to, and including, Slide #11 of the unit on "Recursion, Induction, and Loop Invariants"
  • All 3 sections have gotten up to at least this far; so, Slide 11 will be the cut-off.