Profa. Sandra AvilaInstituto de Computação (IC/Unicamp)

MC102, 28 Junho, 2019

Algoritmos e Programaçãode Computadores

Correção da Prova 2

AVISO: Temos 3 tipos de provas.

Questão 1(Tipo 1)

False Erro. A função soma exige 3 argumentos. Erro. c não foi definido.False

10 20 30 1 10

[0, 1, 4, 5, 12, 3] Erro. A posição 7 não existe.

Erro. Tupla é imutável. [(“C”, 3), (“B”, 2)]

[0, 1, 3]

Itapipoca 3

Não é possível acessar vitorias[“Itapipoca”].

Questão 2(Tipo 1)

Todos os valores da última linha deveriam ser iguais a 6.

def verifica_padrao(m):for i in range(len(m)):

for j in range(len(m)):if m[i][j] != i+1:

return Falsereturn True

Questão 3(Tipo 1)

7 13 9 1 4 8 20 5

7 139 1 4 8 20 5

1 137 9 4 8 20 5

1 134 7 9 8 20 5

1 134 7 8 9 20 5

Insertion sort

X

Questão 4(Tipo 1, 2 e 3)

def somaN(N):return N * (N+1) // 2

def somaN(N):if N == 0:

return 0return N + somaN(N-1)

def somaN(N):soma = 0for i in range(N+1):

soma = soma + ireturn soma

Questão 5(Tipo 1, 2 e 3)

def desempenho_labs_suficiente(labs):peso_labs = 0nota_labs = 0for lab in labs:

if lab[0] < 3.0:return False

nota_labs += lab[0] * lab[1]peso_labs += lab[1]

media = nota_labs / peso_labsreturn media >= 5.0

Obrigada, Pessoal!Crédito: alun* de MC102 KLMN =)