Estrutura de Dados PDF

https://sagahcm.sagah.com.br/sagahcm/sagah_ua_dinamica/impressao_u...
Olá!
Para o profissional da área da computação, é importante conhecer a forma como os dados são
armazenados, organizados e manipulados, pois essa a vidade é uma das principais
desenvolvidas pelos sistemas computacionais. Nesse sen do, a estrutura de dados é um
elemento que vem, principalmente na linguagem de programação C, para auxiliar na
representação e na abstração de estruturas mais complexas, executando operações de
armazenamento e busca de dados na memória, de maneira mais sofis cada e robusta.
Nesta Unidade de Aprendizagem, você vai estudar a estrutura de dados, dados heterogêneos e
homogêneos, e a aplicação de dados homogêneos, como vetores e matrizes, e ponteiros.
Bons estudos.
Iden ficar uma estrutura de dados.
1 of 32 10/02/2020 22:15
Reconhecer dados heterogêneos e homogêneos.
Aplicar dados homogêneos (vetores e matrizes) e ponteiros.
Os vetores e as matrizes são os exemplos mais comuns de estruturas de dados em C que são
formadas por dados homogêneos, ou seja, são formadas por somente um po de dados.
Para resolver a situação a seguir, considere a aplicação de dados homogêneos (vetores e

matrizes) e ponteiros.
Você está com a lista de preços de uma papelaria, que contém os seguintes materiais e preços
normal e com desconto:
PREÇO[0]PREÇO[1]MATERIAL[0]15,0012,50MATERIAL[1]13,007,50MATERIAL[2]100,0097,00
Você deverá elaborar um código em linguagem C para apresentar um vetor que contenha a
média de preços por produto. O vetor deve ser apresentado de forma semelhante a este:
13,7510,2598,50
As estruturas de dados normalmente envolvem a iden ficação e o desenvolvimento de

en dades e operações úteis, e determinam o po de problema que pode ser solucionado por
meio da sua u lização. Elas também determinam a representação de en dades abstratas e a
implementação de operações abstratas que podem ser u lizadas com representações
concretas.
2 of 32 10/02/2020 22:15
Veja, no Infográfico a seguir, a ilustração sobre a estrutura de dados.
3 of 32 10/02/2020 22:15
A área da Ciência da Computação trata basicamente sobre a maneira como os dados são
armazenados, organizados e manipulados, logo, como esse po de operação faz parte do
co diano dos profissionais desenvolvedores de sistemas, torna-se importante entender como é
executado.
Nesse sen do, a estrutura de dados é um elemento que vem, principalmente na linguagem de
programação C, para auxiliar na representação e na abstração de estruturas mais complexas,
executando operações de armazenamento e busca de dados na memória, de maneira mais
sofis cada e robusta.
As estruturas de dados mais conhecidas são os vetores e as matrizes, que são estruturas
unidimensionais, no caso dos primeiros, e mul dimensionais, no caso das úl mas. Eles
introduzem a noção de índice para o mizar a localização de um registro quando uma consulta
envolve vários conjuntos de dados.
No capítulo Estrutura de dados, do livro Estrutura de dados, você vai estudar sobre estrutura
de dados, dados heterogêneos e homogêneos, e sobre a aplicação de dados homogêneos,
como vetores e matrizes, e ponteiros.
Boa leitura.
4 of 32 10/02/2020 22:15
5 of 32 10/02/2020 22:15
6 of 32 10/02/2020 22:15
7 of 32 10/02/2020 22:15
8 of 32 10/02/2020 22:15
9 of 32 10/02/2020 22:15
10 of 32 10/02/2020 22:15
11 of 32 10/02/2020 22:15
12 of 32 10/02/2020 22:15
13 of 32 10/02/2020 22:15
14 of 32 10/02/2020 22:15
15 of 32 10/02/2020 22:15
16 of 32 10/02/2020 22:15
17 of 32 10/02/2020 22:15
18 of 32 10/02/2020 22:15
19 of 32 10/02/2020 22:15
20 of 32 10/02/2020 22:15
21 of 32 10/02/2020 22:15
22 of 32 10/02/2020 22:15
23 of 32 10/02/2020 22:15
24 of 32 10/02/2020 22:15
25 of 32 10/02/2020 22:15
26 of 32 10/02/2020 22:15
A área da computação trata diretamente com o armazenamento, a organização, a manipulação

e a u lização de dados e informações, por isso é importante entender como esse processo
ocorre.
O estudo da estrutura de dados em C envolve a iden ficação e o desenvolvimento de

en dades e operações úteis para diversos pos de aplicações, e a forma como fazer a sua
abstração.
Na Dica do Professor a seguir, você vai aprender sobre as estruturas de dados.
Confira.
1) Qual a diferença entre dado e informação?
a) Dados não têm significado de forma isolada e servem de base para a informação. A
27 of 32 10/02/2020 22:15
informação é fruto do processamento dos dados.
b) Os dados são fruto do processamento das informações. A informação, de forma

isolada, não tem significado algum.
c) Dado e informação são sinônimos, ambos significando a maneira organizada e

ordenada de armazenar o conhecimento.
d) Dado e informação não têm vinculação alguma, sendo dado a maneira de armazenar
o conhecimento, e informação o conhecimento em si.
e) Dado é um po de dados na linguagem C, e informação é um sinônimo para

estrutura de dados.
2) O que é um índice?
a) É o nome de uma variável definida para o início de um laço de repe ção FOR.
b) É uma referência u lizada normalmente em estrutura de dados, que facilita o

trabalho quando é feita uma consulta que envolve vários dados.
c) É um po de estrutura de dados homogênea.
d) É um po de estrutura de dados heterogênea.
e) É a maneira de declarar uma estrutura em C: índice nome_estrutura {};
3) Qual a diferença entre estruturas de dados homogêneos e heterogêneos?
a) Estruturas de dados heterogêneas armazenam o mesmo po de dados, e estruturas

homogêneas armazenam pos de dados diferentes.
b) Estruturas de dados homogêneas são as que consistem em vetores, pois são

unidimensionais, e as heterogêneas consistem em matrizes, pois são bidimensionais.
28 of 32 10/02/2020 22:15
c) Estruturas de dados homogêneas e heterogêneas são sinônimos e servem para

varrer os dados de um vetor e de uma matriz em um laço FOR.
d) Estruturas de dados homogêneas são vetores ordenados em ordem crescente, e

heterogêneas são vetores ordenados em ordem decrescente.
e) Estruturas de dados homogêneas armazenam o mesmo po de dados, e estruturas

heterogêneas armazenam pos de dados diferentes.
4) Quais são as estruturas de dados que representam o po de estrutura de dados

homogêneos?
a) Pilhas e listas.
b) Variáveis e índices.
c) Filas e árvores.
d) Vetores e matrizes.
e) Abstratas e concretas.
5) Por que um vetor é uma estrutura unidimensional, e uma matriz é uma estrutura
bidimensional?
a) Porque a matriz armazena dados de forma sequencial, e o vetor armazena dados

dispostos em linhas e colunas.
b) Porque o vetor armazena dados em linhas e colunas, e a matriz armazena dados em

forma de índices.
c) Porque o vetor armazena dados de forma sequencial, e a matriz armazena dados

dispostos em linhas e colunas.
29 of 32 10/02/2020 22:15
d) Porque o vetor armazena dados em forma de estruturas, e a matriz armazena dados

em forma de linhas sequenciais.
e) Porque o vetor só possui uma posição [0], podendo armazenar um valor, e a matriz
contém duas posições [0][0], podendo armazenar dois valores.
Quando uma estrutura de dados armazena elementos de pos diferentes, é dito que se trata
de uma estrutura de dados heterogênea. Já uma estrutura de dados que armazene somente
um po de dados é conhecida, então, como de dados homogêneos.
Os dados homogêneos são representados pelos vetores, ou estruturas de dados

unidimensionais, e pelas matrizes, estruturas de dados bidimensionais. Veja a seguir uma
situação prá ca de dados heterogêneos e homogêneos.
30 of 32 10/02/2020 22:15
31 of 32 10/02/2020 22:15
Programar em C - Introdução Estruturas - Aula 39

Assista ao vídeo a seguir para saber mais sobre estruturas de dados em C.
Programar em C - Revisão Vetores/Matrizes - Aula 27

Assista ao vídeo a seguir para saber mais sobre vetores e matrizes em C.
32 of 32 10/02/2020 22:15

Estrutura de Dados PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Estrutura de Dados PDF

Enviado por

Direitos autorais:

Formatos disponíveis

https://sagahcm.sagah.com.br/sagahcm/sagah_ua_dinamica/impressao_u...

Iden ﬁcar uma estrutura de dados.

Reconhecer dados heterogêneos e homogêneos.

Aplicar dados homogêneos (vetores e matrizes) e ponteiros.

Para resolver a situação a seguir, considere a aplicação de dados homogêneos (vetores e

As estruturas de dados normalmente envolvem a iden ﬁcação e o desenvolvimento de

Veja, no Infográﬁco a seguir, a ilustração sobre a estrutura de dados.

A área da computação trata diretamente com o armazenamento, a organização, a manipulação

O estudo da estrutura de dados em C envolve a iden ﬁcação e o desenvolvimento de

Na Dica do Professor a seguir, você vai aprender sobre as estruturas de dados.

1) Qual a diferença entre dado e informação?

informação é fruto do processamento dos dados.

b) Os dados são fruto do processamento das informações. A informação, de forma

c) Dado e informação são sinônimos, ambos signiﬁcando a maneira organizada e

e) Dado é um po de dados na linguagem C, e informação é um sinônimo para

b) É uma referência u lizada normalmente em estrutura de dados, que facilita o

c) É um po de estrutura de dados homogênea.

d) É um po de estrutura de dados heterogênea.

e) É a maneira de declarar uma estrutura em C: índice nome_estrutura {};

3) Qual a diferença entre estruturas de dados homogêneos e heterogêneos?

a) Estruturas de dados heterogêneas armazenam o mesmo po de dados, e estruturas

b) Estruturas de dados homogêneas são as que consistem em vetores, pois são

c) Estruturas de dados homogêneas e heterogêneas são sinônimos e servem para

d) Estruturas de dados homogêneas são vetores ordenados em ordem crescente, e

e) Estruturas de dados homogêneas armazenam o mesmo po de dados, e estruturas

4) Quais são as estruturas de dados que representam o po de estrutura de dados

a) Porque a matriz armazena dados de forma sequencial, e o vetor armazena dados

b) Porque o vetor armazena dados em linhas e colunas, e a matriz armazena dados em

c) Porque o vetor armazena dados de forma sequencial, e a matriz armazena dados

d) Porque o vetor armazena dados em forma de estruturas, e a matriz armazena dados

Os dados homogêneos são representados pelos vetores, ou estruturas de dados

Programar em C - Introdução Estruturas - Aula 39

Programar em C - Revisão Vetores/Matrizes - Aula 27

Você também pode gostar