CS 5114: Algorithms



Welcome to the CS 5114: Algorithms home page!

Instructor: Dr. Lenwood Heath

GTA: Mir Farooq Ali

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:

  1. Determining whether a problem is NP-complete,
  2. Analyzing the time complexity of an algorithm, and
  3. 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
Copyright 2000 Dept. of Computer Science
Virginia Tech Computer Science Department
Help using this site