Difference between revisions of "Extra Credit"

From CSE231 Wiki
Jump to navigation Jump to search
(Created page with "Choose one of two paths: * Concurrent Path ** Atomic K-Mer or * Parallel Path ** Merge Sort Parallel Combiner...")
 
 
(12 intermediate revisions by the same user not shown)
Line 1: Line 1:
 +
The extra credit is due by the end of classes.  Passing the tests is the first step.  All extra credit work must be checked out by Prof. Cosgrove.
 +
 +
<!--
 
Choose one of two paths:
 
Choose one of two paths:
  
* Concurrent Path
+
==Concurrent Path==
** [[Atomic K-Mer]]
+
[[Atomic K-Mer]]
 +
 
 +
{{TestSuite|ConcurrentExtraCreditTestSuite|all.extracredit}}
 +
 
 +
==Parallel Path==
 +
-->
  
or
+
Complete all four:
 +
# [[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_Unit_Constraint_Propagation | Unit Constraint Propagation]]
 +
## [[N-Queens/Sudoku_Assignment#.28Optional.29_Naked_Twins_Propagation | Naked Twins Propagation]]
 +
# [[Connect Four]]
 +
# [[Scan#.28Extra_Credit.29_Work-efficient_Blelloch_Scan | Work-efficient Blelloch Scan]]
  
* Parallel Path
+
{{TestSuite|ParallelExtraCreditTestSuite|all.extracredit}}
** [[MergeSort#.28Optional.29_Challenge_Parallel_Combiner| Merge Sort Parallel Combiner]]
 
** [[N-Queens/Sudoku_Assignment#.28Optional.29_Challenge_Unit_Constraint_Propagation | Sudoku Unit Constraint Propagation]]
 
** [[Connect Four]]
 

Latest revision as of 12:42, 23 April 2020

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


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