home
TCSS 342B, Winter 2006
Mathematical Principles of Computing I

Assignments & Reading

Look here for a directory listing of all assignments. Assignments with missing due dates are not yet available. The readings are listed in the order the book will be covered.

  • Assignment #1, part 1a due Jan. 10, part 1b due Jan. 12. Example input and output for part 1b.
  • Reading: Lewis & Chase, Chap 1 and 2 for 1/5. Chapter 3 and 4 for 1/10.
  • Reading (for 1/12): Lewis & Chase, Chap 8. We will cover the indexed list ADT from chapter 8, before going back to cover chapters 6 and 7.
  • Assignment #2, due (1/19). The starter zip file containing code.
  • Reading: Lewis & Chase, Chap 6 and 7, for 1/12
  • Reading: Lewis & Chase, Chap. 10, (recursion) (for 1/19). We will also review induction, and proofs.
  • Reading: Chap 11 (for 1/24).
  • Assignment #3, due (1/26).
  • Homework #4, due (2/2) Lewis and Chase sorting code.
  • Homework #5 , due (2/21). Starter zip file containing code. .
  • We will cover AVL trees followed by red-black trees. Read sections 13.4-13.7
  • Reading: Hashing, chapter 17.
  • Homework #6 , plus starter code, Due (3/1). Also, for your reference, here is the HashTableSet.java implementation we looked at.
  • Heaps and priority queues are next; read chapter 15.
  • Next is Chapter 16, with multiway search trees.
  • Our final chapter is 18, where we will cover graphs, how to store them,  and at least DFS and BFS traversal algorithms. 
  • Homework #7, due (3/9)