COMPSCI330

Download as PDF

Introduction to the Design and Analysis of Algorithms

Computer Science Department A&S - Arts and Sciences

Subject

COMPSCI

Catalog Number

330

Title

Introduction to the Design and Analysis of Algorithms

Course Description

Design and analysis of efficient algorithms including sorting, searching, dynamic programming, graph algorithms, fast multiplication, and others; nondeterministic algorithms and computationally hard problems. Prerequisites: Computer Science 201; and one of 230, 231 or 232.

Grading Basis

Graded

Course Typically Offered

Fall and/or Spring

Consent (Permission Number)

No Special Consent Required

Min Units

1

Max Units

1

Discussion

Lecture

General Education Curriculum Codes

QC - (QC) Quant & Comp Reasoning: A&S Curriculum, QS - (QS) Quantitative Studies