# Blog articles/Algorithms

### From HaskellWiki

< Blog articles(Difference between revisions)

DonStewart (Talk | contribs) (→Algorithms and techniques) |
DonStewart (Talk | contribs) (→Algorithms and techniques) |
||

Line 5: | Line 5: | ||

* [http://twan.home.fmf.nl/blog/haskell/Knuth-Morris-Pratt-in-Haskell.details Knuth-Morris-Pratt in Haskell] | * [http://twan.home.fmf.nl/blog/haskell/Knuth-Morris-Pratt-in-Haskell.details Knuth-Morris-Pratt in Haskell] | ||

* [http://illicittech.blogspot.com/2007/06/travelling-salesman-problem.html Travelling Salesman Problem: Introduction (in Haskell)] | * [http://illicittech.blogspot.com/2007/06/travelling-salesman-problem.html Travelling Salesman Problem: Introduction (in Haskell)] | ||

+ | |||

+ | ===Currying=== | ||

+ | |||

+ | * [http://overwatering.blogspot.com/2007/11/currying.html Getting functional programming: currying] | ||

===Folds=== | ===Folds=== | ||

Line 13: | Line 17: | ||

* [http://www.sftank.net/?q=node/11 The Power of Folds] | * [http://www.sftank.net/?q=node/11 The Power of Folds] | ||

* [http://kraeutler.net/vincent/essays/Folding%20Incremental%20Averages%20in%20Haskell Folding Incremental Averages in Haskell] | * [http://kraeutler.net/vincent/essays/Folding%20Incremental%20Averages%20in%20Haskell Folding Incremental Averages in Haskell] | ||

+ | * [http://caos.di.uminho.pt/~ulisses/blog/2007/11/20/foldr-the-magic-function/ The magic foldr] | ||

===Dynamic programming=== | ===Dynamic programming=== |

## Revision as of 00:41, 9 December 2007

## Contents |

## 1 Algorithms and techniques

### 1.1 Currying

### 1.2 Folds

- Second order folds
- Folds and functional programming
- Fold diagrams
- The Power of Folds
- Folding Incremental Averages in Haskell
- The magic foldr