Algoritmo

Algoritmos e Programação

Linguagem C
Vetores, Matrizes, Strings

Eliane Pozzebon

Variáveis Compostas
São um conjunto de variáveis identificadas por um mesmo nome.
Homogêneas (vetores e matrizes)
Heterogêneas (estruturas)

Variáveis Compostas Homogêneas
Correspondem a posições da memória: identificadas por um único nome individualizadas por índices cujo conteúdo é de um mesmo tipo

Notas:
Posição:

6,1 2,3
0

1

9,4 5,1
2

3

8,9 9,8
4

5

10
6

7,0 6,3 4,4
7

8

9

Variáveis Compostas Homogêneas
:: Exemplo
Posição do livro
0

1

2

…

n-1

Prateleira

0

788 598 265

…

156

1

145 258 369

…

196

2

989 565 345

…

526

⋱

⋮

⋮

⋮

⋮

⋮

m-1 845 153 564 892 210

Arranjos unidimensionais
Utilizados para armazenar conjuntos de dados cujos elementos podem ser endereçados por um único índice.
Também são conhecidos como vetores.

Arranjos multidimensionais
Utilizados para armazenar conjuntos de dados cujos elementos necessitam ser endereçados por mais de um índice.
Também são conhecidos como arrays ou matrizes. Arranjos multidimensionais
:: Exemplos
Arranjos de 2 dimensões
0

1

2

…

n-1

0

788 598 265

…

156

1

145 258 369

…

196

2

989 565 345

…

526

⋱

⋮

⋮

⋮

⋮

⋮

m-1 845 153 564 892 210

Arranjos multidimensionais
:: Exemplos
Arranjo de 3 dimensões
0

1

2

3

0

1

2

3

0

1

2

3

0

0

0

0

1

1

1

2

2

2

2

3

3

3

2

0

1

1

3

0

1

2

3

3

Arranjos multidimensionais
:: Exemplos
Arranjo de 4 dimensões
0

1

2

3

0

1

2

3

0

1

2

3

0

0

0

0

1

1

2

2

2

3

3

3

3

1

2

2

0

1

1

3

(0,0)

0

1

2

(0,1)

3

0

1

2

(0,2)

3

0

1

2

(0,3)

3

0

0

0

0

1

1

1

2