Search Results
CSC 505 Design and Analysis Of Algorithms
Algorithm design techniques: use of data structures, divide and conquer, dynamic programming, greedy techniques, local and global search. Complexity and analysis of algorithms: asymptotic analysis, worst case and average case, recurrences, lower bounds, NP-completeness. Algorithms for classical problems including sorting, searching and graph problems (connectivity, shortest paths, minimum spanning trees).
Prerequisite: °ä³§°äÌý316 and °ä³§°äÌý226
Typically offered in Fall, Spring, and Summer
Computer Engineering (BS): Computer Architecture and Emerging Systems Concentration
...permission of CSC department, we also recommend: algorithms (CSC 505), computer security (CSC 405, 415...
Computer Engineering (BS): Computer Systems Software Concentration
...of CSC department, we also recommend: algorithms (CSC 505), computer security (CSC 405), compilers (CSC...