Difference between revisions of "Extra Credit"

From CSE231 Wiki
Jump to navigation Jump to search
Line 12: Line 12:
 
# [[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 Extra 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]]
+
:: [[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]]
+
:: [[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:32, 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