Skip to Main Content

CMPSC130A

Download as PDF

CMPSC 130A - Data Structures and Algorithms

Computer Science College of Engineering

Full Course Title

Data Structures and Algorithms

Instructor Name(s)

Staff

Course Description

Data structures and applications with proofs of correctness and analysis. Hash Tables, Priority Queues (heaps); Balanced Search Trees. Graph Traversal techniques and their applications.

Unit Value

4

Maximum number of times course can be repeated for additional credit

0

Maximum Units

4

Recommended Preparation

PSTAT 120A or ECE 139 (may be taken concurrently with CMPSC 130A)

Prerequisites

Pre-requisites: CMPSC 40 or MATH 8 with a grade of C or better; CMPSC 24 or CMPSC 9 with a grade of C or better; PSTAT 120A or ECE 139 (may be taken concurrently with CMPSC 130A); open to computer science, computer engineering, and electrical engineering majors only.

Programs

CMPSC130A is a completion requirement for: