Week 1 : Jan 19
  • Welcome; Course introduction - representative problems (pdf)
    Echo 360 lectures will be made available available in Canvas
Week 2 : Jan 25
  • Introduction continued; Orders of Magnitude (pdf)
    Exercise
    Refresh your python programming skills; study the Python Tutorial especially control structures ; indentation ; lists ; dictionaries
    Reading
    Cormen et. al I Foundations 1.1-3.2
    Assignment
    Canvas Quiz 1 due Sunday Jan 31
Week 3 : Feb 1
  • Orders of Magnitude continued
    Graphs (pdf)
    Reading
    Cormen et al. II Sorting 6 and VI Graphs 22
    Exercise
    Refresh your python skills. Study the Python Tutorial e.g. study tuples and play with this code
    Assignment
    Canvas Quiz 2 due Sunday Feb 7
    Assignment
    Programming Assignment. PA1 heaps due Feb 17
    We use the CS department's checkin for PAs. It allows you to submit programs; run preliminary tests; and view grading results. To login; submit and check results; click the Checkin tab (above).
Week 4 : Feb 8
  • Greedy Algorithms (pdf)
    Reading
    Cormen et al. IV 16.1-16.3
    Assignment
    Canvas quiz: Written Assignment 1: big O due Sunday Feb 14
    Assignment
    Canvas Quiz 3 due Sunday Feb 14
    MST and Shortest Paths (pdf)
Week 5 : Feb 15
  • Assignment
    Programming Assignment. PA1 heaps due Wednesday Feb 17
    Assignment
    Canvas Quiz 4 due Sunday Feb 21
Week 6 : Feb 22
  • Divide and Conquer Recurrence Relations (pdf)
    Assignment
    Canvas Quiz 5 Midtem 1 Practice due Thursday Feb 25 11:59pm
    Midterm 1
    Canvas Quiz format; material up to and including Greedy Algorithm; Friday Feb 26 (one hour from 8am to 11:59pm); do the practice Mid term 1 quiz on Canvas
Week 7 : Mar 1
  • Counting Inversions (pdf)
    Closest Point Pair (pdf)
    Reading
    Cormen et al. 4.1-4.5
    Assignment
    Canvas Quiz: Written Assignment 2: Divide and Conquer Analysis due March 12
    Assignment
    PA2 dfbf due March 17
Week 8 : Mar 8
  • Dynamic Programming (pdf)
    Reading
    Cormen et. al IV 15
Week 9 : Mar 15
Week 10 : Mar 22
  • Performance Evaluation; Analyzing data points (pdf)
    Knapsack Revisited - a Space Efficient Solution (pdf)
Week 11 : Mar 29
  • Bellman Ford general shortest paths (pdf)
    Assignment
    Canvas Quizzes 6 and 7: Dynamic Programming
    Assignment
    Canvas Quiz Written Assignment 3: first do WA3: Analyzing Plots due Apr 23
Week 12 : Apr 4
  • Dynamic Multithreading Complexity and Analysis (pdf)
    Assignment
    Quiz 8: Practice Midterm 2
    Mid term 2
    Canvas quiz: Material up to and including Bellman Ford; one hour; Friday Apr 9 6am to 11:59pm; Preparation WAs and practice midterm 2 quiz
Week 13 : Apr 11
  • Spring Break
    please be careful!!
Week 14 : Apr 18
Week 15 : Apr 25
Week 16 : May 2
  • Wrap up
Week 17 : May 9
  • Final Wednesday May 12 2 hours from 8 am to 11:59 pm; cumulative