Faculdade de Ciências e Tecnologia do Maranhão - FACEMA

Curso: Tec. em Análise e Desenvolvimento de Sistemas

Disciplina: Estruturas de dados: 3
Professor: Aldir Sousa
Aluno: ________________________________ Matrícula:_________
Aluno: ________________________________ Matrícula:_________

Trabalho de Computacional
Terceira Avaliação
Data de Entrega: 08/06/2013.

Pilha
1. Desenvolva um programa computacional para conversão de número em decimal para a base
octal, binária ou hexadecimal.
a. O usuário deverá fornecer o número em base decimal.
c. O usuário deverá fornecer a base para a qual deseja que se converta o número decimal.
b. O programa deverá fornecer como resultado o respectivo número na base fornecida pelo
usuário.
Ex. Entre com o número em base decimal: 234;
Entre com a base para a qual deseja converter o número 234: 8
Resultado: 352

2. A implementação computacional deverá ser desenvolvida de tal forma que se utilize a estrutura
de dados pilha. Não será aceito trabalho que não tenha utilizado a estrutura de dados pilha.

Listas
1. Escreva uma função que tenha como parâmetros ponteiros para duas listas. A função deve
retornar um ponteiro para uma terceira lista, que é o resultado da união das duas (isto é, os
elementos repetidos devem ser considerados apenas uma vez).

2. Escreva uma função que tenha como parâmetros ponteiros para duas listas. A função deve
retornar um ponteiro para uma terceira lista, que é o resultado da intersecção das duas (isto é, deve
retornar apenas os elementos presentes em ambas).

3. Construa um método que recebe uma lista encadeada de números inteiros e retorna uma lista sem
repetições, ou seja, uma lista onde cada número apareça apenas uma vez. Exemplo:
12 | 5 | -7 | 8 | 5 | 9 | 12 | 1 | 8 -> 12 | 5 | -7 | 8 | 9 | 1

Fonte (questões 1 e 2): http://facoprograma.tumblr.com/exe_lista_ligada.

OBSERVAÇÕES:

 Esta lista servirá para compor a terceira avaliação. Sua resolução corretamente valerá até 5
pontos.
 O trabalho computacional (TC) pode ser realizado em duplas. Se for o caso, cada membro
deve por seu código em sua respectiva conta dropbox, na pasta ED Terceira Avaliacao.
 O código computacional deverá compilar e executar corretamente.
 Cópias serão descartadas e todos os alunos envolvidos receberão ZERO.
 Eu também sei usar o google. Portanto, cuidado.