Slides c

Agradecimentos

Introdução à Ciência da
Computação

Parte dos slides a seguir são adaptações dos originais gentilmente cedidos por:
Prof. Rudinei Goularte
Prof.
Prof. André C. P. L. F. Carvalho

Arranjos: Vetores, Strings
& Matrizes em C
Prof. Ricardo J. G. B. Campello

Sumário
Vetores
Strings em C
Matrizes
Arranjos Multi-Dimensionais

Estruturas de Dados
Os tipos primitivos (char, int, float, etc) não são suficientes para representar todos os tipos de informação informação
Isso é particularmente verdadeiro quando temos mais de uma informação relacionada
Por exemplo: lista dos nomes dos alunos de uma sala, endereço de alguém, etc.

Utilizaremos os tipos primitivos para construir outras estruturas de dados mais complexas

Estruturas Compostas
Pode-se organizar os dados dos tipos simples em tipos mais complexos, formando o que se denomina de Estruturas Compostas
Exemplos:
Exemplos:
Estruturas compostas homogêneas unidimensionais
(vetores) e multidimensionais (matrizes)
Permitem a manipulação de um conjunto de dados de um mesmo tipo primitivo

Estruturas compostas heterogêneas: registros

Vetor
Definição: variável composta dada por uma coleção de elementos individuais com as seguintes características:
– É ordenado: os elementos de um vetor são indexados de forma ordenada
– É homogêneo: Todo valor armazenado em um mesmo vetor deve ser do mesmo tipo
• Por exemplo, um vetor de inteiros só pode ter elementos do tipo inteiro

Permitem a manipulação de um conjunto de dados de diferentes tipos primitivos (veremos na aula seguinte...)

Vetores

6

Vetores

A 10 8

5

1

Para fazer referência a um determinado elemento do vetor usa-se um índice
Dependendo da linguagem, o índice j está associado ao j-ésimo ou (j+1)-ésimo elemento do vetor
No 2º caso, por ex., tem-se para o vetor acima:
A[1] faz referência ao segundo elemento do vetor
O valor de A[1] é igual a 8

A[2]

A[0]

Exemplo de vetor de