Course Websites

CS 401 - Accel Fund of Algorithms I

Last offered Fall 2021

Official Description

The first class in a sequence of two classes that introduces students to the theoretical foundations of computer science. Topics include counting, sets, functions, decision trees, recursion, binary numbers, basic graph theory, depth first search and breadth first search, algorithms for computing shortest paths, data structures like stacks and queues, big O notation and asymptotic analysis, complexity classes like P and NP, and reductions. Course Information: No undergraduate credit. 3 graduate hours. Prerequisite: Current enrollment in the Illinois Computing Accelerator for Non-specialists (iCAN) program or consent of instructor. Restricted to post- baccalaureate students with a non-computing background.

Related Faculty

Accel Fund of Algorithms IAFA75642OLC31400 - 1515 T R    Yael Gertner
Accel Fund of Algorithms IFOA75709LCD31400 - 1515 T R  1131 Siebel Center for Comp Sci Yael Gertner