help scheme

UNIVERSIDADE TÉCNICA DE LISBOA
INSTITUTO SUPERIOR TÉCNICO
Resumos e Soluções para os
Exercícios para as Aulas Práticas da Disciplina de
Fundamentos da Programação
Ana Cardoso Cachopo
Ano Lectivo 2006/2007

Prefácio
Este documento contém os exercícios que eu vou resolver nas aulas práticas em 2006/07.
É baseado nos exercícios e soluções de 1998/99 e 1999/00.
Os resumos da matéria são baseados no livro “PROGRAMAÇÃO EM SCHEME:
Introdução à Programação com Múltiplos Paradigmas”, de João Pavão Martins e Maria dos Remédios Cravo, 2004, IST Press.
Quando aparece a referência a um exercício do Sussman, diz respeito a “Structure and Interpretation of Computer Programs”, de Harold Abelson e Gerald
Jay Sussman e Julie Sussman, Second Edition, 1996, MIT Press.

Conteúdo
1

Introdução ao Scheme; Notação Prefixa

1

2

Avaliação de Expressões; Procedimentos Simples e Compostos

5

3

Recursão; Estrutura de Blocos

17

4

Processos Iterativos; Processos Recursivos

25

5

Procedimentos de Ordem Superior

33

6

Procedimentos de Ordem Superior (cont.)

39

7

O Tipo Lista

45

8

Funcionais Sobre Listas

59

9

Símbolos, Listas e Árvores Binárias

71

10 Programação Imperativa

85

11 Avaliação Baseada em Ambientes

95

12 O Tipo Vector

101

13 Estruturas Mutáveis: Filas, Pilhas e Estruturas Circulares

107

1

1

Introdução ao Scheme; Notação Prefixa

Sumário:
• Apresentação
• Instruções de instalação do Scheme
• Introdução ao Scheme
Resumo:
• Apresentação
– O meu nome, quem está 1a opção, quem tem computador e internet em casa, o que estão a achar do IST, praxes, mentorado...
– Na faculdade é preciso trabalhar: 2 TPC, 4 minitestes, 2 testes e 1 projecto significam elementos de avaliação quase todas as semanas.
– É suposto virem para as aulas de problemas com a matéria teórica sabida, indo às aulas e lendo o livro em casa.
– Não deixar atrasar a matéria.
– Vão aos horários de dúvidas!
– Objectivo da cadeira: ensinar a programar bem em qualquer linguagem. Queremos escrever