Software Analysis and Design 3
Overview
Subject area
CSCI
Catalog Number
33500
Course Title
Software Analysis and Design 3
Department(s)
Description
The design and analysis of various types of algorithms, including searching, sorting, graph and tree algorithms. Problem-solving techniques. Worst and average case behavior analysis, and optimality. Polynomial time complexity classes and theory, including NP-completeness.
Typically Offered
Fall, Spring
Academic Career
Undergraduate
Liberal Arts
Yes
Credits
Minimum Units
3
Maximum Units
3
Academic Progress Units
3
Repeat For Credit
No
Components
Name
Lecture
Hours
3
Requisites
014086