Academic Catalog 2019-20

ACS 3120 Advanced Recursion & Graphs (CS 2.2)

This course covers graph theory, data structures, algorithms, and analysis. Key concepts include recursion, greedy algorithms, memoization and dynamic programming. Students will build an original project whose underlying structure requires the use of graph structures and algorithms to solve real-world problems such as airplane routing, social networking, and board games. Prerequisites: ACS 2130


3.00 units