40925 AULA 10 Estruturas De Dados I

LÓGICA DE PROGRAMAÇÃO
Aula 10: Estruturas de Dados I

Tecnologia em Análise e Desenvolvimento de
Sistemas
1° Semestre
Prof° Rafael Divino Ferreira Feitosa
E-mail: [e-mail]

Roteiro
●

Estruturas de dados
●

Variáveis compostas homogêneas
–

Variáveis compostas unidimensionais (vetores)
●
●
●
●
●

–
–

Declaração de vetores
Atribuição de valores a um vetor
Preenchendo um vetor com valores
Mostrando os valores de um vetor
Índices dos Vetores em C++

Exemplos
Exercícios

2

Estruturas de Dados
●

Em muitas situações os recursos para representação de dados são escassos:
●

●

Necessidade da existência de novos tipos ou tipos “construídos”, criados, à medida que se fazem necessários.

De forma análoga, anteriormente, as gavetas podiam comportar apenas um dado por vez:
●

●

Segundo este novo conceito, uma gaveta poderia comportar um conjunto de dados de mesmo tipo, desde que previamente organizadas, divididas em compartimentos;
Mais adiante este conceito sofrerá uma nova evolução, permitindo que uma gaveta comporte um conjunto de dados de tipos diferentes, mantendo a organização em compartimentos, aproximando, assim, do conceito utilizado na nossa realidade.
3

Variáveis Compostas
Homogêneas
●

●

Uma variável é interpretada como um único elemento, enquanto uma estrutura de dados é caracterizada como um conjunto;
Quando uma determinada estrutura de dados é composta de variáveis de mesmo tipo primitivo, temos um conjunto homogêneo de dados:
●

Podemos considerar que uma variável composta homogênea seja como uma alcateia, e seus elementos
(variáveis) sejam como os lobos (que são da mesma espécie). 4

Variáveis Compostas
Unidimensionais
●

Para entendermos o conceito de variáveis compostas unidimensionais, imaginemos um edifício com um número finito de andares:
●

●

●

Os andares são uma segmentação direta do prédio, estes compõem então o que chamaremos de estrutura composta unidimensional, ou seja, um estrutura de dados que possui apenas uma