CPSC 311-501 and 311-502: Analysis of Algorithms
Course Homepage
Spring 2003
Class Meeting:
CPSC 311-501: 2:20-3:35pm, Tuesdays and Thursdays, ZACH 105B
CPSC 311-502: 9:35-10:50am, Tuesdays and Thursdays, ZACH 105B
Course homepage:
http://parasol.tamu.edu/~amato/Courses/311
Course listserv:
cpsc311@listserv.tamu.edu
We will sign you onto the list.
It will be used by the instructor and the TAs to send announcements
and clarifications,
and it can be used by the students to ask questions (which can be
answered by the instuctor, the TAs, or other students) and to
discuss other aspects related to the course.
Special Announcements
- EXAM 3 REVIEW SESSION: 1:00pm, Wednesday April 30, 113 HR Bright Bldg
- 5:00pm, Thursday May 1: Last day to turn in CS Culture Assignments
(turn in to TAs or Amato's mailbox or slip under her office door)
- Office Hours Schedule for Last Two Weeks of Semester:
Mon 4/28: 9:30-11:30 Lidia
Tue 4/29: Nancy leaves today, but she might be able to hold hours 11-12
Wed 4/30: 1:00-3:00 Review Session; 3:30-5:30 Kasthuri
Thu 5/01: 12:00-2:00 Kasthuri
Fri 5/02: 12:30-2:30 Section 502 Exam
Mon 5/05: 11:00-1:00 Kasthuri
Tue 5/06: 9:30-11:30 Lidia
Wed 5/07: 1:00-3:00 Section 501 Exam
[Lecture Notes]
[Reading]
[Grading]
[Culture]
[Quizzes]
[Assignments]
[Exams]
[Practice]
Handouts
- Syllabus html
- Assignment Coverpage html
- CS Culture Assignment
html
- Lecture Notes/Slides
- Lecture Notes 1 (
ps
pdf):
Mathematical Foundations (Ch. 3 and 4)
- Lecture Notes 2 (
ps
pdf):
Sorting and Order Statistics (Ch. 6-9)
- Lecture Notes 3 (
ps
pdf):
Data Structures (Ch. 10-12)
- Lecture Notes 4 (
ps
pdf):
Graph Algorithms, Union-Find, Dynamic Programming (Ch. 21, 22-25, 15)
- Lecture Notes 5 (
ps
pdf):
NP-Completeness, Approximation Algorithms (Ch. 34 and 35)
- Reading Assignments (Tentative Schedule)
- assignment #1: Chapters 1, 2, 3, 4 (weeks 1-2)
- assignment #2: Chapters 6, 7, 8, and 9 (weeks 2-5)
- assignment #3: Chapters 10, 11, and 12 (week 6-7)
- assignment #4: Chapters 21, 22, 23, 24, 25, and 15 (weeks 7-12)
- assignment #5: Chapters 35 and 36 (weeks 13-14)
- Quizzes
- quiz #1: Thursday January 16 (Chapt 1, 2, 3)
- quiz #2: Thursday January 23 (Chapt 4)
- quiz #3: Thursday January 30 (Chapt 6 & 7)
- quiz #4: Thursday February 6 (Chapt 8)
- quiz #5: Tuesday February 11 (Chapt 9)
- quiz #6: Tuesday February 25 (Chapt 10, 11, 12)
- quiz #7: Tuesday March 4 (Chapt 21)
- quiz #8: Tuesday March 25 (Chapt 22 & 23)
- quiz #9: Thursday April 10 (Chapt 24 & 25)
- quiz #10: Thursday April 17 (Chapt 25 & 15)
- quiz #11: Thursday April 24 (Chapt 34 & 35)
- Homework Assignments
- Programming Assignments
- programming assignment #1:
assignment (html)
(Extended one week until Thursday March 27)
- Exams
- EXAM #1: TUESDAY FEBRUARY 18
- Review Sheet: html
- Review Session: 3pm Sunday Feb 16, 124 HR Bright Bldg
- EXAM #2: THURSDAY APRIL 3
- Review Sheet: html
- Review Session: 7:00pm Tuesday April 1, 113 HR Bright Bldg
- EXAM #3: (FINAL EXAM TIMES)
- CPSC 311-501 (TR 2:20-3:35pm): Wednesday May 7, 1:00-3:00pm
- CPSC 311-502 (TR 9:35-10:50am): Friday May 2, 12:30-2:30pm
- Review Sheet: html
- Review Session: 1:00pm, Wednesday April 30, 113 HR Bright Bldg
- Practice Problems
- Proof by Induction (
ps
pdf
)
- Recurrences (
ps
pdf
)
Exams and other interesting Dates
Nancy Amato (amato@cs.tamu.edu)