Advanced Algorithms and Parallel Programming.md

Introduction

An algorithm is any well defined computational procedure that takes some value, or a set of values, as input and produces some value, or set of values, as output.

Divide and Conquer

PRAM

Randomization

Primality Test

Randomized Sorting

Randomized data structures

Dynamic programming

Amortized Analysis

Competitive analysis

---

Parallel Programming

Parallel Patterns

PThread

OpenMP

MPI

Halide