Apr 08, 2025  
Graduate Record 2023-2024 
    
Catalog Navigation
University Registrar
Catalog Home
University of Virginia
Board of Visitors and University Administration
Academic Calendar
University Regulations
Dining, Housing, and Tuition & Fees
Financial Aid
Degrees Offered
Certificates Offered
Course Numbering Information
Graduate School of Arts & Sciences
School of Architecture
Darden Graduate School of Business Administration
McIntire School of Commerce
School of Education and Human Development
School of Graduate 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
Graduate Record 2023-2024 [ARCHIVED RECORD]

CS 6161 - Design and Analysis of Algorithms

Effective Start Date: 01/01/2012
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
Grading Basis: Graded