Trabalho de Programação Funcional

Trabalho de Programação Funcional
Linguagem – Scheme

Resumo
Pretendemos com esse artigo demonstrar os principais tópicos da Programação Funcional e da linguagem
Scheme descrevendo seus conceitos básicos, Estruturas dos programas, Expressões, Recursão, (Duplas (pares), listas e símbolos), Procedimentos Padrão e por fim demonstraremos alguns exemplos.
Palavras-chave: Scheme, LISP, Expressões, Recursão e Linguagem Funcional.

Abstract
We pretended with this article demonstrate the main topics about Funcional Program and Scheme linguage describing its basics concepts, programm estrutures, expressions, (double(pair),lists and symbols), standard procedure, and finally some examples.
Key-words: Scheme, LISP, Expressions, Recursion and Functional Linguage
Introdução
Scheme[1,2,3] é um linguagem funcional que foi criada a partir de LISP. Diferentemente de
LISP, Scheme é mais simples e fácil de aprender por conter um pequeno grupo de regras e ter a possibilidade de fazer composições dessas regras.
Diferentemente das outras linguagens, Scheme utiliza um inovado sistema de recursão denominado
"cauda-recursão" o qual considera a recursão como apenas uma chamada de procedimentos sem retorno, passando apenas parâmetros; podendo utilizar uma única área de memória para isso. A linguagem foi inicialmente criada para fins industriais, uma vez que é fácil de aprender e extremamente poderosa.
Neste artigo abordaremos os seguintes tópicos[1]:
Historico, Conceitos básicos, Estruturas dos programas, Expressões, Recursão, (Duplas (pares), listas e símbolos), Procedimentos Padrão e
Exemplos.
Histórico

1975: A primeira descrição do Scheme, [Scheme
75];
1978: Relatório revisado [Scheme 78], descrevendo a evolução da linguagem e posterior implementação a partir do inovado compilador [Rabbit] na MIT;
1981 a 1982: Três projetos distintos utilizando variações do Scheme para cursos na MIT [Rees82],
Yale
[MITScheme],
Indiana
University
[Scheme311];