Nome: Ezequiel dos Santos Almarone

George Ewando de Oliveira

Jhonnatan Patrick dos Santos Bezerra.

1. Qual o objetivo em estudar "Estruturas de Dados" ?

R: O objetivo em estudar ED é a forma de armazenar as informações, pois nada adianta o
grande desenvolvimento do hardware e do software, se a forma de armazenar e tratar as
informações não acompanhar esse desenvolvimento. Por isso a importância de se estudar
ED, que nada mais é, formas otimizadas de armazenamento e tratamento das informações
eletronicamente.
2. O que significa um "Tipo de Dado" ?
R: É uma combinação de valores e de operações que uma variavel pode executar, o que
pode variar conforme o sistema operacional e a linguagem de computador.
3. O que são Tipos Primitivos e Tipos Estruturados ? Cite exemplos de Tipos Primitivos e
Tipos Estruturados.
R: Tipo de dados Primitivos são os tipos básicos que devem ser implementado por todas as
linguagens de programação, como os números reais, inteiros, booleanos, caracteres e strings.
Tipos de dados Estruturados são os vetores, matrizes, classes, numeração e etc. Que
costumam ser estruturas mais complexas do que o tipo de dados primitivos.
4. O que são os Tipos Abstratos de Dados (T.A.D.s) ? O que compõe um T.A.D. ? Como é
definido formalmente um T.A.D. ?
R: TAD é uma especificação de um conjunto de dados e operações que podem ser
executadas sobre esses dados. Além disso, é uma metodológia de programação que tem
como proposta reduzir a informação necessária para a criação/programação de um algoritmo
através da abstração das variáveis envolvidas em uma única entidade fechada, com
operações próprias à sua natureza. TAD's são compostos por funcões.
5. Defina formalmente um T.A.D. para:
a. uma turma de alunos
R: int numeroTurma; String nomeAluno; double notaAluno; double mediaNota;
boolean Aprovado;

b. uma agenda telefônica

R: int numeroContato; String nomeContato; boolean contatoSalvo; boolean
buscaContato;
6. Cite as diferenças e características dos T.A.D.s Genéricos e dos T.A.D.s Específicos com
exemplos.

R: Os TAD genérico são ED nas quais e possivel acrescentar qualquer item de dado.
Por exemplo, um TAD listas pode ser utilizado para representar uma lista de
frequência de alunos, uma lista telefonica, etc. Os TAD especificos são definidos para
um dado dominio de aplicação, como uma agenda telefones. Não se deve, entretanto,
misturar caracteristicas genéricas com características especificas de domínio.
7. Explique como funciona a representação por "contiguidade física".
R: Os dados são armazenados em posições contiguas na memória. A ordem entre os nodos
da estrutura armazenada é definida implicitamente pela posição ocupada pelos nodos na
memória. Assim, cada posição contigua na memória armazena o conjunto de informações
correspondente a um nodo que pode ser simples ou complexo, apresentando um ou vários
campos.
8. Explique 3 vantagens/desvantagens da representação das estruturas de dados por
contiguidade física.
R: Vantagens;
-Proteção de memoria - a alocação é feira antes do inicio da execução do programa,
garantindo a proteçã da memoria.
-Transferencia de dados - como todos os dados sao alocados em bloco a transferencia de
dados entre memoria principal e secundaria fica facilitada.
-Estruturas Simples - é apropriada para armazenar estrutura simples, principalmente aquelas
que eutilizam a ordem fisica em sua representação.
Desvantagens:
-Compartilhamento de memoria - este tipo de alocação nao permite o compartilhamento de
memoria.
-Previsão de espaço fisico - é necessario definir, antes da dexecução da aplicação, o número
maximo de nodos a serem alocados.
-Estruturas Complexas - não e apropriado para estruturas complexas, divido a natureza
sequencial.
9. Explique como funciona a representação das estruturas de dados por "encadeamento". Como
ocorre a disposição física dos elementos da estrutura de dados representada por
encadeamento, em relação a sua estrutura lógica ?
R: A lista de encadeamento simples , é uma coleção de nodos que juntos formam uma ordem
linear, no qual cada nodo é um objeto que armazena uma refêrencia para um elemento e uma
referência para o nodo posterior. O primeiro nodo de uma lista encadeada é chamado de
cabeça eo último de cauda, é identificado a cauda através da referência ser nula. A lista
encadeada não tem um tamanho fixo predeterminado e usa um espaço proporcional á
quantidade de seus elementos, não sendo indexados, assim examinando um nodo individual,
não tem como dizer a posição do elemento. Pode-ser inserido nodos na cabeça da lista ou na
cauda.
10. Explique 2 vantagens/desvantagens da representação das estruturas de dados por
encadeamento.
R: Vantagens;
-Compartilhamento de memória - uma vez que o nodos de uma estrutura são indicados
através de seus endereços, os mesmos nodos poderiam fazer parte de mais de uma estrutura.
-Maleabilidade - A alocação e a liberação de memória feita de forma dinâmica favorece a
maleabilidade dos programas.
Desvangens;
-Transferência de dados – é dificultada neste tipo de representação, uma vez que os dados
estão espalhados na memorias.
- Gerência de memória mais onerosa – toda a manipulação da estrutura é feita através de
alocação e/ou liberação de memória, o que deve ser realizado pelo gerenciador de memória.