ITEC 360: Final Exam Topics - Spring 2020

DRAFT



  1. Coverage - primarily what we actually did in lecture and homeworks
    1. Exam 1: Chapters 2 (Asymp. Analysis),3 (Brute Force), 4 (Decrease and Conquer), Appendix A (Math)
    2. Exam 2 (if we'd had it): Chapters 5 (DivCon), 8 (DP), Appendix B (Recurrences)
    3. Since Exam 2 (so to speak): Chapter 9 (Greedy), 6 (Trans/Con), 7 (Space/Time Tradeoffs), 11 (Lower bounds, P/NP), App B (Forward Sub)

    4. Lecture and notes, supplemented by relevant sections of the text
    5. Homeworks and programs
    6. Approximate Percentages (not updated for spring 2020):

  2. Chapter 9: Greedy Algorithms

  3. Chapter 9: Graph Algorithms (Graphs also in chapter 3)

  4. Chapter 9: Minimum Spanning Trees

  5. Chapter 9: Shortest Path Algorithms

  6. Chapter 6: Transform and Conquer

  7. Chapter 7: Space and Time Tradeoff


  8. Chapter 11: Lower Bounds and NP Completeness:

-- ITEC 360 Home Page, -- Dr. Okie's Home Page,
What's My Grade?