Lista de Exercicios sobre PL e PLGOTO

1 1 ponto Determine o valor de ς ς o ι ς ς o ς o π ς 3 em Σ3 Justifique sua resposta 2 05 ponto Seja fxy xx y qual o valor de f333 Justifique sua resposta 3 1 ponto Seja fxyz x yy 5y x 1 a 05 ponto Qual o valor de f123 b 05 ponto O resultado de f pode ser indefinido para alguma entrada Se sim dê um exemplo Justifique suas respostas 4 25 pontos Defina macros em PLGOTO que realizem as seguintes computações Não é permitido o uso de macros para a definição destes a 05 ponto Z X Y onde X Y é 1 se X Y 0 se X Y b 05 ponto Z X Y onde X Y é 1 se X Y 0 se X Y c 05 ponto Z X Y onde X Y é 1 se X Y 0 se X Y d 05 ponto Z X Y onde X Y é 1 se X Y 0 se X Y e 05 ponto Z X Y onde X Y 1 se X 0 e Y 0 0 se X 0 ou Y 0 5 3 pontos Escreva um programa na linguagem PLGOTO que calcula a função fx1x2 x1 x2 x1 x2 Considere x1 x2 é a divisão de dois números naturais com x1 0 0 x1 x2 é o resto da divisão de dois números naturais com x1 0 0 É permitido usar os macros definidos anteriormente neste exercício no livro ou durante a aula Se precisar utilizar qualquer outro macro definao 6 1 ponto Escreva um programa PL que computa a função f para f definida na 3ª questão É permitido usar os macros definidos anteriormente neste exercício no livro ou durante a aula Se precisar utilizar qualquer outro macro definao 7 05 ponto É possível enumerar programas PL Justifique sua resposta 8 05 ponto É possível enumerar funções totais de ℕ 01 Justifique sua resposta