Aqui você vê as diferenças entre duas revisões dessa página.
Ambos lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior Próxima revisão Ambos lados da revisão seguinte | ||
temas:programacao:fp [2015/10/11 19:09] phil [2) As listas são sua estrutura de dados mais importante] |
temas:programacao:fp [2015/10/11 21:19] phil [E agora, vamos brincar] |
||
---|---|---|---|
Linha 133: | Linha 133: | ||
(vv ' | (vv ' | ||
+ | === Execrisio 3. === | ||
+ | |||
+ | Escrever um função que troca a segunda elemento dos duas listas. | ||
==== 3) Recursividade é sua jeito de navegar dentro as estruturas ==== | ==== 3) Recursividade é sua jeito de navegar dentro as estruturas ==== | ||
- | ... | + | (define (tamanho xs) |
+ | (if (empty? xs) 0 (+ 1 (tamanho (cdr xs))))) | ||
+ | |||
+ | (tamanho '(1 2 3 4 5)) | ||
+ | |||
+ | |||
+ | (define (soma xs) | ||
+ | (if (empty? xs) 0 (+ (car xs) (soma (cdr xs))))) | ||
+ | |||
+ | |||
+ | (soma '(1 2 3 4 5)) | ||
+ | |||
+ | === Exerciso 4.=== | ||
+ | |||
+ | 4.1 - Escrever um funciao pra multiplicar cada elemento duma lista vezes 3 | ||
+ | |||
+ | 4.2 - Escrever um funciao pra produzir o ultimo elemento duma lista. | ||
+ | |||
+ | 4.3 - Escrever um funciao pra reversar uma lista, eg. '(1 2 3 4 5) -> '(5 4 3 2 1) | ||
==== 4) Funções são cidadãos do primeiro classe ==== | ==== 4) Funções são cidadãos do primeiro classe ==== | ||
- | ... | + | (define (mult2 x) (* 2 x)) |
+ | |||
+ | Podemos passar elas como argumentos : | ||
+ | |||
+ | (define (mymap f xs) | ||
+ | (if (empty? xs) '() | ||
+ | (cons (f (car xs)) (mymap f (cdr xs))))) | ||
+ | |||
+ | (mymap mult2 '(1 2 3 4 5)) | ||
+ | |||
+ | Podemos produzir elas utilizando " | ||
+ | |||
+ | (mymap (curry * 2) '(1 2 3 4 5)) | ||
+ | |||
+ | Como nos queremos passar muitos pequenos funções como argumentos para outros funções, temos a capacidade definir funções anônimos com a " | ||
+ | |||
+ | (mymap (lambda (x) (* x 3)) '(1 2 3 4 5)) | ||
+ | |||
+ | A biblioteca padrão contem varias funções pra tratar listas com outras funções | ||
+ | |||
+ | (map (curry * 4) '(1 2 3 4 5)) | ||
+ | |||
+ | (filter (lambda (x) (< x 5)) (range 10)) | ||
+ | |||
+ | (foldr (lambda (a b) (* a b)) 1 '(1 2 3 4 5)) | ||
+ | |||
+ | === Exerciso 5.=== | ||
+ | |||
+ | Escrever o função que somar as números par dentro uma lista utilizando estas funções do biblioteca padrão. | ||
+ | |||
+ | Escrever sua própria versão de filter | ||
===== E agora, vamos brincar ===== | ===== E agora, vamos brincar ===== | ||
+ | |||
+ | #lang racket | ||
+ | |||
+ | (require racket/ | ||
+ | (require racket/ | ||
+ | |||
+ | (define target (make-bitmap 400 400)) | ||
+ | (define dc (new bitmap-dc% [bitmap target])) | ||
+ | (make-object image-snip% target) | ||
+ | |||
+ | |||
+ | (define (:x p) (car p)) | ||
+ | (define (:y p) (cadr p)) | ||
+ | |||
+ | (define (desenha dc forma cor) | ||
+ | (send dc set-pen cor 3 ' | ||
+ | (if (< (sequence-length forma) 2) '() | ||
+ | (let ([p1 (car forma)] | ||
+ | [p2 (cadr forma)] ) | ||
+ | (send dc draw-line (:x p1) (:y p1) (:x p2) (:y p2)) | ||
+ | (desenha dc (cdr forma) cor) ) ) | ||
+ | ) | ||
+ | |||
+ | |||
+ | (define quad1 '( (0 0) (0 100) (100 100) (100 0) (0 0))) | ||
+ | (define quad2 '( (100 200) (100 300) (200 300) (200 200) (100 200))) | ||
+ | |||
+ | (define cena (list quad1 quad2)) | ||
+ | |||
+ | (define (repaint dc) | ||
+ | (for ([forma cena]) | ||
+ | (desenha dc forma " | ||
+ | ) | ||
+ | ) | ||
+ | |||
+ | (define frame (new frame% | ||
+ | | ||
+ | | ||
+ | | ||
+ | |||
+ | (new canvas% [parent frame] | ||
+ | | ||
+ | (lambda (canvas dc) | ||
+ | (repaint dc) | ||
+ | )]) | ||
+ | |||
+ | (send frame show #t) | ||
+ | |||
+ | |||
+ | | ||
+ | Obs : Mais informacao dos funcoes do desenha em Racket sao aqui : http:// | ||
+ |