CPT S 223: ADVANCED DATA STRUCTURES
FALL 2007, 3cr.
(AUG 20 Ð DEC 14)
Open lab hour: Monday 2-3pm, Sloan 353 (Linux lab)
The primary objectives of this course is as follows:
á Introduce advanced data structures
á Introduce algorithmic design and analysis
á Solve problems using different data structures and design techniques, and compare their performance and tradeoffs
á Express algorithms in a language independent manner (as pseudocodes)
á Implement algorithms and data structures in C++
EME 237, 335-6760
Office hours: Wednesday 4-5pm
Rashmi Parthasarathy, Sloan 341
Office Hours: Thursday 12-1pm
Jonathan Brown, Sloan 338
Office Hours: Tuesday 1-2pm
- Data structures and algorithm analysis in C++
# Author: Mark Allen Weiss
# Errata: http://www.cs.fiu.edu/~weiss/dsaa_c++3/errata.html
- AcceleratedC++: Practical programming by Example
# Author: Andrew Koenig, Barbara E.Moo
Bothbooks are available at the bookie.
á 5 homeworks (45%)
á 4 programs (15%)
á 1 midterm (20%)
á 1 final (20%)
must be submitted in class on the due date. Late submission on the same day
before 5pm will be
accepted at the instructorÕs office but with 10% penalty. No other late submissions will be allowed.
á Programming assignments are due by 5pm on the due date. No other late submissions will be allowed. Programs must be electronically submitted and instructions will be provided in class.
á All exams are closed-book and cumulative exams and cover the material up to and including the point indicated on the class schedule.
á All homeworks and assignments must be done individually unless otherwise explicitly indicated in the problem set. Anyone cheating will receive a zero for that assignment and will be subject to the university's academic dishonesty policy. Cheating involves giving assistance to or receiving assistance from another individual on work assigned in this class. If you have any questions regarding an assignment, see the instructor or teaching assistant.
á If there is a need for special accommodation based on disability, please meet with the instructor during the first week.
HOMEWORKS & PROGRAMMING ASSIGNMENTS
(PS: The source of this input file is http://mclibrary.nhmccd.edu/lit/ss2.html)
Tentative Homework, PA and Exams Schedule:
SAFETY ON CAMPUS
Get familiar with the emergency procedures from the above link.