Extra Credit

From CSE231 Wiki
Jump to: navigation, search

The extra credit is due by the end of reading days. Passing the tests is the first step. All extra credit work must be checked out by Prof. Cosgrove.

Choose one of two paths:

Concurrent Path

Atomic K-Mer

class: ConcurrentExtraCreditTestSuite.java Junit.png
package: all.extracredit
source folder: src/test/java

Parallel Path

Complete all four:

  1. Merge Sort Parallel Combiner
  2. Sudoku Extra Constraint Propagation
    1. Unit Constraint Propagation
    2. Naked Twins Propagation
  3. Connect Four
  4. Work-efficient Blelloch Scan
class: ParallelExtraCreditTestSuite.java Junit.png
package: all.extracredit
source folder: src/test/java