Class Detail

UCSC Logo

CMPS 101 - 01   Algorithms and Abstract Data Types

2018 Summer Quarter

Search



Copy Link
Textbooks
Course Readers

Class Details

Career
Undergraduate
Grading
Student Option
Class Number
70124
Type
Lecture
Instruction Mode
In Person
Credits
5 units
General Education
 
Status
Open
Available Seats
19
Enrollment Capacity
125
Enrolled
106
Wait List Capacity
0
Wait List Total
0

Description

Studies basic algorithms and their relationships to common abstract data types. Covers the notions of abstract data types and the distinction between an abstract data type and an implementation of that data type. The complexity analysis of common algorithms using asymptotic (big "O") notation is emphasized. Topics include sorting and searching techniques, basic graph algorithms, and algorithm design techniques. Abstract data types covered include priority queues, dictionaries, disjoint sets, heaps, balanced trees, and hashing. Familiarity with C, Java, and Unix is assumed.

Enrollment Requirements

Prerequisite(s): course 12B or 13H; CMPE 16 or 16H; MATH 19B, 20B or 11B; and one course from the following: MATH 21, 22, 23A, or AMS 10.

Class Notes

In summer, visiting students may request instructor permission to enroll by showing proof prerequisites have been met: Patrick Tantalo, ptantalo@ucsc.edu. Enroll in lecture and associated secondary lab.

Meeting Information

Days & Times Room Instructor Meeting Dates
MWF 02:00PM-03:45PM J Baskin Engr 152 Tantalo,P. 06/25/18 - 08/17/18

Associated Discussion Sections or Labs

#71114 LBS 01A
M 11:00AM-01:00PM
Staff
Loc: Soc Sci 1 135 Mac Lab
Enrl: 34 / 40
Wait: 0 / 0
Open
#71115 LBS 01B
Tu 03:00PM-05:00PM
Staff
Loc: Soc Sci 1 135 Mac Lab
Enrl: 35 / 40
Wait: 0 / 0
Open
#71116 LBS 01C
W 04:00PM-06:00PM
Staff
Loc: Soc Sci 1 135 Mac Lab
Enrl: 37 / 40
Wait: 0 / 0
Open
Search