Você está na página 1de 4

3/4/2019

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

1
3/4/2019

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.

2
3/4/2019

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

3
3/4/2019

TPC
1. Modificar o ex.4 de modo a permitir calcular e visualizar as
quantidades dos alunos aprovados, dispensados e excluídos
de uma turma de 80 alunos.
2. Visualizar no ecrã 100 vezes seu nome;
3. Ler do teclado 200 números inteiros (positivos e negativos) e
determinar a quantidade de números negativos.
4. Achar o produto dos primeiros N números ímpares (2
variantes: testando a condição no inicio e no fim).
5. Ler do teclado Nnúmeros inteiros (positivos e negativos) e
determinar a quantidade de números negativos e achar o
produto deles.
6. Determinar o factorial de um numero N introduzido pelo
teclado.
7. Achar a soma dos primeiros 5 multiplos de um numero X.

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