Apr 19, 2024  
Undergraduate Record 2005-2006 
    
Catalog Navigation
  Catalog Home
  Visitors and Administration
  Academic Calendar
  Purpose and Goals
  University of Virginia
  Admission
  Tuition, Fees, Housing, and Dining
  Financial Aid
  University Regulations
  Programs and Degrees
  College of Arts and Sciences
  School of Architecture
  McIntire School of Commerce
  Curry School of Education
  School of Engineering and Applied Science
  School of Nursing
  School of Continuing and Professional Studies
  ROTC
  Reading Course Listings
  Course Descriptions
  Programs
  Student Services
HELP
Undergraduate Record 2005-2006 [ARCHIVED RECORD]

CS 432 - Algorithms

Introduces the analysis of algorithms and the effects of data structures on them. Algorithms selected from areas such as sorting, searching, shortest paths, greedy algorithms, backtracking, divide- and-conquer, and dynamic programming. Data structures include heaps and search, splay, and spanning trees. Analysis techniques include asymtotic worst case, expected time, amortized analysis, and reductions between problems. (Y)

Prerequisites & Notes
Prerequisite: CS 216 and 302 with grades of C- or higher.

Credits: 3