AV1 - Estrutura da Dados

Prévia do material em texto

CENTRO UNIVERSITÁRIO CARIOCA 
 PROF.: Lincoln Faria 
 DISCIPLINA: Estrutura de Dados 
 ALUNOS: Guilherme Rodrigues da Silva - 2019200899 
 Vinícius Barbosa Maldonado - 2019200589 
 
TRABALHO ACADÊMICO DA AV1 – FOLHA DE RESPOSTA 
 __________________________________________________________________________________
 
 
 
RESPOSTA DA QUESTÃO 01: 
 
A expressão tipo abstrata de dado (TAD) refere-se 
ao conceito matemático básico que define o tipo 
de dado. 
Dados do funcionário: Nome, E-mail, Idade, Cargo, 
Salário... 
Operações: 
Remover funcionário, inserir funcionário, conferir 
CPF. 
 
RESPOSTA DA QUESTÃO 02: 
 
Lista sequencial: 
Vantagens - Não precisa utilizar ponteiros para ter 
acesso aos nós. Através dos índices, pode-se 
acessar os nós diretamente. 
 
Desvantagens - Tem uma alocação de memória 
estática, não podendo alterar durante 
a execução do programa o seu tamanho. Existe 
movimentação de elementos nas operações de 
inserção e remoção. 
 
Lista encadeada: 
Vantagens - Tem-se uma melhor utilização da 
memória. Na inserção ou remoção, não existe 
movimentação de nós. 
 
Desvantagens - É necessário percorrer a lista para 
ter acesso ao elemento já que acessar os nós é de 
maneira indireta. 
 
RESPOSTA DA QUESTÃO 03: 
 
a- É possível definir quanto de memória deseja-se 
usar já que os dados não tem tamanho fixo. É 
 
 
possível desalocar/alocar blocos de memória 
liberando ou reservando blocos de memória 
durante a execução do programa de acordo com a 
necessidade. 
 
b- Na inserção ou remoção, não existe 
movimentação de nós. 
 
c- Uma situação seria quando as operações mais 
frequentes forem tanto inserção e remoção no 
meio da lista. 
 
RESPOSTA DA QUESTÃO 04: 
 
a- Um exemplo seria de filas de impressão: 
Impressoras, caso um ou vários usuários façam 
vários documentos serem impressos, os primeiros 
a serem impressos serão de quem enviar primeiro. 
 
b- Um exemplo de pilha seria: Mecanismo de 
refazer/desfazer dos editores de textos. 
 
 
 
 
 
 
VALOR DO 
TRBALHO 
 7,0 
 NOTA