CPT S 223: ADVANCED DATA STRUCTURES

FALL 2009, 3cr.

 

(AUG 24 - DEC 18)

SCHOOL OF EECS

WASHINGTON STATE UNIVERSITY

 

 

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

 

 

 

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%)

  • Best 4 out of 5 programs (30%)

  •  2 midterms (20%)

  • 1 final exam (20%)

 

 

LECTURE NOTES

 

COURSE SCHEDULE

 

 

HOMEWORKS & PROGRAM ASSIGNMENTS

 

  • Homework 1 PDF (due 11 September)

  • Programming assignment 1 HTML (due 18 September)

  • Homework 2 PDF (due 25 September)

  • Programming assignment 2 HTML (due 2 October)

  • Homework 3 PDF (due 9 October )

  • Programming assignment 3 HTML (due 30 October)

  • Homework 4 PDF (due 2 November)

  • Programming assignment 4 PDF (due 16 November)

  • Homework 5 PDF (due 13  November)

  • Programming assignment 5 HTML (due 4 December)

  • Homework 6 PDF (due 7  December)

 

 

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

 

http://alert.wsu.edu

 

WSU Campus Safety Plan:    http://safetyplan.wsu.edu/

 

 

 

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

 

 

ANNOUNCEMENTS ARCHIVE

 

  • Midterm Exam II is on Friday.
  • (11/18) HW6 posted below
  • (11/13) Program 5 posted below
  • (11/4) HW5 posted below
  • (10/30) Program 4 posted below
  • (10/23) HW4 posted below
  • (10/14) Program 3 posted below
  • (10/14) MIDTERM EXAM TODAY
  • (10/11) Review slides for Midterm exam 1 available under the lecture notes section
  • (9/30) HW3 has been posted below.
  • (9/19) Programming assignment #2 has been posted below
  • (9/16) HW2 has been posted below.
  • (9/9) Programming project #1 has been posted below.
  • (9/2) HW1 has been posted below.
  • (8/25) The instructor will not be available during the office hours on Wednesday (August 26) due to travel. Please email if necessary.
  • Classes start Aug 24