Loading...
COMP-SCI 352
Data Structures And Algorithms
|
|
Abstract data structures and analysis of associated algorithms, abstractions as separate from implementation. Structures include lists, trees, priority queues, advanced tree structures,hashing tables, and graphs. Comparison of efficiency of algorithms as implemented with various data structures. Advanced searching and sorting algorithms, shortest paths, spanning tree and flow algorithms. Introduction to the basic concepts of NP-complete problems.
|
Prerequisite(s):
(must be passed with a C or higher) COMP-SCI 201(or E&C-ENGR 216 for ECE students), COMP-SCI 291, MATH 210
|
Faculty:
School of Computing & Engineer
|
Department:
Comp Sci & Elect Engr
|
|