Não sei

Cap´ ıtulo 7: Vetores
Waldemar Celes e Roberto Ierusalimschy
29 de Fevereiro de 2012

1

Representa¸˜o de conjunto de dados ca Nos exemplos anteriores, temos usado vari´veis simples para armazenar valores usados por nossos a programas. Em v´rias situa¸˜es, precisamos armazenar n˜o alguns poucos valores simples, mas a co a um conjunto de valores. Para exemplificar, vamos retomar o exemplo do cap´ ıtulo anterior em que calculamos o valor da m´dias das notas de uma disciplina armazenadas em um arquivo. A e m´dia de um conjunto com n valores xi ´ definida como sendo: e e xi n
No exemplo que discutimos, o somat´rio dos valores era computado a medida que l´ o ıamos os valores do arquivo. Como s´ est´vamos interessados no c´lculo da m´dia dos valores, esta o a a e abordagem era simples e suficiente.
Vamos agora considerar que, al´m da m´dia, tamb´m estamos interessados em calcular a e e e variˆncia do conjunto dos n´meros. A variˆncia v de um conjunto de valores xi ´ definida como a u a e sendo: m=

(xi − m)2 n onde m representa a m´dia dos valores. Neste caso, a estrat´gia de acumular a soma a medida e e que lemos os valores deixa de ser adequada, pois precisamos do valor da m´dia para poder fazer o e somat´rio para o c´lculo da variˆncia. Uma solu¸˜o seria ler o arquivo para o c´lculo da m´dia o a a ca a e e ent˜o ler novamente o arquivo para o c´lculo da variˆncia, mas esta n˜o ´ uma estrat´gia a a a a e e satisfat´ria pois a leitura de dados em arquivos ´ uma opera¸˜o computacionalmente cara. O o e ca problema seria agravado se o nosso programa estivesse lendo os valores do teclado: o usu´rio a teria que entrar com a mesma seq¨ˆncia de valores duas vezes, o que seria impratic´vel. ue a
A solu¸˜o para este problema ´ usarmos um mecanismo que nos permita armazenar um ca e conjunto de valores na mem´ria do computador. Desta forma, podemos ler os valores do arquivo o (ou do teclado) e