Help Instructor Mirela Damian, Mendel 167A. Office hours are Mondays 3:00 - 4:30 pm and Thursdays 2:00 - 3:30 pm.
Teaching Assistant Shruthika Vangala (svangal1@villanova.edu)

Online forum: use Piazza to post questions and answers (not via email)

Aug. 29 Lecture #1
  • Introduction. Efficiency Analysis Framework (pdf)

Reading

  • Chapter 1
Sep. 5 Labor Day - No Classes
   
Sep. 12 Lecture #2
  • Mathematical Analysis of Non-Recursive Algorithms (pdf)
Sep. 19 Lecture #3
  • Mathematical Analysis of Recursive Algorithms (pdf)
Sep. 26 Lecture #4
  • Brute Force, Exhaustive Search, Graph Traversal Algorithms (pdf)
Oct. 3 Lecture #5
  • Algorithm Design Technique: Decrease and Conquer (pdf)
Oct. 10 - 16:   Fall Break
Oct. 17 Lecture #6
  • Algorithm Design Technique: Divide and Conquer (pdf, notes)
Oct. 24 Midterm exam
Oct. 31 Lecture #7
  • Algorithm Design Technique: Transform and Conquer, part I (pdf, notes)
Nov. 7 Lecture #8
  • Algorithm Design Technique: Transform and Conquer, part II (pdf, notes)
Nov. 14 Lecture #9
  • Space-For-Time Tradeoffs (pdf)
Nov. 21 Lecture #10
Nov. 28 Lecture #11
Dec. 5 Lecture #12
  • Linear Programming and the Maximum Flow Problem (pdf, notes)
Dec. 12 Lecture #13
  • P; NP; NPC; Backtracking and Branch-and-Bound (pdf, notes)
Final Exam: Monday, Dec. 19, 6:00 pm - 8:30 pm