ALGORITMOS

PROFESSOR MATHEUS CONCEIÇÃO DA SILVA

 VARIÁVEIS PRIMITIVAS - OS TIPOS DE VARIÁVEIS

Na introdução de nossa matéria, foi observado que na elaboração de programas, são

empregados elementos variáveis para guardar informações, geralmente classificadas como
números inteiros, decimais, cadeias de caracteres (texto) ou boleanos (verdadeiro ou falso).
Além disso, foi destacado que cada variável tem a capacidade de conter apenas um único
dado de cada vez, permitindo receber e manter um valor específico.
 VARIÁVEIS PRIMITIVAS - OS TIPOS DE VARIÁVEIS

Agora que você repassou brevemente o que sabe sobre variáveis, considere o
seguinte desafio: "Você tem que ler os nomes de cinco alunos e depois mostrar esses nomes
na mesma sequência em que foram lidos". Qual abordagem resolveria esse problema?
 VARIÁVEIS PRIMITIVAS - OS TIPOS DE VARIÁVEIS

Note que a resposta para esse desafio levou à criação de um programa bastante
básico. Contudo, o código acabou sendo extenso, não é verdade? Agora, pense se o programa
tivesse que capturar os nomes de 40 alunos. Decerto, o programa se tornaria muito extenso,
mesmo que o método em si fosse simples.
 ESTRUTURAS DE DADOS HOMOGÊNEAS

Você provavelmente notou que o exercício passado não tem uma solução simples. E
se existisse uma variável capaz de guardar múltiplos valores? Será que isso simplificaria a
solução? Imagine uma variável única que possa armazenar diversos valores
simultaneamente! Assim, ao lidar com um algoritmo que precise armazenar os nomes de 40
alunos (ou até mais), usaríamos apenas uma variável para todos os nomes, ao invés de 40.
Isso, com certeza, facilitaria as coisas, concorda?
 ESTRUTURAS DE DADOS HOMOGÊNEAS

A sorte é que a maioria das linguagens de programação oferece recursos para criar
variáveis capazes de armazenar múltiplos valores. Essas variáveis são conhecidas como
estruturas de dados homogêneas.
As estruturas de dados homogêneas possibilitam guardar um conjunto de
informações do mesmo tipo (por isso são chamadas de homogêneas) em uma única variável.
Elas também são chamadas de variáveis compostas homogêneas ou variáveis compostas
indexadas.
 ESTRUTURAS DE DADOS HOMOGÊNEAS

Poderíamos comparar uma variável homogênea a uma rua, onde os espaços para
guardar dados seriam como casas nessa rua. Assim como em uma rua, as estruturas de
dados homogêneas têm um nome para identificá-las. Esse nome segue as mesmas regras
das variáveis primitivas que você já conhece até agora.
 ESTRUTURAS DE DADOS HOMOGÊNEAS

Para distinguir cada um dos espaços (casas da rua) onde os dados serão guardados, é
essencial usar um número chamado índice, que possibilita essa identificação. Se
considerarmos, cada casa em uma rua tem um número exclusivo e esse número não se
repete naquela mesma rua. Contudo, em outra rua (que, no nosso algoritmo, seria uma outra
variável do tipo estrutura homogênea), é possível ter casas com números iguais aos da
primeira rua.
ESTRUTURAS DE DADOS HOMOGÊNEAS
 ESTRUTURAS DE DADOS HOMOGÊNEAS

Você deve estar se questionando, neste momento, sobre a capacidade de

armazenamento de uma variável homogênea. A quantidade de espaços para armazenar é
normalmente determinada no momento em que a variável é declarada. Se refletirmos,
quando uma rua é construída, ela também tem um tamanho específico, não é mesmo?
 ESTRUTURAS DE DADOS HOMOGÊNEAS

Nas várias linguagens de programação disponíveis, o tamanho de cada estrutura de

dados homogênea geralmente é estabelecido durante a declaração da variável. No entanto,
há linguagens onde não é obrigatório especificar a quantidade de espaços desde o início. No
caso da linguagem Portugol, usada em nosso material didático, é imprescindível determinar o
tamanho das variáveis homogêneas.
 CLASSIFICAÇÃO DAS ESTRUTURAS DE DADOS
HOMOGÊNEAS
Existem dois tipos de estruturas de dados homogêneas: vetores (também chamados
de arrays) e matrizes. Nesta aula, vamos explorar os vetores. Nos vetores (arrays), a estrutura
é unidimensional, ou seja, eles têm apenas uma dimensão. Podemos comparar essa
estrutura à de uma rua, como vimos no exemplo anterior.
 CLASSIFICAÇÃO DAS ESTRUTURAS DE DADOS
HOMOGÊNEAS

Na declaração de variáveis do tipo vetor em Portugol, é necessário especificar

antecipadamente o tipo de dado que será armazenado nesse vetor, semelhante à declaração
de variáveis primitivas. No entanto, é importante lembrar que, por ser homogêneo, apenas
dados do mesmo tipo declarado na criação da variável podem ser armazenados nesses
espaços. É por isso que esses dados são chamados de estruturas de dados homogêneas.
Essa característica não é comum a todas as linguagens de programação; algumas permitem
armazenar diferentes tipos de dados (inteiro, real ou texto) em um mesmo vetor.
 CLASSIFICAÇÃO DAS ESTRUTURAS DE DADOS
HOMOGÊNEAS

Na linguagem que estamos usando, a capacidade de armazenamento de uma variável

do tipo vetor ou matriz não é flexível, ou seja, o tamanho definido durante sua criação é
estático.
Certas linguagens de programação requerem a especificação do tamanho do vetor ou
matriz ao declarar esse tipo de variável. Por outro lado, algumas têm tamanhos flexíveis, não
exigindo a definição prévia do tamanho (capacidade) da variável.
 CLASSIFICAÇÃO DAS ESTRUTURAS DE DADOS
HOMOGÊNEAS

Confira a sintaxe em Portugol para declarar a variável "alunos" como um vetor capaz
de armazenar até 10 nomes.

A variável "alunos" foi criada com 10 espaços para armazenar até "10 elementos". Foi
designada para conter os nomes dos alunos. Portanto, vamos agora armazenar os nomes de
10 alunos nela.
CLASSIFICAÇÃO DAS ESTRUTURAS DE DADOS
HOMOGÊNEAS
 CLASSIFICAÇÃO DAS ESTRUTURAS DE DADOS
HOMOGÊNEAS

O código anterior definiu o vetor "alunos" com 10 posições e então atribuiu os nomes
de 10 alunos, um para cada posição no vetor. Você lembra que, assim como as casas em uma
rua, esses espaços precisam de endereços? No caso do vetor, esses endereços são os índices.
Na maioria das linguagens de programação, o primeiro espaço de um vetor é o endereço com
índice 0 (zero).
 CLASSIFICAÇÃO DAS ESTRUTURAS DE DADOS
HOMOGÊNEAS

No código anterior, os nomes foram inseridos em 10 posições do vetor "alunos"

usando índices de 0 a 9, indicados após o nome da variável entre colchetes '[ ]'. Portanto, para
acessar a primeira posição do vetor "alunos", você usaria o índice [0], enquanto para acessar
a quinta posição, usaria o índice [4]. A última posição deste vetor com 10 elementos seria
acessada pelo índice [9].
 CLASSIFICAÇÃO DAS ESTRUTURAS DE DADOS
HOMOGÊNEAS

Devido a essa necessidade de utilizar índices em variáveis homogêneas para indicar

qual posição acessar, seja para armazenar um novo dado ou obter um dado já armazenado, é
sempre necessário indicar a posição desejada no vetor.
 CLASSIFICAÇÃO DAS ESTRUTURAS DE DADOS
HOMOGÊNEAS

Tentar armazenar ou acessar dados em uma posição (índice) além do tamanho

definido de uma variável homogênea (seja vetor ou matriz) pode causar comportamentos
inesperados ou erros na execução do programa em algumas linguagens de programação. Por
isso, é fundamental estar sempre atento ao tamanho dos vetores e matrizes que você utiliza
em seus algoritmos.
 CLASSIFICAÇÃO DAS ESTRUTURAS DE DADOS
HOMOGÊNEAS

É possível substituir o índice entre os colchetes de um vetor por uma variável

primitiva do tipo inteiro. Isso permite o uso de estruturas de repetição e simplifica a
manipulação dos dados armazenados no vetor. Essa técnica facilita a iteração sobre os
elementos do vetor, tornando mais dinâmica a manipulação dos dados. Vejamos um
exemplo.
CLASSIFICAÇÃO DAS ESTRUTURAS DE DADOS
HOMOGÊNEAS
 CLASSIFICAÇÃO DAS ESTRUTURAS DE DADOS
HOMOGÊNEAS

Parece uma solução bastante eficaz! Com pouco mais de 10 linhas de código, essa
abordagem não só atende ao que foi solicitado no exercício, mas também se torna mais
funcional e elegante do que a primeira solução apresentada.
O exemplo inicial demonstrou como usar uma variável do tipo vetor para armazenar
texto. No entanto, em diferentes situações, você pode precisar utilizar outros tipos de dados,
como inteiros e números reais. Em todos os casos, é necessário indicar na declaração da
variável que se deseja criar um vetor. Essa flexibilidade permite lidar com uma variedade de
tipos de dados usando estruturas de vetor.
 CLASSIFICAÇÃO DAS ESTRUTURAS DE DADOS
HOMOGÊNEAS

Parece uma solução bastante eficaz! Com pouco menos de 20 linhas de código, essa
abordagem não só atende ao que foi solicitado, mas também se torna mais funcional e
elegante do que a primeira solução apresentada.
 CLASSIFICAÇÃO DAS ESTRUTURAS DE DADOS
HOMOGÊNEAS

O exemplo inicial demonstrou como usar uma variável do tipo vetor para armazenar
texto. No entanto, em diferentes situações, você pode precisar utilizar outros tipos de dados,
como inteiros e números reais. Em todos os casos, é necessário indicar na declaração da
variável que se deseja criar um vetor. Essa flexibilidade permite lidar com uma variedade de
tipos de dados usando estruturas de vetor.
 REFERÊNCIAS

ASCENCIO, Ana Fernanda Gomes; CAMPOS, Edilene Aparecida Veneruchi de. Fundamentos da
programação de computadores: algoritmos, Pascal e C/C++ (Padrão Ansi) e Java. 3. ed. São
Paulo: Pearson Education do Brasil, 2012.

CORMEN,Thomas H et al. Algoritmos: teoria e prática. trad. 2ª.ed. Rio de Janeiro:

Campus/Elsevier, 2002.