TCSS 343, Spring  2008

Handouts

1. Course Organization
2. Lecture schedule
3. Peer assessment guidelines
4. Assumptions that guide this course

Extra Resources

• 321, 342 review sheet: review
• Some mathematics basics: Exponentials, logarithms, summations
• Guide to proof by induction
• Short guide to big-Oh and algorithm analysis
• Motivating examples for the course
• Code analysis exercise (from 4/8)
• Algorithm analysis preliminaries (from 4/8)
• Suggested problems for Chapters 3 and 4:
  1. 3.1.3, 3.1.4, 3.1.5, 3.1.6.
  2. 3.4.6, 3.4.8.
  3. 4.1.1, 4.1.2, 4.1.4, 4.1.5, 4.1.8.
  4. 4.2.1, 4.2.2, 4.2.11.
  5. 4.3.1, 4.3.7, 4.3.8, 4.3.9.
• Handout on binary search (from 4/10 lecture)
• Lecture slides for mergesort, quicksort, and quickselect (from 4/15, 4/17 lectures)
• Handout on large integer multiplication (from 4/22, 4/24 lectures)
• Tips on pseudocode
• Proof of correctness for the binary exponentiation algorithm (from 5/1 lecture)
• Lecture slides for optimal binary search tree (from 5/13 lecture)
• Lecture slides for shortest paths (from 5/20 lecture)
• Lecture slides for minimum spanning trees (from 5/22 lecture)
• Proof of correctness of Prim's algorithm
• Lecture slides for sorting lower bounds (from 5/29 lecture)

Assignments

• Homework #1 (due Tuesday, April 8)
• Homework #2 (due Thursday, April 17). Starter code: Search.java
• Homework #3 (due Tuesday, April 29)
• Homework #4 (due Tuesday, May 6)
• Homework #5 (due Tuesday, May 13)
• Homework #6 (6A due Tuesday, May 27; 6B due Tuesday, June 3)
  Starter code for HW #6B: hw6b-start-code.zip

Peer Assessment (All peer assessment materials need to be turned in both hard copy and by e-mail.)

• Template for your critiques: template-peer-critique.doc
• Peer assessment #1 (due Tuesday, April 8; critique (hard copy and e-mail) due Tuesday, April 15): peer1.doc
  Peer #1 solutions to be critiqued: peer1-soln1-4.doc  peer1-soln5.pdf
• Peer assessment #2 (due Thursday, April 24; critique (hard copy and e-mail) due Thursday, May 1): peer2.doc
  Peer #2 solutions to be critiqued: peer2-soln1-5.doc  peer2-soln6.pdf  peer2-soln7.pdf (soln #7 is NEW)
• Peer assessment #3 (due Tuesday, May 13; critique (hard copy and e-mail) due Tuesday, May 20): peer3.doc
  Peer #3 solutions to be critiqued: peer3-soln1-5.doc  peer3-soln6.pdf
• Peer assessment #4 (due Tuesday, May 27; critique (hard copy and e-mail) due Tuesday, June 3 Thursday, June 5): peer4.doc
  Peer #4 solutions to be critiqued: peer4-soln1-4.doc  peer4-soln5.pdf

Exams

    Exam & Midterm Information