Course Code & Number
CMPE 522
Course Title
Data Structures and Algorithms II
Level
MS
Credit Hours/ ECTS Credits
(3+0+0) 3 TEDU Credits, 7.5 ECTS Credits
Pre-requisite / Co-requisite:
Pre-requisites: NONE
Co-requisites: NONE
Catalog Description
Undirected graphs. Directed graphs. Minimum spanning trees. Shortest paths. Maximum flow and minimum cut. Radix sorts. Tries. Substring search. Regular expressions. Data compression. Reductions. Intractability. Linear programming