CMSC 420 Data Structures, Spring 2010

• Check the CMSC 420 course pages on the blackboard project news and update forum daily for project clarifications. All project-related questions will be answered on the appropriate discussion board to ensure all students equal access to the information. Answers will not be emailed.

• Explicit updates of project resources will be made on my user pages (http://www.cs.umd.edu/users/meesh/420/).

• Lectures (located in CSIC3117): 
• Sec 0101: TTh....2-3:15pm   
• 01/26/2010--05/11/2010;
• Instructor: Michelle Hugue 
• Email: meeshATumd.edu 
• Office: 1109a AV Williams 
• Hours: Regular and by appointment 
• Class accounts: Unix accounts will be on the GRACE ( Glue Research and Academic Computing Environment) cluster. Development tools, such as Eclipse, and JAVA 1.5.1 are available on the cluster; we will grade your projects using the submit server. To use the cluster, you will need a glue accout. If you do not have one, you must request one asap.
• Book(s): A Practical Introduction to Data Structures and Algorithms (Shaffer--Required) 
Design and Analysis of Spatial Data Structures (Samet--Optional) or Foundations of Multidimensional and Metric Data Structures (Samet--Optional) Morgan Kaufmann, San Francisco, CA, 2006.

• Quizzes: (10-20%) Best 3 of 4 ( Feb, Mar, Apr, May TBD);
• Midterm: (20-35%) on April 1 in class  
• Cumulative Final Exam: (25%-40%) on May 17 10:30am-12:30 pm  
• Room: TBD 
• Sample Exam 1 (html) (pdf) (ps) 
• Sample Exam 2 (html) (pdf) (ps) 
• Project: (25%-40%) 
• Part 1: Feb 13th with 24 hour grace period. No submissions accepted for credit after 10PM Feb 13th +24.
• Part 2: April 9th with 24 hour grace period 10:00 PM. No submissions accepted for credit after 10PM April 10th
• Part 3: due 10:00 PM TBD.

• UNIX, Emacs and other Tutorials 
• Tutorials 
• A few (well actually a lot of) words of wisdom on debugging 
• Debugging Notes 
• C++ Language Resources 
• C++ Reference 
• C++ tutorial 
• Standard Template Library Tutorial 
• Java Language Resources 
• Java 6.0 API Specification 
• Java tutorial 
• Other Programming Resources 
• GDB Tutorial 
• Tree Structure and Algorithms Resources 
• AVL Tree
• Binary Search Tree
• B+ Tree
• PM1 QuadTree DEMO
• PM2 QuadTree DEMO
• PM3 QuadTree DEMO
• Quadtree Animations
• Mount lecture notes
• Splay Tree Notes by Dave Mount
• Splay Tree Visualizer
• CSTrie demo (for 420 projects)
• Graph Structure and Algorithms Resources 
• Algorithms Implemented as Java Applets (mostly graphs) 
• Dijkstra's Shortest Path Algorithm    Link 1    Link 2    Link 3   
• Other Structure and Algorithms Resources 
• Dave Mount's CMSC251 class webpage, among other things 
• NIST Dictionary of Data Structures, Algorithms, and Problems 
• Free-Ed Tutorials 
• Skiplists 
• Graphics Algorithms (Check Section 1.03)