Apr 25, 2024  
Graduate Record 2005-2006 
    
Catalog Navigation
  Catalog Home
  Board of Visitors and University Administration
  Academic Calendar
  University of Virginia
  Statement of Purpose and Goals
  Tuition, Fees, Housing and Dining
  Financial Aid
  University Regulations
  Programs and Degrees Offered
  How to Read Course Listings
  Graduate School of Arts and Sciences
  Graduate School of Architecture
  Darden Graduate School of Business Administration
  Graduate School of Commerce
  Curry School of Graduate Education
  School of Graduate Engineering and Applied Science
  School of Law
  School of Medicine
  School of Graduate Nursing
  School of Continuing and Professional Studies
  Programs
  Course Descriptions
  Student Services
HELP
Graduate Record 2005-2006 [ARCHIVED RECORD]

CS 661 - Design and Analysis of Algorithms

Analyzes concepts in algorithm design, problem solving strategies, proof techniques, complexity analysis, upper and lower bounds, sorting and searching, graph algorithms, geometric algorithms, probabilistic algorithms, intractability and NP-completeness, transformations, and approximation algorithms. (Y)

Prerequisites & Notes
Prerequisite: CS 432 or equivalent.

Credits: 3