CPT S 223: ADVANCED DATA STRUCTURES
FALL 2011, 3cr.
(AUG 22 - DEC 16)
MWF 1:10 - 2pm
Final exam on Tuesday (December 13) 3:10-5pm (in class). Thank you and Good luck!
Final course review slides are now available on the lecture notes webpage.
Course evaluation link: http://skylight.wsu.edu/s/dc58791b-8d0a-40b8-a290-80a7c1869b5a.srv
Homework 6 posted below
Program 5 posted below
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++
Ananth Kalyanaraman (pronunciation tip: "Aah-nun-th")
EME 237, 335-6760
Email: (through Angel)
Weekly office hours: Every Thursday @ 1-2pm
Hai (Harry) Sun
Email: (through Angel)
Weekly office hours: Every Tuesday @ 2:30-3:30pm
Course Webpage & the Angel Portal:
The course will use two web resources for two different purposes:
Angel home: http://angel.wsu.edu/
Angel login page: https://lms.wsu.edu/
Angel "Getting Started" link: http://angel.wsu.edu/GetStarted.asp
Mail Alert: Students are advised to check their ANGEL mailbox at least once a day.
Data structures and algorithm analysis in C++
# Author: Mark Allen Weiss
Accelerated C++: Practical programming by Example
# Author: Andrew Koenig, Barbara E.Moo
Best 5 out of 6 homeworks (30%)
Best 4 out of 5 programs (30%)
2 midterms (20%)
1 final exam (20%)
Homeworks must be submitted in class on the due date. *No late submissions* will be generally allowed. However, earlier submissions are allowed (either in class or can be turned in at the instructor's office). Please contact the instructor to see if you are eligible for late submission if you are experiencing an emergency/extenuating circumstance.
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. For more details on academic integrity, refer to this WSU academic integrity webpage.
If there is a need for special accommodation based on disability, see below.
(will be listed as the course progresses)
HW1 (due September 9)
Program 1 (due September 21)
HW2 (due September 26)
HW3 (due October 10)
Program 3 (due October 28)
HW4 (due November 4)
Program 4 (due November 14)
HW5 (due November 16)
Program 5 (due December 5)
HW6 (due December 7)
Students with disabilities
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
Safety on campus
WSU Campus Safety Plan: http://safetyplan.wsu.edu/
WSU Emergency Management: http://oem.wsu.edu/Emergencies
All students should go to the zzusis portal at http://zzusis.wsu.edu and register their emergency contact information for the Crisis Communication System (CCS).
Midterm exam II on Friday. Review slides on the lecture notes webpage.
Programming project 4 has been posted below
Programming assignment 3 has been posted below
Midterm I exam in class on October 14th (Friday). Look at the review slides in the lecture notes webpage.