Oct 16, 2024  
Graduate Record 2020-2021 
    
Catalog Navigation
  Catalog Home
  University of Virginia
  Board of Visitors and University Administration
  Academic Calendar
  University Regulations
  Dining, Housing, and Tuition & Fees
  Financial Aid
  Programs and Degrees Offered
  Course Numbering Information
  Graduate School of Arts & Sciences
  School of Architecture
  Darden Graduate School of Business Administration
  McIntire School of Commerce
  Curry School of Education and Human Development
  School of Engineering and Applied Science
  School of Law
  School of Medicine
  Frank Batten School of Leadership and Public Policy
  School of Nursing
  School of Continuing and Professional Studies
  School of Data Science
  Course Descriptions
  Additional Academic Opportunities
  Student Services
  Military Educational Benefits
  Archived Records
HELP
Graduate Record 2020-2021 [ARCHIVED RECORD]

CS 6161 - 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. Prerequisite: CS 4102 or equivalent.



Credits: 3