Curso

Técnico de Informática - Modalidade Integrado

Disciplina: Estruturas de Dados
Professor: Me. Djalma Almeida Lima Filho
Turma: 732
Aluno: Letícia Rafaelly Vale Rodrigues
Data: 14/03/2023

Fundamentos de Estrutura de Dados

Exercícios.

1. O que são Estruturas de Dados?

É uma forma de armazenamento e organização de dados em um

computador.

2. Qual a diferença entre dado e estrutura no contexto dos fundamentos

das Estruturas de Dados?

Dado possui um valor agregado, armazenado em uma variável e

responsável por solucionar problemas computacionais, que são

organizados em uma estrutura, a qual distribui e relaciona esses dados.

3. Qual objetivo das Estruturas de Dados no desenvolvimento de

softwares?

Organizar o desenvolvimento do software, relacionando e armazenando

os dados.

4. Cite pelo menos 4 tipos de Estrutura de Dados.

Lista, Pilha, Árvore e Fila.

5. Explique o processo de manipulação de variáveis e constantes na

arquitetura de Von Neumann.

 Após a entrada dos dados e constantes, estes são processados e

armazenados na memória principal. Após a execução do que foi

solicitado, saem.

6. Explique mediante um código, seja qualquer linguagem de programação,

a relação de uma variável e um dado e como estes são alocados na

memória.

int a = 3;

Nesse código, criei uma variável “a” do tipo inteiro que aloca um espaço

na memória e armazena o número 3, que é um dado inteiro, cujo ocupa

4 bytes de memória.

7. Exemplifique pelo menos 3 tipos de dados e explique como esses dados

são alocados na memória quando são definidos no código fonte.

Int, char e double. Quando definidos no código, requisitam um espaço

na memória para armazenar os dados específicos de cada variável.

Exemplo: uma variável do tipo inteiro ocupa 4 bytes na memória, um

char ocupa 1 byte e um double ocupa 8 bytes de memória.

8. Explique como a escolha de uma determinada estrutura de dados pode

afetar a quantidade de área de armazenamento.

Porque apresentam tamanhos diferentes e dependendo do tipo de dado,

acaba afetando o desempenho e velocidade do programa.

9. Explique a diferença entre Estruturas de Dados Lineares e Não

Lineares.

Estruturas lineares: os elementos estão alocados lado a lado na

memória RAM. Ex: fila, lista, vetores e matrizes.

 Estruturas não-lineares: os elementos estão espalhados na memória.

Ex: grafos e árvores.

10. Diferencie alocações estáticas e dinâmicas.

Alocações estáticas: memória alocada para variáveis declaradas pelo

compilador, seu endereço pode ser atribuído a um ponteiro. Alocações

dinâmicas: feita no momento da execução, as funções malloc e calloc

fornecem suporte à essa alocação.