Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
1.12 Listas de associação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
1.13 Abstração de dados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
1.13.1 Exemplo: números complexos . . . . . . . . . . . . . . . . . . . . . . 49
1.14 Formatação de Código . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
2 Entrada e saída 61
2.1 Arquivos e portas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
2.1.1 Portas de strings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
2.2 Um gerador de XML . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
2.3 Gráficos vetoriais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
2.3.1 Exemplo: triângulo de Sierpinski . . . . . . . . . . . . . . . . . . . . . 76
3 Estado, ambiente, escopo e fechos 83
3.1 Modificando o estado de variáveis . . . . . . . . . . . . . . . . . . . . . . . . 83
3.2 Quadros e ambientes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
3.2.1 Escopo estático . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
3.2.2 Cuidados com o ambiente global . . . . . . . . . . . . . . . . . . . . . 88
3.3 Listas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
3.3.1 Listas circulares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
3.3.2 Filas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
3.3.3 Árvores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
3.4 Strings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
3.5 Vetores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
3.5.1 Iteração com do . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
3.6 Fechos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
3.6.1 Memoização . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
3.6.2 Um novo gerador de números aleatóreos . . . . . . . . . . . . . . . . 105
3.6.3 Um micro sistema de objetos . . . . . . . . . . . . . . . . . . . . . . . 106
3.6.4 Exemplo: gerenciador de workflow . . . . . . . . . . . . . . . . . . . . 109
3.7 Escopo dinâmico . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
4 Vetores, Matrizes e Números 115
4.1 Matrizes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
4.2 Operações com vetores e matrizes . . . . . . . . . . . . . . . . . . . . . . . . 118
4.3 Criando imagens gráficas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119
Versão Preliminar
4.3.1 Translação e Rotação . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
4.3.2 Plotando funções . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
4.3.3 Exemplo: conjuntos de Julia . . . . . . . . . . . . . . . . . . . . . . . . 122
ii
[ 27 de outubro de 2010 at 15:47 ]