Data Structures - CMSC 420, Fall 2003


CMSC 420 Data Structures, Fall 2003
Current Announcements
Class accounts will be deleted on December 26, 2003. Be sure to copy any files that you want to keep to another machine. Check the class webpage and newsgroup regularly for project and class updates. Postings from TA's and Dr. Hugue are mandatory reading. Check newsgroup csd.cmsc420 daily for project clarifications. All project-related questions will be answered on the newsgroup to ensure all students equal access to the information. Answers will not be emailed.
Latest Project Specification
FROZEN Version 4.02 (html) (pdf) (ps) Last updated 12/5/2003. Frozen 10pm 12/5/2003. Part 4 due 10:00 AM, Sunday December 14, 2003! Input/Output for Part 4: primary_input , primary_output, secondary_input , secondary_output BPTree.java "header" file to help you start B+ tree. History of Specification Changes
Course Essentials
Lectures (located in CSIC1122): Sec 0301: MW....2:00pm- 3:15pm Sec 0401: MW....3:30pm- 4:45pm Instructor: Michelle Hugue Email: meesh@cs.umd.edu Office: 1125 AV Williams Hours: TTh 2-3, and by appointment TA: Son Tran Email: sontran@cs.umd.edu Office: 1151 AV Williams (the old TA room) Hours: MW 12:00 Noon--2:00 PM, and also by appointment. TA: Gutemberg Guerra-Filho Email: guerra@cs.umd.edu Office: 1151 AV Williams (the old TA room) Hours: TuTh 12:00 Noon-2:00 PM, and also by appointment. Class accounts: Unix accounts will be on the OIT (Office of Information Technology) Detective Alpha cluster. Please familiarize yourself with the rules for OIT account usage. Book(s): Design and Analysis of Spatial Data Structures (Samet) and A Practical Introduction to Data Structures and Algorithms (Shaffer)
Projects, Quizzes, and Exams
Quizzes: (15-20%) Best 3 of 4, usually Wednesday - 9/24, 10/15, 11/19, 12/8 Midterm: (20-25%) on Wednesday, October 22, 2003 Final Exam: (25%-30%) on TBD (12/17 or 12/15 4-6pm) (both sections) Room: TBD Sample Exam 1 (html) (pdf) (ps) Sample Exam 2 (html) (pdf) (ps) Project: (35%-40%) Part 1 on time is by 10:00 PM Wednesday 10/1/2003. Version 1.01 (html) (pdf) (ps) Version 1.02 (html) (pdf) (ps) FROZEN Version 1.03 (html) (pdf) (ps) Input/Output for Part 1: primary_input , primary_output , secondary_input , secondary_output. Part 1 Grade Distribution (before regrades) Part 2 on time is by 10:00 AM Wednesday 10/29/2003. Version 2.01 (html) (pdf) (ps) Version 2.02 (html) (pdf) (ps) Version 2.03 (html) (pdf) (ps) FROZEN Version 2.04 (html) (pdf) (ps) Input/Output for Part 2: primary_input , primary_output , secondary_input , secondary_output , trinary_input , trinary_output , trinary_output.bpgrade Part 3 on time is by 10:00 PM Wednesday 11/26/2003. Version 3.01 (html) (pdf) (ps) Version 3.02 (html) (pdf) (ps) Version 3.03 (html) (pdf) (ps) FROZEN Version 3.04 (html) (pdf) (ps) Input/Output for Part 3: primary_input , primary_output , primary_output_bpgraded , secondary_input , secondary_output Part 4 on time is by 10:00 PM Wednesday 12/10/2003. Version 4.01 (html) (pdf) (ps) FROZEN Version 4.02 (html) (pdf) (ps) Input/Output for Part 4: primary_input , primary_output, secondary_input , secondary_output Class Participation: up to 5%
Resources
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)

CMSC 420 Data Structures, Fall 2003