CPT S 223: ADVANCED DATA
STRUCTURES
FALL
2008, 3cr.
(AUG 25 - DEC 19)
MWF 9:10 - 10am
SLOAN 7
COURSE DETAILS
The primary objectives of this course is as follows:
Introduce new & advanced data structures
Introduce algorithmic design and analysis
Solve problems using different data structures and design techniques, and compare their performance and tradeoffs
Implement
algorithms and data structures in C++
INSTRUCTOR
ANANTH KALYANARAMAN
EME 237, 335-6760
Email: ananth@eecs.wsu.edu
Office hours: Wednesday 4-5p
TEACHING ASSISTANTS
GAURAV KULKARNI
SLOAN 313
Email: gkulkarn@eecs.wsu.edu
Office Hours: Monday 11:30a-12:30p
DILIP R. RAGHUNATHAN
EME 205
Email: r_dilip@wsu.edu
Office Hours: Friday 2:30-3:30p
CHAO (JACK) CHEN
EME 33
Email: chao_chen@wsu.edu
Office Hours: TBA
ANNOUNCEMENTS
The URL will be open until 12/22.
PREREQUISITES
TEXTBOOKS (REQUIRED)
Data structures and algorithm analysis in C++
# Author: Mark
Allen Weiss
# Publisher:
# Errata:
http://www.cs.fiu.edu/~weiss/dsaa_c++3/errata.html
AcceleratedC++:
Practical programming by Example
# Author: Andrew Koenig, Barbara E.Moo
# Publisher:
GRADING
Best 5 out of 6 homeworks (30%)
4 programs (30%)
2 midterms (20%)
1 final exam (20%)
HOMEWORKS & PROGRAM ASSIGNMENTS
COURSE POLICIES
Homeworks must be submitted in class on the due date. No late submissions are allowed.
Program assignments are due by 5pm on the due date. 10% late penalty for up to 24 hour late submission.
All exams are closed-book and comprehensive.
All assignments must be done individually unless otherwise explicitly stated 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.
If there is a need for special accommodation
based on disability,
click here.
USEFUL LINKS AND WEB
RESOURCES
Check the eLearning portal: http://elearning.wsu.edu
SAFETY ON CAMPUS
http://www.ba.wsu.edu/em/emergencies.htm
Get familiar with the emergency procedures from the above link.
Reasonable accommodations are available for students with a documented disability. If you have a disability and may need accommodations to fully participate in this class, please visit the Disability Resource Center (DRC). All accommodations MUST be approved through the DRC (Admin Annex Bldg, Room 205). Please stop by or call 509-335-3417 to make an appointment with a disability specialist.