CS 5114: Algorithms

Welcome

Welcome to the CS 5114: Algorithms home page!

Instructor: Dr. Lenwood Heath

Office: 638 McBryde Hall
Office Hours: Wednesdays, 10-12; Fridays 9-11
Email: heath@cs.vt.edu

GTA: Mir Farooq Ali

Office Hours: 4-5 Tues., 4-6 Wed., 5-7 Thu. in McBryde 128
Email: mfali@csgrad.cs.vt.edu

This course emphasizes the computational complexity of a problem, the efficiency of an algorithm for solving a problem, techniques for designing algorithms, and the inherent intractability of certain problems. Skills that the student will take away from this course include:

Determining whether a problem is NP-complete,
Analyzing the time complexity of an algorithm, and
Applying techniques for designing efficient algorithms.

The course meets in McBryde 210 on Tuesdays and Thursdays from 12:30 until 1:45 in the afternoon. The prerequisite (recommended, but not required) for the course is CS 4104 or an equivalent. The required textbook is Introduction to Algorithms, by Cormen, Lieserson, and Rivest (which we will refer to as "CLR").

The Honor Code applies. All work submitted must be the student's own work. Students may solicit help only from the instructor or the teaching assistants.

If any student needs special accommodations because of a disability, please contact the instructor during the first week of classes.

CS 5114: Algorithms - Fall 2000