DS and Algorithm & Lab

Catalog description

Investigate advanced methods, techniques and theories for data structure and algorithm analysis and design, especially in coping with the computational intractability of problems in graphs, trees, sorting and order statistics and strings. Topics include the data structures, algorithmic graph theory, advanced tree structures, introduction to approximation and algorithm, randomized algorithms and NP completeness.