FALL 2012, 3cr.   


(AUG 20 - DEC 10)





MWF     9:10 - 10am



Course Information        Lecture Notes        Course Schedule        Homeworks and programming projects    

Misc. information         (Announcement and course archives)



  • Review slides for finals posted on lecture notes link.
  • Course evaluations link:   https://skylight.wsu.edu/student/
  • (11/26) HW6 (your last homework) posted below.
  • (11/9) PA5 has also been 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

EME 237, 335-6760

Email:   via Angel

Discussion:     via OSBLE

Weekly office hours: Every Thursday @ 1-2pm


Teaching Assistants


         Chenhui (Sarah) Yin   

         Office hours: Mondays @ 10:30-11:30am  (location: Sloan 323)


         Dmitry Dementyev

         Office hours: Mondays @ 3-4pm (location: Sloan 335)


         SikKin Wong

         Office hours: Tuesdays @ 1-2pm (location: Sloan 353)




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



The course will use three different web resources for different purposes:

  1. The "course website" (i.e., this page you are reading now) is where lecture notes and homeworks will be posted, and the course schedule will be maintained. See corresponding links.
  2. Angel: This will be used for email correspondence between students and the instructor/TAs. This includes submission of programming projects.
  3. The OSBLE learning portal will be used for course announcements, and online discussion forums. Please see here for instructions on how to set up your OSBLE account and other personal settings. This is NOT an optional step. All students enrolled in this class should take care of this by the first week of the semester.


Useful links:

        Angel home:    http://angel.wsu.edu/

        Angel login page:    https://lms.wsu.edu/

        Angel "Getting Started" link:    http://angel.wsu.edu/GetStarted.asp

        OSBLE: www.osble.org

  • Mail Alert:    Students are advised to check their ANGEL mailbox at least once a day.




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




(will be listed as the course progresses)






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





  • (10/31) HW5 posted below

    (10/26) PA4 posted below

    (10/22) HW4 posted below

  • (10/12) PA3 is posted below

  • (9/21) PA2 and HW3 have both been posted below

    (9/12) HW2 has been posted below.

    (9/2) Program 1 has also been posted below.

  • (9/3) This week Thursday's office hour will be at Dmitry Dementyev's office: Sloan 335 from 1-2PM. This change applies only for this week.

  • (8/27) HW1 has been posted below.

  • There are now 3 TAs for this class. The names have been updated  below, and their contact/office hours will be posted soon.






    Fall 2007

    Fall 2008

    Fall 2009

    Fall 2010

    Fall 2011