Courseware

Parallel algorithm for Bounded Knapsack Problem (Dmitry Vyukov)

The included code and solution write-up provides a parallel solution for the bounded knapsack problem, as described in the included problem description text file.

Authored by admin Last updated on 04/07/2016 - 16:38
Article

Courseware Algorithmic Strategies

Brute-force algorithms Greedy algorithms Divide-and-conquer Backtracking Branch-and-bound Heuristics
Authored by admin Last updated on 06/07/2017 - 12:25
Article

Courseware - Recursion

The concept of recursion Recursive mathematical functions Simple recursive functions Divide-and-conquer strategies Recursive backtracking
Authored by admin Last updated on 06/07/2017 - 12:03
Article

Courseware - Advanced Analysis

Amortized analysis Online and offline algorithms Randomized algorithms Dynamic programming Combinatorial optimization
Authored by admin Last updated on 06/07/2017 - 10:37
For more complete information about compiler optimizations, see our Optimization Notice.