May 04, 2024  
Undergraduate Bulletin 2010-2012 
    
Undergraduate Bulletin 2010-2012
Add to My Bulletin (opens a new window)

CPSC 401 - Advanced Data Structures and Algorithm Analysis



This course focuses on the design and analysis of efficient algorithms. Major topics include advanced data structures; tree balancing algorithms; graph theory; dynamic programming; additional techniques for sorting and searching, including hash coding techniques; automata theory; NP-completeness and program verification. (3 hours)

Prerequisite(s): CPSC 165  and MATH 240  .



Add to My Bulletin (opens a new window)