Algoritmos e Estruturas de Dados/Vetores e Matrizes: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
m Foram revertidas as edições de 194.65.239.23 (disc) para a última revisão de 177.70.76.106 |
|||
Linha 1:
==Vetor (Array)
Em computação um '''Vetor''' (Array) ou '''Arranjo''' é o nome de uma matriz unidimensional considerada a mais simples das estruturas de dados. Geralmente é constituída por dados do mesmo tipo (homogêneos)e tamanho que são agrupados continuamente na memória e acessados por sua posição (indíce - geralmente um número inteiro) dentro do vetor. Na sua inicialização determina-se o seu tamanho que geralmente não se modifica mesmo que utilizemos menos elementos.
Linha 7:
<center>
{| border=1
|-
| 0 || 2 || 8 || 9 || 10 || 11 || 15 || 18
|}</center>
*'''Declaração e inicialização de um vetor
NomesrgbIA: vetor [0] numérico▼
A declaração de um vetor em português estruturado pode ser da seguinte forma:
Nome_Vetor:vetor[tamanho]tipo
Assim temos como exemplo de declarações:
VECTOR:vetor [10] numérico
Tomemos o primeiro exemplo (inteiro vector [10]) onde declaramos que estamos criando um vetor para números chamado de VECTOR com dez posições. Desta forma o computador entende que deve alocar 10 espaços para 10 números inteiros no computador que serão inseridos conforme especificado pelo programa . Por exemplo, vamos construir dois laços de repetição:
VECTOR:vetor [10] numérico
INDICE:numérico
INDICE<-0
para INDICE de 0 até VECTOR<9 passo 1 faça
'''exibe''' Escreva um número
'''recebe''' VECTOR [INDICE]
'''fecha_para'''
para INDICE de 0 até VECTOR<9 passo 1 faça
'''exibe'''VECTOR [INDICE]
'''recebe''' VECTOR [INDICE]
'''fecha_para'''
Conforme vimos, o primeiro laço '''para''' vai entender que ao entrar índice<-0 , quando o usuário digitar o primeiro valor será alocado este valor em vector[índice].Quando chegar ao final do '''para''' ele fará o teste. Se o índice continuar menor do que 10 ele entra no laço e recebe o segundo valor, chegando ao final do laço e fazendo novamente o processo até obter os dez valores quando sai do laço.
No segundo laço acessamos estes dados e exibimos na tela aplicando o mesmo príncipio do primeiro laço.
===Operações com Vetores===
Podemos trabalhar com vetores numéricos, executando operações sobre eles da mesma forma como executaríamos com variáveis numéricas comuns. Devemos assumir que ao declararmos um determinado vetor[índice], com um índice específico, estamos fazendo referência a um número.
==Matrizes==
Matrizes são arranjos ordenados que ao contrário dos vetores podem ter ''n'' dimensões, sendo que estas dimensões lhes dão o nome ''n''-dimensional . Uma matriz de duas dimensões será chamada bi-dimensional, uma de três dimensões tri-dimensional e assim consecutivamente. Funciona praticamente da mesma forma que um vetor exceto que utilizaremos o número ''n'' de índices para acessar um dado que queremos. Para efeitos de estudo por enquanto nos limitaremos somente às matrizes bidimensionais (duas dimensões linha X colunas). Assim se possuimos uma matriz bidimensional de duas linhas e duas colunas:
{| border=1
|-
|
|}
{| border=1
|
|}
Consideramos que para acessarmos o valor 3, localizamos o índice por sua linha (1) e coluna (1) , deste modo seu índice é (1,1). O valor quatro por exemplo será (1, 2).
*'''Declaração e inicialização de um matriz'''
A declaração de uma matriz em português estruturado pode ser da seguinte forma:
::::::::::::'''tipo''' Nome_Matriz [tamanho_linha][tamanho_coluna]
Assim temos como exemplo de declarações:
inteiro matriz [10][10]
real media [3][3]
Em uma matriz como o inteiro matriz que criamos acima é criado espaço para 100 elementos (10x10).Criaremos abaixo um algoritmo em que o usuário digita 100 elementos e estes aparecem na tela.
:::::::::::'''inteiro''' matriz [10][10]
:::::::::::'''inteiro''' i , j (i será o índice linha e j o índice coluna)
::::::::::::::para ('''início:''' i=0 '''fim''' i<10 '''alteração'''i+1 )▼
▲:para ('''início:''' i=0 '''fim''' i<10 '''alteração'''i+1 )
:::::::::::::::::para ('''início:''' j=0 '''fim''' j<10 '''alteração'''j+1 )
| |||