COSC40403

Download as PDF

Analysis of Algorithms

Computer Science Undergraduate SE - Collg of Science & Engineering

Department(s)

Long Description (Catalog Description)

Prerequisite: COSC 20803, Corequisite MATH 30123; all with C- or better, and a knowledge of probability and statistics. This course covers basic approaches for designing and analyzing for a variety of problems. Algorithm design techniques such as divide-and-conquer, greedy, dynamic programming will be covered. Other topicsinclude worst, best, and average case analysis, graph algorithms, string matching, and complexity.

Course Typically Offered

DEPT

Career

Undergraduate

Min Units

3

Max Units

3

Repeat for Credit

No

Number Of Repeats

1

Code

LEC

Name

LEC