AULA TEORICA 3

Tema 2. Técnicas de programação. Fluxogramas e

algoritmos (cont).
ØSelecção em alternativa. Exemplo de algoritmo
clássico
ØFluxograma repetetivo
ØContador de repetições

Elaborado por eng.Tatiana Kovalenko, UEM

Algoritmo clássico. Entre três valores diferentes determinar o maior.

Início

x, y, z

não sim
x>y
sim não não sim
y>z x>z

comentß “2º é o maior” comentß “3º é o maior” comentß “1º é o maior”

coment

fim
Pseudo código:
Início
ler (x, y, z)
se x>y então
se x>z então
coment ß “o 1º valor é o maior”
senão
coment ß “o 3º valor é o maior”
senão
se y>z então
coment ß “o 2º valor é o maior”
senão
coment ß “o 3º valor é o maior”
visualizar (coment)
fim.
Fluxograma repetitivo
Ex.4. Supomos que pretende-se modificar o algoritmo do ex.1)
de forma a permitir o processamento cálculo de soma várias
vezes.
Neste caso temos que no fim do algoritmo perguntar se
utilizador pretende introduzir outros dois números. No caso
“sim” devemos voltar para o bloco de leitura de dados, no caso
“não”, terminar. início

Pseudo código: val1,val2

Início
fazer (ou repetir) somaßval1 + val2
início
ler (val1,val2) soma
soma <= val1 + val2
visualizar (soma) sim
Continuar: S/N?
fim não
enquanto (resposta = ‘ S’)
fim
fim.
Contador de repetições
Ex.5. Caso pretender saber o número de vezes que os dados
foram introduzidos, temos que adicionar mais uma variável.
Esta variável (chamamos por contador) será inicializada com o
valor zero (cont <= 0) e na medida que os dados serão
introduzidos, o contador vai incrementar em 1 (cont+1).
início
Pseudo código:
Início cont ß 0

cont <= 0
val1,val2
fazer (ou repetir)
início somaß val1 + val2
ler (val1,val2)
soma
soma <= val1 + val2
visualizar (soma) cont ß cont + 1
cont <= cont+1
sim
fim Continuar: S/N?
enquanto (resposta = ‘ S’) não
visualizar (cont) não cont
fim.
fim
Teste da condição para repetiçao do ciclo pode ser feito no fim
ou no início.
Ex.6. Visualizar no ecrã 100 vezes palavra “aprender"
Início Início

contß 0 contß 0

não
cont <100
“aprender”
sim

“aprender”
contßcont+1

sim
contßcont+1
cont <100
não
fim fim
Referência bibliográfica:
António José Mendes; Maria José Marcelino.
“Fundamentos de programação em Java 2”. FCA. 2002.
Elliot Koffman; Ursula Wolz.
“Problem Solving with Java”. 1999.
John R. Hubbard.
“Theory and problems of programming with Java”. Schaum’s Outline series. McGraw-Hill.
H. Deitel; P. Deitel.
“Java, como programar”. 4 edição. 2003. Bookman.
Rui Rossi dos Santos.
“Programando em Java 2– Teoria e aplicações”. Axcel Books. 2004