CMSC 420 Data Structures, Summer 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: MTWTh....12:30-1:50pm   
• 06/01/2010--07/2x/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.6.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.

• Exams: Better of two (2) 6/17, 7/1 (20%-30%) in class  
• Cumulative Final Exam: (25%-40%) on 7/22  
• Room: CSI1115 
• Sample Exam 1 (html) (pdf) (ps) 
• Sample Exam 2 (html) (pdf) (ps) 
• Project: (25%-40%) 
• Part 1: 6/14 with 24 hour grace period. No submissions accepted for credit--only good faith effort.
• Part 2: 7/6 with 24 hour grace period . No submissions accepted for credit--only good faith effort.
• Part 3: 7/23.

• 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)