Announcements.
1. Your scores are posted. Have a great summer. Score
Instructor: Frank Luk
Email: luk@cs.rpi.edu
Office Hours: Tuesday, Friday
Office: Amos Eaton 131
Teaching Asst: Stephen Berard
Email: sberard@cs.rpi.edu
Office Hours: Monday, Thursday
Location: MRC Conference Room
(Room 334)
Teaching Asst: Brandon Williams
Email: willib4@cs.rpi.edu
Office Hours: Monday,
Thursday noon - 2pm
Location: Amos Eaton Conference
Room (Room 119)
Undergraduate Lab TAs:
Patrick
Donnelly donnep@rpi.edu
Matthew Fyffe fyffem@rpi.edu
David White whited5@rpi.edu
Class Time: Tuesday and Friday,
Classroom: Ricketts 211
Credits: 4
Prerequisites: CS2 (CSCI-1200) and
Discrete Structures (MATH-2800).
This course discusses data structures and algorithms, and the mathematical techniques necessary to design and analyze them.
Web Page: http://www.cs.rpi.edu/academics/courses/spring07/dsa
Chapter 1 Introduction
Chapter 2 Algorithm Analysis
Chapter 3 Lists, Stacks, and Queues
Chapter 4 Trees
Chapter 5 Hashing
Chapter 6 Heaps
Chapter 7 Sorting
Chapter 9 Graph Algorithms
Chapter 10 Algorithm Design Techniques
Class 2 (Jan 19): Chapter 1
Class 3 (Jan 23): Chapter 2
Class 4 (Jan 26): Chapter 2
Class 5 (Jan 30): Chapter 2
Class 6 (Feb 2): Chapter 3
Class 7 (Feb 6): Chapter 4
Class 8 (Feb 9): Chapter 4
Class 9 (Feb 13): Chapter 4
Class 10 (Feb 16): Chapter 4
Class 12 (Feb 27): Chapter 5
Class 13 (Mar 2): Chapter 6
Class 14 (Mar 13): Chapter 6
Class 15 (Mar 16): Chapter 7
Class 16 (Mar 20): Chapter 7
Class 17 (Mar 23): Chapter 7
Class 18 (Mar 27): Chapter 7
Class 19 (Mar 30): Chapter 9
Class 20 (Apr 3): Chapter 9
Class 21 (Apr 6): Exam 2
Class 22 (Apr 10): Chapter 9 No slides. Projector did not work.
Class 23 (Apr 13): Chapter 9
Class 24 (Apr 17): Chapter 9
Class 25 (Apr 20): Chapter 9
Class 26 (Apr 24): Chapter 9
Class 27 (Apr 27): Chapter 10
Class 28 (May 1): Review