Nov 25, 2024  
2019-2020 Graduate Bulletin 
    
Catalog Navigation
  Bulletin Home
  Programs Offered
  Course Catalog
  About Appalachian State University
  Graduate Admissions
  Expenses and Financial Aid
  Academic Requirements and Regulations
  Timelines for Graduate Students
  List of Academic Policies
  College of Arts and Sciences
  Walker College of Business
  Reich College of Education
  College of Fine and Applied Arts
  Beaver College of Health Sciences
  Hayes School of Music
HELP
2019-2020 Graduate Bulletin [ARCHIVED CATALOG]

C S 5110 - Design and Analysis of Algorithms (3)

When Offered: Fall
Algorithmic paradigms, worst-case and average-case analysis, recurrence relations, lower bounds, classes of P and NP, and NP-complete problems. Applications including sorting, searching, dynamic structures, set algorithms, graph algorithms, randomized algorithms, and pattern matching.
Prerequisite: C S 3460 (Data Structures).