CS 4104 Home Announcements Assignments Calendar Office Hours Resources Syllabus

CS 4104: Data and Algorithm Analysis Spring Semester, 2006 Announcements January Announcements Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Tuesday, January 3, 2006. Web site is started. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Monday, January 16, 2006. Course syllabus is available. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Tuesday, January 17, 2006. Corrected course syllabus posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Tuesday, January 17, 2006. Homework assignment 1 is posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Thursday, January 19, 2006. Office hours are now available. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Friday, January 20, 2006. John's office hours on Friday have changed slightly. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Friday, January 27, 2006. Solutions to homework assignment 1 have been posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Tuesday, January 31, 2006. Homework assignment 2 is posted. February Announcements Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Wednesday, February 8, 2006. Homework assignment 3 is posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Thursday, February 9, 2006. Fastest-Way handout posted under Resources. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Friday, February 10, 2006. Solutions to homework assignment 2 have been posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Saturday, February 11, 2006. First corrected version of solutions to homework assignment 2 have been posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Wednesday, February 15, 2006. Homework assignment 4 is posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Friday, February 17, 2006. Second corrected version of solutions to homework assignment 2 have been posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Saturday, February 18, 2006. Solutions to homework assignment 3 have been posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Thursday, February 23, 2006. Homework assignment 5 is posted. March Announcements Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Wednesday, March 1, 2006. Solutions to homework assignment 4 have been posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Friday, March 10, 2006. Solutions to homework assignment 5 have been posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Tuesday, March 14, 2006. Homework assignment 6 is posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Saturday, March 18, 2006. First correction to Homework assignment 6 is posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Monday, March 20, 2006. Second correction to Homework assignment 6 is posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Tuesday, March 21, 2006. Third correction to Homework assignment 6 is posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Thursday, March 23, 2006. Homework assignment 7 is posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Saturday, March 25, 2006. Solutions to homework assignment 6 have been posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Wednesday, March 29, 2006. John Korah's office hours on Friday are now 8-noon. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Thursday, March 30, 2006. Homework assignment 8 is posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Thursday, March 30, 2006. Solutions to homework assignment 7 have been posted. April Announcements Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Tuesday, April 4, 2006. First correction to homework assignment 8 is posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Saturday, April 8, 2006. Solutions to homework assignment 8 have been posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Tuesday, April 11, 2006. Homework assignment 9 is posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Thursday, April 20, 2006. Homework assignment 10 is posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Saturday, April 22, 2006. Solutions to homework assignment 9 have been posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Monday, April 24, 2006. First correction to homework assignment 10 is posted. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Tuesday, April 25, 2006. A sample of a multiple-choice final exam has been posted under Resources. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Thursday, April 27, 2006. A link to the P-versus-NP page is added under Resources. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Thursday, April 27, 2006. Solutions to the sample final exam have been posted under Resources. Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Thursday, April 27, 2006. Results of a 2002 poll centered around the P=NP? question have been posted under Resources. May Announcements Warning: Use of undefined constant dayname - assumed 'dayname' (this will throw an Error in a future version of PHP) in /mnt/web/export/courses/cs4104/heath/Spring2006/common.php on line 152 Monday, May 1, 2006. Solutions to homework assignment 10 have been posted. This page was last modified at 2:10 PM UTC April 3, 2008. Current time at Virginia Tech is 4:10 AM UTC April 25, 2024.