Programação Functional com Haskell

Transcript

1. Programação funcional com Haskell
2. O que é programação funcional A programação funcional baseia-se no conceito matemático de função, em que para cada elemento do seu conjunto domínio (entrada) há apenas um elemento no seu conjunto contra-domínio (saída).
3. Por que programação funcional?
4. Por que Haskell ?
5. História do Haskell Na conferência Linguagens de Programação Funcional e Arquitetura da Computação em 1987, Portland, Oregon, os participantes formaram um comitê para definir um padrão aberto para linguagens de programação funcional.
6. Usos de Haskell • Facebook, backend para frontenders • Google Ganeti, gerenciamento de clusters • Intel, compilador para Haskell em estudos sobre paralelismo
7. ◦ Funções puras ◦ Funções de alta ordem ◦ Pattern Matching ◦ Recursão ◦ Guards ◦ Composição de Funções As propriedades mais amadas
8. Funções puras Funções de verdade • Sempre retornam o mesmo resultado • Sem estado Exemplos: • sqrt • product • sum
9. Funções de alta ordem Funções solidarias recebem outras funções como parâmetro Exemplos: • map • reduce a.k.a foldr
10. Pattern Matching Encontrando padrões Exemplos: • factorial • map
11. Pattern Matching S2 Recursão Fazendo recursão até encontrar padrões Exemplos: • factorial • map
12. Guards Esqueça os Ifs Exemplos: • elem • factorial
13. Composição de Funções Aplicando uma sequência de funções, sem um mundo de parênteses. Exemplos: • cifra de cesar • reverse words
14. Como Começar? Aprendendo a ver por outra perspectiva • GHCI • Learn You a Haskell for Great Good!
15. Referências • Learning Haskell • Getting started with Haskell
16. Curiosidades • Lazy • Range • Type Classes • List Comprehensions
17. Dúvidas ou comentários?