CS 330 Course Materials
Fall 2018

General

• Syllabus
• Java 8 API Specification
• Jill Zimmerman's CS 230

Topics

• Week 1
  • Chapter 1: Analysis Basics, Aug. 27
    Read: Chapter 1
    Socrative slides
    Mathematical Induction
    Big-Oh Problems, due Sept. 5
  • Chapter 2: Recurrence Relations, Aug. 29
    Read: Chapter 2
    Socrative slides
    Recurrence Relations Problems, due Sept. 12
• Week 2
  • Labor Day, Sept. 3
    No class
  • Sept. 5
    Work on recurrence relations problems
    Solving a Recurrence Relation
• Week 3
  • Chapter 3: Search and Selection, Sept. 10
    Read: Chapter 3
    Socrative slides
    Searches and Selections Problems, due Sept. 19
  • Sept. 12
    Socrative slides
• Week 4
  • Sept. 17
    Work on searches and selections problems
  • Chapter 4: Sorting, Sept. 19
    Read Chapter 4
    Bring your textbook to class!
    Socrative slides
    Sorting Problems, due Oct. 1
• Week 5
  • Sept. 24
    Work on sorting problems.
  • Sept. 26
    Class canceled.
• Week 6
  • Oct. 1
    Project 1: Brute Force Sudoku (see below), due Oct. 10. Submit via Canvas.
  • Oct. 3
    Project 1 continued
• Week 7
  • Oct. 8
    Exam 1
  • Chapter 8: Graphs, Oct. 10
    Read 8.1--8.3
    Socrative slides
    Graph Traversal Problems, due Oct. 17. Submit via Canvas.
    Graph.zip
• Week 8
  • Oct. 15
    Work on graph traversal problems.
  • Backtracking, Oct. 17
    Socrative slides
    Project 2: Backtracking Sudoku (see below), due Oct. 24. Submit via Canvas.
• Week 9
  • Oct. 22
    Work on Backtracking Suddoku.
  • Chapter 8: Minimum Spanning Tree Algorithm, Oct. 24
    Read 8.4
    Socrative slides
• Week 10
  • Oct. 29
    Project 3: Greedy Sudoku (see below), due Nov. 5. Submit via Canvas.
  • Oct. 31
    Project 3 continued.
• Week 11
  • Chapter 8: Dijkstra's Shortest-Path Algorithm, Nov. 5
    Read 8.5
    Socrative slides
• Week 12
  • Chapter 11: Dynamic Programming, Nov. 12
    Read 11.5
    Socrative slides
    Dynamic Programming Problems, due Nov. 19. Submit via Canvas.
    Knapsack.zip
  • Nov. 14
    Work on dynamic programming problems.
• Week 13
  • Nov. 19
    Work on dynamic programming problems.
• Week 14
  • Nov. 26
    Exam 2
  • Chapter 10: Satisfiability, Nov. 28
    Read 10.5--10.8
    Socrative slides
    Project 4: Sat Reduction Sudoku (see below), due Dec. 7. Submit via Canvas.
• Week 15
  • Dec. 3
    Project 4 continued.
  • Dec. 5
    Project 4 continued.
• Final Exam, Dec. 14 at 12:00 pm

Sudoku Projects

• Project 1: Brute Force Sudoku
  BruteForce.zip, starter Eclipse project
• Project 2: Backtracking Sudoku
  BackTracking.zip, starter Eclipse project
• Project 3: Greedy Sudoku
• Project 4: Sat Reduction Sudoku
  SatReduce.zip, starter Eclipse project