UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO

CENTRO UNIVERSITÁRIO NORTE DO ESPÍRITO SANTO

2017-1
3ª Avaliação de Programação I
REGRAS GERAIS
 Trabalho em grupo.
 O valor máximo desta avaliação é 10.0
 No início de cada código o seguinte cabeçalho deve estar presente:
◦ DCE-05680-PROGRAMAÇÃO I – ENGENHARIA DE COMPUTAÇÃO
◦ INTEGRANTES: (Nome dos integrantes do grupo)
 Todos os exercícios devem ser resolvidos utilizando o todo o conteúdo visto em sala e,
obrigatoriamente, o último conteúdo visto: compreensão de listas.
 Cada código deve conter comentários referentes à:
◦ [Recursão]: Comentários identificando: caso simples(condição de parada) e caso
geral.
◦ [Compreensão de Listas] Identificação e descrição das partes: expressão, variável e
lista de origem para a solução apresentada.
 O arquivo a ser entregue é:
◦ Arquivo .rar ou .zip contendo os arquivos .py (um para cada exercício)
acompanhados dos arquivos .pdf (um para cada exercício).
 O arquivo .pdf deve conter exatamente o que está no arquivo .py
 O prazo final para a entrega é dia 26/07/2017 às 23:59.
 A apresentação é o peso do trabalho. Ex.: A nota do trabalho será multiplicada por um
valor (0 à 1), que será a nota da apresentação. Portanto, quem tirar 0,9 na apresentação, e
10 no trabalho terá como nota final 9.0.

1) A sequência de Fibonacci, tem aplicações em várias áreas (ex.: biologia,

computação, métodos de aposta). Uma de suas representações, é a figura abaixo:

Autor da imagem: By Borb - Based on Image:FibonacciBlocks.png., CC BY-SA 3.0,

https://commons.wikimedia.org/w/index.php?curid=1257359 (acesso em
12/07/2017 11:16)
É possível representar tais retângulos, guardando seus valores de formação. Para
isso, construa um programa que:

Centro Universitário Norte do Espírito Santo

Rodovia BR 101 Norte, Km 60, Bairro Litorâneo, CEP.: 29.932-540, Tel.: +55 (27) 3312.1511, Fax.: +55 (27) 3312.1510
São Mateus – ES Sítio Eletrônico : http://www.ceunes.ufes.br
 UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO
CENTRO UNIVERSITÁRIO NORTE DO ESPÍRITO SANTO
2017-1
a) Retorne uma lista L contendo os n primeiros elementos da sequência Fibonacci.
(Caso n seja menor que zero, a seguinte mensagem deve ser impressa:
‘parâmetro inválido’);
b) Após a lista L com os n primeiros termos criados, uma lista de listas deve ser
gerada da seguinte forma. Ex.: Supondo n=5 , LL = [[0], [0,1], [0,1,1],[0,1,1,2],
[0,1,1,2,3]]
2) Faça uma função que receba dois números inteiros x e y, e retorne os uma lista com
os y primeiros múltiplos de x.
3) Implemente uma função que retorne uma lista com os n primeiros elementos da
série, onde n e x são números inteiros passados como parâmetros
x , x 2 , x 3 ,… , x n
4) Escreva um programa que receba como parâmetro, uma lista de números inteiros e
retorne uma lista somente com os elementos pares dessa lista
5) Escreva um programa que receba como parâmetro, uma lista de números inteiros e
retorne uma lista com os elementos que estão nas posições de índice par dessa lista
6) Escreva um programa que receba como parâmetro, uma lista de números inteiros e
retorne uma lista com a multiplicação dos elementos de índices opostos.
7) Escreva um programa que receba como parâmetro, duas listas de números inteiros e
retorne uma lista com a multiplicação dos elementos de posições opostas entre as
duas listas.
8) Defina uma função que recebe como parâmetros uma lista de números, e que retorne
uma lista, onde cada elemento dela é o elemento da lista passada como parâmetro,
multiplicado pelo seu índice.
9) Escreva um programa em Python que receba como parâmetro um número n
qualquer e retorne uma lista de listas da seguinte forma: Para um n = 4 = [[2], [2,4],
[2,4,6,8], [2,4,6,8,10,12,14,16]].
10) Escreva um programa em Python que receba como parâmetro um número n
qualquer e retorne uma lista de listas da seguinte forma: Para um n = 4 = [[0,0,0,0],
[0,0,0], [0,0], [0]].
11) Escreva um programa em Python que receba como parâmetro um número n
qualquer e retorne uma lista de listas da seguinte forma: Para um n = 4 =
[ ([0,0,0,0],4) , ([0,0,0],3) , ([0,0],2), ([0],1)]. Este exercício deve ser realizado
utilizando, obrigatoriamente, aninhamento de compreensões de listas.

“O que fazemos na vida ecoa por toda a eternidade!” (Maximus, filme O Gladiador)

Centro Universitário Norte do Espírito Santo

Rodovia BR 101 Norte, Km 60, Bairro Litorâneo, CEP.: 29.932-540, Tel.: +55 (27) 3312.1511, Fax.: +55 (27) 3312.1510
São Mateus – ES Sítio Eletrônico : http://www.ceunes.ufes.br