Develops skill in devising combinatorial algorithms and in analyzing their behavior. Starts with a brief introduction on formal systems, automata and Turing machines and continues with a study of algorithms for sorting, searching, string processing, geometry, graphs, numeric, and algebraic applications.
Course Master
Credits
4 credits
Pre-requisites
CS2071 AND MA2400
Co-requisites
None
Term
Spring 2021
Discipline
CS (Computer Science)
Type
Regular
Can be taken twice for credit?
Off
Level
Undergraduate
CAMS ID
41512
Code
CS3046
Name
EFFICIENT ALGORITHMS
First Name
Antonio
Last Name
Kung
Real name
Start Date
Sunday, January 17 2021
End Date
Tuesday, April 27 2021
Start Month
January
Exam Date
Monday, May 10 2021 - 15:00
Last update with CAMS