trabalho algoritimo

1 Introdução
O advento da linguagem de programação LISP, idealizada por John McCarthy entre 1956 e 1958 com o objetivo de ser usada em Inteligência Artificial (IA) e em processamento algébrico simbólico, marcou o inıcio do chamado paradigma funcional de programação. Os fundamentos matemáticos deste paradigma encontram-se no calculo-lambda, criado por Alonzo Church, na década de 30. A estrutura do LISP permite que sejam feitas modificações e extensões a linguagem, ou ate mesmo a criação de novos dialetos da linguagem, com uma certa facilidade. Devido a esta característica particular, diversos dialetos do LISP apareceram em instituições de ensino, empresas privadas, grupos de pesquisas ou ate mesmo como projetos pessoais, sendo que, inicialmente, pouca ou nenhuma padronização foi adotada para o LISP. Muitos destes dialetos se tornaram obsoletos ou são encontrados somente em alguns sistemas operacionais ou softwares específicos. Scheme e Common Lisp sao os dois maiores dialetos do LISP em uso atualmente. Neste artigo iremos, a luz do conceitos de linguagens de programação, estudar as principais características das linguagens de programação Scheme e Common Lisp.
Não se pretende fazer uma descrição histórica detalhada do LISP, visto que existe na literatura artigos que já a fizeram. McCarthy [2] divide a historia do LISP em três períodos, o primeiro e denominado “pré-história” do LISP, entre o verão de 1956 e 1958, durante o qual as principais ideias da linguagem foram concebidas, entre 1958 e 1962, durante o qual a linguagem foi implementada e utilizada na resolução de problemas de inteligência artificial e apos 1962, que varias ideias foram incorporadas a linguagem e diversas implementações foram feitas, em geral cada uma seguindo caminhos distintos. A principal motivação de McCarthy na concepção da linguagem era de facilitar experimentos com um sistema proposto ao grupo de Inteligência Artificial do MIT, chamado Advice Taker. O sistema deveria receber instruções