Difference between revisions of "Extra Credit"

From CSE231 Wiki
Jump to navigation Jump to search
Line 11: Line 11:
 
Complete all four:
 
Complete all four:
 
# [[MergeSort#.28Optional.29_Challenge_Parallel_Combiner| Merge Sort Parallel Combiner]]
 
# [[MergeSort#.28Optional.29_Challenge_Parallel_Combiner| Merge Sort Parallel Combiner]]
# [[N-Queens/Sudoku_Assignment#.28Optional.29_Challenge_Unit_Constraint_Propagation | Sudoku Unit Constraint Propagation]]
+
# [[N-Queens/Sudoku_Assignment#.28Optional.29_Challenge_Unit_Constraint_Propagation | Sudoku Extra Constraint Propagation]]
 +
:: [[https://classes.engineering.wustl.edu/cse231/core/index.php?title=N-Queens/Sudoku_Assignment#.28Optional.29_Unit_Constraint_Propagation | Unit Constraint Propagation]]
 +
:: [[https://classes.engineering.wustl.edu/cse231/core/index.php?title=N-Queens/Sudoku_Assignment#.28Optional.29_Naked_Twins_Propagation | Naked Twins Propagation]]
 
# [[Connect Four]]
 
# [[Connect Four]]
 
# [[Scan#.28Extra_Credit.29_Work-efficient_Blelloch_Scan | Work-efficient Blelloch Scan]]
 
# [[Scan#.28Extra_Credit.29_Work-efficient_Blelloch_Scan | Work-efficient Blelloch Scan]]
  
 
{{TestSuite|ParallelExtraCreditTestSuite|all.extracredit}}
 
{{TestSuite|ParallelExtraCreditTestSuite|all.extracredit}}

Revision as of 18:31, 1 May 2019

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: testing/src/test/java

Parallel Path

Complete all four:

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