CS 371 (Fall 2014)

Logistics

Scheduled Class Time:
 

TTh 4:30pm - 5:50pm in BSB 134

Office Hours:

TTh 10am - 12 noon in Dr. Shende’s office (BSB 308)

Email:

shende AT camden DOT rutgers DOT edu

Tel:

856-225-6122 or ext. 6122 (within campus)

Required Textbook:
 

Introduction to Algorithms by Cormen, Leiserson, Rivest and Stein

MIT Press, 2009 (Third Edition)

ISBN-13 No. 978-0-262-03384-8

Additional Web Resources:
 

Learning Goals

This course provides a detailed introduction to computer algorithms, including some of the basic design techniques to synthesize algorithms and the mathematical tools used to formulate and analyze the efficiency of algorithms. The primary goals for the course include:

  • Identifying problem-specific properties that lead to the design of particular kinds of algorithms.
  • Understanding the various paradigms in algorithm design: divide-and-conquer, dynamic programming, and greedy algorithms.
  • Analyzing the computational complexity of standard algorithms via upper and lower bounds.