📖5.0 Estrutura de Dados dos Algoritmos
Fonte: Walter Marlon Mamedes Avila
Editado em: 29.11.2024
Na aula, você aprenderá manipular grandes conjuntos de dados com os arrays, ou seja, você verá como pode manipular várias variáveis como se fossem uma única.
Vetores
A abstração para um vetor pode ser entendida como um conjunto de variáveis do mesmo tipo acessíveis com um único nome, armazenadas de forma contínua e ocupando as posições (índices) de forma fixas. Pode-se também dizer, de maneira geral, que vetor é uma matriz unidimensional.
Exemplo: Considere uma sala de aula, onde há 10 alunos e queremos armazenar suas idades em variáveis, até então seria feito assim:
Como sabemos, podemos inicializar uma variável de duas formas:
Ou pedir que o usuário escreva usando o teclado:
Não foi tão difícil criar uma variável que armazena a idade de cada aluno, porém, se formos fazer diversos cálculos com as idades ou ainda considerar uma sala com 1000 alunos, já ficaria muito mais difícil.
O vetor é uma estrutura que simplifica essas operações com variável do mesmo tipo, considerando que toda idade é do tipo inteiro, criamos um vetor de 5 posições para seguir o mesmo exemplo usado à cima.
Na declaração usamos o tamanho máximo que o vetor pode ter, podendo usar o tamanho total declarado ou menos.
Para acessar a idade do primeiro aluno: idade[0]
Para acessar a idade do segundo aluno: idade[1]
…
Para acessar a idade do quinto aluno: idade[4]
Para atribuir valores para os vetores, usamos o operador `<-` e fornecemos o valor para cada posição:
O trecho de pseudocódigo acima mostra exemplifica que serão armazenadas todas as idades dos respectivos alunos e assim poderão ser acessadas separadamente.
Um questionamento: “é quase a mesma dificuldade para acessar em comparação à estrutura simples?”. Sim, dessa forma foi, porém será mostrado agora algo bem característico da estrutura vetorial que simplifica as operações com a variável.
São usadas duas variáveis do tipo inteiro para auxiliar na inserção de elementos dentro do vetor. Consideremos aqui a variável n que armazenará o tamanho que o vetor tiver, e a variável i que será usada com o auxílio da estrutura de repetição para ou for que acessará cada variável de forma mais fácil e rápida como demonstrado à baixo.
Usando a variável idade[3] onde i=3, poderemos acessar a idade do 4° aluno, a variável idade[2] onde i=2, acessará a idade do 3° aluno, e assim sucessivamente para todos os outros.
Vejamos um exemplo comparativo: Considere o fato de que precisamos fazer uma média de idade de todos os alunos dentro de uma sala de aula e considerando que todas as 5 variáveis já tenham sido inicializadas com as idades dos respectivos alunos.
Usando as variáveis de tipo simples teríamos o seguinte pseudocódigo
Usando as variáveis de tipo vetor teríamos o seguinte pseudocódigo:
Como visto até agora, vetores são uma estrutura que simplifica as operações com variáveis do mesmo tipo, trazendo um novo conceito que é bastante usado em quase todos os programas.
Matrizes
À base da estrutura vetorial, com a diferença de ser n-dimensional, a matrizes tem suas peculiaridades.
Inserção: Assim como o vetor, usamos variáveis auxiliares, porém em matrizes usaremos duas a mais, aqui a variável linhas armazenará o número de linhas que a matriz tiver, a variável colunas armazenara a quantidade de colunas que a matriz tiver, e as variáveis i e j que dentro da estrutura de repetição aqui usada para ou for para percorrer ou acessar todas as posições.
Como mostrado na imagem acima, todas as posições possíveis de uma matriz 3×3.
Em algoritmos, embora possamos iniciar pelo 1, é padrão que os índices dos vetores e matrizes iniciem pelo 0. Veja a figura do pseudocódigo a seguir
Desafio
Abra o Portugol Studio e faça um pseudocódigo para gerar e escrever a matriz M do início dessa página:
Traga suas perguntas e dúvidas para o fórum e compartilhe com seus colegas ou verifique na seção perguntas e respostas se sua pergunta já não se encontra respondida lá.
O que você aprendeu:
– Vetores – Matrizes\
Material Extra
Assista os recursos audivisuais a seguir e aprimores seus conhecimentos sobre o assunto.
Last updated
Was this helpful?