Design and Analysis of Algorithms

CS 3510 - SPRING 2018


[ Home | Lectures | Homeworks | Calendar ]

TENTATIVE LECTURE SCHEDULE




Dynamic Programming:
Monday, January 8:
Snow day

Wednesday, January 10:
  • Course Introduction
  • Review: O( ) notation and manipulating log's
  • Fibonacci numbers
  • Longest increasing subsequences
  • Reading: [DPV] Chapter 0 and 6.2
    Eric's notes

    Monday, January 15: No class -- MLK day

    Wednesday, January 17:
    Snow day

    Monday, January 22:
    Knapsack

    Wednesday, January 24:
    Chain Matrix Multiply

    Monday, January 29:
    More DP practice...


    Wednesday, January 31: Tentative Exam 1 date

    Monday, February 5:

    Wednesday, February 7:

    Monday, February 12:

    Wednesday, February 14 or Monday, February 19: Tentative Exam 2 date



    Wednesday, February 21:

    Monday, February 26:

    Wednesday, February 28:

    Monday, March 5:

    Wednesday, March 7:

    Monday, March 12:

    Wednesday, March 14: Tentative Exam 3 date

    Week of March 19: Spring break

    Monday, March 26:

    Wednesday, March 28:

    Monday, April 2:

    Wednesday, April 4:

    Monday, April 9:

    Wednesday, April 11:

    Monday, April 16 or Wednesday, April 18: Tentative Exam 4 date



    Monday, April 23:

    Wednesday, April 25: Reading period

    Final exam: Wednesday, May 2, 2:50 - 5:40pm