Dec 10, 2024  
Undergraduate Record 2016-2017 
    
Catalog Navigation
  Catalog Home
  University of Virginia
  Board of Visitors and University Administration
  Admission
  Academic Calendar
  Dining, Housing, & Tuition and Fees
  Financial Aid
  University Regulations
  Programs and Degrees Offered
  Course Numbering Information
  College of Arts & Sciences
  School of Architecture
  McIntire School of Commerce
  Curry School of Education
  School of Engineering and Applied Science
  Frank Batten School of Leadership and Public Policy
  School of Nursing
  School of Continuing and Professional Studies
  ROTC
  Programs
  Course Descriptions
  Additional Academic Opportunities
  Student Services
  Archived Records
HELP
Undergraduate Record 2016-2017 [ARCHIVED RECORD]

CS 4102 - 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. Prerequisite: CS 2102 and 2150 with grades of C- or higher, and APMA 1090 or MATH 1210 or MATH 1310.



Credits: 3