Algorithm Design Approaches: Divide and Conquer including analysis using recurrences Greedy ... Spanning Trees. P vs NP: definitions and familiarity NP complete problems. knowledge of writing programs ...