Transferir como PDF, PPTX
![Functional Programming Em uma função matematica, os coeficientes não mudam. (a*x + b) + (c*x + d) = (a+c)*x + (b+d) Já na programação imperativa você pode fazer isso! E isso não é permitido pela lei da matematica! class Polynomial {double[] doefficient; } Polynomial p = ….; p.coefficient[0] = 42; Saturday, July 13, 13](https://image.slidesharecdn.com/tdcfunctionalprogramming-130714133427-phpapp02/75/Functional-programming-for-Old-Object-Oriented-Developers-17-2048.jpg)
![Functional Programming Em uma função matematica, os coeficientes não mudam. (a*x + b) + (c*x + d) = (a+c)*x + (b+d) Já na programação imperativa você pode fazer isso! E isso não é permitido pela lei da matematica! class Polynomial {double[] doefficient; } Polynomial p = ….; p.coefficient[0] = 42; Se você quiser implementar conceitos matemáticos de alto nível seguindo as teorias matematicas, você não poderá utilizar mutações! Saturday, July 13, 13](https://image.slidesharecdn.com/tdcfunctionalprogramming-130714133427-phpapp02/75/Functional-programming-for-Old-Object-Oriented-Developers-18-2048.jpg)
Carregado porAlan Prando
Functional programming for Old Object Oriented Developers
Os palestrantes apresentam os conceitos e vantagens da programação funcional para desenvolvedores com experiência em programação orientada a objetos. Eles discutem paradigmas de programação, história da programação funcional, conceitos-chave como funções de alta ordem e recursividade de cauda, e como a linguagem Scala pode misturar paradigmas funcional e imperativo.
Functional programming for Old Object Oriented Developers
- 1. Functional Programming for “Old” ObjectOriented Developers Saturday, July 13, 13
- 2. Quem somos nós AlanVidotti Prando Mestrando em Engenharia da Computação - IPT/USP. 8 anos de experiência com JAVA, RUBY & SCALA. SCJP, SCWCD e SCBCD. Jose Renato Pequeno Graduado em Tecnologia em Informática - FASP (2005), Pós graduação em Gerenciamento de Projetos - FGV. MBA em arquitetura de soluções - FIAP . Trabalhou como professor ministrando aulas na Universidade Metodista de São Paulo, para os cursos de Análise e Desenvolvimento de Sistemas, Engenharia da Computação com Ênfase em Software e Sistemas de Informação. Saturday, July 13, 13
- 3. Quem somos nós Saturday,July 13, 13
- 4.
- 5. Roteiro Paradigma Programação Imperativa. Contexto Histórico:Lambda Calculus, LISP. Conceitos de Programação Funcional Por que Programação Funcional? Técnicas e implementações funcionais (em Scala): Elementos básicos: Lambda, Clousure & Bloco de códigos Higher-Order Functions Tail Recursion Currying Pattern Matching. Misturando paradigmas funcionais e imperativos: Quais são as vantagens? O que o Oderksy propôs ao criar o Scala? É possível de trazer isso para o nosso dia a dia? Conclusão e dúvidas. Saturday, July 13, 13
- 6. Introdução Não importa quãolonga é a sua experiência como programador (junior, pleno ou senior), aprender programação funcional é um desafio. Esteja preparado para ser um “junior” novamente. Livro: Functional Programming in Scala. Nós gostaríamos que você fizesse uma “pausa” e esqueça o que você sabe sobre programação. Olhem para os exemplos com a menta aberta. Curso: Functional Programming in Scala. Martin Odersky. COURSERA. Saturday, July 13, 13
- 7.
- 8. Introdução From primitive assemblylanguages (which were at least a step up from raw machine code) there grew a plethora of high-level programming languages, beginning with FORTRAN in the 1950s. The development of these languages grew so rapidly that by the 1980s they were best characterized by grouping them into families that reflected a common computation model or programming style. Debates over which language or family of languages is best will undoubtedly persist for as long as computers need programmers. Fonte: Conception, Evolution, and Application of Functional Programming Languages. PAUL HUDAK, Yale University. 1989. Saturday, July 13, 13
- 9. Imperative Programming Arquitetura deJohn Von Neuman Norteou as linguagens de programação. Saturday, July 13, 13
- 10. Funções Contexto Histórico: René Descartes- “Penso logo existo!” Discurso do Método f ( x ) = x + 1 Saturday, July 13, 13
- 11. Contexto Histórico: Lambda Calculus Nalógica matemática e na ciência da computação, cálculo lambda, também escrito como cálculo-λ é um sistema formal que estuda funções recursivas computáveis, no que se refere a teoria da computabilidade, e fenômenos relacionados, como variáveis ligadas e substituição. Sua principal característica são as entidades que podem ser utilizadas como argumentos e retornadas como valores de outras funções. Alonzo Church - 1930 Saturday, July 13, 13
- 12. Lambda Função Nomeada SomaQuadrados(x,y)= x*x + y * y SomaQuadrados(5,2) = 5*5 + 2*2 = 29 Função Anônima (x,y) ↦ x*x + y*y Qualquer função que recebe duas ou mais entradas, pode ser reelaborada em uma função que recebe uma única entrada e tem como saída uma outra função. x ↦ ( y ↦ x*x + y*y) Esta transformação é chamada de currying. Saturday, July 13, 13
- 13. Lambda Calculando com Curriyng (x ↦ ( y ↦ x*x + y*y) ) (5) (2) = ( y ↦ 5*5 + y*y) (2) = 5*5 + 2*2 = 29 Saturday, July 13, 13
- 14. Contexto Histórico: LISP Lisp- List Processing John McCarty - 1958 Motivação processamento de Listas Lambda Calculus Saturday, July 13, 13
- 15.
- 16. Functional Programming Em umafunção matematica, os coeficientes não mudam. (a*x + b) + (c*x + d) = (a+c)*x + (b+d) Saturday, July 13, 13
- 17. Functional Programming Em umafunção matematica, os coeficientes não mudam. (a*x + b) + (c*x + d) = (a+c)*x + (b+d) Já na programação imperativa você pode fazer isso! E isso não é permitido pela lei da matematica! class Polynomial {double[] doefficient; } Polynomial p = ….; p.coefficient[0] = 42; Saturday, July 13, 13
- 18. Functional Programming Em umafunção matematica, os coeficientes não mudam. (a*x + b) + (c*x + d) = (a+c)*x + (b+d) Já na programação imperativa você pode fazer isso! E isso não é permitido pela lei da matematica! class Polynomial {double[] doefficient; } Polynomial p = ….; p.coefficient[0] = 42; Se você quiser implementar conceitos matemáticos de alto nível seguindo as teorias matematicas, você não poderá utilizar mutações! Saturday, July 13, 13
- 19. Functional Programming Existem duasabordagens da programação funcional: Restrita e Amplo. Restrita: programar SEM: atribuições (variaveis imutaveis), loops, if- then-else. Amplo: Foco na função. A linguagem permite construção de programas “elegantes” com foco em funções. Funções podem ser: declaradas em qualquer lugar. Passadas como parâmetro para outras funções, bem como retornar como resultado de uma função. Deve haver operadores padrões na linguagem para trabalhar com funções de maneira simples. Saturday, July 13, 13
- 20. Functional Programming Programs usingonly pure functions. Functions that have no side effects. Concept of Referential Transparency. Saturday, July 13, 13
- 21. Functional Programming Programs usingonly pure functions. Functions that have no side effects. Concept of Referential Transparency. Evitar mutações. VARIAVEIS IMUTAVEIS! Ter uma maneira poderosa de abstrair e compor funções. Saturday, July 13, 13
- 22. Functional Programming Programs usingonly pure functions. Functions that have no side effects. Concept of Referential Transparency. Programação Funcional: foco nas funções. Programação imperativa: foco no estado. Evitar mutações. VARIAVEIS IMUTAVEIS! Ter uma maneira poderosa de abstrair e compor funções. Saturday, July 13, 13
- 23. Functional Programming Linguagens restritas: PureLisp, XSLT, Xpath, Xquery, FP Haskell (sem I/O Mondas ou UnsafePerformIO) Linguagens amplas: Lisp, Scheme, Racket, Clojure SML, Ocaml, F# Haskell (full language) Scala Smalltalk, Ruby(!), Javascript(!) Saturday, July 13, 13
- 24. Functional Programming 1959 -LISP 1975-77 - ML, FP, Scheme 1978 - Smalltalk 1986 - Standard ML 1990 - Haskell, Erlang 1999 - XSLT 2000 - Ocaml 2003 - Scala, Xquery 2005 - F# Saturday, July 13, 13
- 25.
- 26.
- 27.
- 28.
- 29.
- 30.
- 31.
- 32. Functional Programming Parallel Programming: Executeprograms faster on parallel hardware Concurrent Programming: Manage concurrent execution threads explicity Saturday, July 13, 13
- 33. Functional Programming Parallel Programming: Executeprograms faster on parallel hardware Concurrent Programming: Manage concurrent execution threads explicity BOTH ARE TO HARD!!! Saturday, July 13, 13
- 34.
- 35.
- 36.
- 37.
- 38.
- 39.
- 40.
- 41.
- 42.
- 43.
- 44. High-Order Functions Funções querecebem funções como parâmetros def funcQ(x : Int) = x * x def exemploSoma(a: Int, b: Int, f: Int => Int): Int = if (a>b) 0 else f(a) + soma(a+1, b, f) exemploSoma(1, 10, funcQ) Saturday, July 13, 13
- 45.
- 46.
- 47.
- 48.
- 49.
- 50.
- 51.
- 52.
- 53.
- 54.
- 55.
- 56.
- 57.
- 58.
- 59.
- 60.
- 61.
- 62.
- 63.
- 64. Tail Recursion Se vocêtem uma função recursiva que chama a sí mesma como ultima ação, você consegue reutilizar o stack frame da execução dessa função. Isso se chama TAIL RECURSION. Isso aumenta a eficiência da execução, sendo idêntica a eficiência de um loop. Na definição, Tail Recursion poderia acontecer mesmo se a chamada ocorresse para outra função, não sendo necessário a função ser chamada por ela mesma. Saturday, July 13, 13
- 65. Pattern Matching So patternmatching helps you decompose and navigate data structures in a very convenient, compact syntax, it enables the compiler to check the logic of your code, at least a little bit. The act of checking a perceived sequence of tokens for the presence of the constituents of some pattern. Saturday, July 13, 13
- 66. Imperative and Functional Programming Umanula o outro? Qual é a melhor? Por que Scala? Saturday, July 13, 13
- 67. Imperative and Functional Programming Têndenciaou realidade? First class functions have slowly been added to mainstream languages. In 1994, support for lambda, filter, map, and reduce was added to Python. First class functions were also introduced in PHP 5.3, Visual Basic 9, C# 3.0, and C++11. In Java, anonymous classes can sometimes be used to simulate closures; however, anonymous classes are not always proper replacements to closures because they have more limited capabilities. Java 8 will support lambda expressions as a replacement for some anonymous classes. Saturday, July 13, 13
- 68. Imperative and Functional Programming Comopropor o uso da linguagem funcional em sua empresa? Saturday, July 13, 13
- 69. Imperative and Functional Programming Comopropor o uso da linguagem funcional em sua empresa? Tenho um problema que faz sentido usar PF ao invés de PI. “Preciso atender a 1 milhão de requisições simultâneas. Tenho um data center matador e meu software precisa trabalhar de maneira concorrente e paralela”. Saturday, July 13, 13
- 70. Imperative and Functional Programming Comopropor o uso da linguagem funcional em sua empresa? Tenho um problema que faz sentido usar PF ao invés de PI. “Preciso atender a 1 milhão de requisições simultâneas. Tenho um data center matador e meu software precisa trabalhar de maneira concorrente e paralela”. Jeito ERRADO: “Scala é uma linguagem nova e com conceitos legais! Híbrida, OO e funcional. O código fica bem menos verborrágico. Além de ser divertido passar e receber funções como parâmetro! Vamos utilizar!" Saturday, July 13, 13
- 71.
- 72. Imperative and Functional Programming Comopropor o uso da linguagem funcional em sua empresa? Tenho um problema que faz sentido usar PF ao invés de PI. “Preciso atender a 1 milhão de requisições simultâneas. Tenho um data center matador e meu software precisa trabalhar de maneira concorrente e paralela”. Jeito CERTO: “Vamos atender mais usuários sem precisar gastar com infraestrutura. Nosso ambiente (JVM), já esta pronto para isso. O sistema vai processar mais vendas e consequentemente lucraremos mais!” Saturday, July 13, 13
- 73.
- 74. Conclusão “Sou desenvolvedor JAVA,adoro escrever getters e setters igual um maluco e amo JVM”. Utilize SCALA! “Java é uma porcaria! Odeio a JVM! Fica bem mais rápido e leve (e colorido) com Ruby”. Utilize ERLANG! SE faz sentido. POR QUE NÃO? Tire proveito do Hardware! Faça mais simples! lembre-se: Manutenabilidade faz parte da QUALIDADE do SOFTWARE. No final das contas o que importa é código lipo, modular e reutilizável. EVITE RETRABALHO! Saturday, July 13, 13
- 75.
- 76. Perguntas e Contato ALANVIDOTTI PRANDO Linkedin: http://www.linkedin.com/in/avprando Twitter: @alanprando E-mail: alan.prando@gmail.com JOSE RENATO PEQUENO Linkedin: br.linkedin.com/pub/jose-renato-pequeno/28/524/244/ Twitter: @javalittle E-mail: jrpequeno@hotmail.com Saturday, July 13, 13