CPT S 223: ADVANCED DATA
STRUCTURES
FALL
2009, 3cr.
(AUG 24 - DEC 18)
MWF 10:10 - 11
SLOAN 150
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: (use eLearning)
Office hours: Wednesday 4-5p
TEACHING ASSISTANTS
Barnan Das
Office: EME 206
Email: (use eLearning)
Office Hours: Monday 11:30-12:30
Shuying Liang
Office:ETRL 301
Email: (use eLearning)
Office Hours: Friday 3:15-4:15
ELEARNING WEBSITE FOR THE COURSE: http://elearning.wsu.edu
ANNOUNCEMENTS
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%)
Best 4 out of 5 programs (30%)
2 midterms (20%)
1 final exam (20%)
HOMEWORKS & PROGRAM ASSIGNMENTS
H
Programming assignment 1 HTML (due 18 September)
H
Programming assignment 2 HTML (due 2 October)
H
Programming assignment 3 HTML (due 30 October)
H
Programming assignment 4 PDF (due 16 November)
H
Programming assignment 5 HTML (due 4 December)
H
COURSE POLICIES
Homeworks must be submitted in class on the due date. *No late submissions* will be allowed. However, earlier submissions are allowed (either in class or can be turned in at the instructor's office).
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.
SAFETY ON CAMPUS
WSU Campus Safety Plan: http://safetyplan.wsu.edu/
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 (Washington Bldg, Room 217). Please stop by or call 509-335-3417 to make an appointment with a disability specialist. http://www.drc.wsu.edu