CMSC 420 Data Structures, Summer Draft 2011

• Check the CMSC 420 course pages on elms for announcements, TA office hours, and additional resources. Expect to receive lots of email from Dr. Hugue, sent to cmsc420-0101-sum2011@coursemail.umd.edu. clarifications. All project-related questions will be answered on the cs forum forum.cs.umd.edu to ensure all students equal access to the information. In general, answers will not be emailed by the TA.

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

• Lectures (located in CSIC): 
• MTWTh....12:30-1:45pm CSIC1115   
• 05/31/2011--07/22/2011;
• 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 TerpConnectn account. If you do not have one, or if you are not sure if you 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.

• 2 75 minute Tests: June 16, June 30, 2011
• Cumulative Final Exam: July 21, 2011 (2 hours)  
• Room: CSI1115 
• Sample Exam 1 (html) (pdf) (ps) 
• Sample Exam 2 (html) (pdf) (ps) 
• Project:  
• Part 1: (100 pts) 6/12 with 48 hour grace period. No later submissions accepted for credit--only good faith effort.
• Part 2: (250 pts) TBD with 48 hour grace period . No later submissions accepted for credit--only good faith effort.
• Part 3: (350 pts) Due 23:59PM 07/22/11 with 48 hour grace period. Extensions limited to university rules.

• 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
• Quadtree Animations
• Point QuadTree DEMO
• PR QuadTree DEMO
• PM1 QuadTree DEMO
• PM2 QuadTree DEMO
• PM3 QuadTree DEMO
• 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)