CPT S 223: ADVANCED DATA STRUCTURES

FALL 2011, 3cr.   

 

(AUG 22 - DEC 16)

SCHOOL OF EECS

WASHINGTON STATE UNIVERSITY

 

 

MWF     1:10 - 2pm

MURE    307

 

Course Information        Lecture Notes        Course Schedule        Homeworks and programming projects    

Misc. information         (Announcement and course archives)

CURRENT ANNOUNCEMENTS

 

 

COURSE INFORMATION

 

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 (pronunciation tip: "Aah-nun-th")

EME 237, 335-6760

Email:   (through Angel)

Weekly office hours: Every Thursday @ 1-2pm

 

Teaching Assistant

 

            Hai (Harry) Sun

            SLOAN 303

            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:

  • The "course website" (i.e., this page you are reading now) is where lecture notes, all assignments will be posted, and the course schedule will be maintained.
  • The ANGEL web portal will be used for ALL email exchanges, email announcements, program project submissions and listing of useful web links/resources.
     All email correspondences with the instructor should be sent through the Angel . Please do not use personal email ids to send from or send to the instructor, as they will be discarded.

        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.

 

 

Prerequisites

 

  • CPTS 122
  • MATH 216 or equivalent

 

Required Textbooks

 

  •  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

 

  •  Accelerated C++: 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%)

 

Course Policiies

  • 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.

 

 

HOMEWORKS & PROGRAM ASSIGNMENTS

(will be listed as the course progresses)

 

 

OTHER USEFUL INFORMATION

 

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

 

http://alert.wsu.edu

 

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

 

 

ANNOUNCEMENTS ARCHIVE

  • Midterm exam II on Friday. Review slides on the lecture notes webpage.

  • HW5 posted

  • Programming project 4 has been posted below

  • HW4 posted

  • 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.

  • Submit PROGRAM 2  using Angel DropBox  (please read mail for instructions)
  • HW3 has been posted below
  • Based on where we are at currently, I have updated the course schedule going forward. The revised schedule is intended to accommodate some time for reviewing homeworks in class. The other main two changes that I would like to highlight are:
     - Midterm I exam will be on October 14th (Friday)
    - Midterm II exam will be on November 18th (Friday)
    Please take note of the updates. Except for the exam dates which are now final, note that the rest of the schedule is still tentative and is only intended to give you some idea about the sequence of topics to be covered as the course progresses. 
  • Program 2 has been posted below
  • Ananth's office hours changed to Thursdays 1-2PM.
  • HW2 posted below
  • Program 1 clarifications added to the assignment page.
  • Program 1 is posted below
  • HW1 posted below
  • Welcome to Cpt S 223!

 

 

COURSE ARCHIVES

 

    Fall 2007

    Fall 2008

    Fall 2009

    Fall 2010