Algoritmos

ALGORITMOS
Prof. Lourival [e-mail] SEGUNDA PARTE

CAPÍTULO 7: ESTRUTURA DE DADOS HOMOGÊNEOS
7.1 – INTRODUÇÃO
Até agora, vimos os quatro tipos básicos de informação: Inteiro, Real, Lógico e
Literal. Mas eles não são suficientes para representar toda e qualquer informação que possa surgir. Portanto, construiremos novos tipos a partir dos tipos básicos, à medida que se fizerem necessários. Esses novos tipos têm formatos denominados estrutura de dados, que define como os tipos básicos estão organizados.
Uma variável simples é uma entidade criada para permitir o acesso a uma posição de memória onde se armazena uma informação de um determinado tipo de dado pela simples referência a um nome simbólico.
Neste capítulo, veremos estrutura de dados homogêneos, como vetores, matrizes e cadeias de caracteres, que nos permitirá referenciar um grupo de variáveis do mesmo tipo pelo mesmo nome simbólico.

7.2 – VARIÁVEIS COMPOSTAS HOMOGÊNEAS
Quando uma determinada Estrutura de dados é composta de variáveis com o mesmo tipo básico, temos um conjunto homogêneo de dados.
Variáveis compostas homogêneas, também chamadas de variáveis indexadas, correspondem a um conjunto de variáveis do mesmo tipo, referenciáveis pelo mesmo nome e individualizadas entre sí através de sua posição dentro desse conjunto (os índices).
Uma variável indexada pode ser definida contendo um ou mais índices. Quando possui um único índice a variável é chamada de vetor, quando possui dois índices a variável é chamada de matriz e com três ou mais índices não recebe nome especial, também, na prática, sua ocorrência é pouco freqüente.
Ao número de índices necessários à localização de um componente dentro da variável indexada dá-se o nome de dimensão.

1

7.3 – VETORES
As variáveis indexadas que possui apenas um índice são chamadas de vetores ou variáveis compostas unidimensionais.
Notação:
[]
Exemplo: x[i] é a variável indexada, x é o nome do vetor e i é o índice o