• Esta lista deve ajuda-lo na preparação para o primeiro exercício escolar.
• Esta lista é individual. Em caso de cópia será atribuída a nota 0 (zero) a todas as listas idênticas.
• Todas as implementações devem ser feitas em C, o executável disponibilizado em disquete, devidamente documentado, que possa ser executado pelos monitores, e devem ter uma interface que permita o teste da solução.
• A solução de cada questão deve ser entregue junto com o código fonte, tudo devidamente organizado e comentado.
• Cada dia de atraso implica em 0,5 ponto a menos na nota desta lista.
• A solução deve ser entregue na Data de Entrega durante a aula.
• Esta lista contem 5 questões.

1. Escolha uma implementação do TDA lista (via tabelas ou via ponteiros) e faça um programa para manipular uma lista que inclua as operações INSERIR, LOCALIZAR, ACEDER, SUPRIMIR, SEGUINTE, PRECEDENTE, ZERAR, PRIMEIRO, LISTAR (3,0)
2. A partir da implementação escolhida na questão 1 (via tabelas ou via ponteiros), faça um programa para manipular uma fila que inclua as operações ZERAR, CABEÇA, ENFILAR, DESENFILAR, VAZIO. (1,0)
3. Escolha uma implementação do TDA arvore (via tabelas ou via ponteiros) e faça um programa para manipular uma arvore que inclua as operações PAI, PRIMEIRO_FILHO, IRMAO_DIREITO, ETIQUETA, RAIZ, ZERAR (2,0)
4. A partir da implementação escolhida na questão 3 (via tabelas ou via ponteiros), faça um programa para efetuar um percurso infixado de uma arvore.. (2,0)
5. Sejam as funções de n:

g₁(n) = n² se n é par e n ³ 0; n³ se n é impar e n ³ 1

g₂(n) = n se 0 £ n £ 100; n³ se n > 100

g₃(n) = n^2,5

Indicar para cada par i e j distintos se g_i(n) é em O(g_j(n)) e se g_i(n) é em W (g_j(n)) (1,0)

6. Usando a notação O forneça, em função de n, a complexidade no pior dos casos da função seguinte (1,0):

void oddidonc (int n)

{

}