Algoritmo

Disponível somente no TrabalhosFeitos
  • Páginas : 10 (2497 palavras )
  • Download(s) : 0
  • Publicado : 5 de novembro de 2012
Ler documento completo
Amostra do texto
VI - Estruturas Homogêneas de Dados
6.1 - Introdução

Para determinados tipos de problemas o uso de variáveis simples (variáveis escalares) não se torna adequado na sua solução.
Tomemos, por exemplo, o problema a seguir:


Problema-G: “Elaborar uma rotina que solicite dez notas e informe a quantidade de notas superiores a média destas notas.”


A seguir veremosduas soluções do problema proposto, ambos usando apenas variáveis escalares.

1ª SOLUÇÃO:

Início ProbG1
declare N1, N2, N3, N4, N5, N6, N7,
N8, N9, N10, MED, QDE numérico
QDE ( 0
leia N1, N2, N3, N4, N5, N6, N7, N8, N9, N10
MED ( (N1 + N2 + N3 + ... + N9 + N10) / 10
SE N1 > MED
| ENTÃO
| QDE ( QDE + 1
FIM SE
SEN2 > MED
| ENTÃO
| QDE ( QDE + 1
FIM SE
SE N3 > MED
| ENTÃO
| QDE ( QDE + 1
FIM SE
. . .
SE N10 > MED
| ENTÃO
| QDE ( QDE + 1
FIM SE
escreva QDE
Fim ProbG1




Obs.: Esta solução não é adequada, pois a sua codificação ficaria muito extensa, consequentemente dandomuito trabalho ao programador.


2ª SOLUÇÃO:


Início ProbG2
declare NOTA, SOMA, MED, QDE, I numérico
QDE ( 0
SOMA ( 0
PARA I DE 1 ATÉ 10 FAÇA
| leia NOTA
| SOMA ( SOMA + NOTA
FIM PARA
MED ( SOMA / 10
PARA I DE 1 ATÉ 10 FAÇA
| leia NOTA
| SE NOTA > MED
| | ENTÃO
| | QDE ( QDE + 1
| FIM SEFIM PARA
escreva QDE
Fim ProbG2


Obs.: Também é inadequada esta solução, uma vez que a digitadora teria que digitar cada nota duas vezes.
Problemas deste tipo são resolvidos usando variáveis compostas (variáveis vetoriais), que estudaremos neste capítulo.




6.2 - Variáveis Compostas Homogêneas


6.2.1 - Unidimensional ( Vetor )VETOR – são posições da memória, identificadas por um mesmo nome, com conteúdo de mesmo tipo, individualizadas por índices.










Ex.: VETX [ I ]





Nome do Vetor Índice







MEMÓRIA PRINCIPAL




NOME SEXO X TUDO
RUI M 3 falsoCONTEÚDO


NOTA 40 80 30 0 70 50 30 100 90 40
1 2 3 4 5 6 7 8 9 10


ÍNDICE
Nome do Vetor


Exemplos de operações envolvendo vetor:
Sejam as variáveis:

X = 3


K = 7


Y = 601) escreva “NOTA-” , K, “: ” leia NOTA[K]
2) leia NOTA[5]
3) escreva NOTA[X]
4) NOTA [K] (0
5) NOTA [9] (Y
6) NOTA [K + 1] (100
7) SOMA ( NOTA [X] + NOTA[K]


6.2.1.1 - Declaração de Vetores


Formato Geral:




declare VET [ Ii : If ]


onde:declare = palavra reservada

VET = nome do vetor

Ii = índice inicial
If = índice final
= pode ser literal, numérico ou lógico


Ex.: 1) declare NOTA [1:10] numérico
2) declare NOME [1:50] literal
3) declare PL [1:71] , COR [1:71] literal
4) declare XTUDO [50:150] lógicoEis a solução do Problema-E referenciado no início deste capítulo, utilizando a estrutura de dados do tipo vetor:


Início ProbG3
declare NOTA [1:10] numérico
SOMA, MED, QDE, I numérico
QDE ( 0
SOMA ( 0
PARA I DE 1 ATÉ 10 FAÇA
| escreva “NOTA-” , I , “: ” leia NOTA[I]
|...
tracking img