CPSC 221H-200: Data Structures and Algorithms, Honors
Course Homepage
Spring 2009

Class Meeting:
Lecture:
TR 11:10am-12:25am, 105B ZACH
Lab: TR 9:35am-10:25am, 203 HRBB

Course homepage: http://parasol.tamu.edu/~amato/Courses/221/

Instructor: Nancy Amato
office: 425H Harvey R. Bright Bldg
office Hours: Thu 1:30-3:30; other times by appointment.
email: amato [at] tamu.edu
url: http://parasol.tamu.edu/~amato
office phone: 1-979-862-2275

Teaching Assistant: Roger Pearce
Office: 407C HRBB
Office Hours: TR 9:00-9:35 and 10:25-11:00 in 203 HRBB, W 3:00-4:00 in 407 HRBB, other times by appointment.
email: rpearce [at] tamu.edu

Peer Teacher: Jason Smith
Office: TBD
Office Hours: TBD, other times by appointment.
email: agJDSmith09 [at] gmail.com

Special Announcements

• Roger's Extra Office Hours for Program 5 and Exam 3: 3-4pm Tuesday May 5, 2009 and 3-4pm Wednesday May 6, 2009 in 407 HRBB

Handouts

• Syllabus html
• Assignment Coverpage pdf
• CS Culture Assignment html
• Lecture Notes/Slides
  • Lecture Notes 1 - Stacks and Queues (Ch. 4): slides (ppt), slides (pdf), handouts (pdf)
  • Lecture Notes 2 - Vectors, Lists, and Sequences (Ch. 5): slides (ppt), slides (pdf) handouts (pdf)
  • Lecture Notes 3 - Trees (Ch. 6): slides (ppt), slides (pdf), handouts (pdf)
  • Lecture Notes 4 - Priority Queues & Heaps (Ch. 7): slides (ppt), slides (pdf), handouts (pdf)
  • Lecture Notes 5 - Dictionaries & Hashing (Ch. 8): slides (ppt), slides (pdf), handouts (pdf)
  • Lecture Notes 6 - Search Trees (Ch. 9): slides (ppt), slides (pdf), handouts (pdf)
  • Lecture Notes 7 - Sorting (Ch. 10): slides (ppt), slides (pdf), handouts (pdf)
  • Lecture Notes 8 - Graphs (part 1) (Ch. 12): slides (ppt), slides (pdf), handouts (pdf)
  • Lecture Notes 9 - Graphs (part 2) (Ch. 12): slides (ppt), slides (pdf), handouts (pdf)
• Lab Lecture Notes/Slides
  • Lab Lecture Notes 1: Experimental Setup
    • ppt slides, cpp code, xls example, example report
  • Lab Lecture Notes 2: STL Review Part 1
    • ppt slides, exercise
  • Lab Lecture Notes 3: STL Review Part 2
    • ppt slides, exercise
  • Lab Lecture Notes 4: C++ Review Part 1
    • ppt slides, exercise
  • Lab Lecture Notes 5: C++ Review Part 2
    • ppt slides, exercise
  • Lab Lecture Notes 6: C++ Review Part 3
    • ppt slides,
• Reading Assignments (Tentative Schedule)
  • assignment #1: Chapter 1, 2, 3 (review on your own) - week 1
  • assignment #2: Chapter 4 (except 4.6) - week 1-2
  • assignment #3: Chapter 5 - week 2
  • assignment #4: Chapter 6 - week 3
  • assignment #5: Chapter 7 - week 4
  • assignment #6: Chapter 8 (except 8.4 and 8.5) - week 5-6
  • assignment #7: Chapter 9 (only 9.1 and 9.2) - week 7-8
  • assignment #8: Chapter 10 (except 10.4) - weeks 9-11
  • assignment #9: Chapter 12 (except 12.4.2, 12.4.3, 12.4.4) - weeks 12-14
• Quizzes
  • quiz #1: Tuesday January 27 (Chapter 4)
  • quiz #2: Tuesday February 3 (Chapter 5)
  • quiz #3: Tuesday February 10 (Chapter 6)
  • quiz #4: Tuesday February 17 (Chapter 7)
  • quiz #5: Tuesday March 3 (Chapter 8)
  • quiz #6: Tuesday March 10 (Chapter 9)
  • quiz #7: Thursday March 26 (Chapter 10, sec. 10.1 and 10.3)
  • quiz #8: Thursday April 9 (Chapter 10, sec. 10.5, 10.6 and 10.7)
  • quiz #9: Thursday April 16 (Chapter 12, sec. 12.1-12.5, except 12.4.2, 12.4.3, 12.4.4)
  • quiz #10: Thursday April 23 (Chapter 12, sec. 12.6 and 12.7)
  • quiz #11: Thursday April 30 (Chapter 12, sec. 12.6)
• Homework Assignments
  • homework #1: assignment (html) (Ch. 4; Due Thursday January 29)
  • homework #2: assignment (html) (Ch. 5; Due Thursday February 5)
  • homework #3: assignment (html) (Ch. 6; Due Thursday February 12)
  • homework #4: assignment (html) (Ch. 7; Due Thursday February 19)
  • homework #5: assignment (html) (Ch. 8; Due Thursday March 5 => Extended to March 12)
  • homework #6: assignment (html) (Ch. 9; Due Thursday March 12)
  • homework #7: assignment (html) (Ch. 10; Due Tuesday March 31)
  • homework #8: assignment (html) (Ch. 10; Due Thursday April 9)
  • homework #9: assignment (html) (Ch. 12; Due Tuesday April 21)
  • homework #10: assignment (html) (Ch. 12; Due Tuesday April 28)
  • homework #11: assignment (html) (Ch. 12; Due Thursday April 30)
• Programming Assignments
  • program #1: assignment (html) (Due Monday Feb 2)
  • program #2: assignment (html) (Due Monday Feb 16)
  • program #3: assignment (html) (Due Monday March 4 => Extended to March 13)
  • program #4: assignment (html) (Due April 10)
  • program #5: assignment (html) (Due April 30 => Extended to May 5)
• Exams
  • Exam #1: Tuesday February 24, 2009 (Ch. 4, 5, 6, 7)
    • Review Sheet: html
  • Exam #2: Tuesday April 7, 2009 (Ch. 8, 9, 10)
    • Review Sheet: html
  • Exam #3: 3-5pm, Friday May 8, 2009 (Ch. 10, 12)
    • Review Sheet: html
• Resources
  • Programming with C++:
    • C++ Lib Reference
    • The STL Reference
  • Algorithm and Data Structure Resources:
    • Sorting Algorithm Demos: java applets provide animations and code for many sorting algorithms

    ---

    Nancy Amato (amato@cs.tamu.edu)