CSCI 2720 Data Structures Spring 2004 Times/Rooms: 1:25 - 2:15 Mon.; 306 Boyd 12:30 - 1:45 Tues. & Thur.; 222 Boyd Instructor: R. W. Robinson Office Hours: 2:30-3:30 Mon. 423 GSRC 2:00-3:00 Tues. & Thur. 542-2911 AND by appointment rwr@cs.uga.edu Class Web Page: http://www.cs.uga.edu/~rwr/cs2720.html Basic course information/updates on reading assignments, homework sets, programming projects, etc.; corrections, hints, announcements, e-mail queries (made anonymous) and answers will be accessible by links from the class web page. Prerequisites: CSCI 1302, CSCI 1730, and CSCI(MATH) 2610. Texts: "The C++ Programming Language", 3rd edition, Bjarne Stroustrup "Data Structures & their Algorithms", Harry R. Lewis and Larry Denenberg Assessment: homework 15%, programming projects 35%, tests 25%, final exam 25%. Schedule: HW sets due Thu. 1-22, 2-5, 3-4, 3-25, 4-22 at start of class. Projects due Thu. 1-29, 2-12, 3-18, 4-15, 4-29 by midnight. Tests Thu. 2-19, 4-1, in class. Final Exam Thu. 5-6, 12:00-3:00 PM. Topics in "Data Structures ..." text (times approximate): Ch. 2 Algorithm Analysis 1 week (except Sec 2.3) Ch. 3 Lists 1 week (at least half of this chapter is review) Ch. 4 Trees 2 weeks Ch. 5 Arrays and Strings 2 weeks Ch. 6 Implementations of Sets 2 weeks Ch. 7 Dynamic Dictionaries 2 weeks Ch. 8 Sets of Digital Data 2 weeks (except most of Sec. 8.5) Ch. 9 Sets with Special Op'ns 2 weeks Honesty Policy: the Computer Science Department Academic Honesty Policy will be in effect; see the link on the course web page. All the work you turn in must be your own. In particular, all homework sets and programming projects should be completed on an individual basis. This is not meant to exclude the practice of group study by students in the course. However each student must compose his/her own answers to homework problems, and code/debug/comment/test/time his/her own programming projects. Each student should understand his/her own answers or code, and under no circumstances copy those answers or code from some other person or source. Students are encouraged to consult with the instructor whenever help is needed. In addition to the instructor's scheduled office hours, students can make appointments for other times. E-mail is often a convenient way to ask short questions or to make an appointment.