CMSC 420 Data Structures, Fall 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 my user pages (http://www.cs.umd.edu/users/meesh/420/).

• Lectures (located in CSIC1115): 
• Sec 0101: TTh....2-3:15pm   
• 09/01/2009--12/10/2009;
• Instructor: Michelle Hugue 
• Email: meeshATumd.edu 
• Office: 1125 AV Williams 
• Hours: TBD 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 December 17 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.
• 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 6.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 
• Quadtree Animations 
• Mount lecture notes
• Splay Tree Notes by Dave Mount
• AVL, 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 fall 2009 
• 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)