Escolar Documentos
Profissional Documentos
Cultura Documentos
MAC2014 - Laborat
orio de Programac
ao
Engenharia de Computacao
Prova unica - 4/2015 - Parte 2 - Casa
Assinando esta prova, declaro que fiz a prova individualmente
e estou ciente que a consequ
encia caso tenha quebrado este
crculo de confianca
e ser reprovado na disciplina.
Nome :
Assinatura :
Questao
Valor
Q1
15
Q2
15
Q3
15
Q4
20
total
65
1. Os codigos das funcoes devem ser entregues em arquivos separados .c, todos no
mesmo projeto. Uma funcao main deve ser feita para chama-los.
2. Apenas os codigos das funcoes devem ser copiados no texto da prova (pode ser um
arquivo .txt, ou .doc, ou .pdf, ou .tex).
3. As funcoes devem ser endentadas corretamente.
4. Empacote tudo num arquivo .zip e faca o upload no paca.
permitido a consulta a livros, apontamentos ou Internet.
5. E
6. Nao e permitida a consulta a colegas, amigos, famlia, cachorro, papagaio e etc.
7. Durac
ao da prova: 7 dias.
Boa prova !
Nota
n
if n 1;
1
if n is even, n > 1;
f (n) = n + f ( 2 n)
(1)
f(2)
2
f(1)
1
Q4. Escreva uma funcao que converte uma arvore binaria em uma lista duplamente
ligada onde os nos sao colocados na lista em ordem transversal de varredura inorder.
Ao final da funcao, o apontador para a raiz deve apontar para o no mais a` esquerda
da lista duplamente ligada. Os ponteiros a` direita e `a esquerda devem ser usados
para mover-se ao longo da lista e ser NULL nas extremidades da lista.