CS 401 - Accel Fund of Algorithms I
|Accel Fund of Algorithms I||CS401||AFA||75642||OLC||3||1400 - 1515||T R||Yael Gertner|
|Accel Fund of Algorithms I||CS401||FOA||75709||LCD||3||1400 - 1515||T R||1131 Siebel Center for Comp Sci||Yael Gertner|
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.