Class Detail

UCSC Logo

CSE 102 - 01   Introduction to Analysis of Algorithms

2023 Summer Quarter

Search



Copy Link
Textbooks
Course Readers

Class Details

Career
Undergraduate
Grading
Student Option
Class Number
70128
Type
Lecture
Instruction Mode
In Person
Credits
5 units
General Education
 
Status
Open
Available Seats
21
Enrollment Capacity
70
Enrolled
49
Wait List Capacity
0
Wait List Total
0

Description

Methods for the systematic construction and mathematical analysis of algorithms. Order notation, the RAM model of computation, lower bounds, and recurrence relations are covered. The algorithm design techniques include divide-and-conquer, branch and bound, and dynamic programming. Applications to combinatorial, graph, string, and geometric algorithms. (Formerly Computer Science 102.)

Enrollment Requirements

Prerequisite(s): CSE 101.

Class Notes

Enrollment is restricted to current UCSC students only. If you completed the prerequisites but get an error message, email your proof of prerequisite material to the department at advising@soe.ucsc.edu for approval to enroll.

Meeting Information

Days & Times Room Instructor Meeting Dates
MW 01:00PM-04:30PM PhysSciences 110 Lodha,S.K. 06/26/23 - 07/28/23
Search