CSC438 Advanced Data Structures & Algorithm Design
Algorithm analysis and design, sorting algorithms, hashing, search trees, disjoint sets, graph algorithms,
divide and conquer, greedy algorithms, dynamic programming, backtracking, and NP completeness.
· To gain techniques on problem solving using computers.
· To be able to design and analyze computer algorithms.
Computer Algorithms: Introduction to Design & Analysis, by
Sara Baase and Allen Van Gelder.
(Some sections may be assigned as reading.)
Approximate No. of Weeks
Analyzing Algorithms and Problems
Data Abstraction and Basic Data Structures
Selection and Adversary Arguments
Dynamic Sets and Searching
Graphs and Graph Traversals
Graph Optimization Problems and Greedy Algorithms