CS320 Schedule
Home  ·  RamCT Login  ·  Schedule  ·  Assignments

 
Week Material Tasks
1
Aug 25-31
  • L1: Representative Problems
    • Quiz: outcomes assessment: what do you remember from the first 2 years of theory?
    • Quiz worth up to 3 extra quiz points.
    • Go through The Python Tutorial and play with the examples.
    • Do recitation exercise 1: lists and palindromes.
    2
    Sep 1-7
  • Finish Representative Problems
    		• Recitation Exercise 1: Lists and Palindromes due Friday Sep 7.
    Demonstrate your code to the TA in recitation.
    3
    Sep 8-14
  • L2: Orders of magnitude
    		• Start on Programming Assignment 1: priority queues
    4
    Sep 15 - Sep 21
  • L3: Graphs
    		• Programming Assignment 1: Priority Queues, due Friday Sep 20.
    5
    Sep 22 - Sep 28
  • L4: Greedy algorithms
    		• Recitation exercise 2: Graph traversals.
    6
    Sep 29 - Oct 5    		 Minimal Spanning Tree Recitation exercise 2 due Friday Oct 4.
    7
    Oct 6 - Oct 12    		 Midterm Test
  • Material: All up to and including lecture L4: Greedy algorithms
  • Test: Wednesday in class
    • 8
    Oct 13 - Oct 19    		 Divide and Conquer Algorithms: Counting Inversions
    		 
    9
    Oct 20 - Oct 26    		 Divide and Conquer Algorithms: Closest Point Pair  
    10
    Oct 27 - Nov 2    		 Dynamic Programming: Weighted Interval Scheduling, Subset Sums, Knapsack  
    11
    Nov 3 - Nov 9    		 Bio Informatics  
    12
    Nov 10 - Nov 16    		 Shortest Paths with Negative Edge Weights  
    13
    Nov 17 - Nov 23    		 Polynomial Time Reductions  
    14
    Nov 24 - Nov 30    		 Thanks Giving Break
    15
    Dec 1 - Dec 7    		 NP, NPC  
    16
    Dec 8 - Dec 14    		 Wrap up  

    Copyright © Colorado State University. All rights reserved.