CS 561 "Data Structures and Algorithms" Fall 2006

Instructor

• Jared Saia
• Email: "last name" at cs.unm.edu. I read email once every afternoon at around 3 or 4. I'll respond to your email as soon as I read it.
• Office: FEC 301H, phone: 277-5446 (note: please use email if you want to leave me a message, my voice mail system is nonfunctional.)
• Office Hours: Tuesdays 4:45-5:45 and Thursdays 4:45-5:45pm or by appointment Note: the best times for appointments with me are Tuesday, Thursday, and Friday afternoons. If I'm in my office and the door is open, feel free to come in. If the door is closed, please come by another time or make an appointment.

Teaching Assistant

• Stan Lee, email: slee at cs.unm.edu
• Office Hours: M 12:30-2:00pm, W 2-3:30pm; Location: FEC 342

Class Info

Class E-mail List

• Directions for subscribing to the class email list are here. This link also contains an archive of the mailing list.

Homeworks

• HW 1
• HW 2
• HW 3
• HW 4
• HW 5
• HW 6

Tests

• Midterm Solutions
• Final Solutions

Slides from Lectures:

• Lecture 1
• Lecture 2
• Lecture 3
• Lecture 4
• Lecture 5
• Lecture 6
• Lecture 7
• Lecture 8
• Lecture 9
• Lecture 10
• Lecture 11
• Lecture 12
• Lecture 13
• Lecture 14
• Lecture 15
• Lecture 16
• Lecture 17
• Lecture 18
• Lecture 19
• Lecture 20
• Lecture 21
• Lecture 22
• Lecture 23
• Lecture 24

Syllabus

Previous Classes

• Fall 2006 CS362 class taught by Jared Saia
• Fall 2003 class taught by Jared Saia
• Spring 2000 taught by Bernard Moret
• CS421 Intro to Algorithms taught at the University of Washington, Winter 2002.
• Past Quarters of CS421 at the University of Washington
• MIT Open Courseware for EE and CS The "Introduction to Algorithms" class has lots of good problems and solutions!

CS 361

• Spring 2003 taught by Jared Saia
• Fall 2002 taught by Cris Moore
• CSE326 Data Structures taught at the University of Washington, Summer 2002

Annihilator Notes

• Lectures 9 through 12 from my last CS361 class which are located here
• Notes from three lectures on Annihilators at the University of Illinois Urbana Champagne. Most of my discussion is based on these lectures.
  • Lec 1
  • Lec 2
  • Lec 3

General Theory Links

• Approximability results for NP-Optimization Problems
• The original and the updated Theoretical Computer Science Cheat Sheet
• The Stony Brook Algorithm Repository
• LEDA: a library of efficient data types and algorithms
• Theoretical CS on the Web
• SIGACT News
• Aravind Srinivasan's Math and Theory Links

Animations and Data Structure Resources

• Gallery of Network Images some cool real world graphs: high school dating networks, the internet, power grids, etc.

• Balanced Tree Applet

• Red-Black Trees (these are a little different from the ones we discussed in class --- there is data everywhere, and leaves are allowed to be red.)

• Splay trees (each item inserted or searched for becomes the root, making the tree more balanced as it goes)

• More splay trees

• Yet more splay Trees

• Sorting Algorithms (with Java source code). Thanks to Sheri Winfield for finding this!

• Original paper on Skip Lists (by Bill Pugh). Here is a demo of skip lists --- thanks to Cathy Alarid for finding it!