CMSC 420 Data Structures, Fall 2005

• 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/webpages/cmsc420/project)

• Lectures (located in CSIC2117): 
• Sec 0201: MWh....3:30pm - 4:45pm 
• Instructor: Michelle Hugue 
• Email: meesh@cs.umd.edu 
• Office: 1125 AV Williams 
n
• Hours: W: 2-3:30 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 there as well. To use the cluster, you will need a glue accout. If you do not have one, you must request one asap.
• Book(s): Design and Analysis of Spatial Data Structures (Samet) and A Practical Introduction to Data Structures and Algorithms (Shaffer) 

• Quizzes: (15-20%) Best 3 of 4 (9/26, 10/17, 11/16, 12/7);
• Midterm: (20-25%) on (Oct 26) in class  
• Final Exam: (25%-35%) on Saturday, Dec 17, at 1:30pm-3:30pm (room TBD)  
• Room: CSIC 1115 
• Sample Exam 1 (html) (pdf) (ps) 
• Sample Exam 2 (html) (pdf) (ps) 
• Project: (35%-40%)  total = (P1 + 2 P2 +3 P3 + 3 P4)
• Part 1: due 10:00 PM 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 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 
• 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--updated 6/2003 
• 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)