Department Seal Sandia Mountains

CS 561 Class Syllabus


Course Web Page

Contact Info for Instructor and TA, office hours, assignments, tests, and general information is all on the course web page.

Course Description

From the CS dept web page: The study of data structures and algorithms and the mathematics needed to analyze their time and space complexity. Topics include: amortized analysis and self-adjusting data structures for trees and priority queues; algorithms on graphs, and greedy and divide and conquer paradigms

Text:

Our text is Introduction to Algorithms, second edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Another good reference is Algorithm Design by Kleinberg and Tardos

What you should know

You should have a basic familiarity with algorithms and data structures as from a class such as CS361/CS362. You should also have a certain mathematical maturity and familiarity with proof techniques similar to what would be covered in a advanced undergraduate mathematics class.

Assignments:

Notes on Grading Hws

Your hws and test answers should have the following properties. We will be looking for these when we grade:

Topics

Topics will likely include:

Course Assessment

Approximate weighting:

Grading Policies

"No deals, Mr. Bond.": Grades assigned at the end of the semester are final. You will not be able to do any additional projects, papers, etc. to change your grade.