Course Code & Number
CMPE 343
Course Title
Data Structures and Algorithms II
Level
BS
Credit Hours/ ECTS Credits
(3+0+0) 3 TEDU Credits, 6 ECTS Credits
Pre-requisite / Co-requisite:
Pre-requisites: CMPE 221 OR CMPE 242
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.