Curso Livre de Algoritmos e Programação/Vetores e Matrizes

Vetores e Matrizes

Vetores

Vetor é um conjunto de variáveis composta homogênea unidimensional ( possui apenas uma única dimensão).

Onde armazenadas de forma contínua com o mesmo idenficador ( onde possui a posição ou entrada do vetor) e alocadas sequencialmente em memória (onde todos os elementos se encontram consecutivos um ao outro) .

As variáveis que compõem o vetor tem o mesmo nome, o que irá distinguir cada uma delas é o seu índice, que se refere a um único elemento dentro do vetor, dando sua referencia e localização dentro da estrutura.

Para se declarar um vetor em pseudocódigo temos:

Declare A( nome do vetor) [ Li...Ls]: Tipo

Li: Limite inferior que o índice pode assumir

Ls: Limite superior que o índice pode assumir

Tipo: é um tipo de dado primitivo, onde pode ser inteiro, real, caracter, entre outros.

Posteriormente podemos realizar o comando Leia

Sendo assim:

declare a [ 1...8]: inteiro

para i <- 1 até 8 faça

leia (a[i])

fimpara

Também podemos utilizar o comando Escreva

Sendo assim:

declare a [ 1...8]: inteiro

para i <- 1 até 8 faça

escreva (a[i])

fimpara

Exemplo 1 vetor

Escrever um algoritmo que leia um vetor com 10 posições de números inteiros e verifique se um determinado valor, também digitado pelo usuário, está no vetor.

var

  v: vetor [1..10] de inteiro
  i, x: inteiro

inicio

     para i de 1 ate 10 faca
          leia (v[i])
     fimpara
     leia(x)
     para i de 1 ate 10 faca
          se (x=v[i]) entao
             escreval("O valor ", x, " está no vetor.")
             interrompa
          fimse
     fimpara

fimalgoritmo

Exemplo 2 vetor

Dado um vetor de N números inteiros (N = 20), calcule e escreva o somatório dos valores deste vetor.

var

  v: vetor [1..20] de inteiro
  i, soma: inteiro

inicio

     para i de 1 ate 20 faca
          leia (v[i])
     fimpara
     soma<-0
     para i de 1 ate 20 faca
          soma<-soma+v[i]
     fimpara
     escreval(soma) 

fimalgoritmo

Matrizes

Uma matriz é uma variável composta homogênea multidimensional ( dois ou mais indices).

Formada por variáveis, todas do mesmo tipo de dados, com os menos identificadores.

Para declarar uma matriz em pseudocódigo temos:

declare a[Li1..Ls1,Li2..Ls2, ..., Lin..Lsn]: inteiro

Posteriormente podemos utilizar o comando Leia

Sendo assim:

declare a[1..3, 1..4]: inteiro

Para i a 1 até 3 Faça

Para j a 1 até 4 Faça

Leia(a[i,j])

Fim Para

Fim Para

Também podemos utilizar o comando Escreva

Sendo assim:

declare a[1..3, 1..4]: inteiro

Para i a 1 até 3 Faça

Para j a 1 até 4 Faça

Escreva(a[i,j])

Fim Para

Fim Para

Exemplo 1 matrizes

Dada uma matriz de ordem 4x3 contendo valores numéricos reais. Faça um algoritmo que calcule e exiba a soma dos números positivos e a soma dos números negativos.

var

  A:vetor[1..4, 1..3] de real
  i, j: inteiro
  somaPos, somaNeg: real

inicio

     para i de 1 ate 4 faca
          para j de 1 ate 3 faca
               leia(A[i,j])
          fimpara
     fimpara
     somaPos<-0
     somaNeg<-0
     para i de 1 ate 4 faca
          para j de 1 ate 3 faca
               se (A[i,j]>0) entao
                  somaPos <- somaPos + A[i,j]
               fimse
               se (A[i,j]<0) entao
                  somaNeg <- somaNeg + A[i,j]
               fimse
          fimpara
     fimpara
     escreval("A soma dos positivos é ", somaPos, " e a soma dos negativos é ", somaNeg)

fimalgoritmo

Bibliografias

ALVES, Gustavo Furtado de Oliveira. OQUE SÃO VETORES E MATRIZES. <https://dicasdeprogramacao.com.br/o-que-sao-vetores-e-matrizes-arrays/> Acessado em 05 de abril de 2021.

AVILA, Walter Marlon Mamedes. FABRICA DE SOFTWARE. <http://fabrica.ms.senac.br/2013/06/algoritmo-estrutura-de-vetores-e-matrizes/> Acessado em 05 de abril de 2021.

ROCHA, Givanaldo. ESTRUTURAS HOMOGENEAS. <http://docente.ifrn.edu.br/givanaldorocha/disciplinas/algoritmos/vetores-e-matrizes> Acessado em 05 de abril de 2021.

BARANAUSKAS ,José Augusto. VETOR E MATRIZES <https://dcm.ffclrp.usp.br/~augusto/teaching/ici/Vetores-Matrizes.pdf> Acessado em 05 de abril de 2021.

AUTOR DESCONHECIDO . ALGORITMO E PROGRAMAÇÃO <http://www.univasf.edu.br/~andreza.leite/aulas/AP/VetoresMatrizes.pdf> Acessado em 05 de abril de 2021.

LOPES. Alba. VETORES E MATRIZES <http://www2.ouropreto.ifmg.edu.br/tp/slides/03-vetor-e-matriz> Acessado em 05 de abril de 2021.

BRÊTTAS, Juan . INTRODUÇÃO A INFORMATICA < http://www.professores.uff.br/juanbrettas/wp-content/uploads/sites/114/2017/08/6-Vetores-e-Matrizes.pdf> Acessado em 05 de abril e 2021.