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
[Lecture Notes]
[Reading]
[Grading]
[Culture]
[Quizzes]
[Assignments]
[Exams]
[Resources]
[Practice]
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
- Lab Lecture Notes 2: STL Review Part 1
- Lab Lecture Notes 3: STL Review Part 2
- Lab Lecture Notes 4: C++ Review Part 1
- Lab Lecture Notes 5: C++ Review Part 2
- Lab Lecture Notes 6: C++ Review Part 3
- 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
- Programming Assignments
- Exams
- Exam #1: Tuesday February 24, 2009 (Ch. 4, 5, 6, 7)
- Exam #2: Tuesday April 7, 2009 (Ch. 8, 9, 10)
- Exam #3: 3-5pm, Friday May 8, 2009 (Ch. 10, 12)
- Resources
- Programming with C++:
- Algorithm and Data Structure Resources:
Nancy Amato (amato@cs.tamu.edu)