Rigorous analysis of algorithms and their implementation. Topics include algorithm analysis, sorting algorithms, binary trees, heaps, priority queues, heapsort, balanced binary search trees, red-black trees, hash tables and hashing, greedy algorithms, dynamic programming, and graph algorithms.
This class provides an introduction to the various methods and approaches used for analyzing biological data towards gaining insights about their functional role.