Jan 31, 2025  
2024-2025 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
2024-2025 Graduate Bulletin

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: CS 3460 (Data Structures).