CPT S 223: ADVANCED DATA STRUCTURES

FALL 2008, 3cr.

 

(AUG 25 - DEC 19)

SCHOOL OF EECS

WASHINGTON STATE UNIVERSITY

 

 

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 (recent)

 

                              The URL will be open until 12/22.

  • Finals review slides are online
  • Note a few changes to the dead week schedule
  • Minimum spanning tree lecture slides are online
  • old announcements archive

 

 

PREREQUISITES

 

  • CPTS 122
  • MATH 216 or equivalent

 

TEXTBOOKS (REQUIRED)

 

  •  Data structures and algorithm analysis in C++

# Author: Mark Allen Weiss

# Publisher:Addison Wesley/Pearson; 3rd Edition (February 28, 2006)

# Errata: http://www.cs.fiu.edu/~weiss/dsaa_c++3/errata.html

 

  •  AcceleratedC++: Practical programming by Example

# Author: Andrew Koenig, Barbara E.Moo

# Publisher: Addison Wesley/Pearson; 1stEdition (January 15, 2000)

 

GRADING

 

  • Best 5 out of 6 homeworks (30%)

  • 4 programs (30%)

  •  2 midterms (20%)

  • 1 final exam (20%)

 

 

LECTURE NOTES

 

COURSE SCHEDULE

 

 

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.

 

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 (Admin Annex Bldg, Room 205). Please stop by or call 509-335-3417 to make an appointment with a disability specialist.

 

ANNOUNCEMENTS ARCHIVE

 

  • (11/16) Homework 6 posted below
  • (11/10) Program 4 posted below
  • (11/2) Homework 5 posted below.
  • (10/21) Homework 4 posted below.
  • (10/17) Program 3 posted below.
  • (9/30) Homework 3 posted below. Note: its due on 10/13.
  • (9/17) There are minor changes in the schedule. The most notable change is that the Midterm Exam I has been moved to 10/15 (Wednesday). Please refer to the updated schedule below.
  • (9/17) Program 2 posted below
  • (9/17) Homework 2 posted below
  • (9/8) Program 1 posted below
  • (9/3) Homework 1 posted below
  • (8/25) Check the eLearning portal: http://elearning.wsu.edu