Introdução à Programação uma Abordagem Funcional Programação I Prof.ª Claudia Boeres

1. Universidade Federal do Espírito Santo Introdução à Programação uma Abordagem Funcional Programação I Prof.ª Claudia Boeres boeres@inf.ufes.br CT VII - Sala 34 Departamento de Informática Centro Tecnológico Universidade Federal do Espírito Santo Co-Autoria: Clebson Oliveira

2. RESOLVENDO PROBLEMAS – Os movimentos do cavalo no xadrez • Considere o jogo de xadrez, onde peças são movimentadas em um tabuleiro dividido em 8 linhas e oito colunas. Considere ainda os movimentos do cavalo, a partir de uma dada posição, conforme diagrama a seguir, onde cada possível movimento é designado por mi.  No esquema, o cavalo localizado na posição (5, 4) pode fazer oito movimentos, onde o primeiro deles, m1, levaria o cavalo para a posição (7,5). 

3. Os movimentos do cavalo

4. PROBLEMA 1 • Escreva uma função que determina se, a partir de uma dada posição, o cavalo pode ou não realizar o primeiro movimento. Vamos chamá-la de pmov, e denominar seu parâmetro (a posição corrente) de (x,y).

5. Instâncias de pmov

6. Solução

7. Testando a solução

8. Estendendo o problema

9. Identificando abstrações

10. Análise da solução • Clareza - Na medida em que agora está explicitado, que todas as oito funções para verificar os movimentos possuem estrutura semelhante e que todas estão usando funções para verificar a ultrapassagem das bordas; • Manutenção - Se nosso tabuleiro mudasse, ou seja, passasse a ter 9 linhas por nove colunas, bastaria alterar a função f e tudo estaria modificado, ao invés de termos que alterar as oito definições. • Reuso - As duas funções que testam as bordas poderiam ser usadas para construir funções para avaliar o movimento de outras peças do jogo de xadrez.

11. PROBLEMA 2 • Sabemos que para cada posição alguns movimentos podem ser realizados e outros não. Como ordenamos os movimentos no sentido anti-horário, gostaríamos de obter, para uma dada posição, dos movimentos que podem ser realizados, aquele que possui o menor índice.

12. Qual o menor índice de movimento possível?

13. Instâncias de qualmov

14. Solução

15. Codificando a solução

16. Análise da solução

17. REVISITANDO O PROBLEMA 1 • Observando a solução encontrada para o problema 1, constatamos que embora a noção de movimento do cavalo seja única, quem precisar saber se um dado movimento é válido, precisará conhecer o nome das oito funções. Estamos sobrecarregando nosso usuário ao darmos oito nomes para coisas tão parecidas. Será que temos como construir uma só função para tratar o problema?

18. Melhorando a interface

19. Exemplo de avaliação da função mov

20. Codificação da Solução mov (m, x, y) = if not (pert m 1 8) || not (pert x 1 8) || not (pert y 1 8) then False else ifm == 1 then pmov else ifm == 2 then smov else ifm == 3 then tmov else ifm == 4 then qmov else ifm == 5 then qtmovelse ifm == 6 then sxmov else if m == 7 then stmovelse omovwhere pmov = ... smov = ... tmov = ... ...

21. Análise da solução nova solução

22. Codificação da solução

23. Número de comparações