CMSC 420 Data Structures, Spring 2009

• 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 blackboard. However, as backup to blackboard access, we will maintain the same path for specifications and essential resources. So, you can check here in case blackboard is flaky (http://www.cs.umd.edu/users/meesh/420/)

• Lectures (located in CSIC1115): 
• Sec 0101: TuTh....3:30pm - 4:45pm   
• 01/27/2009--05/12/2009;
• Instructor: Michelle Hugue 
• Email: meeshATumd.edu 
• Office: 1125 AV Williams 
• Hours: Tuesday: 2-3 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: (15-20%) Best 3 of 4 (TBD);
• Midterm: (20-30%) on (TBD) in class  
• Final Exam: (25%-40%) on Wednesday, May 20, 10:30am-12:30 pm  
• Room: CSIC 1115 
• Sample Exam 1 (html) (pdf) (ps) 
• Sample Exam 2 (html) (pdf) (ps) 
• Project: (25%-40%) 
• Part 1: TBD with 24 hour grace period. No submissions accepted for credit after 10PM TBD+24.
• Part 2: due 10:00 PM TBD.
• Part 3: due 10:00 PM TBD.
• Part 4: due 10:00 PM TBD.
• Class Participation: up to 5% 

• UNIX, Emacs and other Tutorials 
• Tutorials 
• A few (well actually a lot of) words of wisdom on debugging 
• Debugging Notes 
• C++ Language Resources 
• C++ Standards 
• C++ tutorial 
• Standard Template Library Tutorial 
• Java Language Resources 
• Java 5.0 API Specification 
• Java tutorial 
• Other Programming Resources 
• GDB Tutorial 
• Tree Structure and Algorithms Resources 
• AVL Tree 
• Binary Search Tree 
• B+ Tree 
• PM QuadTree DEMO 
• PM QuadTree Notes 
• Mount lecture notes
• Splay Tree Notes by Dave Mount
• Splay Tree Visualizer
• Graph Structure and Algorithms Resources 
• Algorithms Implemented as Java Applets (mostly graphs) 
• Dijkstra's Shortest Path Algorithm    Link 1    Link 2    Link 3    Link 4 
• Drawing Resources 
• CanvasPlus: JAVA Drawing Package--not current for summer 2008 
• Showquad Documentation 
• Show Quad for Windows 
• The TA's psdraw.h for use with the showquad package. 
• C++ Drawing Library (tar) 
• More C++ Drawing 
• 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)