Lecture Notes



    Introduction

    The runtime concept(html)   

    Review of calculus and number systems

    Induction(html) 

    Probability(html) 

    Events(html)    

    Random variables(html) -- updated 2-17-05

    Growth of functions(html)  

    Recurrences(html) 

    Master Theorem(html)   

    Summations(html)   

    Formulas(html)    

    Quicksort(html) 

    Heapsort(html)   

    Sorting Bounds(html)

    Graphs(html)   REVISED with new material on Nov 8! 

    Paths to Parallelism(html)

    Parallel Algorithms(html)

    Complexity and NP Completeness(html) 

    Quantum Mechanics(html)  

    Quantum Computing(html)