Algoritmo e Programao

Prof. Veridiana Melo

Estrutura de Dados Homogneas I

Neste captulo, ser apresentado uma tcnica de programao que permitir
trabalhar com o agrupamento de vrias informaes dentro de uma mesma varivel.
Esse agrupamento ocorrer obedecendo sempre ao mesmo tipo de dado, e por esta
razo chamada de estrutura de dados homognea.
A utilizao deste tipo de estrutura de dado recebe diversos nomes como:
variveis indexadas, variveis compostas, variveis subscritas, arranjos,
vetores, matrizes, tabelas em memria ou arrays (em ingls).

Matrizes de uma Dimenso ou Vetores

Tambm denominada de matrizes unidimensionais. Sua utilizao mais comum
est vinculada criao de tabelas. Caracteriza-se por ser definida em uma nica
varivel dimensionada com um determinado tamanho. A matriz de uma dimenso
constituda de constantes inteiras e positivas. Os nomes dados s matrizes seguem as
mesmas regras de nomes utilizados para indicar as variveis simples.
Ex: Calcular uma mdia geral de uma turma de 8 alunos. A mdia a ser obtida deve
ser a mdia geral das mdias de cada aluno obtida durante o ano letivo. Desta forma
ser necessrio somar todas as mdias e dividi-las por 8. da mdia de cada aluno
que ser efetuado o clculo da turma.
Alun
o
1
2
3
4
5
6
7
8

Nota1

Nota2

Nota3

Nota4

4.0
6.0
9.0
3.0
4.0
7.0
8.0
6.0

6.0
7.0
8.0
5.0
6.0
7.0
7.0
7.0

5.0
5.0
9.0
4.0
6.0
7.0
6.0
2.0

3.0
8.0
6.0
2.0
8.0
7.0
5.0
9.0

Mdi
a
4.5
6.5
8.0
3.5
6.0
7.0
6.5
6.0

Para se escrever um programa para efetuar o clculo das 8 mdias de cada aluno ser
utilizada a varivel MD1, para o seguinte MD2 e assim por diante. Ento se tem:
MD1
MD2
MD3
MD4
MD5

=
=
=
=
=

4.5
6.5
8.0
3.5
6.0

Algoritmo e Programao
Prof. Veridiana Melo

MD6 = 7.0
MD7 = 6.5
MD8 = 6.0
Seria ento elaborado um programa que efetuaria a leitura de cada nota, a soma delas
e a diviso do valor da soma por 8, obtendo-se dessa forma a mdia.

algoritmo"Media_Turma"
var
MD1, MD2, MD3, MD4, MD5, MD6, MD7, MD8: real
SOMA, MEDIA: real
inicio
SOMA <- 0
leia(MD1, MD2, MD3, MD4, MD5, MD6, MD7, MD8)
SOMA <- MD1 + MD2 + MD3 + MD4 + MD5 + MD6 + MD7 + MD8
MEDIA <- SOMA / 8
escreva(MEDIA)
fimalgoritmo
Perceba que para receber a mdia foram utilizadas oito variveis. Com a tcnica de
matrizes poderia tersido utilizada apenas uma varivel com a capacidade de armazenar oito
valores.

Operaes Bsicas com Matrizes do Tipo Vetor

Uma matriz de uma dimenso ou vetor ser, neste trabalho, representada por seu
nome e seu tamanho(dimenso) entre colchetes. Desta forma seria uma matriz MD[1..8],
sendo seu nome MD, possuindo umtamanho de 1 a 8. Isto significa que podero ser
armazenados em MD at oito elementos. Perceba que nautilizao de variveis simples existe
uma regra: uma varivel somente pode conter um valor por vez. Nocaso das matrizes,
podero armazenar mais de um valor por vez, pois so dimensionadas exatamente paraeste
fim. Desta forma poder-se- manipular uma quantidade maior de informao com pouco
trabalho deprocessamento. Deve-se apenas considerar que com relao manipulao dos
elementos de uma matriz,eles ocorrero de forma individualizada, pois no possvel efetuar
a manipulao de todos os elementosdo conjunto ao mesmo tempo.No caso do exemplo do
clculo da mdia dos 8 alunos, ter-se-ia ento uma nica varivel indexada (amatriz)
contendo todos os valores das 8 notas. Isto seria representado da seguinte forma:
MD[1]=4.5
MD[2]=6.5
MD[3]=8.0
MD[4]=3.5
MD[5]=6.0
MD[6]=7.0
MD[7]=6.5
MD[8]=6.0
Observe que o nome um s. O que muda a informao indicada dentro dos
colchetes. A estainformao d-se o nome de ndice, sendo este o endereo em que o
elemento est armazenado. necessrio que fique bem claro que elemento o contedo da

Algoritmo e Programao
Prof. Veridiana Melo
matriz, neste caso os valores das notas. Nocaso de MD[1] = 4.5, o nmero 1 o ndice; o
endereo cujo elemento 4.5 est armazenado.
algoritmo"Media_turma"
var
MD:vetor[1..8]de real
SOMA,MEDIA:real
I:inteiro
inicio
SOMA<0
paraIde 1ate8passo 1faca
leia(MD[I])
SOMA<SOMA+MD[I]
fimpara
MEDIA<SOMA/8
escreva(MEDIA)
fimalgoritmo

Atribuio de uma Matriz

Anteriormente, foram utilizadas vrias instrues em portugus estruturado para poder
definir e montar umprograma. No caso da utilizao de matrizes, ser definida a instruo
vetor que indicar em portugusestruturado a utilizao de uma matriz, tendo como sintaxe:
VARIVEL: VETOR[<dimenso>] de <tipo de dado>, sendo que <dimenso> ser a
indicao dos valores inicial e final do tamanho do vetor e <tipo de dado> se o vetor em
questo ir utilizar valores reais, inteiros, lgicos ou caracteres.

Veja que o programa ficou

possibilitar uma mobilidade maior,
efetuar o clculo para um nmero
a matriz e mudar ovalor final da
exemplo anterior, a leitura
Destaforma, a matriz controlada
com que cada entrada acontea em
Assim sendo, a matriz passa a ter
mostracomo ficaro os valores

Matriz: MD
ndic
Elemento
e
1
4.5
2
6.5
3
8.0
4
3.5
5
6.0
6
7.0
7
65
8
6.0

mais
compacto,
alm
de
pois se houver anecessidade de
maio de alunos, basta dimensionar
instruo para. Observe que no
processada
uma
por
vez.
pelo nmero do ndice que faz
umaposio diferente da outra.
todas as notas. A tabela ao lado,
armazenados na matriz.

Ex2: Algoritmo que entra com 10 nomes e exiba uma listagemcontendo todos os nomes
algoritmo "semnome"
var
i: inteiro
nome: vetor [1..10] de caractere
inicio
para i de 1 ate10 faca
Escreva (i, " nome =>
")
Leia (nome[i])
fimpara
para i de 1 ate10 faca
Escreval ("nome digitados => ", nome[i])
fimpara
fimalgoritmo

Algoritmo e Programao
Prof. Veridiana Melo

Exerccio de aprendizagem
1 348 - Criar um algoritmo que
armazene nome de duas notas de 5
alunos e exiba uma listagem contendo o
nome, as duas notas e a mdia.

Exerccio1

2 349 Criar um algoritmo que armazene nmero em dois

vetores inteiros de cinco elementos cada. Gere e exiba o vetor
soma.

3 - Faa um algoritmo para gerar um vetor de 30 posies, onde cada elemento corresponde
ao quadrado de sua posio. Exiba depois o vetor resultante.

Exerccio
3

4 - Ler 20 nmeros inteiros e depois imprimi-los em ordem inversa.

Exerccio
4

Algoritmo e Programao
Prof. Veridiana Melo

5 - Ler 50 valores reais e armazenar em um vetor. Modifique o vetor de modo que os valores
das posies impares sejam aumentados em 5%, e os das posiespares sejam aumentados
em 2%. Imprima depois o vetor resultante.

Exerccio 5

6 - Algoritmo para criar um vetor real de 20

posies: as 10 primeiras so informados pelo
usurio, e as 10 seguintes so os mesmos nmeros
em ordem inversa

Exerccio
6