Lab Exercises, CPSC 413, Winter 2005

Lab Exercises

The following are the lab exercises that will be covered during the labs this semester. Note that answers to these will not be posted, unless the answers to some of the problems are not discussed in the labs due to lack of time.

• Complexity theory lab exercises: PostScript and PDF.
• Greedy approximation algorithms lab exercises: PostScript and PDF.
• Greedy algorithms lab exercises: PostScript and PDF.
• Dynamic programming lab exercises: PostScript and PDF.
• Divide and conquer lab exercises: PostScript and PDF.
• Recurrences lab exercises: PostScript and PDF.
• Summation lab exercies: PDF.
• Runtime functions of algorithms lab exercies: PostScript and PDF.
• Asymptotic notation lab exercises: PostScript and PDF.

---

This page last modified:  http://www.cpsc.ucalgary.ca/~jacobs/cpsc413/W05/labs.html