CSC545

Download as PDF

CSC545 - Design and Analysis of Algorithms

Computer ScienceGraduateUA - UA General

Course ID

009891

Course Description

Time, space complexity, recurrences, algorithm design techniques, lower bounds; graph, matrix, set algorithms; sorting, fast Fourier transform, arithmetic complexity, intractable problems.

Min Units

3

Max Units

3

Repeatable for Credit

No

Grading Basis

GRD - Regular Grades A, B, C, D, E

Career

Graduate

Course Requisites

CSC 445, CSC 473, MATH 362.

May be convened with

Component

Lecture

Optional Component

No