CS 401 - Accel Fund of Algorithms I

Fall 2021

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

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.