CISC 320 Algorithms and Advanced Programming
Final exam is on Thursday, Dec 19, 10:30am to 12:30pm, in the course classroom.
Brief summary of lectures and assignments. Frequently updated.
B. David Saunders
Algorithms in C++ by Robert Sedgewick, Addison Wesley, 1989.
List of typos in the text.
corrected C++ code for Sedgewick's text are also available.
Project number (composers): ????
CISC 320 Algorithms and Advanced Programming (3 cr.)
Design and analysis of algorithms; worst-case/average-case analysis,
proof techniques for correctness and performance of graph algorithms,
control abstractions (divide and conquer, greedy method, branch and bound);
NP-hard and NP-complete problems.
PREREQ: CISC310 and MATH315