Apr 25, 2024  
2022-2023 Undergraduate Catalog 
    
2022-2023 Undergraduate Catalog [ARCHIVED CATALOG]

CSC 2710 - Analysis of Algorithms

Credits: 4
Introduction to the basic principles and techniques for analyzing algorithms. A discussion of the asymptotic complexity of algorithms using standard measures in the best, average, and worst cases.  Applications of the basic principles and techniques and study of upper and lower bounds of standard computer science problems including: searching, sorting, graph, string matching, polynomial, and matrix algorithms. Basic strategies for developing algorithmic solutions to problems using divide and conquer, dynamic programming, and greedy techniques will be covered. 
Prerequisite(s): CSC 2820  with a minimum passing grade of B-, P in CSC 1011 ,  or consent of instructor. Additionally, MTH 1314   with a minimum passing grade of C or better .
Corequisite(s): MTH 1217