Schedule of Classes Course Description

Medgar Evers College
Course Prefix: CS                                     Course Number: 312                                    
Course Title: Analysis of Algorithms
Subject: Computer Science
Minimum Credits: 3.0                                     Maximum Credits: 3.0                                     Hours per week: 4.0


This course covers measuring algorithmic complexity (O-Notation); searching and sorting algorithms and their complexity; tree and graph algorithms and their complexity; classes of algorithms, such as divide-and-conquer, backtracking, greedy, probablistic, etc. Computational complexity; the classes P and NP.

Prerequisite: CS 246.
  • 4 lecture hours.

Start Date:    09/27/2006                         End Date: