CS 5114 Home Announcements Assignments Calendar Exams Lecture Notes Office Hours Resources Syllabus

CS 5114: Theory of Algorithms Spring Semester, 2007 Announcements January Announcements Monday, January 8, 2007. Web site is started. Friday, January 12, 2007. A first draft of the course syllabus is posted. Monday, January 15, 2007. The Course Overview presentation is posted under Lecture Notes. It is password protected. Monday, January 15, 2007. Final course syllabus is posted. Monday, January 15, 2007. First part of lecture notes for Chapter 4 is posted. Tuesday, January 16, 2007. An update of the lecture notes for Chapter 4 is posted. A 4-up version is also posted. Wednesday, January 17, 2007. A sample of a 2-up version of the Chapter 4 lecture notes is posted for evaluation. Wednesday, January 17, 2007. Homework Assignment 1 is posted. Wednesday, January 17, 2007. Another update of the lecture notes for Chapter 4 is posted. Corresponding 4-up, 3-up, and 2-up versions are also posted. Friday, January 19, 2007. A corrected version of Homework Assignment 1 is posted that corrects the subscripts on the jobs in Problem 2. Saturday, January 20, 2007. A prototype of an assignment upload facility is now ready for testing. See the listserv email for details. Saturday, January 20, 2007. Another update of the lecture notes for Chapter 4 is posted. Material through the union-find data structure is corrected and elaborated. Monday, January 22, 2007. Another update of the lecture notes for Chapter 4 is posted. Material now covers through beginning of prefix codes. Tuesday, January 23, 2007. Partnership teams are posted under Resources. Wednesday, January 24, 2007. Another update of the lecture notes for Chapter 4 is posted. Saturday, January 27, 2007. First version of the lecture notes for Chapter 6 is posted. Note two exercises to be completed outside class. Sunday, January 28, 2007. Solutions to Homework Assignment 1 are posted. Tuesday, January 30, 2007. Second version of the lecture notes for Chapter 6 is posted. Wednesday, January 31, 2007. Third version of the lecture notes for Chapter 6 is posted. Includes exercise for everyone to do. Complete for February 1 lecture. Wednesday, January 31, 2007. Homework Assignment 2 is posted. February Announcements Friday, February 2, 2007. Partnership teams for Blacksburg students are revised. Sunday, February 4, 2007. Fourth version of the lecture notes for Chapter 6 is posted. Covers through Floyd-Warshall algorithm. Tuesday, February 6, 2007. Instructor's Perl implementation of the RNA folding algorithm is posted under Resources. Tuesday, February 6, 2007. Fifth version of the lecture notes for Chapter 6 is posted. This one is the complete version. Tuesday, February 6, 2007. Sixth version of the lecture notes for Chapter 6 is posted. This one is really complete. Missing pages have been restored. Wednesday, February 7, 2007. Homework Assignment 3 is posted. Saturday, February 10, 2007. Blacksburg partnership teams have changed again. Saturday, February 10, 2007. Uploads for Homework Assignment 3 are now enabled. Saturday, February 10, 2007. Fixed two typos on slide 92 of the lecture notes for Chapter 6. Sunday, February 11, 2007. First version of the lecture notes for Chapter 7 is posted. Monday, February 12, 2007. Instructor's Perl implementation of the sequence similarity algorithm is posted under Resources. Tuesday, February 13, 2007. Solutions to Homework Assignment 2 are posted. Tuesday, February 13, 2007. Homework Assignment 4 is posted. Wednesday, February 14, 2007. Second version of the lecture notes for Chapter 7 is posted. Monday, February 19, 2007. Third version of the lecture notes for Chapter 7 is posted. Tuesday, February 20, 2007. Solutions to Homework Assignment 3 are posted. Wednesday, February 21, 2007. Fourth version of the lecture notes for Chapter 7 is posted. Wednesday, February 21, 2007. Homework Assignment 5 is posted. Friday, February 23, 2007. Solutions to Homework Assignment 4 are posted. Monday, February 26, 2007. Fifth version of the lecture notes for Chapter 7 is posted. Wednesday, February 28, 2007. Sixth version of the lecture notes for Chapter 7 is posted. This is a small "bug" fix. Wednesday, February 28, 2007. Seventh version of the lecture notes for Chapter 7 is posted. These notes are complete and hopefully correct. March Announcements Wednesday, March 7, 2007. CS 4104 midterm from Fall, 2006, is posted under Resources. Thursday, March 8, 2007. Solutions to Homework Assignment 5 are posted. Sunday, March 11, 2007. First version of the lecture notes for Chapter 8 is posted. Tuesday, March 13, 2007. A link for Exams is added. Wednesday, March 14, 2007. The Brueni and Heath paper is added to Resources. Wednesday, March 14, 2007. Second version of the lecture notes for Chapter 8 is posted. Thursday, March 15, 2007. Homework Assignment 6 is posted. Thursday, March 15, 2007. Midterm exam is posted. Thursday, March 15, 2007. Correction to midterm exam is posted. Monday, March 19, 2007. Third version of the lecture notes for Chapter 8 is posted. Wednesday, March 21, 2007. Fourth version of the lecture notes for Chapter 8 is posted. Wednesday, March 21, 2007. Homework Assignment 7 is posted. Saturday, March 24, 2007. Solutions to Homework Assignment 6 are posted. Monday, March 26, 2007. Fifth version of the lecture notes for Chapter 8 is posted. Tuesday, March 27, 2007. Solutions to CS 4114 homework assignments 8 and 9 are now posted under Resources. Wednesday, March 28, 2007. Sixth version of the lecture notes for Chapter 8 is posted. Wednesday, March 28, 2007. Eight xfig files about graph coloring from Chapter 8 lecture notes are posted under Resources. Wednesday, March 28, 2007. Homework Assignment 8 is posted. Saturday, March 31, 2007. Solutions to Homework Assignment 7 are posted. April Announcements Monday, April 2, 2007. A revised syllabus is posted. Monday, April 2, 2007. First version of the lecture notes for Chapter 10 is posted. Wednesday, April 4, 2007. Second version of the lecture notes for Chapter 10 is posted. Wednesday, April 4, 2007. Third and final version of the lecture notes for Chapter 10 is posted. Monday, April 9, 2007. Homework Assignment 9 is posted. Wednesday, April 11, 2007. First version of the lecture notes for Chapter 11 is posted. Friday, April 13, 2007. Solutions to Homework Assignment 8 are posted. Monday, April 16, 2007. Second version of the lecture notes for Chapter 11 is posted. Wednesday, April 18, 2007. Homework 9 is now due on April 24 at 5:00 PM. Wednesday, April 18, 2007. In light of the tragedy on campus, the calendar has been updated for Homeworks 9 and 10. Wednesday, April 25, 2007. Third and final version of the lecture notes for Chapter 11 is posted. Wednesday, April 25, 2007. Homework Assignment 10 is posted. Thursday, April 26, 2007. A corrected version of the lecture notes for Chapter 11 is posted. Friday, April 27, 2007. Solutions to Homework Assignment 9 are posted. Monday, April 30, 2007. Course review notes are posted. May Announcements Wednesday, May 2, 2007. Solutions to Homework Assignment 10 are posted. Thursday, May 3, 2007. Final exam is posted. Wednesday, May 9, 2007. Solutions to final exam are posted. Current time at Virginia Tech is 9:20 AM EST February 14, 2012.