Cs 312 Schedule Fall 2008

CS 312 Tentative Schedule, Fall 2008 Day T

9/2

Topic Problems and Solutions

TH

9/4

Algorithm Analysis

F F T TH

9/5 9/5 9/9 9/11

F T TH F T TH F T TH F T TH F T TH

Honors Lunch Recitation: C# and Visual Studio Difference Equations Solving Difference Eqns Algorithms, Chapter 2.1-2.5 9/12 Recitation: Difference Equation Practice 9/16 Master Theorem 9/18 Average Case Analysis Algorithms, Chapter 2.6 9/19 Recitation: More Difference Equation Practice 9/23 Signal Processing 9/25 FFT Algorithms, Chapter 1.1-1.4 9/26 Recitation: Elementary Probability Theory Practice 9/30 Cryptography 10/2 Randomized Algorithms Algorithms, Chapter 1.5 10/3 Honors Lunch 10/7 Randomized Algorithms 10/9 Page Rank Algorithms, Chapters 3,4 10/10 Recitation: Midterm Review 10/14 Shortest Paths 10/16 Minimum Spanning Trees Algorithms, Chapter 5

TH-S 10/16- Midterm 1 10/18 T TH F

Reading Assigned The Turing Omnibus, Chapter 30 Dynamic Systems, Chapter 1, 2.1-2.3 Algorithms, HW1, LAB1 Chapter 0 Dynamic Systems, Chapter 2.4-2.7

10/21 Knapsack 10/23 Huffman Codes

HW2

HW1

HW3, LAB2

HW2

HW4

HW3, LAB1

HW5, LAB3

HW4

HW6

HW5, LAB2

HW7

HW6

Covers material through 10/7

Algorithms, Chapter 6 10/24 Recitation: Data Structures and Complexity

Due

HW8, LAB4

Testing Center

HW7, LAB3

T TH F T TH F T TH F T TH

10/28 Dynamic Programming 10/30 Computational Biology Dyn Prog, HW9 10/31 Recitation: Data Structures and Dynamic Programming Chapter 1 11/4 Sequential Decision Making 11/6 Inventory Management Dyn Prog, HW10 Chapter 2 11/7 Honors Lunch 11/11 TSP 11/13 Linear Programming Algorithms, HW11, LAB5 Chapter 7 11/14 Recitation: Midterm Review 11/18 Simplex 11/20 Linear Regression Algorithms, HW12 Chapter 8

TH-S 11/20- Midterm 2 11/22

HW8

HW9

HW10, LAB4

HW11

Covers material through 11/11

Testing Center

Algorithms, Chapter 9

HW12

T TH

12/2 12/4

NP-Complete Problems Backtracking

F T TH F

12/5 12/9 12/11 12/12

Honors Lunch Branch-and-Bound Examples Recitation: Final Exam Review

M W F

12/15 Final Exam (Section 2) Comprehensive 12/17 Final Exam (Section 1) Comprehensive 12/19 Final Presentations (Honors)

HW13

HW13, LAB5 11:00am-2:00pm 7:00am-10:00am 9:00am-12:00pm

In Class In Class CS Conference Room