Matemática Funcional em Scheme

Scheme é um dos principais "dialetos" de Lisp, que adere ao paradigma funcional e é a segunda linguagem de programação mais antiga ainda amplamente utilizada. Devido à sua flexibilidade e simplicidade, Scheme é usada para extender e customizar o comportamento de outros softwares e foi adotada como a linguagem de scripting oficial do GNU Project.

Conteúdos explorados

O oficina abordará algumas técnicas de programação funcional em Scheme para algoritmos matemáticos e métodos numéricos, incluindo:

  • Tipos de recursão e tail call optimization
  • Abstração com funções de alta ordem e closures
  • Paradigma de fluxo de dados (streams): ao infinito e além com lazy evaluation
  • Processamento simbólico e metalinguagem

É necessário conhecimento prévio de programação, não necessariamente do paradigma funcional. Noções de Matemática Discreta e Cálculo Numérico são recomendadas mas não obrigatórias.

Ferramentas utilizadas

Chez Scheme (preferência pessoal), GNU Guile (disponível na ISO do PET Computação) ou a sua implementação favorita de Scheme.

Bibliografia

The Wizard Book